【问题标题】:My struct is overlapping some data from the previous one (Edit)我的结构与前一个结构中的一些数据重叠(编辑)
【发布时间】:2017-10-21 18:37:07
【问题描述】:

大家好,我的指针和内存有问题,这是我的数据结构:

struct user_node {
    char *name;
    struct user_node *next;
    struct msg_node *msgnext;
};

struct msg_node {
    char *sender;
    char *receiver;
    char *title;
    char *content;
    struct msg_node *msgnext;
};
  • 每个用户都有一个名字和一个存储消息的链表。

我已经实现了用户创建/删除,但是我在实现新的 msg 时遇到了麻烦,我正在使用这个函数:

struct msg_node* sendForm(char** res) { // Format msg before sending

    struct msg_node *temp = (struct msg_node*) malloc(sizeof(struct msg_node));

    char *aux = malloc(sizeof(char) * 400);
    int i;

    temp->sender = res[1];
    temp->receiver = res[2];
    temp->title = res[3];

    for (i = 4; i < (n_spaces + 1); i++) {
        if (res[i] != NULL) {
            strcat(aux, res[i]);
            strcat(aux, " ");
        }
    }

    temp->content = aux;
    return temp;
}

int sendMsg(struct msg_node* msg)
{
    struct user_node* user = user_database;

    if (user == NULL) {
        printf("There aren't users on the system.\n");
        return -1;
    }

    while (user != NULL) {
        if (strncmp(user->name, msg->receiver, strlen(msg->receiver)) == 0) {
            msg->msgnext = user->msgnext;
            user->msgnext = msg;
            readmsglist();
            return 0;
        }

        user = user->next;
    }

    printf("User '%s' not found on the system.\n", msg->receiver);

    return -1;
}

如果我只输入一个消息,这实际上是有效的,但是当我尝试实现第二个消息时,会发生这种情况:

执行:

Welcome to the Program> Enter command (h for help):register user
User created

There are 1 users right now 

> Enter command (h for help):send RandomUser1 user content1 a b c
Receiver -> user
Sender -> RandomUser1
Subject ->  content1
Content:
 a b c

> Enter command (h for help):send RandomUser2 user content2 d e f
Receiver -> user
Sender -> RandomUser2
Subject ->  content2
Content:
 d e f

Receiver -> user
Sender -> RandomUser2
Subject ->  content2
Content:
 a b c

and so more...

这里最奇怪的部分是内容从不重叠,但其他部分实际上是重叠的。

顺便说一句,抱歉我之前的帖子有很多代码。

编辑:(数据输出功能)

void readmsglist() { // Show the msg of the first user Test Purposes
    struct msg_node** ptr = &user_database->msgnext;

    while (*ptr) {
        printf("Receiver -> %s\n", (*ptr)->receiver);
                printf("Sender -> %s\n", (*ptr)->sender);
                printf("Subject ->  %s\n", (*ptr)->title);
                printf("Content:\n %s\n", (*ptr)->content);
                ptr = &(*ptr)->msgnext;
    }

}

Edit2(更多信息):

首先,这里调用函数:

case 24: //Send messages
            if (countSpaces(input) > 2) {
                sendMsg(sendForm(cut(input)));

            } else {
                E_Type();
            }
            break;

这是剪切函数:

    char** cut(char str[]) {

    char ** res = NULL;
    char * p = strtok(str, " ");
    n_spaces = 0; // Global variable (int)

    /* split string and append tokens to 'res' */

    while (p) {
        res = realloc(res, sizeof(char*) * ++n_spaces);

        if (res == NULL)
            exit(-1); /* memory allocation failed */

        res[n_spaces - 1] = p;

        p = strtok(NULL, " ");
    }

    /* realloc one extra element for the last NULL */

    res = realloc(res, sizeof(char*) * (n_spaces + 1));
    res[n_spaces] = 0;

    return res;
}

输入就像 -> 发送:

【问题讨论】:

  • 究竟是什么与哪些数据重叠在哪里?
  • @jwdonahue 在执行中你可以看到 msg2 如何覆盖 ms1 的一部分
  • @Edw4rd,你的意思是输出不正确?您没有显示任何实际输出数据的代码。我们也看不到您如何调用 sendForm 或 sendMsg。
  • 为什么sendMsg调用readmsglist?
  • 为什么要在 sendForm 的消息行之间注入空格?

标签: c memory struct


【解决方案1】:

Edw4d 和我有一个long discussion and debugging session。

消息数据被用户输入覆盖,因为每个消息的输入缓冲区中的数据位置都存储在每个消息节点中,而不是实际将字符串复制到新缓冲区中。这样就解决了问题:

char** cut(char str[])
{
    char *p = strtok(str, " "); // We don't need the first token.
    p = strtok(NULL, " ");

    char **res = calloc(sizeof(char*), 4); /* allocate a buffer full of NULL's*/
    if (res == NULL) exit(-1); /* memory allocation failed */

    /* split string and append tokens to 'res' */
    for (int idx = 0; idx < 3; idx++)
    {
        res[idx] = malloc(strlen(p) + 1);
        strcpy(res[idx], p);
        p = strtok(NULL, " ");
    }

    p[strlen(p)] = ' '; // Put the space back where strtok wrote the null character.
    res[3] = malloc(strlen(p) + 1);
    strcpy(res[3], p);
    return res;
}

MsgNode* sendForm(char** res) { // Format msg before sending

    struct msg_node *temp = (struct msg_node*) malloc(sizeof(struct msg_node));

    temp->receiver = res[0];
    temp->sender = res[1];
    temp->title = res[2];
    temp->content = res[3];

    return temp;
}

【讨论】:

  • 这个人帮了我3-4小时非常感谢先生。我真的很感激。
  • @Edw4rd,如果我的 C 编码技能不是那么生疏,我们会在不到一小时的时间内搞定。不过,我得到了一些非常需要的练习。顺便说一句:原始 sendForm 函数中也有一个错误。 C 数组从索引零开始,而不是一。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2019-05-12
  • 1970-01-01
相关资源
最近更新 更多