使用 memcpy() 在结构数组上添加和删除元素

Question

所以我有这个 Contact 结构和一个包含一堆 Contact 实例的数组。我的问题是我使用 memcpy 并尝试使用 mmove 为此数组“删除”和“添加”联系人元素。当我调试和运行程序时，它似乎工作得很好。我可以跟踪从数组中添加和删除的联系人，但是当我运行程序时没有调试并且没有单步执行程序崩溃！

这是我的联系人结构：

typedef struct contact Contact;
typedef struct contact *pContact;
struct contact {
    char lastName[BUFSIZ];
    char firstName[BUFSIZ];
    char email[BUFSIZ];
    char pNumber[BUFSIZ];
};

这是创建联系人的方式：

struct Contact *contactArr[1024];
int size = 0;
Contact* CreateContact(int pos, char *info) {
    Contact *pContactNewContact = (Contact*) malloc(sizeof(Contact));
    char *lastName = strtok(info, ",");
    char *firstName = strtok(NULL, ",");
    char *email = strtok(NULL, ",");
    char *pNumber = strtok(NULL, ",");
    if (pContactNewContact) {
        strcpy(pContactNewContact->lastName, lastName);
        strcpy(pContactNewContact->firstName, firstName);
        strcpy(pContactNewContact->email, email);
        strcpy(pContactNewContact->pNumber, pNumber);
    }
    InsertContact(pos, pContactNewContact);
    return pContactNewContact;
}

这些是我的数组操作函数。

void InsertContact(int pos, pContact *insert) {
    if (size == 0)
        contactArr[0] = insert;
    else {
        memmove((contactArr + pos + 1), (contactArr + pos),
                (size + 1) * sizeof(Contact));
        contactArr[pos] = insert;
    }
    size++;
}

void DelContact(int pos) {
    if (pos == 0) {
        memmove(contactArr, (contactArr + 1), (size - 1) * sizeof(Contact));
        contactArr[pos] = 0;
    } else if (pos <= size) {
        memmove((contactArr + pos - 1), (contactArr + pos),
                (size - pos) * sizeof(Contact));
        contactArr[pos] = 0;
    }
    size--;
}

Answer 1

你所有的sizeof(Contact) 乘法应该是sizeof(pContact)，因为它是一个指针数组，而不是一个联系人数组。

您移动的数量应该是size - pos，而不是size + 1。

您需要先释放联系人，然后再覆盖其在DelContact 中的位置。您不需要将空指针分配给pos，但您可以将它分配给末尾的额外元素。

删除时不需要特例pos == 0。使用pos 的值，所有通用计算都将正常工作。

删除时需要将size - pos减1。

pos <= size 应该是pos < size。

InsertContact 还应该检查您尚未达到阵列的容量。我在下面调用了maxSize。

如果if 检查失败，您不应增加或减少size，因为实际上没有任何改变。

void InsertContact(int pos, pContact *insert) {
    if (size == 0) {
        contactArr[0] = insert;
        size = 1;
    } else if (size <= maxSize && pos <= size) {
        memmove(&contactArr[pos+1], &contactArr[pos],
                (size - pos) * sizeof(pContact));
        contactArr[pos] = insert;
        size++;
    }
}

void DelContact(int pos) {
    if (pos < size) {
        free(contactArr[pos]);
        memmove(&contactArr[pos], &contactArr[pos+1],
                (size - pos - 1) * sizeof(pContact));
        size--;
        contactArr[size] = 0;
    }
}