vector类

 > 作者简介：დ旧言~，目前大二，现在学习Java，c，c++，Python等
> 座右铭：松树千年终是朽，槿花一日自为荣。

> 目标：熟悉vector库

> 毒鸡汤：从人生低谷走上人生巅峰是一条很漫长，一开始会很累，但是慢慢就会习惯这种感觉，这说明你在不断的成长。

> 望小伙伴们点赞👍收藏✨加关注哟💕💕 

🌟前言

        相信看完博主的string类CSDN，学习vector会很轻松的🤭🤭，咱们依旧参考c++的官网：cplusplus.com - The C++ Resources Network

 ⭐主体

        这里就需要浅谈一下什么vector，基于在数组的问题，当我们创建一个数组时，此时元素的类型已经锁定，而vector就可以很好的解决这个问题。当然vector不仅仅是这些用法，那咱们就看看vector有啥子东西值得我们学习。

        咱们的主题部分还是按照官网的分类来，具体分为下面这些板块：Member functions（成员函数），Iterators（迭代器），Capacity（容量），Element access（元素访问），Modifiers（修改器），Non-member function （非成员函数）☺️☺️☺️。

🌙Member functions（成员函数）

每一个接口的成员函数都很重要，无论是拷贝构造还是赋值运算重载，都贯彻c++。

💫constructor（构造函数）

根据使用的构造函数版本初始化其值。

在vector的构造函数中有许多的模板，那我们看看到底有哪些类型模板🧐🧐。

1️⃣

这种构造函数本质上是提供一种无参构造

default (1)	 explicit vector (const allocator_type& alloc = allocator_type());

咱们看看它的使用：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<char> v1;
	for (auto ch : v1)
	{
		cout << ch << endl;
	}
	return 0;
}

运行结果：

 2️⃣

这种构造函数本质上是提供一个类模板

fill (2)	
explicit vector (size_type n, const value_type& val = value_type(),
                 const allocator_type& alloc = allocator_type());
  • 💦size_type n：无符号整形
  • 💦const value_type& val = value_type()：模板参数类型
  • 💦const allocator_type& alloc = allocator_type()：const分配器类型

第三个参数咱们不讲解，只需懂得前面两个参数就行。

咱们看看它的使用：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int a = int();
	double b = double();
	char c = char();
	cout << a << endl;
	cout << b << endl;
	printf("%d", c);
	return 0;
}

运行结果：

解析：

在c++当中给每个自定义类型也创建了对应的默认构造函数，其构造的默认结果为0。

3️⃣

这种构造函数本质上是提供一个迭代器

range (3)	
template <class InputIterator>
         vector (InputIterator first, InputIterator last,
                 const allocator_type& alloc = allocator_type());
  • 💦第一个参数迭代器开始的地方
  • 💦第二个参数就是迭代器结束的地方
  • 💦第三个参数const分配器类型

第三个参数咱们不讲解，只需懂得前面两个参数就行。

咱们看看它的使用：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> v{ 1, 2, 3,4 };
	vector<int> v1(v.begin(), v.end());
	for (auto ch : v1)
	{
		cout << ch << endl;
	}
	return 0;
}

运行结果：

 4️⃣

这种构造函数本质上就是拷贝构造，创建一个对象的时候将另外一个对象的内容初始化给新创建的对象。

copy (4)	vector (const vector& x);

咱们看看它的使用：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> v1{ 1,2,3,4,5 };
	vector<int>v2(v1);
	for (auto ch : v2)
	{
		cout << ch << endl;
	}
	return 0;
}

运行结果：

💫operator（赋值重载）

这个就是赋值重载，将一个vector对象的内容赋值给另一个vector对象

 咱们看看它的使用：

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	vector<int> v1{ 1,2,3,4,5 };
	vector<int>v2(v1);

	v2 = v1;
	for (auto ch : v2)
	{
		cout << ch << endl;
	}
	return 0;
}

运行结果：

🌙Iterators（迭代器）

        我们已经在string类中讲解这个迭代器，在vector中使用迭代器基本和string类一样，这里我们就加加速，搞快点😏😏。

 💫利用begin和end实现迭代器

  • begin()函数返回的是vector的首位置
  • end()函数返回的是vector最后一个位置（即最后一个元素的下一个位置）

