C++ Primer学习之(11)——泛型算法
2014-06-13 15:33
134 查看
P508:
迭代器将算法和容器绑定起来
大多数情况下,每个算法都需要使用(至少)两个迭代器指出该算法操纵的元素范围。第一个迭代器指向第一个元素,而第二个迭代器则指向最后一个元素的下一位置。第二个迭代器被用作终止遍历的哨兵(sentinel)。(注:想到x战警逆转未来里面的哨兵了,哈哈。)
标准库提供了超过100中算法。与容器一样,算法有着一致的结构。比起死记全部一百多种算法,了解算法的设计可使我们更容易学习和使用它们。
关键概念:算法永不执行容器提供的操作。算法基于迭代器及其操作实现,而并非基于容器操作。
P510:
使用泛型算法必须包含algorithm头文件:
#include <algorithm>标准库还定义了一组泛化的算术算法,其命名习惯与泛型算法相同。使用这些算法必须包含numeric头文件:
#include <numeric>理解算法的最基本方法是了解该算法是否读元素,写元素或者对元素进行重新排序。
迭代器将算法和容器绑定起来
大多数情况下,每个算法都需要使用(至少)两个迭代器指出该算法操纵的元素范围。第一个迭代器指向第一个元素,而第二个迭代器则指向最后一个元素的下一位置。第二个迭代器被用作终止遍历的哨兵(sentinel)。(注:想到x战警逆转未来里面的哨兵了,哈哈。)
标准库提供了超过100中算法。与容器一样,算法有着一致的结构。比起死记全部一百多种算法,了解算法的设计可使我们更容易学习和使用它们。
关键概念:算法永不执行容器提供的操作。算法基于迭代器及其操作实现,而并非基于容器操作。
P510:
使用泛型算法必须包含algorithm头文件:
#include <algorithm>标准库还定义了一组泛化的算术算法,其命名习惯与泛型算法相同。使用这些算法必须包含numeric头文件:
#include <numeric>理解算法的最基本方法是了解该算法是否读元素,写元素或者对元素进行重新排序。
相关文章推荐
- 【C++ Primer 学习笔记】chapter 11 泛型算法
- C++ 11 从C++ primer第五版的学习笔记
- C++ Primer 学习笔记与思考_11 try..catch语句及相关疑点
- C++ Primer(11)泛型算法
- C++ Primer 学习笔记11 函数(函数调用、引用形参、非引用形参)
- c++ primer 11 泛型算法
- C++ Primer 学习笔记_11_指针
- 泛型算法 - 1【C++ Primer 学习笔记 - 第十一章】
- c++ primer(第五版)学习笔记及习题答案代码版(第十章)泛型算法
- c++ primer学习(八) 泛型算法
- C++ Primer 读书笔记 Charpter 11 泛型算法
- C++ Primer学习总结 第10章 泛型算法
- c++ primer 学习笔记11--动态内存
- C++ Primer 学习笔记_37_STL实践与分析(11)--set类型
- AJAX ControlToolkit学习日志-DynamicPopulate(11)
- Atlas学习手记(11):使用ModalPopup Extender
- c语言学习零碎整理(11):怎样通过判断按键退出循环
- Pro visual c++/cli and .net 2.0 platform2 学习笔记(11 第五章到第八章 )
- Windows API 函数学习(11)---一个关机程序的源代码
- Chap 11 学习笔记-对象和结构化数据