不改变元素的顺序的情况下，删除数组中重复的元素

我们原来利用vector中的sort和unique以及erase函数完成了对数组中的重复的元素的删除操作，但是会sort改变了数组中本来的元素的顺序，想想这种办法总有自己的短处，就到处寻找可以在不改变元素的顺序的情况下，可以删除重复元素的方法

这里利用STL中的set来完成，因为set中的insert函数在往set中插入元素时，如果有重复的，会失败，第二个参数返回false，我们刚好可以利用这个特性来完成重复元素的删除。

#include <iostream>
#include <set>
#include <algorithm>
using namespace std;

int main()
{
　　int array[] = {90, 91, 1, 2, 90, 5, 91};

　　set<int> sint;
　　size_t len = sizeof(array) / sizeof(int);
　　for(int i=0; i<len; ++i)

　　{
　　　　if(sint.insert(array[i]).second) //利用该函数的第二个参数来判断数组中的元素是否重复
　　　　cout << array[i] << ' ';
　　}
　　return 0;
}

转载于:https://www.cnblogs.com/mini-coconut/p/8635052.html