咱看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1{ 1,2,3,4,5 };
    vector<int>::iterator it = v1.begin();

    while (it != v1.end())
    {
        cout << *it;
        ++it;
    }

    cout << endl;
    return 0;
}

运行结果：

 💫范围for实现迭代器

不知道小伙伴还记得auto关键字不，auto可以推导出元素属性（int，char）

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1{ 1,2,3,4,5 };
    for (auto ch : v1)
    {
        cout << ch;
    }
    cout << endl;
    return 0;
}

运行结果：

 💫反向迭代器

这里需要介绍一下rbegin()和rend()这两个函数，这两个函数是用来配合反向迭代器使用的。

  • rbegin()函数返回的是vector的最后一个有效元素
  • rend()函数返回的是vector的第一个元素的前一个位置。

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1{ 1,2,3,4,5 };
    vector<int>::reverse_iterator rit = v1.rbegin();
    while (rit != v1.rend())
    {
        cout << *rit;
        rit++;
    }
    cout << endl;
    return 0;
}

运行结果：

💫const修饰的迭代器

const修饰的迭代器是不可以改变的（只能读不能写）

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;
void Func(const vector<int> v)
{
    vector<int>::const_iterator cit = v.begin();
    // 读操作
    while (cit != v.end())
    {
        cout << *cit;
        cit++;
    }
    cout << endl;

    // 不能进行写操作，会报错
    // cit = s.begin();
    // while (cit != s.end())
    // {
    //     (*cit) += 1;
    //     cout << *cit;
    //     cit++;
    // }
}

🌙Capacity（容量）

学习这个板块还是比较简单的，也运用比较广泛的一个板块。

💫size

size函数计算元素总个数的。

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1{ 1,2,3,4,5 };
    cout << v1.size() << endl;
    cout << v1.capacity() << endl;
    return 0;
}

运行结果：

 💫max_size

size函数计算该对象最多容乃多少个元素

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int> v;
	cout << "该对象最多容乃多少个元素" << endl;
	cout << v.max_size() << endl;
	return 0;
}

运行结果：

 💫capacity

capacity函数作用是查看该对象的容量

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1{ 1,2,3,4,5 };
    cout << "size:" << v1.size() << endl;
    cout << "capacity:" << v1.capacity() << endl;
    cout << endl;
    return 0;
}

运行结果：

💫reserve和resize

reserve函数是扩容函数，可以增大capacity的值。

resize其实也是扩容函数，但resize改变的是size的值，当size的值增大时自动触发vector的扩容机制从而也增大了capacity的值。

resize在增带size值的时候还会对没有元素的位置初始化，如果没有指定初始化内容就默认初始化为空，而reserve不会进行初始化。

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1{ 1,2,3,4,5 };
    cout << "size:" << v1.size() << endl;
    cout << "capacity:" << v1.capacity() << endl;
    cout << endl;

    v1.reserve(25);
    cout << "size:" << v1.size() << endl;
    cout << "capacity:" << v1.capacity() << endl;
    cout << endl;

    v1.resize(50);
    cout << "size:" << v1.size() << endl;
    cout << "capacity:" << v1.capacity() << endl;
    cout << endl;
    return 0;
}

运行结果：

 💫empty

empty函数作用是查看该对象的内容是否为空

  • 有元素返回为0
  • 没有元素返回为1

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1;
    cout << v1.empty() << endl;
    vector<int> v2{ 1 };
    cout << v2.empty() << endl;
    return 0;
}

运行结果：

🌙Element access（元素访问）

这个板块还是比较重要的，vector作用之一就是元素访问。

 💫operator[ ]

在vector中我们将操作符[ ]进行了重载，使其[ ]可以像数组那样通过下标来获取对应的元素和修改对应的元素。

 💫at函数

返回位置pos处的元素的引用。本质上还是一种遍历。

唯一与operator的区别就在于对于不合法的下标at会抛异常不会报错而[ ]会报错

咱们看看代码：

#include <iostream>
#include <vector>

int main()
{
    std::vector<int> v1{ 1,2,3,4,5 };
    for (unsigned i = 0; i < v1.size(); ++i)
    {
        std::cout << v1.at(i);
    }
    return 0;
}

运行结果：

🌙Modifiers（修改器）

在vector中修改器是十分重要的，大家务必多多练习，多多查看官网。

 💫assign函数

这个函数可以改变vector的容量和长度。

咱们看看代码：

