目录
- 浅谈Vector
- 1、容器基本操作
- 2、vector 初始化
- 3、vector的赋值与swap
- 4、vector的增删改除
- 1.增加元素
- 2.访问元素
- 3.删除元素
- 4.元素的大小
浅谈Vector
@(目录)
这里我主要说的是C++的vector,vector是一种顺序容器,顺序容器区别去有序容器,也就是的存储位置与大小无关,只与数据加入文件是的顺序有关。顺序容易还包括deque、list、forword_list、array、string。
注意: 随着C++泛型编程的逐渐强大,在实际操作中尽量减少使用数组,因为容器的出现,可以使我们在实际开发项目中将数组的使用降至最低。
1、容器基本操作
类型别名 | 含义 |
---|---|
iterator | 顾名思义,迭代器 |
const_iterator | 只读迭代器 |
size_type | 无符号整型,最大值为容器的大小 |
difference_type | 带符号整形,两个迭代器之间的距离 |
value_type | 元素类型 |
const_reference | 元素const左值类型 |
2、vector 初始化
#include
using namespce std;
int main()
{
vector vec ; //默认构造函数
vector vec2(vec) ; //拷贝构造函数
vector vec3(b,e); //利用迭代器进行初始化
vector vec4{1,2,3,4}; //常用的初始化操作
vector vec5(10); //创建10个元素,值默认为0
vector vec6(10,6); //创建10个元素,值初始化6
}
为了书写方便,后面的书写采用简便书写的方式,这里默认大家已经有了main函数;
3、vector的赋值与swap
vec = vec2; //将vec2的元素赋值给vec2
vec = {1,2,3,4,5}; //vec替换为列表元素
vec.swap(vec2); //交换两者的元素
swap(vec1,vec2); //等价
vec.assign(b,e); //vec里面的元素换为迭代器b e之间的内容
vec.assign(n,t);//vec里面的元素更改为n个t
vec.assign(i1); //vec的内容更改为列表i1;
4、vector的增删改除
1.增加元素
vec.insert(p,t);// 在迭代器p所指的位置之前插入元素t,返回新插入元素的迭代器 直接法
vec.insert(p,n,t); //与vec.insert(p,array)相同 抽象法
vec.insert(p,b,e); //在迭代器p位置插入迭代器b,e之间的元素,返回新插入第一个元素的迭代器 间接法
vec.insert(p,array); //在迭代器p位置插入元素值列表array,返回第一个元素的迭代器 直接法
vec.push_back(t);//在vec末端插入元素t,返回void
vec.push_front(t);//在vec开始端插入t,返回void
2.访问元素
vec.back(); //返回最后一个元素的引用
vec.front(); //返回第一个元素的引用
vec[n]; //下标访问 返回引用
vec.at[n]; //at访问 比较安全 如果越界 抛出out of range 的异常 返回引用
3.删除元素
vec.pop_back(); //删除vec的尾元素 返回void
vec.pop_front();//删除vec的首元素,返回void
vec.erase(p); //删除迭代器p所指的元素 返回删除元素的前一个元素的迭代器
vec.erase(b,e);//删除迭代器b,e之间的元素 ,返回最后一个被删除元素的之后的迭代器
vec.clear(); //删除vec的所有元素
4.元素的大小
vec.size();//返回元素的数目
vec.max_size();//返回可保存元素的最大大小
vec.empty();//vec是否为空