1、在STL中，map是一种关联式容器，包含键值对即元素为pair；
2、除此之后，map还是一种有序容器，这和Obj-C不一样，Obj-C中相对应的数据类型为Dictionay，这是一个无序容器；
3、与list、vector不一样的地方在于，map指定了键值对类型后，容器中元素是接收了键值对[……]
C++标准库中map的简单使用示例
Leave a reply
Tag Archives: STL
C++STL中list与vector在效率方面的比较
1、vector的数据结构类似数组，在内存中为一片连续的存储空间；
2、list的数据结构为链表，每个元素中都保存了下一个元素的地址，空间可以不连续；
3、基于两者数据结构的特点，vector的随机访问速度快，list的增删操作快；
4、以1亿个元素的分别以list与vector的方式存储来比[……]
STL中三大组件(容器+迭代器+算法)的最简单组合使用
1、STL全称为Standard Template Library，标准模板库，C++开发中最为常用的标准库；
2、STL有点类似于ObjC中的Foundation库，语言之间的类比有助理解，融汇贯通；
3、STL中最重要的三大组件为容器、迭代器、算法；
4、迭代器为容器与算法之间的桥梁；[……]