Tips：
- 算法 Algorithm 是 function template.
- Algorithms 看不見 Containers，對其一無所知。所以，它所需要的一切信息都必須從 Iterators 取得。而 Iterators (由 Containers 供應)必須能夠回答 Algorithm 的所有提問，才能搭配該 Algorithm 的所有操作。
- Algorithm 的一般形式
A.
template<typename Iterator>
Algorithm(Iterator itr1, Iterator itr2)
{
…
}
B.
template<typename Iterator, typename Cmp>
Algorithm(Iterator itr1, Iterator itr2, Cmp comp)
{
…
}
- Algorithms 和 Iterators 之間溝通需要通過 iterator_traits 。確保 Iterators 不是 class 時也能正常運件運作。
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 {};
它們之間的關系
2. 算法舉例
-
算法 accumulate
算法 accumulate算法 accumulate 對元素執行累計動作。
-
算法 for_each
算法 for_each算法 for_each 對每個元素執行同一個動作。
該算法可用 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容器成員函數整理 -
算法 find，find_if
算法 find，find_if容器成員函數整理 -
算法 sort
算法 sort 使用容器成員函數整理 -
關于 reverse iterator，rbegin()，rend()
關于 reverse iterator，rbegin()，rend()iterator adapter -
算法 binary_search
算法 binary_search
3. 仿函數 functors
三類 functor
仿函數 functors 的可適配(adaptable)條件
4. Adapter
存在多種 Adapters
