C++标准模版库STL的介绍

有关STL部分，面向对象课程中我老师没有cover到。其实他当时一带而过了，我也没当回事，现在发现在数据结构里经常要用到，于是就只能找网上的网课来看了。由于看的是台湾交通大学的课程，那边的翻译和大陆这边有些区别，于是有一些直接记了英文笔记，以免产生歧义。顺便推荐一下这个课程，我觉得老师讲得挺清晰的。
课程地址：link

STL = Standard Template Library
定义出来的模版可以套用在所有的数据结构中，是C++函数库的一部分。
-泛化演算方式
-容器类
-已经封装好

主要组件：
First-order components
-containers 容器
可以套用自己的数据类型，装什么是用户自己定义的，实际上是一个模板。
class templates which implement many of the classic data structure.
-iterators 迭代器
想成“聪明的指针”：在数据结构中，指向具体的一个元素。
Referencing devices similar to the pointers to the individual elements used in data structures.
-generic algorithms 算法
非常基本的一些算法，比如查找和排序。
Template functions that implement frequently used algorithms.

1、向量vector
to store a homogeneous sequence of data objects.
no size limit.
可以动态的被改变容器的容量。
下面介绍一些主要的vector可以调用的函数。

vector <T> v1;   //创造了整数形态的向量，此时size = 0;
vector <T> v2(int);   //复制
Vector中提供的功能：
size_type vector::capacity();    //返回被配置的元素
size_type vector::size(); //返回容量，实际在使用的
void vector::resize(size_type n, T x = ()); //重新配置大小
void vector::push_back(const T& x); //在尾部插入，如果超过配置大小自动添加空间
void vector::pop_back(const T& x);  //把元素挑出来去掉
const T& operator[](size_type pos) const;  //
T& operator[](size_type pos); 
void vector::erase(iterator); //删掉指针所指，可以自动处理空缺的位置
bool vector::empty(); //如果没有元素就返回空

2、迭代器iterators
end()是已经超过了最后一个，已经exceed。容器决定了迭代器的使用方式。
例子：

#include <vector>
void main(){
	vector <int> v1 (10);
	vector <int> ::iterator I;
	int n = 0;
	for(i= v1.begin(); i!=v1.end; i++)
		*i = n++;
} 

迭代器移动的方式有：input, output, forward, bi-directional, random access. 后面的能力强一些。

input输入迭代器：取出顺序容器里的信息。采用“移动-写入-移动-写入”的方式。