0

我做了一个小程序，我有一个结构并根据控制台的值填充它的参数。

#define M 3
struct data {
    char* info;
    int key;
};

void initHash(data* d) {
    int i;
    for(i=0; i<M; i++) {
        d[i].info = " ";
        d[i].key = -1;
    }
}


void printList(data* d) {
    int i;
    for(i=0; i< M; i++) {
        if(strcmp(d[i].info, " ")) {
            printf(" %d %d %s \n", i, d[i].key, d[i].info);
        }
    }
}

int linearProbing() {
    struct data d[M];
    int hashval;
    char* info;
    char str[25];


    initHash(d);
    scanf("%s",&str);
    while(strcmp(str, "end") != 0) {
    d[id].info = str;
    **printf("before reading \n");
    printList(d);
    id++;
    scanf("%s",&str);
    printf("after reading \n");
    printList(d);
    printf("next iter \n");**
    }
    printList(d);
    return true;
}

我的问题是在突出显示的行中，第一个 print 函数打印了正确的值，但是在获取 input 之后， data.info 参数更改为 struct 数组的所有 M 成员的新输入值。有人可以解释为什么会这样吗？

样本输出：

statue
before reading 
 0 -1 statue 
tornado
after reading 
 0 -1 tornado 
next iter 
before reading 
 0 -1 tornado 
 1 -1 tornado 
clown
after reading 
 0 -1 clown 
 1 -1 clown 
next iter 
before reading 
 0 -1 clown 
 1 -1 clown 
 2 -1 clown
4

2 回答 2

4

您没有将输入字符串复制到每个d[id].info成员 - 您将这些指针设置为相同的字符缓冲区 ( str)，您正在使用并一次又一次地覆盖它。

即d[0].info,d[1].info等都指向同一个内存。

你可能想说：

d[id].info = strdup(str);

每次指向字符串的新副本。

于 2013-08-21T13:12:54.497 回答
2

You are making the info variable point to a string literal. In order to store a string, you should first allocate sufficient storage like:

info = (char *) malloc(string size * sizeof(char))

and then copy your string using strcpy

于 2013-08-21T13:17:41.893 回答