(STL), 以头文件的形式呈现....(adapter): 对上述基础元素的包装
本课程的核心样例代码, 用到了所有组件:
容器简介
所有STL容器都是前闭后开的, 也就是起始迭代器指向第一个元素, 尾迭代器指向最后一个元素的后一个位置...每次增长只扩充一个节点
2. 自带sort函数能提到排序效率, 只要STL有提供的特殊版本的函数, 都优于通用函数
序列型 forward_list 单向链表 1. C11新增
2....可以双向动态扩充的数组, 原理是池分配固定大小的数组buffer, 然后用map串联起来, 每次扩充只扩充一个buffer
序列型 stack deque 1....为了方便deque双端扩充的特性, map是从中间而非某一端填充起的.
deque实现随机访问行为的核心是比较复杂的迭代器设计. deque和vector一样设计了三个迭代器, 但是略有不同.