C++入门8——vector的使用

news2024/12/24 21:42:26

目录

1.什么是vector?

2.vector的常见构造 

2.1 无参默认构造

2.2 构造并初始化n个val

2.3 拷贝构造

2.4 使用迭代器区间构造

2.5 验证

3.vector的遍历和访问

3.1 下标+[]访问

3.2 iterator迭代器访问

3.3 范围for访问

3.4 at访问 

4.vector的容量操作 

4.1 size——vector中有效字符个数

4.2 capacity——vector的容量大小

4.3 reserve——vector提前开空间

4.4 resize——提前开空间并初始化

5.vector的修改操作 

5.1 assign

5.2 增

1.push_back——尾插

2.insert——指定位置插入

5.3 删

1.pop_back——尾删

2. 指定位置删除——erase

5.4改


1.什么是vector?

在C++官网中,vector有这样的介绍:

Vectors are sequence containers representing arrays that can change in size.

即:vector是表示大小可以改变的数组的序列容器。

联想到顺序表,结合以前学过的知识,我们可以这样概括vector:

1. vector是表示可变大小数组的序列容器;

2. 就像数组一样,vector也采用的连续存储空间来存储元素。也就是说可以采用下标对vector的元素进行访问,和数组一样高效。但它又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理;

3. 本质讲,vector使用动态分配数组来存储元素。当新元素插入时,为了增加存储空间,这个数组需要被重新分配大小。其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言,这是一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,vector并不会每次都重新分配大小;

4. vector分配空间策略:vector会分配一些额外的空间以适应可能的增长,因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何,重新分配都应该是对数增长的间隔大小,以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的;

5. 因此,vector占用了更多的存储空间,为了获得管理存储空间的能力,并且以一种有效的方式动态增长;

6. 与其它动态序列容器相比(deque, list and forward_list), vector在访问元素的时候更加高效,在末尾添加和删除元素也相对高效。对于其它不在末尾的删除和插入操作,效率则大打折扣。比起list和forward_list 统一的迭代器和引用更好。

2.vector的常见构造 

2.1 无参默认构造

无参构造,顾名思义,构造一个空的vector。

int main()
{
	//vector();定义一个空的vector
	vector <int> s1;//定义一个空的整型vector
	return 0;
}

2.2 构造并初始化n个val

直接看代码:

int main()
{
	//vector(size_type n, const value_type& val = value_type())
	//构造并初始化n个val
	vector <int> s2(4, 100);
}

2.3 拷贝构造

int main()
{
	// vector (const vector& x); 拷贝构造
	//拷贝构造s2
	vector <int> s2(4, 100);
	vector <int> s3(s2);
}

2.4 使用迭代器区间构造

int main()
{
	// vector (const vector& x); 拷贝构造
	vector <int> s2(4, 100);
	vector <int> s3(s2);
	vector <int> s4(s3.begin(), s3.end());
}

2.5 验证

我们使用范围for验证结果:

int main()
{
	vector <int> s1;//定义一个空的整型vector
	
	vector <int> s2(4, 100);//构造并初始化4个100

	vector <int> s3(s2);//拷贝构造s2

	vector <int> s4(s3.begin(), s3.end());//迭代器构造

	for (auto e : s1)
	{
		cout << e << " ";
	}
	cout << endl;
	for (auto e : s2)
	{
		cout << e << " ";
	}
	cout << endl;
	for (auto e : s3)
	{
		cout << e << " ";
	}
	cout << endl;
	for (auto e : s4)
	{
		cout << e << " ";
	}
	cout << endl;

	return 0;
}

结果如图:

3.vector的遍历和访问

3.1 下标+[]访问

int main()
{
	vector <int> v1(4, 100);
	for (size_t i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << endl;
	}
	return 0;
}

3.2 iterator迭代器访问

int main()
{
	vector <int> v1(4, 100);

	vector <int>::iterator it = v1.begin();
	while (it != v1.end())
	{
		cout << *it << endl;
		++it;
	}

	return 0;
}

3.3 范围for访问

int main()
{
	vector <int> v1(4, 100);

	for (auto e : v1)
	{
		cout << e << endl;
	}

	return 0;
}

3.4 at访问 

vector的at访问与string的at访问类似,具体可看C++入门7——string类的使用

4.vector的容量操作 

4.1 size——vector中有效字符个数

int main()
{
	vector <int> v1(4, 100);
	cout << v1.size() << endl;
	return 0;
}

4.2 capacity——vector的容量大小

int main()
{
	vector <int> v1(4, 100);
	cout << v1.capacity() << endl;
	return 0;
}

4.3 reserve——vector提前开空间

int main()
{
	vector <int> v1(4, 100);
	cout << v1.capacity() << endl;
	v1.reserve(100);
	cout << v1.capacity() << endl;
	return 0;
}

4.4 resize——提前开空间并初始化

int main()
{
	vector <int> v1(4, 100);
	cout << v1.capacity() << endl;
	v1.resize(100);
	cout << v1.capacity() << endl;
	return 0;
}

