Tag Archives: STL

C++标准库中map的简单使用示例

1、在STL中,map是一种关联式容器,包含键值对即元素为pair;
2、除此之后,map还是一种有序容器,这和Obj-C不一样,Obj-C中相对应的数据类型为Dictionay,这是一个无序容器;
3、与list、vector不一样的地方在于,map指定了键值对类型后,容器中元素是接收了键值对[……]

继续阅读

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、迭代器为容器与算法之间的桥梁;[……]

继续阅读