如何删除结构体数组中的元素

[qijilw]

请教大家如何才能删除结构体数组中的元素？

例如：原数组的元素有5个，通过指定条件如何删除满足条件的元素？

[pcboyxhy]

先把数组排序，
然后参考这个


针对有序数组进行重复元素删除
#include <iostream>
#include <cstdlib>

using namespace std;

int main(int argc, char *argv[])
{
int data_list[ ] = {1, 2, 2, 3, 3, 3, 4, 4, 5, 6, 7, 7, 8, 9};
int data_size = sizeof(data_list) / sizeof(data_list[0]);
int pri_num = data_list[0];
int new_size = data_size;

for(int p1 = 1 ,p2 = 1; p1 < data_size; )
{
if(data_list[p2] == pri_num)
{
while( data_list[p2] == pri_num && p2 < data_size)
{
++p2;
--new_size;
}

if( p2 == data_size )
break;
data_list[p1] = data_list[p2];
++p2;
}

pri_num = data_list[p2];
++p1;
}
data_size = new_size;
for(int i=0; i<data_size; ++i)
cout<<data_list[i]<<" ";
system("PAUSE");
return 0;
}

[TangChin]

结构体数组麻烦的地方就是每个元素都是一个结构体，又有多个成员，所以赋值的时候比较麻烦

我觉得使用memcpy比较好，最好使用一个过渡buffer
比如要删除第i个元素
memcpy（tmpbuf，array＋i＋1，size）
memcpy（array＋i，tmpbuf，size）

[纪俊]

结构体数组是数组
数组是静态成员存放在栈中而不是堆中
应该不是自己来控制释放
而是在超出这个数组的生命空间的部分由系统自动回收资源

[qijilw]

谢谢pcboyxhy(-273.15℃)的回复，以上程序确实删除了重复元素。但我要请教的是如何删除结构体数组中的元素。比如原来是5个元素，通过删除后结构体中就只4个元素了。应如何实现，谢谢！盼复.

[yuchengliu]

#inlcude <iostream>
using namespace std;
int find(int nfind);
int main()
{
int a[] = {1, 2, 3, 4, 5, 6};
int ncount = 0;
int nfind = 3;
ncount = find(nfind);
if (ncount != -1)
{
for (int i = ncount; i < (sizeof a) / sizeof (int); i++)
{
a[i] = a[i + 1];
}
}
}
int find(int nfind)
{
for(int i = 0; i < (sizeof a) / sizeof (int); i++)
{
if (a[i] == nfind)
{
return i;
}
else
i++;
}
return -1;
}

[qijilw]

谢谢DX，请讲解一下好吗？而且程序有不少错咧，编译无法通过呀。

[pcboyxhy]

你的意思是
数组定义在结构体里面？
还是要释放删去的元素的空间？

如果是释放空间，
除非是自己用new或者malloc在堆里分配的空间，
否则不能人为的释放。

[qijilw]

比如说吧：
struct tagInfo
{
char cNmae[20];
char cID[6];
float fScore[4];
};

tagInfo Perinfo[5];

这不是有5个元素吗,现在想通过指定条件删除某个元素。比如说第2个元素，那么数组中就只剩下4个元素了。请问该如何实现呢？

谢谢，盼复。

[pcboyxhy]

一样
只不过把判断结构大小的函数自己写。