【概述】

vector 是定义在 <vector> 头文件中的向量容器模版类，其以连续数组的方式存储元素序列，可以将 vector 看作是以顺序结构实现的线性表。

当在程序中需要使用动态数组时，vector 是一个理想的选择，其在使用过程中动态地增长存储空间，存取任何元素都能在参数时间内完成，但若在结尾插入，效率比较高，若往中间某个位置插入，则其插入位置后的元素都要后移，效率相对较低。

定义：vector<type> vectorName

参数：type 代表 vector 中存储元素的类型

【构造函数】

vector <type> c：产生一个空 vector，其中没有任何元素
vector <type> c(n)：生成一个大小为 n 的 vector
vector <type> c(n, elem)：产生一个大小为 n 的 vector，每个元素值都是 elem
vector <type> c1(c2)：产生另一个同型 vector 的副本，所有元素都被复制

vector<int> v1;
vector<double> v2(10);
vector<string> v3(10,"abc");
vector<string> v4(v3);

【基本操作】

对 vector<type> v 的基本操作有：

v[i]：访问第 i 个元素
v.front()：返回首元素
v.back()：返回尾元素
v.size()：返回容器中实际的元素个数
v.clear()：删除容器中所有元素
v.empty()：判断容器是否为空，若为空返回真，否则返回假
v.push_back(elem)：向表尾插入元素 elem
v.pop_back()：删除表尾元素
v1.swap(v2)、swap(v1,v2)：将 v1 和 v2 元素互换

【迭代器操作】

对 vector<type> v 的迭代器 it 的操作有：

v.bedin()：返回迭代器指向的第一个元素的位置
v.end()：返回迭代器指向的最后一个元素后的位置
v.insert(it, elem)：向迭代器 it 指向的元素前插入新元素 elem
v.insert(it, n, elem)：向迭代器 it 指向的元素前插入 n 个 elem
v.insert(it, first, last)：将由迭代器 first 和 last 所指定的序列 [first, last) 插入到迭代器 it 指向的元素前面
v.erase(it)：删除由迭代器 it 所指向的元素
v.erase(first, last)：删除由迭代器 first 和 last 所指定的序列 [first, last)

C++语言基础 —— STL —— 容器与迭代器 —— vector相关推荐

C++语言基础 —— STL —— 容器与迭代器
[概述] STL 是指 C++ 标准模板库,是 C++ 语言标准中的重要组成部分,其以模板类和模版函数的形式提供了各种数据结构与算法的精巧实现,如果能充分使用 STL,可以在代码空间.执行时间.编码效 ...
C++语言基础 —— STL —— 容器与迭代器 —— list 与 deque
[概述] list 与 deque 是在程序设计中会用到的数据容器,STL 提供了方便的链表.双端队列的实现,准确地说,STL 中的 list 与 deque 不同于 pair.vector 等容器, ...
C++语言基础 —— STL —— 容器与迭代器 —— heap
[概述] 在 STL 中,并没有将堆作为一种容器,其实现需要借助更低一层的容器组件作为其底层机制,比如:list.priority_queue 等,heap 的底层机制 vector 本身就是一个类模 ...
C++语言基础 —— STL —— 容器与迭代器 —— bitset
[概述] bitset 位于 <bitset> 头文件中,其是 STL 的一部分,准确地说,bitset 是一个模板类而不是容器,其模板参数不是类型,而整型的数值,即:bitset < ...
C++语言基础 —— STL —— 容器与迭代器 —— set 与 multiset
[概述] set 和 multiset 是集合数据容器,通过链表进行组织,具体实现采用了红黑树的平衡二叉树的数据结构,两者均定义在 <set> 头文件中,其会根据特定的规则,自动将元素排序 ...
C++语言基础 —— STL —— 容器与迭代器 —— map 与 multimap
[概述] map 和 multimap 是映射数据容器,两者均定义与 <map> 头文件中,其所有元素都是 pair,pair 的第一个元素被视为键值,第二个元素为实值. 他们是基于某一类 ...
C++语言基础 —— STL —— 容器与迭代器 —— pair
[概述] pair 是定义在 <utility> 头文件中的一个简单的模板类,常用于表示一个二元组或元素对,且其提供了按照字典序对元素对进行大小比较的比较运算符模版函数. 定义: pair ...
C++ [STL容器反向迭代器]
本文已收录至<C++语言和高级数据结构>专栏! 作者:ARMCSKGT STL容器反向迭代器前言正文适配器反向迭代器反向迭代器框架默认成员函数反向迭代器的遍历反向迭代器的比 ...
STL 容器和迭代器连载6_顺序容器的操作3
2019独角兽企业重金招聘Python工程师标准>>> /*- ========================================================== ...

C++语言基础 —— STL —— 容器与迭代器 —— vector

【概述】

【构造函数】

【基本操作】

【迭代器操作】

C++语言基础 —— STL —— 容器与迭代器 —— vector相关推荐

最新文章

热门文章