Tips：

算法 Algorithm 是 function template.
Algorithms 看不見 Containers，對(duì)其一無所知。所以，它所需要的一切信息都必須從 Iterators 取得。而 Iterators (由 Containers 供應(yīng))必須能夠回答 Algorithm 的所有提問，才能搭配該 Algorithm 的所有操作。
Algorithm 的一般形式
A.

template<typename Iterator>
Algorithm(Iterator itr1, Iterator itr2)
{
    …
}

template<typename Iterator, typename Cmp>
Algorithm(Iterator itr1, Iterator itr2, Cmp comp)
{
    …
}

Algorithms 和 Iterators 之間溝通需要通過 iterator_traits 。確保 Iterators 不是 class 時(shí)也能正常運(yùn)件運(yùn)作。

1. 迭代器的分類

五種 iterator category

struct input_iterator_tag {};
struct output_iterator_tag {};
struct forward_iterator_tag :public input_iterator_tag {};
struct bidirectional_iterator_tag :public forward_iterator_tag {};
struct random_access_iterator_tag :public bidirectional_iterator_tag {};

它們之間的關(guān)系

2. 算法舉例

算法 accumulate

算法 accumulate

算法 accumulate 對(duì)元素執(zhí)行累計(jì)動(dòng)作。
算法 for_each

算法 for_each

算法 for_each 對(duì)每個(gè)元素執(zhí)行同一個(gè)動(dòng)作。
該算法可用 range-based for statement (Since C++11)代替：

for (decl : coll)
{
    statement
}

算法 replace，replace_if，replace_copy

算法 replace

算法 replace_if

算法 replace_copy
算法 count，count_if

算法 count，count_if

容器成員函數(shù)整理
算法 find，find_if

算法 find，find_if

容器成員函數(shù)整理
算法 sort

算法 sort 使用

容器成員函數(shù)整理
關(guān)于 reverse iterator，rbegin()，rend()

關(guān)于 reverse iterator，rbegin()，rend()

iterator adapter
算法 binary_search

算法 binary_search