首页 > 技术文章 > c++ vector

fdbwymz 2021-05-10 14:57 原文

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

 vector 可增长的数组

初始化:

1. 空的容器

vector<int> vec;

2. 10个值初始化的元素

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

3.10个指定值的元素;

vector<int> vec (53) ; //{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.使用下标

 

推荐阅读