c++ vector

在做leetcode时总是用到各种容器，总是忘记个别的细节，这里试着以需要的功能为点，总结一下各种容器。

 vector 可增长的数组

初始化：

1. 空的容器

?

1	vector<int> vec;

2. 10个值初始化的元素

vector<int> vec (10);// int 类型会被初始化为 0；

3.10个指定值的元素；

vector<int> vec (5，3) ; //{3,3,3,3,3}

vector<int> vec ={1,2,3,4,5} ;

4.拷贝初始化:

vector <int> v2 (v1);

p1=v1.begin();
p2=v1.end();
vector<int> v2(p1,p2);

 

添加删除元素：

//最后插入
vec.push_back(t);
//插入到迭代器p指向的元素之前
vec.insert(p,t);

//删除最后元素
vec.pop_back();
//删除p指向的元素，返回指向下一个元素的it
vec.erase(p);

使用迭代器：

迭代器的范围是左闭右开的

vector<int>::iterator iter;

c.begin() ;
c.end();

//c开头的返回const 类型迭代器，当不需要写操作时，应该使用 c开头的方法
c.cbegin();
c.cend();

访问元素：

1.使用迭代器访问元素

*p = t；

2.front与 back成员

  front（）返回头元素的引用，back（）返回最后一个元素的引用；

  注意应该检查容器是否为空，对空容器使用front back会发生严重错误。

3.使用下标