vector中去除重复的元素

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/HE19930303/article/details/50579996

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

阅读更多
换一批

没有更多推荐了,返回首页