STL标准类型vector(一):vector的基本用法

马谦马谦马谦 2018年1月21日16:34:02 发表评论
文章最后编辑于:2019-12-5 19:17:12

一、vector介绍

标准库类型vector用来表示对象的集合,其中所有对象的类型都相同且不固定长度,常被称为“动态数组”。

它并不是一个标准的数据类型,而是一个类模板用来实例其他对象,也被称为容器

使用它需要包含一下头文件和使用声明:

vector可以包含任意数据类型,但是因为引用不是一个对象,所以vector不能实例引用对象。

在早期的C++标准中,如果vector的元素还是vector类型的对象,必须在最外层vector对象的右尖括号前添加一个空格,即vector<vector<int> >

二、定义和初始化vector对象

定义vector对象的常用方法:

 

语法 说明
vector<T> v1 v1是一个空的vector,元素类型为T,每个元素都会被默认初始化
vector<T> v2(v1)或者vector<T> v2 = v1 使用v1初始化v2,v2中包含所有v1的副本
vector<T> v3(n, val) v3包含n个重复的元素val
vector<T> v4(n) v4包含n个元素,每个元素的值都被默认初始化
vector<T> v5{a, b, c}或者vector<T> v5 = {a, b, c} 使用列表初始化,包含a, b, c三个元素

初始化时要十分小心的地方是(){}的区别:使用圆括号表示用多少个值来构造初始化,而使用方括号一般表示使用什么值来列表初始化

一种例外的情况是,如果使用了花括号但是又不能使用列表初始化的时候,会考虑使用构造的方式来初始化。

三、vector操作

vector的常用操作:

语法 说明
v.empty() 判断是否为空
v.push_back(t) 在最后添加一个元素t
v.pop_back() 删除最后一个元素
v.size() 返回容器大小
v[n] 访问第n个元素
v1 = v2 赋值操作,用v2的元素替换v1的元素
v1 == v2, v1 != v2 判断相等和不等
<, <=, >=, > 比较大小

vector的empty()size()方法和string完全一致,一个判断是否为空,一个判断大小。

但是vector的size()返回值和string不同,string是string::size_type,而vector是vector<T>::size_typeT指元素类型。

3.1 push_back

push_back()用于在末尾添加元素,类似于python里面的append方法。

一个简单的例子:

C++标准要求vector能在运行的时候高效地添加元素,因此在定义对象是指定大小是没有必要的,事实上这么做性能可能更差。

3.2 比较

vector进行比较时要求值必须能够比较,也就是重载了相应的运算符才行。

比较时只有两个vector的长度相同且对应位置元素也相同两者才相等,如果长度不等会根据位置从头开始比较下去,直到一方的结束或者某个位置的元素大小不一致时才会会返回。

四、下标索引及遍历

4.1 使用下标遍历

vector也能通过下标进行索引,和数组以及string类型里面的下标一致。

可以使用下标访问元素,但是不能使用下标添加元素,也就是不能使用下标访问不存在的元素。

3.2 使用范围for循环遍历

C++11的新特性范围for循环遍历

4.2 使用迭代器遍历

把上面的范围for循环输出改成使用迭代器遍历,也能输出同样的结果:

本文共执行61次查询,耗时0.340秒!
马谦马谦马谦

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: