¿Existe una implementación de arreglo de red/ajuste de tamaño automático para C que viene con glibc?

Question

¿Hay una implementación dynamic array en glibc o en cualquiera de las bibliotecas estándar de Linux para C? Quiero poder agregar a una lista sin preocuparme por su tamaño. Sé que std :: vector existe para C++, pero necesito el equivalente en C.

Answer 1

Supongo que estás pensando en realloc. Pero es mejor para envolver una listaen una estructura para realizar un seguimiento de su longitud actual

API de ejemplo

struct s_dynamic_array { 
    int allocated; /* keep track of allocated size */ 
    int usedLength; /* keep track of usage   */ 
    int *array;  /* dynamicaly grown with realloc */ 
}; 
typedef struct s_dynamic_array s_dynamic_array; 

s_dynamic_array *new_dynamic_array(int initalSize); 
void    free_dynamic_array(s_dynamic_array *array); 
int    size_of_dynamic_array(s_dynamic_array *array); 
s_dynamic_array *add_int_to_dynamic_array(s_dynamic_array *array, int value); 
int    int_at_index(s_dynamic_array *array, int index); 

Answer 2

siempre uso realloc de esto, se podía envolver sus propias funciones de matriz alrededor de ella. AFAIK, no hay otras cosas incorporadas para esto.

Answer 3

Hay una matriz dinámica en glib. (aunque no es glibc) Eche un vistazo a GArray y GPtrArray. Sin embargo, una matriz dinámica no es en realidad lo mismo que una lista vinculada.

Anyways this es el recurso más útil que he podido encontrar al aprender glib.

Answer 4

También puede usar obstacks