Jibeon的学习之路

模板类vector是数组的替代品，它是一种动态数组，在内部自动使用new和delete来管理内存（所以也是自由存储区）。与其他标准的顺序容器相比，vector能更有效访问容器内的元素和在末尾添加和删除元素；而在其他位置添加和删除元素，vector则不及其他顺序容器，在迭代器和引用也不比list支持的好。容器的大小和容器的容量是有区别的：大小是指元素的个数，容量是分配的内存大小，容量一般不小于...

map内部自建一棵红黑树，自动建立Key-Value的一一对应关系。在map中增加和删除节点对迭代器的影响很小：除了操作节点，对其他的节点都没有什么影响。根据Key值快速查找记录，查找的复杂度基本是Log(N)。1. map的插入map的插入有三种方式：1. 用insert函数插入pair数据；2. 用insert函数插入value_type数据；3. 用数组方式插入数据。用inser...

关联容器是对容器概念的改进，将值和键关联在一起，并使用键来查找值。对于关联容器X，表达式X::value_type指出值类型，X::key_type指出键类型。关联容器的优点在于，它提供了对元素的快速访问。与序列相似，关联容器也允许插入新元素，但不能指定元素的插入位置。STL提供了4中关联容器：set、multiset、map、multimap。set、multiset对于set来说...

1. vector该模板在vector头文件中声明。vector是数组的一种类表示，它提供了自动内存管理功能，可以动态改变vector对象的长度，并随着元素的添加和删除而增大和缩小。它提供对元素的随机访问。在尾部添加和删除元素的时间是固定的，但在头部或中间插入和删除元素的复杂度为线性时间。2. dequedeque模板类（在deque头文件中声明）表示双端队列，也支持随机访问。与v...

STL是一种泛型编程模式，包含一个容器类模板、迭代器类模板、函数对象模板和算法函数模板的集合。

class Queue{private: struct Node { Item item; struct Node * next; }; enum {Q_SIZE = 10}; Node * front; Node * rear; int items; const int qsize; ...};将项目添加到队尾（入队）：bool Queue::enqueue(const...