1. 程式人生 > >vector中去除重複的元素

vector中去除重複的元素

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