json-c  0.15
Data Structures | Macros | Typedefs | Functions
arraylist.h File Reference

Internal methods for working with json_type_array objects. Although this is exposed by the json_object_get_array() method, it is not recommended for direct use. More...

Data Structures

struct  array_list
 

Macros

#define ARRAY_LIST_DEFAULT_SIZE   32
 

Typedefs

typedef void( array_list_free_fn )(void *data)
 
typedef struct array_list array_list
 

Functions

struct array_listarray_list_new (array_list_free_fn *free_fn)
 
struct array_listarray_list_new2 (array_list_free_fn *free_fn, int initial_size)
 
void array_list_free (struct array_list *al)
 
void * array_list_get_idx (struct array_list *al, size_t i)
 
int array_list_put_idx (struct array_list *al, size_t i, void *data)
 
int array_list_add (struct array_list *al, void *data)
 
size_t array_list_length (struct array_list *al)
 
void array_list_sort (struct array_list *arr, int(*compar)(const void *, const void *))
 
void * array_list_bsearch (const void **key, struct array_list *arr, int(*compar)(const void *, const void *))
 
int array_list_del_idx (struct array_list *arr, size_t idx, size_t count)
 
int array_list_shrink (struct array_list *arr, size_t empty_slots)
 

Detailed Description

Internal methods for working with json_type_array objects. Although this is exposed by the json_object_get_array() method, it is not recommended for direct use.

Macro Definition Documentation

#define ARRAY_LIST_DEFAULT_SIZE   32

Typedef Documentation

typedef struct array_list array_list
typedef void( array_list_free_fn)(void *data)

Function Documentation

int array_list_add ( struct array_list al,
void *  data 
)
void* array_list_bsearch ( const void **  key,
struct array_list arr,
int(*)(const void *, const void *)  compar 
)
int array_list_del_idx ( struct array_list arr,
size_t  idx,
size_t  count 
)
void array_list_free ( struct array_list al)
void* array_list_get_idx ( struct array_list al,
size_t  i 
)
size_t array_list_length ( struct array_list al)
struct array_list* array_list_new ( array_list_free_fn free_fn)
read

Allocate an array_list of the default size (32).

Deprecated:
Use array_list_new2() instead.
struct array_list* array_list_new2 ( array_list_free_fn free_fn,
int  initial_size 
)
read

Allocate an array_list of the desired size.

If possible, the size should be chosen to closely match the actual number of elements expected to be used. If the exact size is unknown, there are tradeoffs to be made:

  • too small - the array_list code will need to call realloc() more often (which might incur an additional memory copy).
  • too large - will waste memory, but that can be mitigated by calling array_list_shrink() once the final size is known.
See Also
array_list_shrink
int array_list_put_idx ( struct array_list al,
size_t  i,
void *  data 
)
int array_list_shrink ( struct array_list arr,
size_t  empty_slots 
)

Shrink the array list to just enough to fit the number of elements in it, plus empty_slots.

void array_list_sort ( struct array_list arr,
int(*)(const void *, const void *)  compar 
)