如何在C语言中从结构体数组中删除指定元素

核心逻辑 #

结构体数组删除元素的本质是保留需要的元素，将它们连续排列在数组的起始位置，最后更新数组的有效元素计数。相比逐个复制结构体成员，直接用memcpy复制整个结构体是更高效的方式——它可以一次性处理连续的内存块，减少代码冗余。

场景1：删除连续的多个元素（你的需求） #

你需要删除第2、3个元素（对应数组索引1和2，C语言数组从0开始计数），保留第1个元素。这种场景的处理方式分两种情况：

• 如果仅需保留前1个元素，直接将有效元素计数设为1即可，无需额外移动数据；
• 如果是更通用的连续删除（比如删除从索引start开始的n个元素），可以用以下实现：

#include <string.h>

#define MAX 100 // 假设MAX定义为100

struct dataofcall {
    char day[25];
    char country[25];
    char startofthecall[6];
    char endofthecall[6];
};

int main() {
    struct dataofcall call[MAX];
    int count = 3; // 当前有效元素个数，已录入3条数据

    // 示例：删除从索引1开始的2个元素（第2、3个）
    int delete_start = 1; // 要删除的起始索引
    int delete_num = 2;   // 要删除的元素个数

    // 检查删除范围是否合法
    if (delete_start + delete_num <= count) {
        // 将删除位置后方的元素整体前移，覆盖被删除元素
        memcpy(&call[delete_start], &call[delete_start + delete_num], 
               sizeof(struct dataofcall) * (count - delete_start - delete_num));
        // 更新有效元素计数
        count -= delete_num;
    }

    // 此时call[0]为保留的第1个元素，有效元素计数count=1
    return 0;
}

场景2：删除不连续的多个指定元素 #

如果需要删除的元素索引不连续（比如删除索引1和3），可以用双指针法遍历数组，把需要保留的元素复制到数组前方：

#include <string.h>

#define MAX 100

struct dataofcall {
    char day[25];
    char country[25];
    char startofthecall[6];
    char endofthecall[6];
};

// 判断当前索引的元素是否需要删除
int is_to_delete(int idx) {
    // 示例：删除索引1和3的元素
    return idx == 1 || idx == 3;
}

int main() {
    struct dataofcall call[MAX];
    int count = 5; // 假设已录入5条数据
    int new_count = 0; // 记录保留元素的个数

    for (int i = 0; i < count; i++) {
        if (!is_to_delete(i)) {
            // 保留该元素，复制到新的位置
            memcpy(&call[new_count], &call[i], sizeof(struct dataofcall));
            new_count++;
        }
    }
    count = new_count; // 更新有效元素计数

    // 此时call[0]、call[1]、call[2]为保留的元素（对应原索引0、2、4）
    return 0;
}

关键优化点 #

• 用memcpy替代逐个strcpy结构体成员：memcpy直接操作内存块，效率更高，代码更简洁，且对于POD类型（普通旧数据类型）的结构体完全安全；
• 始终维护有效元素计数：数组本身的大小固定为MAX，但需要用变量（比如count）记录当前实际存储的有效元素个数，避免访问无效数据。

内容的提问来源于stack exchange，提问作者coot