vector中去除重複的元素
阿新 • • 發佈:2019-01-25
1.使用unique函式
// UniqueVector.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
vector<int> v;
cout << "please input the number of vector's element" << endl;
int number;
cin >> number;
for (int i = 0; i < number; i++)
{
int temp;
cin >> temp;
v.push_back(temp);
}
sort(v.begin(),v.end());
v.erase(unique(v.begin(), v.end()), v.end());
//unique()函式將重複的元素放到vector的尾部 然後返回指向第一個重複元素的迭代器 再用erase函式擦除從這個元素到最後元素的所有的元素
for (int i = 0; i < v.size(); i++)
{
cout << v[i] << " ";
}
system("pause");
return 0;
}
2.使用set
#include <iostream>
#include <vector>
#include <set>
#include <iterator>
using namespace std;
int main()
{
set<int>s;
cout << "please input the number of vector's element " << endl;
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
int temp;
cin >> temp;
s.insert(temp);
}
vector<int>v;
insert_iterator<vector<int>> in_it(v, v.begin());
copy(s.begin(), s.end(), in_it);
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
system("pause");
return 0;
}
在將set中的元素拷貝到vector中的時候 使用copy函式的時候 要注意第三個引數 copy(s.begin(), s.end(), in_it); 剛剛開始的時候使用v.begin()作為第三個引數 但是程式曝出了Not dereferencable vector不可以解析的錯誤 原因是
如果使用的是v.begin()則vector的長度是沒有拷貝之前相同的 所以如果在構造vector的時候是一個空的vector 那麼當拷貝時會訪問v[0] v[1]這樣的元素
所以會產生錯誤
在程式中使用了insert_iterator