C++中的vector容器

一.  基本概念

1. 包含在头文件 #include <vector>
2. 功能: 模拟了一个动态数组
3. 底层实现
首先开辟一定大小的数组 随着元素的增加,如果空间不够之后 自动采取扩容机制 -> 自增长
扩容规则:以原空间大小的 2 倍重新开辟一块空间 将就空间的元素挪到新空间上 在继续添加元素,一直遵循每次扩容大小是原空间大小的2 倍。
4. 常用函数接口 vector 常用接口 vector<int> vec; 由于 vector 底层是一个数组 ,所以其内存是连续的,可以采取下标访问方式。对于数组来说 尾插和尾删的时间复杂度为O(1) ; 对于在容器头部或者中部插入或删除元素,则花费时间要长一些(移动元素需要耗费时间),时间复杂度为线性阶O(n)
5.vector 初始化方式
vector <int> vec1;//默认方式初始化底层没有为其分配内存空间
vector <int> vec2(10);//指定了刚开始的容量为10,默认值为0
//含有 8 个素数的 vector 容器
vector <int> primes {2, 3, 5, 7, 11, 13, 17, 19};
vector <int> vec3(10,20);//指定了开始的容量10和每个格子的默认值为20

二.vector常用操作 

v.capacity(); // 容器容量
v.size(); // 容器大小
vec.max_size()// 表示返回 vector 最大容量
v.at(int idx); // 用法和 [] 运算符相同
v.push_back(); // 尾部插入
v.pop_back(); // 尾部删除
v.front(); // 获取头部元素
v.back(); // 获取尾部元素
v.begin(); // 头元素的迭代器
v.end(); // 尾部元素的迭代器
v.insert(pos,elem); //pos vector 的插入元素的位置
v.insert(pos, n, elem) // 在位置 pos 上插入 n 个元素 elem
v.erase(pos); // 移除 pos 位置上的元素,返回下一个数据的位置
v.erase(begin, end); // 移除 [begin, end) 区间的数据,返回下一个元素的位置
reverse(pos1, pos2); // vector 中的 pos1~pos2 的元素逆序存储

示例1:容器的初始化方式

#include <iostream>
#include <vector>//向量容器的头文件
using namespace std;
int main () {//1.默认方式初始化底层没有为其分配内存空间vector<int> v;//2.指定了刚开始的容量为10,默认值为0vector<int> v1(10);//输出容器中元素的值 v1.size()获取元素的个数for(int i =0;i<v1.size();i++){//对[] 的重载函数cout<<v1[i]<<endl;}//3.指定了刚开始的容量为10,初始化2vector<int> v2(10,2);for(int i =0;i<v1.size();i++){//对[] 的重载函数cout<<v2[i]<<endl;}//4.调用拷贝构造函数,用同类型已经存在的对象构造同类型的vector<int> v3(v2);//5. CONFIG += c++11vector<int> v4 {1,2,3,4,5};for(int i =0;i<v4.size();i++){//对[] 的重载函数cout<<v4[i]<<endl;}return 0;
}

示例2:插入数据 push_back()

#include <iostream>
#include <vector>
using namespace std;
int main()
{//1.创建容器vector<int> v;//保存整型数据//2.添加数据 模板类中的成员函数v.push_back(10);//尾插v.push_back(12);v.push_back(13);v.push_back(14);v.push_back(16);v[2] = 521;//修改对应角标位置的元素值 operator[] 函数的返回值是T&//3.获取 输出 v.size()获取元素的个数for(int i=0; i< v.size(); i++)cout<<v[i]<<" ";cout<<endl;return 0;
}

示例3:查找元素 [] at(pos)

//3.获取元素
cout<<v[1]<<endl;// 20
//运算符重载[] 返回值为T&
v[1] = 521;
cout<<v[1]<<endl;
cout<<v1.at(1)<<endl;

示例4:获取元素

int main()
{vector<int> v1;for(int i=0;i<10;i++)v1.push_back(i);//获取头部元素cout<<v1.front()<<endl;//获取尾部元素cout<<v1.back()<<endl;//尾部删除v1.pop_back();for(int i=0;i<v1.size();i++)cout<<v1[i]<<endl;return 0;
}

 结语