#include <iostream>
#include <vector>

int main()
{
	std::vector<int> first;
	std::vector<int> second;
	std::vector<int> third;

	first.assign(7, 100);             

	std::vector<int>::iterator it;
	it = first.begin() + 1;

	second.assign(it, first.end() - 1); 

	int myints[] = { 1776,7,4 };
	third.assign(myints, myints + 3);   
	std::cout << "Size of first: " << int(first.size()) << '\n';
	std::cout << "Size of second: " << int(second.size()) << '\n';
	std::cout << "Size of third: " << int(third.size()) << '\n';
	return 0;
}

运行结果：

 💫push_back插入操作

将元素c追加到vector的末尾，使其长度增加一，也就是说push_back函数只能够尾插入一个元素，不能插入多个元素。

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

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

    // 插入一个元素
    v1.push_back(10);
    for (auto ch : v1)
    {
        cout << ch<< " ";
    }
    return 0;
}

运行结果：

 💫pop_back删除操作

擦除vector的最后一个元素，有效地将其长度减少一个，本质上可以实现vector对象的尾删操作。

 咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1{ 1,2,3,4,5 };
    v1.pop_back();
    for (auto ch : v1)
    {
        cout << ch<< " ";
    }
    return 0;
}

 运行结果：

 💫insert插入操作

insert函数可以在任意的指定位置进行插入。

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1{ 1,2,3,4,5 };
    for (auto ch : v1)
    {
        cout << ch<< " ";
    }
    cout << endl;

    // 在下标为0的位置插入一个10
    vector<int>::iterator it1 = v1.begin();
    v1.insert(it1, 10);
    for (auto ch : v1)
    {
        cout << ch << " ";
    }
    cout << endl;
    
    // 在下标为0的位置插入三个100
    vector<int>::iterator it2 = v1.begin() + 1;
    v1.insert(it2, 3, 100);
    for (auto ch : v1)
    {
        cout << ch << " ";
    }
    cout << endl;
    return 0;
}

运行结果：

  💫erase删除操作

erase函数则可以做到在vector对象中的任意位置删除指定元素或者删除一段区间的元素。

咱们看看代码：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v1{ 1,2,3,4,5,6,7,8,9};
    for (auto ch : v1)
    {
        cout << ch << " ";
    }
    cout << endl;

    // 删除一个元素
    vector<int>::iterator it1 = v1.begin();
    v1.erase(it1);
    for (auto ch : v1)
    {
        cout << ch << " ";
    }
    cout << endl;

    // 删除一段元素
    vector<int>::iterator it2 = v1.begin();
    v1.erase(it2 + 1, v1.end() - 1);
    for (auto ch : v1)
    {
        cout << ch << " ";
    }
    cout << endl;
    return 0;
}

运行结果：

 💫swap

clear函数是将全部的数据删除。

这里就不用代码演示了。

🌙Non-member function （非成员函数）

本来是不打算来讲解这块的，这里面只讲解swap，这个函数很容易搞混，在c++中有三个swap，每一个swap的作用都不一样，我们这里只讲解：

容器x的内容与y的内容交换。两个容器对象的类型必须相同（模板参数相同），但大小可能不同。

🌟结束语

       今天内容就到这里啦，时间过得很快，大家沉下心来好好学习，会有一定的收获的，大家多多坚持，嘻嘻，成功路上注定孤独，因为坚持的人不多。那请大家举起自己的小手给博主一键三连，有你们的支持是我最大的动力💞💞💞，回见。

​

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

【交流】PHP生成唯一邀请码

【交流】PHP生成唯一邀请码

目录 前言&#xff1a; 1.随机生成&#xff0c;核对user表是否已存在 代码&#xff1a; 解析&#xff1a; 缺点&#xff1a; 2.建表建库&#xff0c;每次从表中随机抽取一条&#xff0c;用完时扩充 表结构 表视图 代码 解析 缺点 结论&#xff1a; 前言&#xff1a; …
阅读更多...
Amazon 亚马逊内推

Amazon 亚马逊内推

点击关注公众号&#xff0c;分享 WLB、大厂内推&#xff0c;面经、热点新闻&#xff0c;可内推公司90&#xff0c;累计帮助8000 靠谱的内推君 专注于WLB、大厂精选内推&#xff0c;助力每位粉丝拿到满意的Offer&#xff01; 公司简述 亚马逊公司&#xff08;Amazon&#xff…
阅读更多...
基于单片机远程温控检测系统

