STL算法 unique的用法

最新推荐文章于 2021-09-16 11:13:32 发布

fdl19881

最新推荐文章于 2021-09-16 11:13:32 发布

阅读量4k

点赞数

分类专栏： c/c++ 文章标签：算法 iterator string

本文链接：https://blog.csdn.net/fdl19881/article/details/6684164

版权

c/c++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

string str;
    vector<string> words;
    while(cin>>str){
        words.push_back(str);
    }
    sort(words.begin(),words.end());
    vector<string>::iterator end_unique =
                            unique(words.begin(),words.end());
    words.erase(end_unique,words.end());

先排序，才能用unique，

unique将相邻的重复的元素移到最后，返回一个iterator指向最后的重复元素

再用erase删除就达到了去除重复的目的

注：算法不直接修改容器的大小。如果需要添加或删除元素，则必须使用容器操作。