以上就是vector容器的基本使用,后续还会分享C++容器有关知识。

最后的最后,还请大家点点赞,点点关注,谢谢大家!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/816064.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【SpinalHDL】Scala编程中的class及case class

本篇文章仅简单介绍在spinalhdl编程中遇到的比较常见的2中类定义方式&#xff1a;class及case class。对于不太了解JAVA或Scala编码又开始学习SpinalHDL的人进行入门介绍。 在 SpinalHDL 中&#xff0c;case class 和 class 都是用来定义数据结构或对象的关键字&#xff0c;它…

第五十二章 进程亲和性和状态感知模式(保留模式 1) - 启动状态感知模式

文章目录 第五十二章 进程亲和性和状态感知模式&#xff08;保留模式 1&#xff09; - 启动状态感知模式维护状态感知模式并响应错误终止状态感知模式 第五十二章 进程亲和性和状态感知模式&#xff08;保留模式 1&#xff09; - 启动状态感知模式 通过设置保留模式将会话标记…

k8s:kubectl 命令设置简写启用自动补全功能

k8s&#xff1a;kubectl 命令设置简写&启用自动补全功能 1、设置kubectl命令简写2、启用kubectl自动补全功能 &#x1f496;The Begin&#x1f496;点点关注&#xff0c;收藏不迷路&#x1f496; Kubernetes&#xff08;K8s&#xff09;是一个强大的容器编排平台&#xff0…

恢复MySQL!是我的条件反射,PXB开源的力量...

&#x1f4e2;&#x1f4e2;&#x1f4e2;&#x1f4e3;&#x1f4e3;&#x1f4e3; 哈喽&#xff01;大家好&#xff0c;我是【IT邦德】&#xff0c;江湖人称jeames007&#xff0c;10余年DBA及大数据工作经验 一位上进心十足的【大数据领域博主】&#xff01;&#x1f61c;&am…

[leetcode 链表] 反转链表 vs 链表相交

1. 反转链表 E :::details 给你单链表的头节点 head &#xff0c;请你反转链表&#xff0c;并返回反转后的链表。 示例 1&#xff1a; 输入&#xff1a;head [1,2,3,4,5] 输出&#xff1a;[5,4,3,2,1] 示例 2&#xff1a; 输入&#xff1a;head [1,2] 输出&#xff1a;[2,1]…

【设计模式】SOLID设计原则

1、什么是SOLID设计原则 SOLID 是面向对象设计中的五个基本设计原则的首字母缩写&#xff0c;它们是&#xff1a; 单一职责原则&#xff08;Single Responsibility Principle&#xff0c;SRP&#xff09;&#xff1a; 类应该只有一个单一的职责&#xff0c;即一个类应该有且只…

js和ES的关系

ES和JS之间的关系是&#xff1a;ES&#xff08;ECMAScript&#xff09;是JS&#xff08;JavaScript&#xff09;的一个规范或者标准&#xff0c;而JS则是ES的实现。具体来说&#xff0c;JavaScript 是一种在浏览器中运行的脚本语言&#xff0c;用于实现网页的交互功能。而 ECMA…

力扣面试150 分发糖果 分步贪心

Problem: 135. 分发糖果 思路 &#x1f468;‍&#x1f3eb; 参考&#xff1a;代码随想录 一次是从左到右遍历&#xff0c;只比较右边孩子评分比左边大的情况。一次是从右到左遍历&#xff0c;只比较左边孩子评分比右边大的情况。 复杂度 时间复杂度: O ( n ) O(n) O(n) …

低成本,高效能:探索物联网新宠LoRa

LoRa是什么&#xff1f; LoRa是一种物联网无线传输技术&#xff0c;利用调制解调器实现低功耗远距离数据传输。其基本工作原理是通过基站发送数据到特定终端设备&#xff0c;实现双向数据传输。 LoRa无线传输技术是一种为低功耗和低成本设计的无线技术&#xff0c;用于实现远距…

【Linux】CentOS 7安装后没有图形界面

