c++ vector 元素去重

湖长

于 2022-04-17 23:35:17 发布

阅读量1.3k

点赞数

分类专栏： c++ vector 文章标签： c++

本文链接：https://blog.csdn.net/zou_kl/article/details/124239284

版权

c++ vector 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

/*********************************************************************************
Copyright(C),Your Company
Author:	KimChow
Date: 2021-04-17
Description:c++ vector 元素去重

unique的使用

Others:
**********************************************************************************/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> vec{ 3,4,5,1,2,5,3 };
    sort(vec.begin(), vec.end());

    // pos是去重以后vector中没有重复元素的下一个位置的迭代器。
    auto pos = unique(vec.begin(), vec.end());

    //去重后整个容器
    for(auto v : vec)
        cout << v << ' ';
    cout << endl; // 1 2 3 4 5 5 5

    for(auto iter = vec.begin(); iter < pos; iter++)
        cout << *iter << ' ';
    cout << endl; // 1 2 3 4 5

    vec.erase(pos, vec.end()); // erase()擦除无意义的部分

    return 0;
}