dict.h 8.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198
  1. /*
  2. * This file is part of FFmpeg.
  3. *
  4. * FFmpeg is free software; you can redistribute it and/or
  5. * modify it under the terms of the GNU Lesser General Public
  6. * License as published by the Free Software Foundation; either
  7. * version 2.1 of the License, or (at your option) any later version.
  8. *
  9. * FFmpeg is distributed in the hope that it will be useful,
  10. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  12. * Lesser General Public License for more details.
  13. *
  14. * You should have received a copy of the GNU Lesser General Public
  15. * License along with FFmpeg; if not, write to the Free Software
  16. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  17. */
  18. /**
  19. * @file
  20. * Public dictionary API.
  21. * @deprecated
  22. * AVDictionary is provided for compatibility with libav. It is both in
  23. * implementation as well as API inefficient. It does not scale and is
  24. * extremely slow with large dictionaries.
  25. * It is recommended that new code uses our tree container from tree.c/h
  26. * where applicable, which uses AVL trees to achieve O(log n) performance.
  27. */
  28. #ifndef AVUTIL_DICT_H
  29. #define AVUTIL_DICT_H
  30. #include <stdint.h>
  31. /**
  32. * @addtogroup lavu_dict AVDictionary
  33. * @ingroup lavu_data
  34. *
  35. * @brief Simple key:value store
  36. *
  37. * @{
  38. * Dictionaries are used for storing key:value pairs. To create
  39. * an AVDictionary, simply pass an address of a NULL pointer to
  40. * av_dict_set(). NULL can be used as an empty dictionary wherever
  41. * a pointer to an AVDictionary is required.
  42. * Use av_dict_get() to retrieve an entry or iterate over all
  43. * entries and finally av_dict_free() to free the dictionary
  44. * and all its contents.
  45. *
  46. @code
  47. AVDictionary *d = NULL; // "create" an empty dictionary
  48. AVDictionaryEntry *t = NULL;
  49. av_dict_set(&d, "foo", "bar", 0); // add an entry
  50. char *k = av_strdup("key"); // if your strings are already allocated,
  51. char *v = av_strdup("value"); // you can avoid copying them like this
  52. av_dict_set(&d, k, v, AV_DICT_DONT_STRDUP_KEY | AV_DICT_DONT_STRDUP_VAL);
  53. while (t = av_dict_get(d, "", t, AV_DICT_IGNORE_SUFFIX)) {
  54. <....> // iterate over all entries in d
  55. }
  56. av_dict_free(&d);
  57. @endcode
  58. */
  59. #define AV_DICT_MATCH_CASE 1 /**< Only get an entry with exact-case key match. Only relevant in av_dict_get(). */
  60. #define AV_DICT_IGNORE_SUFFIX 2 /**< Return first entry in a dictionary whose first part corresponds to the search key,
  61. ignoring the suffix of the found key string. Only relevant in av_dict_get(). */
  62. #define AV_DICT_DONT_STRDUP_KEY 4 /**< Take ownership of a key that's been
  63. allocated with av_malloc() or another memory allocation function. */
  64. #define AV_DICT_DONT_STRDUP_VAL 8 /**< Take ownership of a value that's been
  65. allocated with av_malloc() or another memory allocation function. */
  66. #define AV_DICT_DONT_OVERWRITE 16 ///< Don't overwrite existing entries.
  67. #define AV_DICT_APPEND 32 /**< If the entry already exists, append to it. Note that no
  68. delimiter is added, the strings are simply concatenated. */
  69. #define AV_DICT_MULTIKEY 64 /**< Allow to store several equal keys in the dictionary */
  70. typedef struct AVDictionaryEntry {
  71. char *key;
  72. char *value;
  73. } AVDictionaryEntry;
  74. typedef struct AVDictionary AVDictionary;
  75. /**
  76. * Get a dictionary entry with matching key.
  77. *
  78. * The returned entry key or value must not be changed, or it will
  79. * cause undefined behavior.
  80. *
  81. * To iterate through all the dictionary entries, you can set the matching key
  82. * to the null string "" and set the AV_DICT_IGNORE_SUFFIX flag.
  83. *
  84. * @param prev Set to the previous matching element to find the next.
  85. * If set to NULL the first matching element is returned.
  86. * @param key matching key
  87. * @param flags a collection of AV_DICT_* flags controlling how the entry is retrieved
  88. * @return found entry or NULL in case no matching entry was found in the dictionary
  89. */
  90. AVDictionaryEntry *av_dict_get(const AVDictionary *m, const char *key,
  91. const AVDictionaryEntry *prev, int flags);
  92. /**
  93. * Get number of entries in dictionary.
  94. *
  95. * @param m dictionary
  96. * @return number of entries in dictionary
  97. */
  98. int av_dict_count(const AVDictionary *m);
  99. /**
  100. * Set the given entry in *pm, overwriting an existing entry.
  101. *
  102. * Note: If AV_DICT_DONT_STRDUP_KEY or AV_DICT_DONT_STRDUP_VAL is set,
  103. * these arguments will be freed on error.
  104. *
  105. * Warning: Adding a new entry to a dictionary invalidates all existing entries
  106. * previously returned with av_dict_get.
  107. *
  108. * @param pm pointer to a pointer to a dictionary struct. If *pm is NULL
  109. * a dictionary struct is allocated and put in *pm.
  110. * @param key entry key to add to *pm (will either be av_strduped or added as a new key depending on flags)
  111. * @param value entry value to add to *pm (will be av_strduped or added as a new key depending on flags).
  112. * Passing a NULL value will cause an existing entry to be deleted.
  113. * @return >= 0 on success otherwise an error code <0
  114. */
  115. int av_dict_set(AVDictionary **pm, const char *key, const char *value, int flags);
  116. /**
  117. * Convenience wrapper for av_dict_set that converts the value to a string
  118. * and stores it.
  119. *
  120. * Note: If AV_DICT_DONT_STRDUP_KEY is set, key will be freed on error.
  121. */
  122. int av_dict_set_int(AVDictionary **pm, const char *key, int64_t value, int flags);
  123. /**
  124. * Parse the key/value pairs list and add the parsed entries to a dictionary.
  125. *
  126. * In case of failure, all the successfully set entries are stored in
  127. * *pm. You may need to manually free the created dictionary.
  128. *
  129. * @param key_val_sep a 0-terminated list of characters used to separate
  130. * key from value
  131. * @param pairs_sep a 0-terminated list of characters used to separate
  132. * two pairs from each other
  133. * @param flags flags to use when adding to dictionary.
  134. * AV_DICT_DONT_STRDUP_KEY and AV_DICT_DONT_STRDUP_VAL
  135. * are ignored since the key/value tokens will always
  136. * be duplicated.
  137. * @return 0 on success, negative AVERROR code on failure
  138. */
  139. int av_dict_parse_string(AVDictionary **pm, const char *str,
  140. const char *key_val_sep, const char *pairs_sep,
  141. int flags);
  142. /**
  143. * Copy entries from one AVDictionary struct into another.
  144. * @param dst pointer to a pointer to a AVDictionary struct. If *dst is NULL,
  145. * this function will allocate a struct for you and put it in *dst
  146. * @param src pointer to source AVDictionary struct
  147. * @param flags flags to use when setting entries in *dst
  148. * @note metadata is read using the AV_DICT_IGNORE_SUFFIX flag
  149. * @return 0 on success, negative AVERROR code on failure. If dst was allocated
  150. * by this function, callers should free the associated memory.
  151. */
  152. int av_dict_copy(AVDictionary **dst, const AVDictionary *src, int flags);
  153. /**
  154. * Free all the memory allocated for an AVDictionary struct
  155. * and all keys and values.
  156. */
  157. void av_dict_free(AVDictionary **m);
  158. /**
  159. * Get dictionary entries as a string.
  160. *
  161. * Create a string containing dictionary's entries.
  162. * Such string may be passed back to av_dict_parse_string().
  163. * @note String is escaped with backslashes ('\').
  164. *
  165. * @param[in] m dictionary
  166. * @param[out] buffer Pointer to buffer that will be allocated with string containg entries.
  167. * Buffer must be freed by the caller when is no longer needed.
  168. * @param[in] key_val_sep character used to separate key from value
  169. * @param[in] pairs_sep character used to separate two pairs from each other
  170. * @return >= 0 on success, negative on error
  171. * @warning Separators cannot be neither '\\' nor '\0'. They also cannot be the same.
  172. */
  173. int av_dict_get_string(const AVDictionary *m, char **buffer,
  174. const char key_val_sep, const char pairs_sep);
  175. /**
  176. * @}
  177. */
  178. #endif /* AVUTIL_DICT_H */