C++ 序列容器Vector各种方法实现原理(带你从本质理解Vector容器)(上)

简介: C++ 序列容器Vector各种方法实现原理(带你从本质理解Vector容器)

序列容器也叫做顺序容器,序列容器各元素之间有顺序关系,每个元素都有固定的位置,除非使用插入或删除元素改变这个元素的位置。序列容器是一种线性结构的有序群集,它最重要的特点就是可以在容器一端增加和删除元素。

一.Vector容器简介

vector容器与动态数组相同,在插入或者删除元素的时候能够自动调整容器大小,即vector容器能够自动处理存储数据所需要的空间。vector容器中的元素放在连续的内存空间中,可以使用迭代器对其进行访问和遍历。

二.标准模板库中对vector容器的操作

**在使用vector容器时,需要包含vector头文件:

#incldue<vector>

1.创建vector容器

vector模板中定义了多个重载构造函数,因此vector容器的创建方式有很多种。vector容器的创建方式主要有四种:

<1>.指定容器大小

指定容器大小的格式:vector <元素类型> 对象名(容器大小);

注意这里的容器大小是指定元素类型的容器有多少个。

注意: vector容器在定义后所有元素都会被初始化,如果是基本类型数据,那么会被初始化为0,如果是其他类,则会被该类默认的构造函数完成初始化。

<2>.指定初始值

在创建vector容器时,可以同时指定vector容器大小和初始值,其格式为:

vector <元素类型> 对象名 (容器大小,元素初始值);

在这里,会将容器中所有的元素都初始化为元素初始值。

<3>.列表初始化

C++11标准还提供了另一种定中vector容器初始化的方式,即使用值的列表进行初始化,示例代码如下所示:

vector <int> v1{1,2,3,4,5,6};     //v1有六个元素
vector <int> v2={"a","b","c"};    //v2有三个元素

<4>.初始化状态为空

初始化状态为空,即创建vector容器即不指定大小也不指定初始值,示例代码如下所示:

vector <int> v1;

<5>.用一个vector容器初始化另一个vector容器

除了上述方式,vector容器还可以用另一个vector容器完成初始化,示例代码如下所示:

vector <int> v1(10,1);
vector <int> v2(v1);       //用v1初始化v2
vector <int> v3 = v2;      //用v2初始化v3

2.获取容器容量和实际元素个数

vector容器的容量与容器实际的元素个数并不一定相同(我们在后文中自己实现vector容器的时候大家自会理解),容器容量表示容器一共能存储的元素个数,是容器预分配的内存空间。而容器实际元素个数可能小于容器容量。

vector提供了两个函数capacity()size(),分别用于获取容器容量和实际元素个数,这两个函数的调用格式如下所示:

v.capacity();
v.size();

上述代码中,v是创建的vector容器。capacity()函数返回容器的容量,size()函数返回容器实际元素个数。

3.访问容器中的元素

由于vector重载了[]运算符,因此可以使用索引的方式访问vector容器中的元素。

此外,vector还提供了一个成员函数at(),用于随机访问容器中的元素。at()函数的调用方式如下所示:

v.at(int idx);

其中idx表示索引。at()函数返回值为索引指向的数据。

4.赋值函数

vector容器中的元素可以在创建容器时指定,也可以通过[]运算符来完成。除此之外vector还提供了一个成员函数assign(),用于给空的vector容器赋值。assign()函数有两种重载方式:

v.assign(n,elem);
c.assign(begin,end);

第一种形式给元素赋同样的初始值,第二种方式以指定区间给元素赋值。需要注意的是,区间是左闭右开,即第一个区间值可以使用,最后一个区间值不可使用。

5.获取头部和尾部元素

vector容器提供了front()函数与back()函数,分别用于获取容器的头,尾元素。front()函数与back()函数的调用形式如下图所示:

v.front();
c.back();

6.从尾部插入和删除元素

vector容器提供了一对函数push_back()pop_back(),分别用于从尾部添加元素和删除尾部元素,它们的调用形式如下图所示:

v.push_back(type elem& t);
v.pop_back();

7.在任意位置插入和删除元素

