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

posted on 2018-03-23 21:31  Mini_Coconut  阅读(1033)  评论(0编辑  收藏  举报