C++语言基础 —— STL —— 算法 —— unique() 的使用
生活随笔
收集整理的這篇文章主要介紹了
C++语言基础 —— STL —— 算法 —— unique() 的使用
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
unique() 位于 <algorithm> 頭文件中,其作用是元素去重,即刪除序列中所有相鄰的重復元素。
其刪除元素,只是一個偽去除,只是重新排列了序列中的元素,將相鄰的重復元素添加到容器末尾,簡單來說,使用 unique() 后,容器的長度沒有變,只是元素順序改變了。
其返回值是去重之后的尾地址,如下,減去數組 a 的起始地址后所得到的就是 a 中去重后的元素個數。
int a[10]={1,1,2,2,2,3,4,5,5,5}; int res=unique(a,a+10)-a;由于其返回值的特性,因此在使用 unique() 前,一般會將目標序列進行排序。
sort(a,a+n);//用unique前需要sort res=unique(a,a+n)-a;//unique去重?
總結
以上是生活随笔為你收集整理的C++语言基础 —— STL —— 算法 —— unique() 的使用的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数列分块入门 7(LibreOj-628
- 下一篇: Multiple Gift(AtCode