专栏文章索引&#xff1a;Linux 有问题可私聊&#xff1a;QQ&#xff1a;3375119339 目录 一、项目场景 二、问题描述 三、原因分析 四、解决方案 1.当前处于命令行界面&#xff0c;可以切换为图形界面 2.安装时没有安装图形界面&#xff0c;选择了Minimal Install 3.下…

鸿蒙端云一体化开发--开发云函数--适合小白体制

开发云函数 那什么是云函数&#xff1f;我们将来又怎么去使用这个云函数呢&#xff1f; 答&#xff1a;我们之前要编写一些服务端的业务逻辑代码&#xff0c;那现在&#xff0c;在这种端云一体化的开发模式下&#xff0c;我们是把服务端的业务逻辑代码&#xff0c;通过云函数来…

linux安装和使用-第一天

一. 安装linux系统 安装过程:略注意事项: 安装时一定一定一定不要选择有中文的目录包括镜像文件所在的目录,否则会发生各种问题,比如VMware Tools是灰色的.1. 安装ssh工具 (1) 安装命令 # 第一次安装系统需要更新一下apt的源,他维护了软件依赖关系,否则安装不了软件,每次安装…

网络安全教程及案例分析

一、网络安全教程 &#xff08;一&#xff09;网络安全基础知识 计算机基础知识&#xff1a;了解计算机的硬件、软件、操作系统和网络结构&#xff0c;有助于我们更好地理解网络安全的概念和技术。这些基础知识为我们提供了对计算机系统的全面认识&#xff0c;从而能够更准确…

【云计算】混合云概述

混合云概述 1.混合云定义2.云混合的形态2.1 公有云之间的混合2.2 私有云之间的混合2.3 公有云和私有云的混合2.4 公有云和传统IT的混合 3.小结 混合云 是近几年来被经常提及的一个新的云架构体系&#xff0c;根据 NIST&#xff08;美国国家标准与技术研究院&#xff09;的定义&…

MT3020 任务分配

思路&#xff1a;利用二分找到某个时间是满足“k个人可以完成” &#xff0c;并且时间最小。 因为尽量让后面的人做任务&#xff0c;所以从后往前排任务&#xff08;倒着分配&#xff09;。从后往前遍历任务&#xff0c;如果此人加上这个任务超出之前求得的时间&#xff0c;就…

Csapp整数浮点数操作实验(精讲)

a. int conditional(int x, int y, int z) 功能&#xff1a;实现与三目运算符表达式 x ? y : z 具有等价功能的函数合法的运算符&#xff1a;! ~ & ^ | << >>可使用的运算符数&#xff1a;16难度&#xff1a;4寻找一种转换&#xff0c;使得当x非0时转变为0x…

快速入门深度学习9.1(用时20min)——GRU

速通《动手学深度学习》9.1 写在最前面九、现代循环神经网络9.1 门控循环单元&#xff08;GRU&#xff09;9.1.1. 门控隐状态9.1.1.1. 重置门和更新门9.1.1.2. 候选隐状态9.1.1.3. 隐状态 9.1.3 API简洁实现小结 &#x1f308;你好呀&#xff01;我是 是Yu欸 &#x1f30c; 20…

空指针与野指针的辨析

空指针 空指针不指向任何实际的对象或者函数&#xff0c;反过来&#xff0c;任何的对象或者函数也不可能是空指针。 在程序中得到空指针的办法就是使用预定义的NULL&#xff0c; int *ip NULL; 校验一个指针是否为空指针可以用 if (ip NULL) NULL是标准规定的宏定义&am…

h5 笔记4 表格与表单

<table></table>设置表格&#xff1b; <tr></tr>设置行数&#xff1b; <td></td>设置列数&#xff1b; <caption></caption>设置表格标题&#xff1b; <th></th>设置列标题。 直列&#xff1a;column&#xf…

独孤思维:完美的赚钱人设,一定是假的

01 做个人ip&#xff0c;设立自己的人设。 不要完美无缺。 完美100%是假的。 都是人&#xff0c;谁没个缺点。 不要把自己架得太高&#xff0c;搞得事事完美。 这是不合理的。 粉丝看了&#xff0c;会觉得很假。 一定要真实。 哪怕你有这样的缺点&#xff0c;那样的毛…