很多時候我們希望在乙個 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...