STL中的unique函数
生活随笔
收集整理的這篇文章主要介紹了
STL中的unique函数
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
unique是STL中一個比較實用而且非常常用的函數之一了;
作用就是容器或數組去重,但是并不是完全的去重;它只是把重復的元素放在了容器的后面,而且去重前一定要先排序;
頭文件:#include<algorithm>
特點:
- 去重的是有序容器,所以如果無序的話需要先sort排序
- 去重后重復的數據并沒有刪除,只是移到了容器后面
- 返回迭代器,迭代器指向的是重復元素的首地址(可以借用這一點刪除后面的重復元素)
下面就用一個案例來簡單說明:
#include<iostream> #include<algorithm> #include<vector> using namespace std;int main() {vector<int> vec = { 1, 4, 3, 1, 2, 3, 4, 1, 3, 2 }; // 包含重復數據的vector容器sort(vec.begin(), vec.end()); // 對vec容器進行從小到大排序unique(vec.begin(), vec.end()); // 對vec容器進行去重for (auto i : vec) cout << i << " "; // 輸出去重結果cout << endl;return 0; }輸出結果:
1 2 3 4 2 3 3 3 4 4可以看到從前四個數(下標到3)已經是去重的結果,后面(從下標4開始)都是重復的數據;
那么如何把后面刪除達到真正的去重呢?
先看看unique的返回值:
輸出結果:
unique去重后的下標為:4可以看到unique返回的迭代器位置就在重復元素的首元素,下標為4的位置;
那么我們就可以借用這一點用erase函數刪除重復元素了;
測試代碼:
輸出結果:
1 2 3 4可以看到所有的重復元素都已經刪除了;
綜上,當我們用unique想要真正刪除重復元素時,我們只需要這兩步(以vector為例):
vector<int> vec = { 1, 4, 3, 1, 2, 3, 4, 1, 3, 2 };1.排序 sort(vec.begin(), vec.end());2.刪除 vec.erase(unique(vec.begin(), vec.end()), vec.end());總結
以上是生活随笔為你收集整理的STL中的unique函数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [JAVA基础类库] Objec类
- 下一篇: Collection集合中的 conta