reserve与resize的区别可以简单归纳为:

1.resize改变vector的size, 而reserve改变vector的capacity;

2.reserve只负责开辟空间,如果确定知道需要用多少空间,reserve可以缓解vector增容的代价缺陷问题。

3.resize在开空间的同时还会进行初始化,影响size。

5.vector的修改操作 

5.1 assign

int main()
{
	vector <int> v1 = { 1,2,3,4 };

	//将v1初始化为5个0
	v1.assign(5, 0);

	//复制v1的元素到v2
	vector <int> v2;
	v2.assign(v1.begin(), v1.end());
	return 0;
}

5.2 增

1.push_back——尾插

int main()
{
	vector <int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
}

2.insert——指定位置插入

int main()
{
	vector <int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	//头插入0
	v1.insert(v1.begin(), 0);
	return 0;
}

如果一个vector很长,我只知道它里面有3,我想利用insert在3的前面插入8,该怎么操作呢?

想到string,我们完全可以利用find函数找到3,返回下标,然后再在这个位置插入8,可是仔细看一下,vector里似乎并没有find函数呀!为什么string有,vector没有呢?是因为vector特殊吗?

其实恰恰相反,特殊的应该是string,一是因为string需要查找的情况较为复杂,二是因为string比STL出现的早,所以string有一个单独的find函数。

那么vector实现find功能又要如何来实现呢?——使用库里的模板

所以以上需求的实现为:

