日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

STL中的unique函数

發(fā)布時間:2025/3/21 编程问答 14 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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的返回值:

#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容器進行從小到大排序vector<int>::iterator it = unique(vec.begin(), vec.end()); // 接受unique的返回值cout << "unique去重后的下標為:" << it - vec.begin() << endl; // 輸出迭代器在容器中對應的下標return 0; }

輸出結果:

unique去重后的下標為:4

可以看到unique返回的迭代器位置就在重復元素的首元素,下標為4的位置;
那么我們就可以借用這一點用erase函數刪除重復元素了
測試代碼:

#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容器進行從小到大排序vector<int>::iterator it = unique(vec.begin(), vec.end()); // 接受unique的返回值vec.erase(it, vec.end()); // 刪除最后重復元素for (auto i : vec) cout << i << " "; // 輸出刪除后的結果return 0; }

輸出結果:

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函数的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。