摘要: list简介 list 也是顺序容器的一种。只是list 是一个双向链表。使用 list 需要包含头文件 list。双向链表的每个元素中都有一个指针指向后一个元素,也有一个指针指向前一个元素,如下图所示。 当然,list的用法和vector很类似,也拥有顺序容器中的常用方法,需要注意的是 list不 阅读全文
posted @ 2019-03-10 23:33 醉曦 阅读(44988) 评论(6) 推荐(7) 编辑
摘要: STL算法 STL 提供能在各种容器中通用的算法(大约有70种),如插入、删除、查找、排序等。 许多算法操作的是容器上的一个区间(也可以是整个容器),因此需要 两个参数 ,一个是区间起点元素的迭代器,另一个是区间终点元素的后面一个元素的迭代器。例如,排序和查找算法都需要这两个参数来指明待排序或待查找 阅读全文
posted @ 2019-03-10 21:23 醉曦 阅读(891) 评论(0) 推荐(0) 编辑
摘要: vector简单说明 vector也是一个容器,并且是个顺序容器。顺序容器有 可变长数组vector 、 双向链表list 、 双端队列deque 。 顺序容器的定义,是因为容器元素的位置和他们的值大小无关,也就是说顺序容器不排序。 所有的容器都有以下两个方法: int size() : 返回容器对 阅读全文
posted @ 2019-03-10 21:11 醉曦 阅读(5569) 评论(0) 推荐(0) 编辑