我们原来利用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;
}