在做leetcode时总是用到各种容器,总是忘记个别的细节,这里试着以需要的功能为点,总结一下各种容器。
vector 可增长的数组
初始化:
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.使用下标