摘要:
1)概述 2)示例 阅读全文
摘要:
A 1)概述 要访问顺序容器,关联容器中的元素就要通过迭代器进行。迭代器是个变量,类似于指针 2)分类 按照定义方式不同可分为四种(iterator, const_iterator, reverse_iterator, const_reverator_iterator) 3)定义 4)例子 ++i比 阅读全文
摘要:
1) * 容器是用于存放数据的类模板,实例化后就是容器类。用容器定义的对象称为容器对象。 **类型相同的容器可以进行比较运算 2)分类 容器可分为顺序容器和关联容器两大类。 *:顺序容器 元素的位置同元素的值无关,即容器不是排序的。将元素插入什么位置,元素就在什么位置 vector——长动态数组 l 阅读全文
摘要:
综述 STL = Standard Template Library,标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说,STL是一些“容器”的集合,这些“容器”有list 阅读全文
摘要:
deque(双向队列) 1) * :包含deque头文件 ** :deque也是一个可变长数组,适用于vector的操作都适用于deque ***:对比vector的优势在于在头部存取元素可以在常数时间内完成 2) 它有以下两种vector没有的成员函数 viod push_frond(const 阅读全文
摘要:
list(双向链表) 1) * :包含头文件list **:不支持随机存取;增删元素时间是常数,只需要修改指针 2)成员函数 * :vector的成员函数list基本都有 **:以下是部分独有成员函数 sort()算法需要随机访问,故list不支持,所以引入一个成员函数sort() 3)list示例 阅读全文
摘要:
vector 1) * :使用vector必须包含vector头文件。可变长的动态数组,支持随机访问,所有STL算法都可以对vector进行操作。 ** :随机根据下标访问某个元素的时间是一个常数,尾部添加大多数情况下也是常数,中间插入和删除速度较慢。 2)成员函数 初始化 vector // 创建 阅读全文