c++如何删除一个数组中的重复元素？

Question

c++如何删除一个数组中的重复元素

Answer 1

可以使用双重循环，逐一对比元素，如有重复，则删除的方法去重。

其思路为

1、依次遍历循环中的每一个元素。

2、对于任意一个元素，依次与之前的元素进行对比，如果有重复则删除。

3、删除操作可以采用将后续元素逐个前移，达到覆盖当前元素的效果。

在此基础上可以进行一点优化，即，不需要每次删除元素均前移所有元素，而是把需要保留的元素放到"应该"放的位置即可，这样可以提高效率。

以整型数组为例，参考代码如下：

1234567891011121314

int remove_repeat(int *a, int l)//对起始地址为a，长度为l的数组进行去重，新的长度以返回值形式返回。{    int i,j, r=0; //i,j为循环下标，r为去重后元素总数，初始值为0         for(i = 0; i < l; i ++)    {        for(j = 0; j < r; j ++)//检查是否重复            if(a[j] == a[i]) break;        if(j == r) //没有重复元素            a[r++] = a[i]; //将当前元素放置与去重后数组的尾部，并增加去重后的总数。    }         return r; //返回新的长度。}

Answer 2

如果是使用STL的话，可以参考如下代码：

123456789101112131415161718192021222324252627282930313233

#include <vector>#include <iostream>#include <algorithm>using namespace std; int main(){    vector<int> buf(5, 2);    for (int i = 0; i < 5; i++)        buf.push_back(rand());    // 上面一段是为了生成测试数据    // vector<int>::iterator 这个是定义了个迭代器    vector<int>::iterator it;     // 输出去重之前的元素    for (it = buf.begin(); it != buf.end(); it++)        cout << *it << " ";    cout << endl;         // 先对数据进行排序（必须的）    sort(buf.begin(), buf.end());    // unique()函数就是去重用的    // 去重原理：找到重复的数据后移动到最后，然后返回第一个重复的元素的地址    it = unique(buf.begin(), buf.end());    // 删掉重复的元素    buf.erase(it, buf.end());         // 输出去重后的元素    for (it = buf.begin(); it != buf.end(); it++)        cout << *it << " ";    cout << endl;}// 以上就是利用STL的方法

如果不是使用STL的话，只是对某个数组进行去重的话，可以参考这个过程：

1、进行排序（依然可以调用sort()）

2、对比相邻两个元素，相同就删掉一个

Answer 3

可以使用双重循环，逐一对比元素，如有重复，则删除的方法去重。
其思路为
1、依次遍历循环中的每一个元素。
2、对于任意一个元素，依次与之前的元素进行对比，如果有重复则删除。
3、删除操作可以采用将后续元素逐个前移，达到覆盖当前元素的效果。
在此基础上可以进行一点优化，即，不需要每次删除元素均前移所有元素，而是把需要保留的元素放到"应该"放的位置即可，这样可以提高效率。
以整型数组为例，参考代码如下：

1234567891011121314
int remove_repeat(int *a, int l)//对起始地址为a，长度为l的数组进行去重，新的长度以返回值形式返回。{ int i,j, r=0; //i,j为循环下标，r为去重后元素总数，初始值为0 for(i = 0; i < l; i ++) { for(j = 0; j < r; j ++)//检查是否重复 if(a[j] == a[i]) break; if(j == r) //没有重复元素 a[r++] = a[i]; //将当前元素放置与去重后数组的尾部，并增加去重后的总数。 } return r; //返回新的长度。}