G.5 STL函数

2013-10-07 15:49:02 · 作者: · 浏览: 76

G.5  STL函数

STL算法库(由头文件algorithm和numeric支持)提供了大量基于迭代器的非成员模板函数。正如第16章介绍的,选择的模板参数名指出了特定参数应模拟的概念。例如,ForwardIterator用于指出,参数至少应模拟正向迭代器的要求;Predicate用于指出,参数应是一个接受一个参数并返回bool值的函数对象。C++(www.cppentry.com)标准将算法分成4组:非修改式序列操作、修改式序列操作、排序和相关运算符以及数值操作(

C++(www.cppentry.com)11将数值操作从STL移到了numeric库中,但这不影响它们的用法)。序列操作(sequence operation)表明,函数将接受两个迭代器作为参数,它们定义了要操作的区间或序列。修改式(mutating)意味着函数可以修改容器的内容。