摘要: [toc] 一丶关联容器简介.set/multiset 我们的序列容器,底层都是线性表构成的. 比如 vector list deque. 关联容器底层就是红黑树. 以set集合为例. set内部元素根据其值自动排序.每个元素的值只允许出现一次.不能重复. multiset 跟set一样.只不过值可 阅读全文
posted @ 2018-11-01 21:12 iBinary 阅读(311) 评论(0) 推荐(0)
摘要: [toc] 一丶队列容器deque简介 deque底层跟vector一样,都是数组维护.不同的是可以操作头部. 二丶使用代码演示 define _CRT_SECURE_NO_WARNINGS include include include include include include includ 阅读全文
posted @ 2018-11-01 21:02 iBinary 阅读(346) 评论(0) 推荐(0)
摘要: [toc] 一丶List容器的存储结构 list容器底层是链表结构来维护的.跟vector不一样. vector是数组维护的.拥有连续内存.所以可以使用[] 运算符操作.list底层是链表维护.内存不连续.所以不能使用[]运算符. 且对比vector添加了新的方法.因为底层是链表.所以可以对头尾进行 阅读全文
posted @ 2018-11-01 20:52 iBinary 阅读(485) 评论(0) 推荐(0)