zoukankan      html  css  js  c++  java
  • 不改变元素的顺序的情况下,删除数组中重复的元素

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

  • 相关阅读:
    CUDA和cudnn的环境变量设置问题
    zsh-Ubuntu更实用终端
    应用安全
    应用安全
    应用安全
    操作系统
    应用安全
    应用安全
    操作系统
    密码学
  • 原文地址:https://www.cnblogs.com/mini-coconut/p/8635052.html
Copyright © 2011-2022 走看看