在寫私信群聊代碼的時(shí)候碰到怎么把一個(gè)vector<Int> 元素unique化的問題，基本上就是需要下面這么做，用<algorithm>中的，先sort再unique

1 #include <algorithm> 2 #include <iostream> 3 #include <vector> 4 #include <stdio.h> 5 using namespace std; 6 void print(vector<int>& vec); 7 int main(){ 8 int a[] = {1,3,4,4,6,3,2,5,6,2}; 9 vector<int> vec(a, a+10); 10 print(vec); 11 vector<int>::iterator it; 12 sort(vec.begin(), vec.end()); 13 print(vec); 14 it = unique(vec.begin(), vec.end()); 15 // printf("%p\n", &vec); 16 vec.resize(it-vec.begin()); 17 // printf("%p\n", &vec); 18 print(vec); 19 printf("%p\n", &vec); 20 vec.resize(23, 22); 21 printf("%p\n", &vec); 22 print(vec); 23 24 } 25 void print(vector<int>& vec){ 26 for(vector<int>::iterator it = vec.begin(); it != vec.end(); it++){ 27 cout << *it << " "; 28 } 29 cout << endl; 30 }

運(yùn)行結(jié)果 ：

1 3 4 4 6 3 2 5 6 2
1 2 2 3 3 4 4 5 6 6
1 2 3 4 5 6
0x7fffa2daab30
0x7fffa2daab30
1 2 3 4 5 6 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22

?

注意20行的 resize, ?resize是sequence containers(vector, list, deque)共有的一個(gè)方法，它把vector擴(kuò)展或縮小到參數(shù)指定的那么大,從20行可以看到它可以帶2個(gè)參數(shù)，第二個(gè)指定如果擴(kuò)展的話要復(fù)制過去的對(duì)象， 可以看到resize之后vector的地址是不變的，即使是擴(kuò)大，注意19行輸出地址的方式， "%p"意味著要接一個(gè)void*型的參數(shù)

有些方法是某種container所特有的，比如list自己就有sort，它還自己定義了幾種算法，unique,merge,reverse，只有l(wèi)ist有，可能是它自身特性決定的吧，它自己來實(shí)現(xiàn)比一般性的algorithm來得好， vector所特有的是capacity, reserve?　　參考http://www.cplusplus.com/reference/stl/

?

2 ?試著寫下上面unique的實(shí)現(xiàn)算法，sort的我沒有寫出來

1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 void print(vector<int>& vec); 6 template <class InputIterator> 7 InputIterator unique_wy(InputIterator begin, InputIterator end){
typename iterator_traits<InputIterator>::value_type value = *begin;
cout << "in unique wy *begin = " << value << endl; 8 InputIterator last = begin; 9 while(++begin != end){ 10 if (*last != *begin){ 11 *++last = *begin; 12 } 13 } 14 return ++last; 15 } 16 int main(){ 17 int a[] = {1,1,2,2,4,6,7,7,4}; 18 vector<int> vec(a, a+9); 19 print(vec); 20 // sort_wy(vec.begin(), vec.end()); 21 // print(vec); 22 vector<int>::iterator it = unique_wy(vec.begin(), vec.end()); 23 vec.resize(it-vec.begin()); 24 print(vec); 25 return 0; 26 } 27 void print(vector<int>& vec){ 28 for(vector<int>::iterator it = vec.begin(); it != vec.end(); it++){ 29 cout << *it << " "; 30 } 31 cout << endl; 32 }

運(yùn)行結(jié)果：

1 1 2 2 4 6 7 7 4
in unique_wy *begin = 1
1 2 4 6 7 4

本來我想把sort也寫上去，算法不過關(guān)，沒寫出來。　去<stl_algo.h>的源碼中看了點(diǎn)sort源碼，sort有一系列的實(shí)現(xiàn)及輔助函數(shù)， 里面的參數(shù)都命名的是 RandomIterator.?? ? ?這里引出了<algorithm>中算法的實(shí)現(xiàn)了，<algorithm>中都是function template，這是針對(duì)未知的iterator實(shí)現(xiàn)的算法，只要傳進(jìn)去的iterator滿足相應(yīng)的要求， 注意上面7,8行之間的代碼，是如何使用iterator_traits<InputInterator>的，在<algorithm>中要使用iterator(通過模板參數(shù)傳進(jìn)來的類型)相關(guān)的幾個(gè)type,都是這么用的

?

3 <iterator>

從上面的可以看出，自己定義的iterator若要被stl algorithm所使用，則必須按照iterator_traits中要求的定義那5個(gè)type, 當(dāng)然也可以不自己定義，從 struct iterator{}派生，它會(huì)幫我們定義這些類型，<iterator>中還定義了5個(gè)空struct,有簡單的派生關(guān)系input_iterator_tag, bidirectional_iterator_tag, random_access_iterator_tag ??http://www.cplusplus.com/reference/std/iterator/?， 在從struct iterator{}派生的時(shí)候，必須給它傳兩個(gè)參數(shù)， 指向的type,和這五個(gè)之一的 catagory type, ?從前述的那個(gè)文檔中我們可以看到5個(gè)iterator catogory必須要支持哪些operator, 即必須重載了哪些operator. 雖然下面的例子是從iterator<>派生來提供5個(gè)預(yù)定義的類型,但我看c++/4.6實(shí)現(xiàn)的源碼,stl_list.h中的 _List_iterator是直接在其中實(shí)現(xiàn)的,沒有從iterator<>派生

1 class WyList; 2 class WyListIterator: public iterator<random_access_iterator_tag, WYList> { 3 //一系列的operator overloading bool operator==(WY&, WY&); 4 // WyListIterator& operator++(){} ; 5 // WyListIterator operator++(int){} ; 6 //WyListIterator operator+(int n){}; 7 // typename iterator_traits::value_type operator[](int n) { }; 8 }

以上寫得很簡單，本來想可以去模擬一下 std ?list的實(shí)現(xiàn)， ?注意2行中從iterator派生時(shí)的用法，傳入的參數(shù)，自己定義的WyListIterator是一個(gè)類，并不是模板，這也就是container的實(shí)現(xiàn)者自己來實(shí)現(xiàn)自己的iterator的表現(xiàn)　　另外注意4,5行重載實(shí)現(xiàn) ++WyListIterator 和WyListIterator++時(shí)返回值的不同，體現(xiàn)了這前置和后置++的不同，一個(gè)對(duì)自己操作后返回自己，一個(gè)先copy自己，然后再把自己++，然后返回之前的自己

轉(zhuǎn)載于:https://www.cnblogs.com/livingintruth/archive/2012/06/11/2543418.html

總結(jié)

以上是生活随笔為你收集整理的stl algorithm -- sort ,unique的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。