0

そのため、char* の配列 (として宣言されている) char** があり、配列が (calloc によって) 動的に割り当てられているが、その中の char* は静的であるという問題があります。

これは、(サイズ変更中に) 配列を解放しようとするまでは問題なく機能します。

*** glibc detected *** ./hash_table_test: free(): invalid next size (normal): 0x0891f028 ***

配列内のすべてのptrsをNULLに設定しようとしましたが、エラーが発生しました

*** glibc detected *** ./hash_table_test: double free or corruption (!prev): 0x0815b028 ***

関連するコードは次のとおりです。

テーブル構造:

struct string_hash_table {

//Array of c-strings
char** table;
//number of elements in the table
int num_elements;
//size of table
int table_size;

//Primes
int *primes;
//Current position in primes array
int primes_index;
//the size of the primes array
int primes_size;
};
//TypeDefs--------------------------------
typedef struct string_hash_table HashTable;

Rehash 関数 (エラーの原因)

void rehash_string(HashTable *table) {

int prev_size = table->table_size;
int i;

table->table_size = table->table_size * 2;

//create new array
char** new_table = calloc(table->table_size, sizeof(char*));
printf("new table created\n");
int index;
printf("before loop prev_size is %d\n", prev_size);
//add all elements to new_table
for (i = 0; i < prev_size; i++) {
    printf("on %d\n", i);
    index = find_spot_string(new_table, table->table_size, table->table[i]);
    printf("after find_spot_string\n");
    if (index != -1) {
        table->table[index] = table->table[i];
    }
}

//free and swap
printf("before free\n");
empty_string_array(table->table, table->table_size);
free(table->table);
table->table = new_table;

HashTable 構造体の初期化:

//Takes a HashTable and initializes it
void init_hash_table(HashTable *table) {

table->primes_index = 0;
table->num_elements = 0;
table->primes_size = 297;
table->primes = prime_list;

table->table_size = table->primes[0];
table->table = calloc(table->table_size, sizeof(char*));
}

以下の静的文字列の宣言:

    char* temp = "hello";
add_hash_table_string(table, temp);

temp = "luck";
add_hash_table_string(table, temp);

temp = "stuck";
add_hash_table_string(table, temp);

temp = "buck";
add_hash_table_string(table, temp);

temp = "muck";
add_hash_table_string(table, temp);

temp = "much";
add_hash_table_string(table, temp);

現在、ここでコードをテストしているだけです。上記の再ハッシュ関数を除いてすべてが機能します。誰にもアイデアはありますか？または私が従うべきリード？

編集: add_hash_table_string のコードを追加する

void add_hash_table_string(HashTable *table, char* element) {

    //if non-null element, and element is not in the HashTable
    if (element != NULL && contains_hash_table_string(table, element) == 1) {

        //if the table is full
        if (table->table_size / 2 < table->num_elements) {

            rehash_string(table);
        }

        int index = find_spot_string(table->table, table->table_size, element);

        table->table[index] = element;
        table->num_elements++;
    }
}

EDIT2：

正確には忘れましたが、再ハッシュ関数の free(table->table) の行でエラーが発生しています

4

1 に答える 1

3

考えられる問題の 1 つは、古いテーブルを新しいサイズで解放することです。

empty_string_array(table->table, table->table_size);

もう一つは

index = find_spot_string(new_table, table->table_size, table->table[i]);
printf("after find_spot_string\n");
if (index != -1) {
    table->table[index] = table->table[i];

これがエントリを にコピーすることになっている場合new_table、それは AFAICS ではありません。indexが より大きい場合はprev_size、 の末尾を超えて書き込みますtable。

于 2012-12-02T21:21:10.780 に答える