vector提供了像容器任意位置插入和删除元素的函数insert()erase()。其中,insert()函数用于向容器中插入元素,它有三种重载形式:

v.insert(pos,elem);           //在pos位置插入元素elem
v.insert(pos,n,elem);         //在pos位置插入n个elem元素
v.insert(pos,begin,end);      //在pos位置插入[begin,end)区间的数据


erase函数用于删除容器中的元素,它有两种重载方式:

v.earse(pos);       //删除pos位置上的元素
v.earse(begin,end); //删除[begin,end)区间上的元素


注意: insert()函数与earse()函数中的位置参数只能由begin(),end()等函数返回的迭代器只是,不能使用纯粹的数字。


相关文章
|
监控 关系型数据库 MySQL
zabbix7.0.9安装-以宝塔安装形式-非docker容器安装方法-系统采用AlmaLinux9系统-最佳匹配操作系统提供稳定运行环境-安装教程完整版本-优雅草卓伊凡
zabbix7.0.9安装-以宝塔安装形式-非docker容器安装方法-系统采用AlmaLinux9系统-最佳匹配操作系统提供稳定运行环境-安装教程完整版本-优雅草卓伊凡
1233 30
|
存储 缓存 C++
C++ 容器全面剖析:掌握 STL 的奥秘,从入门到高效编程
C++ 标准模板库(STL)提供了一组功能强大的容器类,用于存储和操作数据集合。不同的容器具有独特的特性和应用场景,因此选择合适的容器对于程序的性能和代码的可读性至关重要。对于刚接触 C++ 的开发者来说,了解这些容器的基础知识以及它们的特点是迈向高效编程的重要一步。本文将详细介绍 C++ 常用的容器,包括序列容器(`std::vector`、`std::array`、`std::list`、`std::deque`)、关联容器(`std::set`、`std::map`)和无序容器(`std::unordered_set`、`std::unordered_map`),全面解析它们的特点、用法
1091 1
C++ 容器全面剖析:掌握 STL 的奥秘,从入门到高效编程
|
存储 安全 算法
Java容器及其常用方法汇总
Java Collections框架提供了丰富的接口和实现类,用于管理和操作集合数据。
422 2
Java容器及其常用方法汇总
|
Kubernetes 监控 Cloud Native
|
存储 搜索推荐 C++
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
424 9
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器2
|
存储 Prometheus 监控
Docker容器内进行应用调试与故障排除的方法与技巧,包括使用日志、进入容器检查、利用监控工具及检查配置等,旨在帮助用户有效应对应用部署中的挑战,确保应用稳定运行
本文深入探讨了在Docker容器内进行应用调试与故障排除的方法与技巧,包括使用日志、进入容器检查、利用监控工具及检查配置等,旨在帮助用户有效应对应用部署中的挑战,确保应用稳定运行。
746 5
|
负载均衡 网络协议 算法
Docker容器环境中服务发现与负载均衡的技术与方法,涵盖环境变量、DNS、集中式服务发现系统等方式
本文探讨了Docker容器环境中服务发现与负载均衡的技术与方法,涵盖环境变量、DNS、集中式服务发现系统等方式,以及软件负载均衡器、云服务负载均衡、容器编排工具等实现手段,强调两者结合的重要性及面临挑战的应对措施。
638 4
|
前端开发 Docker 容器
主机host服务器和Docker容器之间的文件互传方法汇总
Docker 成为前端工具,可实现跨设备兼容。本文介绍主机与 Docker 容器/镜像间文件传输的三种方法:1. 构建镜像时使用 `COPY` 或 `ADD` 指令;2. 启动容器时使用 `-v` 挂载卷;3. 运行时使用 `docker cp` 命令。每种方法适用于不同场景,如静态文件打包、开发时文件同步及临时文件传输。注意权限问题、容器停止后的文件传输及性能影响。
4739 0
|
存储 C++ 容器
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器1
【C++篇】深度剖析C++ STL:玩转 list 容器,解锁高效编程的秘密武器
435 5
|
存储 编译器 C++
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
【C++篇】揭开 C++ STL list 容器的神秘面纱:从底层设计到高效应用的全景解析(附源码)
405 2