C STL 演算法另類使用方法

2021-04-24 13:27:53 字數 3329 閱讀 1502

很多時候我們希望在乙個 vector ,或者 list ,或者什麼其他東西裡面,找到乙個值在哪個位置,這個時候 find 幫不上忙,而有人就轉而求助手寫迴圈了,而且是原始的手寫迴圈:

for ( int i = 0; i < vect.size(); ++i)

if ( vect[i] == value ) break;

如果編譯器把 i 看作 for scope 的一部分,你還要把 i 的宣告拿出去。真的需要這樣麼?看看這個:

int dist =

distance(col.begin(),

find(col.begin(), col.end(), 5));

其中 col 可以是很多容器,list, vector, deque…… 當然這是你確定 5 就在 col 裡面的情形,如果你不確定,那就加點判斷:

int dist;

list::iterator pos = find(col.begin(), col.end(), 5);

if ( pos != col.end() )

dist = distance(col.begin(), pos);

我想這還是比手寫迴圈來的好些吧。

max, min

這是有直接的演算法支援的,當然複雜度是 o(n),用於未排序容器,如果是排序容器……老兄,那還需要什麼演算法麼?

max_element(col.begin(), col.end());

min_element(col.begin(), col.end());

注意返回的是 iterator ,如果你關心的只是值,那麼好:

*max_element(col.begin(), col.end());

*min_element(col.begin(), col.end());

max_element 和 min_element 都預設用 less 來排序,它們也都接受乙個 binary predicate ,如果你足夠無聊,甚至可以把 max_element 當成 min_element 來用,或者反之:

*max_element(col.begin(), col.end(), greater()); // 返回最小值!

*min_element(col.begin(), col.end(), greater()); // 返回最大值

當然它們的本意不是這個,而是讓你能在比較特殊的情況下使用它們,例如,你要比較的是每個元素的某個成員,或者成員函式的返回值。例如:

#include

#include

#include

#include

#include

using namespace boost;

using namespace std;

struct person

int age;

string name;

};int main()

輸出是 jerry ,這裡用了 boost.bind ,原諒我不知道用 bind2nd, mem_fun 怎麼寫,我也不想知道……

copy_if

沒錯,stl 裡面壓根沒有 copy_if ,這就是為什麼我們需要這個:

template

outputiterator copy_if(

inputiterator begin, inputiterator end, outputiterator destbegin, predicate p)

return destbegin;}

把它放在自己的工具箱裡,是乙個明智的選擇。

慣用手法:erase(iter++)

如果你要去除乙個 list 中的某些元素,那可千萬小心:(下面的**是錯的!!!)

#include

#include

#include

#include

int main()

;std::listlst(arr, arr + 10);

for ( std::list::iterator iter = lst.begin();

iter != lst.end(); ++iter)

if ( *iter % 2 == 0 )

lst.erase(iter);

std::copy(lst.begin(), lst.end(),

std::ostream_iterator(std::cout, " "));

}當 iter 被 erase 掉的時候,它已經失效,而後面卻還會做 ++iter ,其行為無可預期!如果你不想動用 remove_if ,那麼唯一的選擇就是:

#include

#include

#include

#include

int main()

;std::listlst(arr, arr + 10);

for ( std::list::iterator iter = lst.begin();

iter != lst.end(); )

if ( *iter % 2 == 0 )

lst.erase(iter++);

else

++iter;

std::copy(lst.begin(), lst.end(),

std::ostream_iterator(std::cout, " "));

}但是上面的**不能用於 vector, string 和 deque ,因為對於這些容器, erase 不光令 iter 失效,還令 iter 之後的所有 iterator 失效!

erase(remove……) 慣用手法

上面的迴圈如此難寫,如此不通用,如此不容易理解,還是用 stl 演算法來的好,但是注意,光 remove_if 是沒用的,必須使用 erase(remove……) 慣用手法:

#include 

#include 

#include 

#include 

#include 

#include 

int main()

; std::listlst(arr, arr + 10);

lst.erase(remove_if(lst.begin(), lst.end(),

boost::bind(std::modulus(), _1, 2) == 0),

lst.end()

);

std::copy(lst.begin(), lst.end(),

std::ostream_iterator(std::cout, " "));

}

當然,這裡借助了 boost.bind ,讓我們不用多寫乙個沒用的 functor 。

do while 0 另類使用方法

在 c 中,有三種型別的迴圈語句 for,while,和do.while,但是在一般應用中作迴圈時,我們可能用for和while要多一些,do.while相對不受重視。但是,do.while的一些十分聰明的用法,不是用來做迴圈,而是用作其他來提高 的健壯性。1.do.while 0 消除goto語句...

C STL之map的使用方法

map 對映 經過排序了的二元組的集合,map中的每個元素都是由兩個值組成,其中的key 鍵值,乙個map中的鍵值必須是唯一的 是在排序或搜尋時使用,它的值可以在容器中重新獲取 而另乙個值是該元素關聯的數值。比如,除了可以ar 43 overripe 這樣找到乙個資料,map還可以通過ar bana...

C STL中vector的使用方法

使用vector需要包含標頭檔案 include 一 定義和初始化 vector v0 vector v1 5 初始化大小至少為5,實際capacity可能會稍大一點 vector v1a 6,x 初始化大小為6,各元素初始值為 x vector v2 v1a 構造乙個vector,其capacit...