STL--容器

C++的STL

STL序列式容器

array<T,N> （数组容器）

vector< T >（向量）

deque< T >（双端队列）

list< T >（链表）

forward_list< T >（正向链表）

STL迭代器

定义方法

​ 容器类名::类型 迭代器名 ； //用*来获取指向的值

正向迭代器

iterator

正向常量迭代器

const_iterator

反向迭代器

reverse_itrator

反向常量迭代器

const_reverse_iterator

迭代器辅助函数

STL 中有用于操作迭代器的三个函数模板，它们是：

• advance(p, n)：使迭代器 p 向前或向后移动 n 个元素。

• distance(p, q)：计算两个迭代器之间的距离，即迭代器 p 经过多少次 + + 操作后和迭代器 q 相等。如果调用时 p 已经指向 q 的后面，则这个函数会陷入死循环。

• iter_swap(p, q)：用于交换两个迭代器 p、q 指向的值。

  要使用上述模板，需要包含头文件 algorithm