int main()
{
	vector <int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	//查找3的位置
	vector <int>::iterator it = find(v1.begin(), v1.end(), 3);
	//3的前面插入8
	v1.insert(it, 8);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

5.3 删

1.pop_back——尾删

int main()
{
	vector <int> v1(4, 100);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	v1.pop_back();
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

2. 指定位置删除——erase

①删除指定位置元素

int main()
{
	vector <int> v1(4, 100);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	//删除v1的末尾元素
	v1.erase(v1.begin() + 3);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

②删除指定位置的一串元素

int main()
{
	vector <int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	//删除v1的前两个元素
	v1.erase(v1.begin(), v1.begin() + 2);
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

5.4改

①swap——交换

int main()
{
	vector <int> v1(4, 200);
	vector <int> v2(4, 100);
	cout << " 交换前v1=";
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	v1.swap(v2);
	cout << " 交换后v1=";
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}

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

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

相关文章

挂载磁盘时有多个文件系统

mount: /opt/storage/data1/: more filesystems detected on /dev/md5; use -t or wipefs(8). 1、解决方法一 mount -t ext4 /dev/md5 /opt/data2、解决方法二 #返回磁盘有那些文件系统和格式 wipefs /dev/md5 #清除文件系统和元数据 wipefs -a -f /dev/md5 #再次查看将没有任…

c++习题29-大整数的因子

目录 一&#xff0c;题目 二&#xff0c;思路 三&#xff0c;代码 一&#xff0c;题目 描述 已知正整数k满足2≤k≤9&#xff0c;现给出长度最大为30位的十进制非负整数c&#xff0c;求所有能整除c的k。 输入描述 一个非负整数c&#xff0c;c的位数≤30。 输出描述 若…

开学要买什么?出门少不了续电神器充电宝!性价比超高充电宝

宝子们&#xff0c;开学季又来啦&#xff01;新的学期&#xff0c;新的开始&#xff0c;大家是不是都在忙着准备各种学习用品和生活好物呢&#xff1f;在众多开学必备物品中&#xff0c;有一个东西可千万不能忘记&#xff0c;那就是我们的续电神器 —— 充电宝&#xff01;出门…

chrome插件模拟isTrusted的事件

文章目录 方法原理 使用js模拟的事件isTrusted的值时false。有的时候我们想要模拟sTrusted未true的事件就比较麻烦了。 我们可以利用chrome插件的 chrome.debugger解决改问题。 方法 大体思路是&#xff1a;模拟事件的请求从content_script.js发出&#xff0c;到达background…

通过 GitHub Actions 执行数据库 Schema 变更工作流

原文地址 https://www.bytebase.com/docs/tutorials/github-ci/ 教程库&#xff1a;https://github.com/bytebase/github-action-example 开发者们喜欢将 Schema 变更脚本与应用程序代码一起保存在 Git 中&#xff0c;这样变更脚本就能像应用程序代码一样接受审核和版本控制&…

2024年06月 C/C++(六级)真题解析#中国电子学会#全国青少年软件编程等级考试

C/C++编程(1~8级)全部真题・点这里 第1题:区块反转 给定一个单链表 L,我们将每 K 个结点看成一个区块(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有的区块链反转。例如:给定 L 为 1→2→3→4→5→6→7→8,K 为 3,则输出应该为 7→8→4→5→6→1→…

百度地图绘制电子围栏(包括移动端绘制操作)以及检测坐标是否在电子围栏内

由于本人在PC端仅使用了多边形绘制&#xff0c;但矩形跟多边形用法基本一样&#xff0c;圆形并未使用&#xff0c;如不符合读者需求也可以参考一下。 绘制后得到的数据可能不同&#xff0c;但绘制方法仅仅是传递的参数不同。 关于给坐标数组在地图绘制图形的效果在移动端部分包…

【读书笔记-《30天自制操作系统》-14】Day15

本篇内容开始讲解多任务。本篇内容结构很简单&#xff0c;先讲解任务切换的原理&#xff0c;再讲解任务切换的代码实践。但是涉及到的知识不少&#xff0c;理解上也有些难度。 1. 任务切换与多任务原理 1.1 多任务与任务切换 所谓多任务&#xff0c;指的是操作系统同时运行多…

ambari-hdp启动yarn报错Corruption: checksum mismatch

ambari-hdp启动yarn报错Corruption: checksum mismatch 页面报错 Traceback (most recent call last):File "/var/lib/ambari-agent/cache/stacks/HDP/3.0/services/YARN/package/scripts/nodemanager.py", line 102, in <module>Nodemanager().execute()Fil…

万字文档带你走进Python的世界

目录 Python基本使用语法 老生常谈 Python中的注释 Python变量 定义变量 变量类型 Python变量的特点 Python中的输入与输出 Python中的运算符 算术运算符 /和// **运算符 关系运算符 逻辑运算符 赋值运算符 Python运算符优先级 Python分支语句 if语句和if-else语句 if-else if-…

Java | Leetcode Java题解之第386题字典序排数

题目&#xff1a; 题解&#xff1a; class Solution {public List<Integer> lexicalOrder(int n) {List<Integer> ret new ArrayList<Integer>();int number 1;for (int i 0; i < n; i) {ret.add(number);if (number * 10 < n) {number * 10;} els…

Datawhale X 李宏毅苹果书 AI夏令营

文章目录 我认为苹果书是最好的深度学习原理教材 第三章开篇讲的就是为什么深度学习模型会优化失败&#xff0c;这个问题其它在我们训练深度学习模型的过程中是非常常见的一种现象&#xff1a;明明使用了更加深层的结构&#xff0c;但它的表现与之前一样&#xff0c;有时甚至不…

企业IT服务管理(ITSM)的实践与探索

随着信息技术的飞速发展&#xff0c;企业对IT服务管理&#xff08;ITSM&#xff09;的需求也日益增长。在这个背景下&#xff0c;某大型集团&#xff08;以下简称“该机构”&#xff09;逐步构建了完善的IT服务管理体系&#xff0c;其发展历程和实践经验对于广大运维团队而言&a…

OceanBase V4.2解析:如何用迭代器 Generator快速生成任意数据

前言 OceanBase 4.2 版本新增了迭代器 generator 函数。尽管这一功能在数据库领域中已属于通用能力&#xff0c;postgresql 也提供了类似的函数&#xff0c;然而&#xff0c;与MySQL和Oracle数据库在默认情况下是需要用户额外编写函数来实现的。OceanBase 4.2 的这一更新也是满…

鸿蒙(API 12 Beta6版)图形【AR物体摆放】 AR引擎服务

概要 本章节通过AR Engine识别设备周围的平面&#xff0c;并允许用户在平面上放置虚拟物体&#xff0c;实现虚拟和现实的融合。AR物体摆放可用于虚拟家具、数字展厅等应用&#xff0c;给用户提供虚实结合的新体验。通过本示例&#xff0c;您可以学习并掌握如何使用AR Engine开…

刷题记录(2)

1. HWOD机试 - 模拟消息队列(100) package com.yue.test;import org.junit.Test;import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.List;/*** Author: 夜雨* Date: 2021-12-08-10:31* Description:* Version 1.0*/ public…

C#编译成32和64位的区别

C#编译成32和64位的区别 背景 C#32位客户端项目在把代码提交到客户端之后&#xff0c;jinkens直接崩掉了。原因是内存占用100%运维同学建议改成64位&#xff0c;理由是电脑内存大&#xff0c;客观条件IT不给扩。那么在同一台电脑上&#xff0c;32位和64位在编译过程中有什么区…

【DEV工具-IDEA】idea的光标变成黑块了?

项目场景&#xff1a; 解决&#xff1a;windows&#xff1a;按一下insert键。

Python获取次幂数据公众号榜单数据

公众号排行榜,wx公众号排行榜,原创排行榜,赞赏排行榜,评论排行榜 教程仅供参考,请勿滥用,由此带来的法律责任,需由自己承担。 一、运行效果 二、程序代码 #!/usr/bin/python # -*- coding: UTF-8 -*- """ @author: Roc-xb """import request…

Java学习第六天

Java进阶知识面向对象 static&#xff1a;是静态的意思&#xff0c;可以修饰成员变量&#xff0c;表示该成员变量在内存中只存储一份&#xff0c;可以被共享访问。 静态成员变量&#xff08;有static修饰&#xff0c;属于类&#xff0c;内存中加载一次&#xff09;&#xff1a…