容器分类

在STL编程中，容器时我们经常会用到的一种数据结构，容器分为序列式容器和关联式容器。

两者的本质区别在于：序列式容器时通过元素在容器中的位置顺序存储和访问元素，而关联容器则是通过key存储和读取元素

分类如下

vector

vector基本数据结构

基本上，STL里面所有的容器的源码都包含至少三个部分：

• 迭代器，遍历容器的元素，控制容器空间的边界和元素的移动
• 构造函数，满足容器的多种初始化
• 属性的获取，比如begin()和end()

vector也是如此：

template <class T, class Alloc = alloc>
class vector {
public:// 定义 vector ⾃身的嵌套型别typedef T value_type;typedef value_type* pointer;typedef const value_type* const_pointer;// 定义迭代器, 这⾥就只是⼀个普通的指针typedef value_type* iterator;typedef const value_type* const_iterator;typedef value_type& reference;typedef const value_type& const_reference;typedef size_t size_type;typedef ptrdiff_t difference_type;...
protected:typedef simple_alloc<value_type, Alloc> data_allocator; // 设置其空间配置器iterator start; // 当前使⽤空间的头iterator finish; // 当前使⽤空间的尾iterator end_of_storage; // 当前可⽤空间的尾...
}