Я только что закончил решать проблему выделения памяти с текущей программой, которую я пишу, но я не доволен тем, что мне пришлось сделать, чтобы это исправить.
В моей программе я строил массив структур, перераспределяя пространство для массива каждый раз, когда хотел добавить в него структуру. Вот общая версия моей структуры и функции, которая добавит структуру в массив:
typedef struct Example {
const char* name;
int (*func)(int, int);
int bool_switch;
}
int add_struct_to_array( Example **example_array, int *ex_array_size, int name, int (*func)(int, int), int bool_switch)
{
// first, make a new struct
Example *new_example = (Example *) calloc( 1, sizeof( Example ) );
if( new_example != NULL ) {
new_example->name = name;
new_example->func = func;
new_example->bool_switch = bool_switch;
( *ex_array_size )++;
} else {
printf( "Errror allocating %s\n", name );
exit( -1 );
}
// now, realloc the array of structs and add the new member to it
Example **temp_example_array = ( Example** )realloc( example_array, ( *ex_array_size ) * sizeof( Example* ) );
if( temp_example_array != NULL ) {
example_array = temp_example_array;
example_array[ ( *ex_array_size ) - 1 ] = new_example;
} else {
printf( "Reallocation failed\n" )
exit( -1 );
}
return 0;
}
А вот где я бы вызвал функции (обратите внимание, как я изначально выделяю массив структур, потому что именно в этом проблема)
#include "example_struct.h"
int main( int argc, char **argv )
{
int ex_array_size = 0;
Example **example_array = ( Example** )calloc( 0, sizeof( Example* ) );
add_struct_to_array( example_array, &ex_array_size, "name", &function, 1 );
...
...
add_struct_to_array( example_array, &ex_array_size, "other_name", &other_func, 0 );
/* Do stuff here */
example_array_free( example_array );
return 0;
}
В своем невежестве я, очевидно, думал, что выделение массива с размером 0 будет в порядке, так как он изначально был пустым, и после этого я мог добавить структуры к нему. Очевидно, это не сработало, я получал бы ошибки во время выполнения около error for object 0x100100080: pointer being reallocated was not allocated
. example_array
был по адресу 0x100100080
, а первая структура, которую я выделил бы, была бы по адресу 0x100100090
, и после нескольких перераспределений example_array
не хватило бы места.
Итак, наконец, к моему вопросу. Я решил эту проблему, выделив для моего example_array
больше места, чем мне нужно, но это выглядит очень не элегантно. Есть ли лучший способ сделать это?
** EDIT **
Ладно, судя по большинству ответов, я не должен использовать указатели на указатели. Поэтому я пытаюсь сделать это немного иначе, смешивая ответы pmg
и crypto
. Вот мой код сейчас:
/* example_struct.h */
int add_struct_to_array( Example *example_array, int *ex_array_size, int name, int (*func)(int, int), int bool_switch)
{
Example temp_example_array = realloc( example_array, ( ( *ex_array_size ) + 1 ) * sizeof( Example ) );
if( temp_example_array != NULL ) {
example_array = temp_example_array;
Example new_example;
new_example.name = name;
new_example.func = func;
new_example.bool_switch = bool_switch;
example_array[ ( *ex_array_size ) ] = new_example;
++( *ex_array_size );
} else {
fprintf( stderr, "Error reallocating for %s", name );
exit( -1 );
}
return 0;
}
/* main.c */
...
...
#include "example_struct.h"
int main( int argc, char **argv )
{
int ex_array_size = 0;
Example *example_array = NULL;
add_struct_to_array( example_array, &ex_array_size, "name", &func, 1 );
add_struct_to_array( ... );
...
add_struct_to_array( example_array, &ex_array_size, "other name", &other_func, 0 );
example_free( example_array );
}
Все компилируется и realloc
в порядке, но у меня проблемы с доступом к структурам в массиве.
/* main.c */
...
...
#include "example_struct.h"
int main( int argc, char **argv )
{
int ex_array_size = 0;
Example *example_array = NULL;
add_struct_to_array( example_array, &ex_array_size, "name", &func, 1 );
add_struct_to_array( ... );
...
add_struct_to_array( example_array, &ex_array_size, "other name", &other_func, 0 );
printf( "%s\n", example_array[0].name ) /* Segfault */
example_free( example_array );
}
Еще раз спасибо за вашу помощь.