【C++】vector介绍

news2024/11/15 22:54:23

个人主页 ： zxctscl
如有转载请先通知

文章目录

  • 1. 前言
  • 2. vector的介绍
  • 3. Member functions
    • 3.1 (constructor)
    • 3.2 (destructor)
  • 4. Capacity
    • 4.1 resize
    • 4.2 reserve
    • 4.3 shrink_to_fit
  • 5. vector 增删查改
    • 5.1 push_back
    • 5.2 insert
    • 5.3 pop_back
    • 5.4 find
    • 5.5 erase

1. 前言

在之前已经介绍了string类 【C++】string类初步介绍和【C++】string进一步介绍，这次来看看C++中的顺序表vector。

2. vector的介绍

在这里插入图片描述

  1. vector是表示可变大小数组的序列容器。
  2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
  3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。
  4. vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
  5. 因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。
  6. 与其它动态序列容器相比（deque, list and forward_list）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list统一的迭代器和引用更好。
    使用STL的三个境界：能用，明理，能扩展 ，那么下面学习vector，也是按照这个方法去学习。
    vector学习时一定要学会查看文档。

3. Member functions

在这里插入图片描述

3.1 (constructor)

构造
在这里插入图片描述
在这里插入图片描述

构造有： vector<int> v;

   vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	for (size_t i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;

在这里插入图片描述
还有在构造的时候直接赋值vector<int>v(10, 1);构造一个int类型的顺序表开了10个空间，这10个空间初始化为1：
在这里插入图片描述

3.2 (destructor)

在这里插入图片描述
在这里插入图片描述

4. Capacity

在这里插入图片描述

4.1 resize

在这里插入图片描述
resize开一个空间，空间开好了以后，进行填值初始化。

举个例子：开10个空间，然后初始化为0：

    vector<int> a;
	a.resize(10, 0);
	for (auto e : a)
	{
		cout << e << " ";
	}
	cout << endl;

在这里插入图片描述

4.2 reserve

在这里插入图片描述
来看看vector的扩容机制:

void test_vector2()
{
	size_t sz;
	vector<int> v;
	sz = v.capacity();
	cout << "making v grow:\n";
	for (int i = 0; i < 100; ++i)
	{
		v.push_back(i);
		if (sz != v.capacity())
		{
			sz = v.capacity();
			cout << "capacity changed: " << sz << '\n';
		}
	}
}

在这里插入图片描述
这里是以1.5倍扩容，不过这里取整了。
如果不想扩容发生，就用reserve提前先开好空间。

void test_vector2()
{
	size_t sz;
	vector<int> v;
	v.reserve(100);
	sz = v.capacity();
	cout << "making v grow:\n";
	for (int i = 0; i < 100; ++i)
	{
		v.push_back(i);
		if (sz != v.capacity())
		{
			sz = v.capacity();
			cout << "capacity changed: " << sz << '\n';
		}
	}
}

这样就不用扩容了：
在这里插入图片描述
在这里插入图片描述

一般来说resize和reserve都不会缩容：

size_t sz;
	vector<int> v;
	v.reserve(100);
	cout << v.size() << endl;
	cout << v.capacity() << endl;
	v.reserve(10);
	cout << v.size() << endl;
	cout << v.capacity() << endl;
	
	cout << "-----------------" << endl;
	cout << v.size() << endl;
	cout << v.capacity() << endl;
	v.resize(10);
	cout << v.size() << endl;
	cout << v.capacity() << endl;

在这里插入图片描述

4.3 shrink_to_fit

要想缩容就调用这个接口shrink_to_fit
在这里插入图片描述

    
	vector<int> v;
	v.reserve(100);
	cout << v.size() << endl;
	cout << v.capacity() << endl;
	v.reserve(10);
	cout << v.size() << endl;
	cout << v.capacity() << endl;
	
	cout << "-----------------" << endl;
	cout << v.size() << endl;
	cout << v.capacity() << endl;
	v.resize(10);
	cout << v.size() << endl;
	cout << v.capacity() << endl;

	cout << "-----------------" << endl;
	v.shrink_to_fit();
	cout << v.size() << endl;
	cout << v.capacity() << endl;

这样就实现了缩容：
在这里插入图片描述

5. vector 增删查改

5.1 push_back

在这里插入图片描述
vector只支持单个数据的尾插。
直接来看看代码:

#include<iostream>
using namespace std;

#include<vector>
int main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	for (size_t i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;

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

在这里插入图片描述

5.2 insert

在这里插入图片描述
来试试头插:

    vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

	v.insert(v.begin(), 0);
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

在这里插入图片描述
也可以插入一段迭代区间：

    vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

	v.insert(v.begin(), 0);
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

	string s("abcd");
	v.insert(v.begin(), s.begin(),s.end());
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

这里隐私类型转换，将abcd转换为对应的ascii值：
在这里插入图片描述

5.3 pop_back

尾删
在这里插入图片描述
来看看代码：

vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);

	for (size_t i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;

	v.pop_back();
	for (size_t i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;

	v.pop_back();
	for (size_t i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;

在这里插入图片描述

5.4 find

在这里插入图片描述
在vector里面发现没有find，如果我们想要使用find来查找，那么就得用到算法库里面的就行。使用它得包含一个头文件：#include<algorithm>
在这里插入图片描述
举个例子：在3位置插入30

#include<iostream>
#include<algorithm>
using namespace std;
#include<vector>
int main()
{
    vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int>::iterator pos=find(v.begin(), v.end(), 3);
	if (pos != v.end())
	{
		v.insert(pos, 30);
	}

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

在这里插入图片描述

5.5 erase

在这里插入图片描述
举个例子删除3位置：

    vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

	vector<int>::iterator pos = find(v.begin(), v.end(), 3);
	if (pos != v.end())
	{
		v.erase(pos);
	}
	for (auto e : v)
	{
		cout << e << " ";
	}
	cout << endl;

在这里插入图片描述

有问题请指出，大家一起进步！！！

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

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

相关文章

防火墙CPU频繁升高导致丢包案例一则

防火墙CPU频繁升高导致丢包案例一则

关键词 防火墙、cpu load、丢包限速、ACLkdrvdp、debugging There are many things that can not be broken&#xff01; 如果觉得本文对你有帮助&#xff0c;欢迎点赞、收藏、评论&#xff01; 一、问题现象 核心防火墙在业务高峰时间段&#xff0c;及日常配置安全策略提交/…
阅读更多...
Day21代码随想录(1刷) 二叉树

Day21代码随想录(1刷) 二叉树

530. 二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root &#xff0c;返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数&#xff0c;其数值等于两值之差的绝对值。 示例 1&#xff1a; 输入&#xff1a;root [4,2,6,1,3] 输出&#xff1a;1示例 2&#xff1…
阅读更多...
MFC（一）搭建空项目

MFC（一）搭建空项目

安装MFC支持库 创建空白桌面程序 项目相关设置 复制以下代码 // mfc.h #pragma once #include <afxwin.h>class MyApp : public CWinApp { public:virtual BOOL InitInstance(); };class MyFrame : public CFrameWnd { public:MyFrame();// 消息映射机制DECLARE_…
阅读更多...
虚拟机Linux-openEuler硬盘空间扩容

虚拟机Linux-openEuler硬盘空间扩容

虚拟机Linux-openEuler硬盘空间扩容 1、需求场景 我们在使用虚拟机时&#xff0c;可能会出现磁盘空间不够用导致各种bug出现的情况。 首先&#xff0c;我们要扩展虚拟机的可用磁盘空间。如图所示&#xff0c;我的原本硬盘大小为8G&#xff0c;我们扩展到30GB 2、打开虚拟机…
阅读更多...
Nodejs沙盒逃逸

Nodejs沙盒逃逸

Buffer 在较早一点的node.js版本中 (8.0 之前)&#xff0c;当 Buffer 的构造函数传入数字时, 会得到与数字长度一致的一个 Buffer&#xff0c;并且这个 Buffer 是未清零的。8.0 之后的版本可以通过另一个函数 Buffer.allocUnsafe(size) 来获得未清空的内存。 注&#xff1a;关…
阅读更多...
Stable Video 3D震撼登场：单图生成无死角3D视频、模型权重开放

Stable Video 3D震撼登场：单图生成无死角3D视频、模型权重开放

3D 生成领域迎来新的「SOTA 级选手」&#xff0c;支持商用和非商用。 Stability AI 的大模型家族来了一位新成员。 昨日&#xff0c;Stability AI 继推出文生图 Stable Diffusion、文生视频 Stable Video Diffusion 之后&#xff0c;又为社区带来了 3D 视频生成大模型「Stabl…
阅读更多...
Apache SeaTunnel和SeaTunnel Web 安装部署

Apache SeaTunnel和SeaTunnel Web 安装部署

Apache SeaTunnel和SeaTunnel Web 安装部署 前面我们介绍已经介绍过了Apache SeaTunnel,这里我们看一下SeaTunnel 的安装部署，早期的SeaTunnel 是没有web 页面的，只能在命令行里使用，现在SeaTunnel 已经有了web 端了，这就降低了我们的使用门槛 下载配置 我们可以去下面的…
阅读更多...
基于SSM框架的酒店预订系统

基于SSM框架的酒店预订系统

基于SSM框架的酒店预订系统的设计与实现 摘要 当今世界的互联网信息技术飞速发展&#xff0c;网络化的工作模式已经几乎覆盖到各个工作领域中的业务内&#xff0c;人们的日常生活也渐渐离不开互联网。因此&#xff0c;在当下全国各处的酒店都开始构建起了自己的网络预订系统。…
阅读更多...
盘点 gma 中为 矢量数据 设计的切片操作

盘点 gma 中为 矢量数据 设计的切片操作

数据切片是 Python 中非常实用的方法&#xff0c;Numpy、Pandas 等第三方库的切片操作为数据处理提供了不少便利。如果能对栅格/矢量数据进行切片&#xff0c;那会使地理数据处理也变得方便和快捷。 本文基于 gma 2.0.7 开始&#xff0c;盘点针对打开的 矢量数据&#xff08;La…
阅读更多...
【JAVA】建立一个图书管理系统

【JAVA】建立一个图书管理系统

在建立一个图书管理系统的时候我们首先需要构造一个书类 public class Book {private String name;private String author;private int price;private String type;private boolean isBorrwed;public Book(String name, String author, int price, String type) {this.name n…
阅读更多...
一键采集主流电商平台商品详情数据以及接入演示示例

一键采集主流电商平台商品详情数据以及接入演示示例

一键抓取电商平台数据通常涉及到网络爬虫技术&#xff0c;该技术可以自动化地从网页上提取信息。不过要注意&#xff0c;任何形式的数据采集都应遵守相关网站的使用条款和隐私政策&#xff0c;以及当地的法律法规。 以下是一个概念性的步骤说明&#xff0c;展示如何通过API采集…
阅读更多...
GIT开发中的使用

GIT开发中的使用

目录 GIT什么是Git&#xff1f;Git的安装Git 的基本操作 认识工作区、暂存区、版本库查看.git文件 版本回退撤销修改删除&#xff08;版本库中&#xff09;文件分支管理理解分支创建分支切换分支合并分支删除分支合并冲突分支管理策略bug分支删除临时分支 远程仓库向远程仓库推…
阅读更多...
2015年认证杯SPSSPRO杯数学建模D题(第二阶段)城市公共自行车全过程文档及程序

2015年认证杯SPSSPRO杯数学建模D题(第二阶段)城市公共自行车全过程文档及程序

2015年认证杯SPSSPRO杯数学建模 D题 城市公共自行车 原题再现&#xff1a; 城市交通问题直接影响市民的生活和工作。在地形平坦的城市&#xff0c;公共自行车出行系统是一种很好的辅助手段。一般来说&#xff0c;公共自行车出行系统由数据中心、驻车站点、驻车桩、自行车&…
阅读更多...
PyPy为什么能让Python比C还快？一文了解内在机制

PyPy为什么能让Python比C还快？一文了解内在机制

「如果想让代码运行得更快&#xff0c;您应该使用 PyPy。」—— Python 之父 Guido van Rossum 对于研究人员来说&#xff0c;迅速把想法代码化并查看其是否行得通至关重要。Python 是能够实现这一目标的出色语言&#xff0c;它能够让人们专注于想法本身&#xff0c;而不必过度…
阅读更多...
Go第三方框架--gin框架（一）

Go第三方框架--gin框架（一）

序言 Gin框架作为go语言使用最多的web框架&#xff0c;以其快速的响应速度和对复杂http路由配置的支持受到程序员和媛们的喜爱&#xff0c;几乎统治了web市场。但作为一名合格的程序员&#xff0c;要知其然更要知其所以然&#xff0c;不然八股文背的也没有啥意思。本着这个原则…
阅读更多...
海量数据处理项目-账号微服务和流量包数据库表+索引规范（下）

海量数据处理项目-账号微服务和流量包数据库表+索引规范（下）

海量数据处理项目-账号微服务和流量包数据库表索引规范&#xff08;下&#xff09; 第2集 账号微服务和流量包数据库表索引规范讲解《下》 简介&#xff1a;账号微服务和流量包数据库表索引规范讲解 账号和流量包的关系&#xff1a;一对多traffic流量包表思考点 海量数据下每…
阅读更多...
MySQL基础（DDL,DML,DQL)

MySQL基础（DDL,DML,DQL)

目录 一DDL 1.1数据库操作 1.1.1查询所有数据库&#xff1a; 1.1.2创建数据库 1.1.3 使用数据库 1.1.4 删除数据库 1.2表操作 1.2.1表操作 1.2.1.1创建表 1.2.1.1.1约束 1.2.1.1.2 数据类型 1.2.1.1.2.1 数值类型 1.2.1.1.2.2 字符串类型 1.2.1.1.2.3日期类型 1.…
阅读更多...
win10笔记本在显示设置中不慎将主显示器禁用掉导致开机黑屏的解决方案

win10笔记本在显示设置中不慎将主显示器禁用掉导致开机黑屏的解决方案

因为笔记本电脑的显示扩展接口有问题&#xff0c;所以在电脑开机之后&#xff0c;会误识别出几个不存在的扩展屏幕&#xff0c;所以我就想从显示设置中将这几个误识别出来的扩展屏幕禁用掉&#xff08;不然鼠标总是移动到主屏幕边界之外的地方&#xff09;&#xff0c;在显示设…
阅读更多...
2.8、下拉刷新与上拉加载

2.8、下拉刷新与上拉加载

页面的下拉刷新与上拉加载功能在移动应用中十分常见，例如，新闻页面的内容刷新和加载。这两种操作的原理都是通过响应用户的触摸事件，在顶部或者底部显示一个刷新或加载视图，完成后再将此视图隐藏。 实现思路 以下拉刷新为例，其实现主要分成三步： 监听手指按下事件，记录…
阅读更多...
Epic LootBox Effects

Epic LootBox Effects

Lootbox的程式化粒子效果。 为每个效果添加稀有度效果。 （常见、不常见、罕见、史诗） 产品特点 - 25个战利品箱特效，4个稀有特效（普通、罕见、稀有、史诗） -适用于2D和3D游戏。 - 适用于移动设备和台式机。 - 包括演示场景和手册。 下载：​​Unity资源商店链接资源下载链…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023