基于单片机远程温控检测系统

**单片机设计介绍&#xff0c;基于单片机远程温控检测系统&#xff08;含上位机&#xff09; 文章目录 一 概要二、功能设计设计思路 三、 软件设计原理图 五、 程序六、 文章目录 一 概要 基于单片机的远程温控检测系统可以用于远程监测和控制温度&#xff0c;实现远程温度监…
阅读更多...
UDP报文格式详解

UDP报文格式详解

✏️✏️✏️各位看官好&#xff0c;今天给大家分享的是 传输层的另外一个重点协议——UDP。 清风的CSDN博客 &#x1f6e9;️&#x1f6e9;️&#x1f6e9;️希望我的文章能对你有所帮助&#xff0c;有不足的地方还请各位看官多多指教&#xff0c;大家一起学习交流&#xff0…
阅读更多...
江苏中服产业党总支一行莅临蓝海创意云参观交流

江苏中服产业党总支一行莅临蓝海创意云参观交流

12月5日上午&#xff0c;江苏中服产业党总支及直播产业“两新”党支部一行莅临蓝海创意云参观交流&#xff0c;蓝海创意云相关领导热情接待&#xff0c;双方就直播业务进行了深度沟通&#xff0c;未来将携手合作共同推动直播产业的创新发展。 在蓝海创意云一楼展厅&#xff0c;…
阅读更多...
2024年网络安全竞赛-网站渗透

2024年网络安全竞赛-网站渗透

网站渗透 （一）拓扑图 1.使用渗透机对服务器信息收集，并将服务器中网站服务端口号作为flag提交； 使用nmap工具对靶机进行信息收集 2.使用渗透机对服务器信息收集，将网站的名称作为flag提交； 访问页面即可 3.使用渗透机对服务器渗透，将可渗透页面的名称作为flag提交…
阅读更多...
【计算机网络】HTTP响应报文Cookie原理

【计算机网络】HTTP响应报文Cookie原理

目录 HTTP响应报文格式 一. 状态行 状态码与状态码描述 二. 响应头 Cookie原理 一. 前因 二. Cookie的状态管理 结束语 HTTP响应报文格式 HTTP响应报文分为四部分 状态行&#xff1a;包含三部分&#xff1a;协议版本&#xff0c;状态码&#xff0c;状态码描述响应头&a…
阅读更多...
3-Mybatis

3-Mybatis

文章目录 项目源码地址Mybatis概述什么是Mybatis&#xff1f;Mybatis导入知识补充数据持久化持久层 第一个Mybatis程序&#xff1a;数据的增删改查查项目名称创建环境编写代码1、目录结构2、核心配置文件&#xff1a;resources/mybatis-config.xml3、mybatis工具类&#xff1a;…
阅读更多...
AtCoder ABC周赛2023 11/4 (Sat) E题题解

AtCoder ABC周赛2023 11/4 (Sat) E题题解

目录 原题截图&#xff1a; 原题翻译 题目大意&#xff1a; 主要思路&#xff1a; 代码&#xff1a; 原题截图&#xff1a; 原题翻译 题目大意&#xff1a; 给你一个数组&#xff0c;给你一个公式&#xff0c;让你选k个元素&#xff0c;用公式算出最终得分。 主要思路&am…
阅读更多...
【论文精读】GAIA: A Benchmark for General AI Assistants

【论文精读】GAIA: A Benchmark for General AI Assistants

GAIA: A Benchmark for General AI Assistants 前言Abstract1 Introduction2 Related work3 GAIA3.1 A convenient yet challenging benchmark for general AI assistants3.2 Evaluation3.3 Composition of GAIA3.4 Building and extending GAIA 4 LLMs results on GAIA5 Discu…
阅读更多...
堆排序算法及实现

堆排序算法及实现

1、堆排序定义 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字&#xff0c;这样的堆称为小根堆。其中每个结点的关键字都不小于其孩子结点的关键字&#xff0c;这样的堆称为大根堆。 举例来说&#xff0c;对于n个元素的序列{R0, R1, ... ,…
阅读更多...
重温经典struts1之常用标签

