STL实践与分析
--初窥算法【下】
一、写容器元素的算法
一些算法写入元素值。在使用这些算法写元素时一定要当心。必须确保算法所写的序列至少足以存储要写入的元素。
1、写入输入序列的元素
写入到输入序列的算法本质上是安全的——仅仅会写入与指定输入范围数量同样的元素。
写入到输入序列的一个简单算法是fill函数：...
分类：
编程语言 时间：
2016-05-07 11:12:47
阅读次数：
155
STL实践与分析
--概述、初窥算法【上】
标准库容器定义的操作很少。并没有给容器加入大量的功能函数。而是选择提供一组算法，这些算法大都不依赖特定的容器类型，是“泛型”的。可作用在不同类型的容器和不同类型的元素上！
所谓泛型算法:一是由于它们实现共同的操作,所以称之为“算法”;而“泛型”指的是它们可以操作在多种容器类型上——不但可作用于ve...
分类：
编程语言 时间：
2016-05-07 11:12:32
阅读次数：
163
STL实践与分析
--再谈迭代器【上】
引言：
另外三种迭代器类型：
1）插入迭代器：这类迭代器与容器绑定在一起，实现在容器中插入元素的功能。
2）iostream迭代器：这类迭代器可以与输入与输出流绑定在一起，用于迭代遍历所关联的IO流。
3）反向迭代器：这类迭代器实现向后遍历，而不是向前遍历，所有的容器都定义了自己的rever...
分类：
编程语言 时间：
2016-05-07 11:12:07
阅读次数：
341
STL实践与分析
--map类型（上）
引：
map是键-值对的集合。
map类型通常能够理解为关联数组：能够通过使用键作为下标来获取一个值，正如内置数组类型一样；而关联的本质在于元素的值与某个特定的键相关联，而并不是通过元素在容器中的位置来获取。
一、map对象的定义
1、定义map对象时，必须分别指明键和值的类型：...
分类：
编程语言 时间：
2016-05-07 11:12:04
阅读次数：
274
一.并查集的概念
并查集是一种算法可以用来判断相互关联（同属一个集合）的元素属于几个集合，也可以用来判断图结构中的两点是否是联通的。并查集的设计思路是这样的：
在程序执行过程中任意元素一定输于以下三种状态
1.即f[i]=i，在该种状态下的元素可能是未被合并（初始状态），也可能是经过合并但是选择的父节点就是这个节点
2.已有父节点并且就是当前状态下真正的父节点（其实是最正常的状态，第二种状...
分类：
其他好文 时间：
2016-05-07 11:11:32
阅读次数：
164
我们知道，数组是一种引用数据类型，数组引用变量只是一个引用，数组元素和数组变量在内存里是分开存放的，下面介绍数组在内存中的运行机制。
1.内存中的数组
数组引用变量只是一个引用，这个引用变量可以指向任何有效的内存，只有当该引用指向有效内存后，才可以通过该数组变量来访问数组元素，因为，引用变量是访问真实对象的根本方式。也就是说，如果我们希望在程序中访问数组，则只能通过这个数组的引用变量来...
分类：
编程语言 时间：
2016-05-07 11:10:36
阅读次数：
135
STL实践与分析
--map类型（下）
六、查找并读取map中的元素
map容器提供了两个操作：count和find，用于检查某个键是否存在而不会插入该键：
不修改map对象的查询
m.count(k)
返回m中k的出现次数
m.find(k)
如果m...
分类：
编程语言 时间：
2016-05-07 11:10:35
阅读次数：
191
STL 实践与分析
--multimap 与 multiset
引言：
map 和 set 容器中，一个键只能对应一个实例，而 multiset 和 multimap 类型则允许一个键对应多个实例。
multimap 与 multiset 类型与相应的单元素版本具有相同的头文件定义：分别是map 与 set 头文件。
multimap/mult...
分类：
编程语言 时间：
2016-05-07 11:09:10
阅读次数：
151
map()函数
map()是 Python 内置的高阶函数，它接收一个函数 f 和一个 list，并通过把函数 f 依次作用在 list 的每个元素上，得到一个新的 list 并返回。
例如，对于list [1, 2, 3, 4, 5, 6, 7, 8, 9]
如果希望把list的每个元素都作平方，就可以用map()函数：
因此，我们只需要传入函数f(x)=...
分类：
编程语言 时间：
2016-05-07 11:06:35
阅读次数：
232
STL实践与分析
--引言、pair类型、关联容器
引言：
关联容器与顺序容器的本质差别在于：关联容器通过键[key]来存储和读取元素，而顺序容器则通过元素在容器中的位置顺序的存取元素。
map的元素以键-值【key-value】对的形式组织：键用作元素在map中的索引，而值则表示所存储和读取的数据。
set仅包括一个键，并...
分类：
编程语言 时间：
2016-05-07 11:05:53
阅读次数：
260
