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

2024-09-03 00:52
文章标签 c++ 使用 入门 vector

本文主要是介绍C++入门8——vector的使用,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

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();定义一个空的vectorvector <int> s1;//定义一个空的整型vectorreturn 0;
}

2.2 构造并初始化n个val

直接看代码:

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

2.3 拷贝构造

int main()
{// vector (const vector& x); 拷贝构造//拷贝构造s2vector <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;//定义一个空的整型vectorvector <int> s2(4, 100);//构造并初始化4个100vector <int> s3(s2);//拷贝构造s2vector <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个0v1.assign(5, 0);//复制v1的元素到v2vector <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);//头插入0v1.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的前面插入8v1.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;
}

这篇关于C++入门8——vector的使用的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1131565

相关文章

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

中文分词jieba库的使用与实景应用(一)

知识星球:https://articles.zsxq.com/id_fxvgc803qmr2.html 目录 一.定义: 精确模式(默认模式): 全模式: 搜索引擎模式: paddle 模式(基于深度学习的分词模式): 二 自定义词典 三.文本解析   调整词出现的频率 四. 关键词提取 A. 基于TF-IDF算法的关键词提取 B. 基于TextRank算法的关键词提取

使用SecondaryNameNode恢复NameNode的数据

1)需求: NameNode进程挂了并且存储的数据也丢失了,如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2)故障模拟 (1)kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 (2)删除NameNode存储的数据(/opt/module/hadoop-3.1.4/data/tmp/dfs/na

Hadoop数据压缩使用介绍

一、压缩原则 (1)运算密集型的Job,少用压缩 (2)IO密集型的Job,多用压缩 二、压缩算法比较 三、压缩位置选择 四、压缩参数配置 1)为了支持多种压缩/解压缩算法,Hadoop引入了编码/解码器 2)要在Hadoop中启用压缩,可以配置如下参数

Makefile简明使用教程

文章目录 规则makefile文件的基本语法:加在命令前的特殊符号:.PHONY伪目标: Makefilev1 直观写法v2 加上中间过程v3 伪目标v4 变量 make 选项-f-n-C Make 是一种流行的构建工具,常用于将源代码转换成可执行文件或者其他形式的输出文件(如库文件、文档等)。Make 可以自动化地执行编译、链接等一系列操作。 规则 makefile文件

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

使用opencv优化图片(画面变清晰)

文章目录 需求影响照片清晰度的因素 实现降噪测试代码 锐化空间锐化Unsharp Masking频率域锐化对比测试 对比度增强常用算法对比测试 需求 对图像进行优化,使其看起来更清晰,同时保持尺寸不变,通常涉及到图像处理技术如锐化、降噪、对比度增强等 影响照片清晰度的因素 影响照片清晰度的因素有很多,主要可以从以下几个方面来分析 1. 拍摄设备 相机传感器:相机传

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象