首页 > 其他 > 详细

vector 去重

时间:2018-07-11 17:37:04      阅读:178      评论:0      收藏:0      [点我收藏+]

1.使用unique函数:

1 sort(v.begin(),v.end());
2 v.erase(unique(v.begin(), v.end()), v.end());
3 //unique()函数将重复的元素放到vector的尾部 然后返回指向第一个重复元素的迭代器 再用erase函数擦除从这个元素到最后元素的所有的元素
4    

2.使用set:

 1 #include <iostream>
 2 #include <vector>
 3 #include <set>
 4 #include <iterator>
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     set<int>s;
10     cout << "please input the number of vector‘s element " << endl;
11     int n;
12     cin >> n;
13     for (int i = 0; i < n; i++)
14     {
15         int temp;
16         cin >> temp;
17         s.insert(temp);
18     }
19     vector<int>v;
20     insert_iterator<vector<int>> in_it(v, v.begin());
21     copy(s.begin(), s.end(), in_it);
22     for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
23     {
24         cout << *it << " ";
25     }
26     system("pause");
27     return 0;
28 }

 

vector 去重

原文:https://www.cnblogs.com/doggod/p/9295592.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!