unique()函数

这篇博客是本人在学习算法中遇到的一个常用的函数,记录分享给大家

注意 :unique()函数是删除相邻的重复元素,并且返回的是去重范围后的第一个元素的地址,左闭右开

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
  vector<int> v={5,2,7,4,1,2,4,5,1};
  sort(v.begin(),v.end());
  
  auto pos=unique(v.begin(),v.end());
  v.erase(pos,v.end());
  for(auto e : v)
  {
    cout<<e<<" ";
  }
  
  
  int a[10]={1,3,2,4,6,2,1,1,5,2};
  sort(a,a+10);
  int n=unique(a,a+10)-a;//返回的是地址,所以要减去首元素的地址,得到n
  //注意nuique的返回的是删除完的数组,
  //的最后一个元素的下一个位置的地址
 
  for(int i=0;i<n;i++)
  {
    cout<<a[i]<<" ";
  }

  return 0;
}
相关推荐
m0_626535205 分钟前
近似attention
人工智能·算法·机器学习
夜郎king8 分钟前
RuoYi-Vue3 企业级后台快速落地实战指南
java·开发语言
atunet28 分钟前
关于算法优化的渐进式重构与代码级实践的技术7
算法
江华森36 分钟前
exp01_Python_数据类型
开发语言·python
Sylvia-girl39 分钟前
第八站:vector及其常用操作【上】
c++
希冀12342 分钟前
【JavaScript】Javascript—JS进阶—Day03
开发语言·javascript·原型模式
gugucoding1 小时前
28. 【C语言】通用数据操作:`void *` 与类型无关编程
c语言·开发语言
霖大侠1 小时前
Decoupled and Reusable Adaptation for Efficient Cross-Modal Transfer
人工智能·深度学习·算法·机器学习·transformer
曹牧1 小时前
XML 解析过程中遇到 `org.xml.sax.SAXParseException
java·开发语言
Sunsets_Red1 小时前
浅谈博弈论
c++·学习·编程·博弈论·信息学竞赛·巴巴博弈