1、在STL中，map是一种关联式容器，包含键值对即元素为pair；
2、除此之后，map还是一种有序容器，这和Obj-C不一样，Obj-C中相对应的数据类型为Dictionay，这是一个无序容器；
3、与list、vector不一样的地方在于，map指定了键值对类型后，容器中元素是接收了键值对[……]
C++标准库中map的简单使用示例
Leave a reply
Daily Archives: 2018年9月9日
C++STL中list与vector在效率方面的比较
1、vector的数据结构类似数组，在内存中为一片连续的存储空间；
2、list的数据结构为链表，每个元素中都保存了下一个元素的地址，空间可以不连续；
3、基于两者数据结构的特点，vector的随机访问速度快，list的增删操作快；
4、以1亿个元素的分别以list与vector的方式存储来比[……]