vector
vector是一个强大的STL容器,速度可以与数组匹敌(有时候甚至会比数组快),普通的push_back(), erase(), front(), back(), begin()等函数这里不予介绍,主要讲如何初始化。
在定义的时候初始化
由于作者有不写using namespace std的习惯,所以读者会遇到一大堆std::vector之类的玩意儿。。
首先是一维的初始化
std::vector< int > v(n);
std::vector< int > v(n, -1);
这两个参数的意义应该是很明显的,第一个参数是开多大的空间,注意范围是0~n的,所以要像数组一样为了保险多开几位。第二个参数表示每个元素的值是多少。