标准库没有给每个容器都定义成员函数来实现 查找，替换等操作。而是定义了一组泛型算法，他们可以用于不同类型的元素或多种容器类型。 迭代器令算法不依赖与容器 算法永远不会执行容器的操作 算法本身不会执行容器的操作，他只会运行于迭代器之上。 算法永远不会改变底层容器的大小，有可能改变元素的值，也可能在容器 ...
分类：
编程语言 时间：
2016-07-08 23:07:23
阅读次数：
179
STL实践与分析
--概述、初窥算法【上】
标准库容器定义的操作很少。并没有给容器加入大量的功能函数。而是选择提供一组算法，这些算法大都不依赖特定的容器类型，是“泛型”的。可作用在不同类型的容器和不同类型的元素上！
所谓泛型算法:一是由于它们实现共同的操作,所以称之为“算法”;而“泛型”指的是它们可以操作在多种容器类型上——不但可作用于ve...
分类：
编程语言 时间：
2016-05-07 11:12:32
阅读次数：
163
流迭代器是一种迭代器适配器。istream_iterator用于读取输入流，ostream_iterator用于写输出流。这些迭代器将它们所对应的流视为特定类型的元素序列。使用流迭代器时，可以用泛型算法从流对象中读数据或将数据写入到流对象中。 流迭代器的构造函数如下： 流迭代器的基本操作如下： 1、 ...
分类：
编程语言 时间：
2016-05-05 14:17:01
阅读次数：
124
今天就可以把STL库中迭代器的实现，和类型萃取好好整理一下了 迭代器的设计思维是STL的关键所在，在STL的实际运用和泛型思维，迭代器都扮演着十分重要的角色，STL力求把数据容器和算法的概念分开来，于是就有了STL的两大部分，容器（container）和泛型算法（algorithms），泛型算法有很 ...
分类：
其他好文 时间：
2016-04-13 12:46:22
阅读次数：
210
顺序容器只定义了很少的操作，为了能做其他更多有用的操作：查找特定元素，替换或删除某一特定值，重排元素顺序等。泛型算法是一些经典算法的公共接口 1.概述 大多数算法都定义在头文件algorithm中，标准库还在头文件numeric中定义了一组数值泛型算法。 泛型算法不会执行容器的操作，只会运行于迭代器
分类：
编程语言 时间：
2016-03-13 00:28:08
阅读次数：
317
1、ForwardIterator adjacent_find(ForwardIterator first, ForwardIterator last)：在序列中发现第一对相邻且值相等的元素。 std::vector c = {0, 1, 2, 3, 4, 4, 5, 6, 7, 8, 9};...
分类：
编程语言 时间：
2016-01-20 19:12:30
阅读次数：
222
1、equal_range(forIterBegin, forIterEnd, targetVal)：在已排序的序列中查找目标值的位置范围；返回范围的下界与上界。对于随机迭代器，用二分查找；否则线性查找。返回pair std::vector c = {0, 1, 2, 2, 2, 2, 4};...
分类：
编程语言 时间：
2016-01-20 12:44:42
阅读次数：
184
第三章 泛型编程风格Standard Template Library（STL）两种组件构成： 容器（container）（vector、list、set、map...) 操作以上容器的所谓的泛型算法（generic algorithm）（find(), sort(), replace(), mer...
分类：
其他好文 时间：
2016-01-20 06:15:59
阅读次数：
258
1、unique(ForwardIterator first, ForwardIterator last)：对序列中一群连续相等的元素，仅保留第一个元素，该群其他元素被这群元素之后的其他值的元素替换。该函数不改变这些值的相互顺序，不改变容器的size。函数返回值为最后一个保留元素的下一个位置（pas...
分类：
编程语言 时间：
2016-01-19 19:17:23
阅读次数：
150
1、iter_swap(ForwardIterator1 a, ForwardIterator2 b)：交换两个迭代器所指的元素对象 std::vector c; //向c中添加元素 for (int i = 0; i c1; std::vector c2; //向c...
分类：
编程语言 时间：
2016-01-19 17:16:13
阅读次数：
204