重温经典struts1之常用标签

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 前言 上一篇&#xff0c;我们学习了struts的基本概念&#xff0c;怎样搭建struts开发环境&#xff0c;从编写formbean&#xff0c;action到jsp页面&#xff0c;以及怎样将他…
阅读更多...
用 Python 脚本实现电脑唤醒后自动拍照 截屏并发邮件通知

用 Python 脚本实现电脑唤醒后自动拍照 截屏并发邮件通知

背景 背景是这样的, 我的家里台式机常年 休眠, 并配置了 Wake On Lan (WOL) 方便远程唤醒并使用。 但是我发现, 偶尔台式机会被其他情况唤醒, 这时候我并不知道, 结果白白运行了好几天, 浪费了很多电。 所以我的需求是这样的&#xff1a; &#x1f914; 电脑唤醒后(可能是开…
阅读更多...
spider小案例~https://industry.cfi.cn/BCA0A4127A4128A4141.html

spider小案例~https://industry.cfi.cn/BCA0A4127A4128A4141.html

一、获取列表页信息 通过抓包发现列表页信息非正常返回&#xff0c;列表信息如下图&#xff1a; 通过观察发现列表页信息是通过unes函数进行处理的&#xff0c;我们接下来去看下该函数 该函数是对列表页的信息先全局替换"~"为"%u"&#xff0c;然后再通过…
阅读更多...
人工智能(pytorch)搭建模型22-基于pytorch搭建SimpleBaseline(人体关键点检测)模型，并详细介绍该网络模型与代码实现

人工智能(pytorch)搭建模型22-基于pytorch搭建SimpleBaseline(人体关键点检测)模型，并详细介绍该网络模型与代码实现

大家好&#xff0c;我是微学AI&#xff0c;今天给大家介绍一下人工智能(pytorch)搭建模型22-基于pytorch搭建SimpleBaseline(人体关键点检测)模型&#xff0c;并详细介绍该网络模型与代码实现。本文将介绍关于SimpleBaseline模型的原理&#xff0c;以及利用pytorch框架搭建模型…
阅读更多...
阿里面试：如何保证RocketMQ消息有序？如何解决RocketMQ消息积压？

阿里面试：如何保证RocketMQ消息有序？如何解决RocketMQ消息积压？

尼恩说在前面 在40岁老架构师 尼恩的读者交流群(50)中&#xff0c;最近有小伙伴拿到了一线互联网企业如阿里、滴滴、极兔、有赞、希音、百度、网易、美团的面试资格&#xff0c;遇到很多很重要的面试题&#xff1a; 如何保证RocketMQ消息有序&#xff1f;如何解决RocketMQ消息…
阅读更多...
Linux高级系统编程- 消息队列 与 内存共享

Linux高级系统编程- 消息队列 与 内存共享

消息队列 消息队列是消息的链表&#xff0c;存放在内存中&#xff0c;由内核维护 特点&#xff1a; 1、消息队列中的消息是有类型的。 2、消息队列中的消息是有格式的。 3、消息队列可以实现消息的随机查询。消息不一定要以先进先出的次序读取&#xff0c;编程时 可以按消息的…
阅读更多...
Python中的并发编程（3）线程池、锁

Python中的并发编程（3）线程池、锁

concurrent.futures 提供的线程池 concurrent.futures模块提供了线程池和进程池简化了多线程/进程操作。 线程池原理是用一个任务队列让多个线程从中获取任务执行&#xff0c;然后返回结果。 常见的用法是创建线程池&#xff0c;提交任务&#xff0c;等待完成并获取结果&…
阅读更多...
Nginx正则表达式

Nginx正则表达式

目录 1.nginx常用的正则表达式 2.location location 大致可以分为三类 location 常用的匹配规则 location 优先级 location 示例说明 优先级总结 3.rewrite rewrite功能 rewrite跳转实现 rewrite执行顺序 语法格式 rewrite示例 实例1&#xff1a; 实例2&#xf…
阅读更多...
2023年阿里云云栖大会-核心PPT资料下载

2023年阿里云云栖大会-核心PPT资料下载

一、峰会简介 历经14届的云栖大会&#xff0c;是云计算产业的建设者、推动者、见证者。2023云栖大会以“科技、国际、年轻”为基调&#xff0c;以“计算&#xff0c;为了无法计算的价值”为主题&#xff0c;发挥科技平台汇聚作用&#xff0c;与云计算全产业链上下游的先锋代表…
阅读更多...
最新文章

Copyright @ 2022~2023