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

马谦马谦马谦 C/C++评论1,045字数 1630阅读 5 分 26 秒阅读模式

一、 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 循环输出改成使用迭代器遍历,也能输出同样的结果:

  最后更新:2019-12-5
马谦马谦马谦
  • 本文由 马谦马谦马谦 发表于 2018 年 1 月 21 日 16:34:02
  • 转载请务必保留本文链接:https://www.dyxmq.cn/program/code/c-cpp/basic-usage-of-vector.html
vector中emplace_back方法的用途 C/C++

vector 中 emplace_back 方法的用途

在写代码的过程中,CLion 提醒我把 push_back 方法替换成 emplace_back 方法: emplace_back 函数的作用是减少对象拷贝和构造次数,是 C++11 中的新特性,主要适用于对临时对象...
关于vector的扩容机制 C/C++

关于 vector 的扩容机制

往 vector 中添加元素时,如果空间不够将会导致扩容。 vector 有两个属性:size 和 capacity 。 size 表示已经使用的数据容量,capacity 表示数组的实际容量,包含已使用的和未使用的。 ...
STL中的迭代器失效 C/C++

STL 中的迭代器失效

一、迭代器失效 向容器添加或者删除元素可能会导致指向容器的指针、引用或者迭代器失效。使用已经失效的指针、引用或者迭代器将会导致程序出现异常,编码过程中一定要时刻注意迭代器失效的场景。 例如,以 vect...
匿名

发表评论

匿名网友
:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:
确定

拖动滑块以完成验证