关联容器支持高效的关键字查找和访问。两个主要的关联容器（associative-container）类型是map和set。标准库提供8个关联容器，它们的不同体现在三个维度上：
或者是一个set，或者是一个map
或者要求不重复的关键字，或者允许重复关键字
按顺序保存元素，或无序保存。
允许重复关键字的容器的开头名字中都包含单词multi；不保持关键字按顺序存储的容器的名字都以单词unord...
分类：
其他好文 时间：
2015-03-15 21:20:40
阅读次数：
236
1，STL提供三种类型的组件：容器、迭代器、算法。容器：顺序容器（vector、list、deque、string等）是一系列元素的有序集合；关联容器（set、multiset、map、multimap）包含查找元素的键值。迭代器：作用是遍历容器。 for (vector::iterator ...
分类：
编程语言 时间：
2015-03-15 10:48:14
阅读次数：
147
关联容器（Associativecontainers）支持通过键来高效地查找和读取元素。两个基本的关联容器类型是map和set。map的元素以键－值（key-value）对的形式组织：键用作元素在map中的索引，而值则表示所存储和读取的数据。set仅包含一个键，并有效地支持关于某个键是否存在的查.....
分类：
编程语言 时间：
2015-03-15 00:39:35
阅读次数：
276
标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准的关联容器hash_set、hase_multiset、hash_map和hash_multimap。（1）vector容器vector的数据安排以及操...
分类：
编程语言 时间：
2015-03-10 21:18:25
阅读次数：
223
第11章 关联容器
1. 使用map的简单例子:
运行结果为:
2. 初始化map和set:
3. set与multiset的区别:
4. 使用map和set时,其元素类型必须是定义了严格弱序的(即定义了号比较的),如果元素类型没有定义
5. pair类型:pair是一个用来生成特定类型的模板. pa...
分类：
编程语言 时间：
2015-03-09 10:58:03
阅读次数：
294
关联容器包含map、set、multimap、multiset。关联容器的特点是明显的，相对于顺序容器，有如下特点：1、其内部是采用非线性的二叉树结构，具体的说是红黑树的结构原理实现的。2、set和map保证了元素的唯一性，multiset和multimap扩展了这一属性，可以允许元素不唯一。3、元...
分类：
其他好文 时间：
2015-03-05 18:53:59
阅读次数：
135
顺序性容器vector：从后面快速的插入与删除，直接访问任何元素deque：从前面或后面快速的插入与删除，直接访问任何元素list： 双链表，从任何地方快速的插入与删除关联容器set：快速查找，不允许重复值multiset：快速查找，允许重复值map：一对一映射，基于关键字快速查找，不允许重复值mu...
分类：
其他好文 时间：
2015-03-05 16:33:49
阅读次数：
126
map的详细用法stringiteratorinsertpairstructalgorithm[cpp]view plaincopymap的详细用法: map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能.....
分类：
其他好文 时间：
2015-03-04 16:14:05
阅读次数：
194
C++ 容器及选用总结目录====================================================第一章容器第二章Vector和string第三章关联容器第四章迭代器第五章算法第六章函数第七章在程序中使用STL=============================...
分类：
编程语言 时间：
2015-02-10 10:29:36
阅读次数：
198
STL中的容器按存储方式分为两类:序列容器（如：vector 、deque)；关联容器（如：list、set、map）两种容器在使用erase方法来删除元素时或产生迭代器失效的问题对于关联容器 1 std::list List; 2 std::list::iterator iter = List.b...
分类：
其他好文 时间：
2015-02-05 13:24:14
阅读次数：
122
