1.map简介 　　map中的元素是关键字-值对：关键字起到索引的作用，值表示与索引相关的数据。我们常用的字典就是很好的map的实例，单词作为索引，其中文含义代表其值。map类型通常被称为关联数组，其和数组很相似，只不过其下标不是整数而是关键 字，我们通过关键字来查找值而不是位置。比如电话簿 ...

　　C++的容器类型可以分为顺序容器和关联容器两大类。顺序容器的知识可以参看我上篇的随笔《C++顺序容器知识总结》。关联容器支持通过键值来高效的查找和读取元素，这是它和顺序容器最大的区别。两种基本的关联容器类型是map和set。map的元素以键-值对的形式组织：键用作元素在map中的索引，而值 ...

关联容器与顺序容器的本质区别在于：关联容器是通过键(key)存储和读取元素的，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。 关联容器支持通过键来高效地查找和读取元素，两个基本的关联容器是map和set。map的元素是“键-值”对的二元组形式：键用作元素在map中的索引，而值 ...

C++关联容器<map>简单总结 map提供大小可变的关联容器，基于关联键值高效检索元素值。当你处理键值对的数据是，都可以考虑使用map关联容器。 特点： 大小可变的关联容器，基于关联键值高效检索元素值。 可逆，因为它提供双向迭代器来访问其元素。 有序 ...

什么是容器 首先，我们必须理解一下什么是容器，在C++ 中容器被定义为：在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法，因为这些方法在程序 ...

关联容器和顺序容器的本质差别在于：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。 关联容器（Associative containers）支持通过键来高效地查找和读取元素。两个基本的关联容器类型是 map 和 set ...

本博文我们继续讨论标准模板库STL的关联容器； 主要有：pair、map、set。 一：pair pair是一种简单的关联类型，不属于容器范围。而是代表一个 key-value键值对。 创建、初始化、操作 示例代码如下： 二：map 1）：map则是一个容器，里面存储 ...

一、STL的基本概念 STL（Standard Template Library）标准模板库大体上分为六大组件，分别为容器，算法，迭代器，仿函数，适配器和空间配置器，其中最重要的是容器，算法和迭代器，容器和算法之间通过迭代器无缝连接。 容器：各种数据结构，比如vector，list，deque ...