C++ STL unique()去重函数_std::unique-程序员宅基地

在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，依然保存到了原数组中，最后返回去重后最后一个元素的地址。
因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。

void test_unique()
{
    
    std::vector<int> v1{
     16,72,72,72,100,72,109,203,671,109,192,192,671 };
    //从小到大排序
    std::sort(v1.begin(),v1.end());
    for(auto it:v1)
    {
    
        std::cout  <<it<<" " ;
    }
    cout << std::endl;
    // “删除”重复的
    auto it=unique(v1.begin(),v1.end());
    for(auto it:v1)
    {
    
        std::cout   <<it<<" " ;
    }
     cout << std::endl;
     //截取有用的
    //  v1.erase(it,v1.end());
    v1.resize(distance(v1.begin(),it));

    for(auto it:v1)
    {
    
        std::cout   <<it<<" " ;
    }
}

输出：
16 72 72 72 72 100 109 109 192 192 203 671 671
16 72 100 109 192 203 671 109 192 192 203 671 671
16 72 100 109 192 203 671

调用unique“删除”了相邻的重复值。给“删除”加上引号是因为unique实际上并没有删除任何元素，而是将无重复的元素复制到序列的前段，从而覆盖相邻的重复元素。unique返回的迭代器指向超出无重复的元素范围末端的下一个位置。

本文链接：https://blog.csdn.net/weixin_45483780/article/details/125495920

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Python 入门的60个基础练习_练习python基础语法-程序员宅基地

文章浏览阅读4.2w次，点赞329次，收藏2.7k次。Python 入门的60个基础练习_练习python基础语法

iOS6和iOS7代码的适配(2)——status bar_ios7 statusbar-程序员宅基地

文章浏览阅读1w次。用Xcode5运行一下应用，第一个看到的就是status bar的变化。在iOS6中，status bar是系统在处理，应用_ios7 statusbar

gdb调试时No symbol "var" defined in current context && No Register_no registers调试显示-程序员宅基地

文章浏览阅读2.1k次。问题描述：，在gdb调试程序输出变量：p var，会提示No symbol "var" in current context.原因：程序编译时开启了优化选项，那么在用GDB调试被优化过的程序时，可能会发生某些变量不能访问，或是取值错误码的情况。这个是很正常的，因为优化程序会删改程序，整理程序的语句顺序，剔除一些无意义的变量等，所以在GDB调试这种程序时，运行时的指令和你所编写指_no registers调试显示

IDGeneratorUtil 主键id生成工具类_idgeneratorutils.generateid()-程序员宅基地

文章浏览阅读3.4k次。import java.util.Random;import org.drools.util.UUIDGenerator;/** * * * 类名称：GenerateIdUtil * 类描述：主键生成工具类 * @author chenly * 创建时间：Jul 10, 2012 8:10:43 AM * 修改人： * 修改时间：Jul 10, 2012 8..._idgeneratorutils.generateid()

关于汇编 BX 和 BLX 跳转指令_汇编blx-程序员宅基地

文章浏览阅读5k次。BX：跳转到寄存器reg给出的目的地址处，如：BX R2BLX：跳转到寄存区reg给出的目的地址处并将返回地址存储到LR（R14）使用这两个指令时有一点特别需要注意：跳转的目的地址必须是奇数，若不是奇数则在后面加1，如某函数的起始地址是0x80000f00，则要跳转到此函数则应该跳转到0x80000f01处！否则会进入硬件错误中断！..._汇编blx

前端vue，打包整合进后端springboot的resources里面后，运行只要刷新就报404_前端项目放入resource-程序员宅基地

文章浏览阅读2.6k次，点赞2次，收藏4次。vue打包后，其实就剩index.html和一堆静态资源，页面的加载和替换都是通过刷新index.html种的dom来实现的（应该是这样，可能表述不是很好），所以做个重定向就可以了。（博主是这么解决的，网上还有很多人是各种路径错误，大家可以尝试下自己是哪个原因）import org.springframework.boot.web.server.ConfigurableWebServerFa..._前端项目放入resource

随便推点

添加远程github仓库时报错 Warning: Permanently added the RSA host key for IP address 52.74.223.119_cmd warning: permanently added-程序员宅基地

文章浏览阅读9.7k次。1.问题展示2.解决方案1.任意窗口, 打开git bash2.命令行界面, 输入cd C:3.cat ~/.ssh/id_rsa.pub正常下面应该显示一大串公钥如果没有,显示如下图, 则进行下一步, 创建公钥4.创建公钥, 输入 ssh-keygen5.然后一直下一步, 直到出现6.再次输入cat ~/.ssh/id_rsa.pub下面一大串数字便是公钥,复制这些字符串, 打开github, 点击头像, 打开settings, 打开SSH and GPG Keys_cmd warning: permanently added