【C++修行之道】STL（初识pair、vector）

目录

一、pair

1.1pair的定义和结构

1.2pair的嵌套

1.3pair自带排序规则

1.4代码示例 

二、vector

2.1vector的定义和特性

2.2vector的初始化

一维初始化：

2.3vector的常用函数

2.4vector排序去重

排序:

去重：

示例：

一、pair

1.1pair的定义和结构

在C++中，pair是一个模板类，用于一对值的组合。它位于<utility>头文件中。pair类的定义如下：

template<class T1,class T2>
struct pair {
	T1 fiest;//第一个值
	T2 second;//第二个值

	//构造函数
	pair();
	pair(const T1& x, const T2& y);

	//比较运算符重载
	bool operator ==(const pair& rhs)const;
	bool operator !=(const pair& rhs)const;

	//其他成员函数和特性
	//...
};
  • pair类模板有两个模板参数，T1和T2，分别表示第一个值和第二个值的类型。
  • pair类有两个成员变量，first和second，分别表示第一个值和第二个值。
  • pair类还有一些成员函数和特性，例如默认构造函数、带参数的构造函数、比较运算符重载等。
  • 使用pair类，你可以方便地将两个值组合在一起，并进行传递、存储和操作。

例如，可以将两个整数组合在一起作为函数的返回值，或者将一对值存储在容器中

下面是一些使用pair的示例：

int main()
{
	pair<int, double>p1(1, 3.14);
	pair<char, string>p2('a', "hello");

	cout << p1.first << ", " << p1.second << endl;
	cout << p2.first << ", " << p2.second << endl;
	

}

以上代码创建了两个pair对象，分别包含不同类型的值。然后，通过访问fisrt和second成员变量，输出了这些值。

1.2pair的嵌套

pair可以进行嵌套，也就是说可以将一个pair对象做为另一个pair对象的成员。通过嵌套pair，你可以方便组合多个值，并形成更复杂的数据结构。

例如，你可以创建一个三维坐标系的点，其中第一个维度由第一个整数表示，第2，3个维度由一个pair表示。

下面是一个示例代码，演示了如何嵌套使用pair：

#include <iostream>   
#include <utility>  
  
using namespace std; 
  
int main()  
{  
    // 创建一个包含两个整数的pair对象p1，初始化为(1, 2)  
    pair<int, int> p1(1, 2);  
      
    // 创建一个pair对象p2，其第一个元素是整数3，第二个元素是另一个pair<int, int>对象，初始化为(4, 5)  
    pair<int, pair<int, int>> p2(3, make_pair(4, 5));  
      
    // 创建一个pair对象p3，其两个元素都是pair<int, int>对象，分别初始化为(6, 7)和(8, 9)  
    pair<pair<int, int>, pair<int, int>> p3(make_pair(6, 7), make_pair(8, 9));  
  
    // 打印p1的第一个和第二个元素  
    cout << p1.first << ", " << p1.second << endl;  
      
    // 打印p2的第一个元素，以及p2的第二个元素的第一个和第二个子元素  
    cout << p2.first << ", " << p2.second.first << ", " << p2.second.second << endl;  
      
    // 打印p3的第一个元素的第一个和第二个子元素，以及p3的第二个元素的第一个和第二个子元素  
    cout << p3.first.first << ", " << p3.first.second << ", " << p3.second.first << ", " << p3.second.second << endl;  
  
    return 0; // 程序正常退出  
}

1.3pair自带排序规则

pair自带的排序规则是按照first成员进行升序排序。

如果first成员相等，则按照second成员进行升序排序。

这意味着当你使用标准库中的排序算法(如std::sort)对包含pair对象的容器进行排序时，会根据pair对象的first成员进行排序。

下面是一个示例代码，演示了如何使用pair进行排序:

#include<iostream>
#include<utility>
#include<vector>
#include<algorithm>

int main()
{
	vector<pair<int, int>>vec;
	vec.push_back(make_pair(3, 2));
	vec.push_back(make_pair(1, 4));
	vec.push_back(make_pair(2, 1));

	sort(vec.begin(), vec.end());

	for (const auto& p : vec) {
		cout << p.first << ", " << p.second << endl;
	}
	return 0;
}

1.4代码示例 

#include<iostream>
#include<utility>
#include<vector>

//定义一个结构体，表示一个人的信息
struct Person {
	string name;
	int age;

};

int main()
{
	//创建一个存储Person对象的向量
	vector<Person> people;

	//添加一些Person对象到向量中
	people.push_back({ "Alice",25 });
	people.push_back({ "Bod",30 });
	people.push_back({ "Charlie",20 });

	//创建一个存储pair的向量，每个pair包含一个Person对象和一个评分
	vector<pair<Person, int>>scores;

	//添加一些pair到向量中
	scores.push_back({ people[0],90 });
	scores.push_back({ people[1],85 });
	scores.push_back({ people[2],95 });

	//遍历pair向量，并输出每个人的姓名，年龄和评分
	for (const auto& pair : scores) {
		cout << "Name: " << pair.first.name << endl;
		cout << "Age: " << pair.first.age << endl;
		cout << "Score: " << pair.second << endl;
		cout << endl;
	}
	return 0;
}

二、vector

2.1vector的定义和特性

在C++中，vector是一个动态数组容器可以存储一系列相同类型的元素.
它是标准库<vector>中定义的模板类。

vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。

vector的定义和结构非常简单，它由以下几个重要的部分组成:

模板类声明:vector是一个模板类，因此在使用之前需要包含头文件<vector>。声明一个vector对象的通用语法如下:

std::vector<T> vec;

这里的T是要存储在vector中的元素类型。

  • 容器大小:vector是一个动态数组，可以根据需要自动调整大小。 它会根据元素的数量动态分配内存空间。
  • 容器大小管理:可以使用size（）函数获取vector中元素的数量，使用empty（）函数检查vector是否为空，还可以使用resize（）函数调整ector的大小。
  • 迭代器: vector提供了迭代器，可以用于遍历容器中的元素。可以使用begin()函数获取指向第一个元素的迭代器，使用end（）函数获取指向最后一个元素之后位置的迭代器。

在局部作用域内（例如局部函数内部），创建vector对象时，其内部数组是在堆空间中分配的。

通常，在局部作用域内直接声明的数组是分配在栈空间上的。由于栈空间相对有限，如果声明了过大的数组，很容易引发栈溢出错误。

因此，在局部作用域内，我们应避免声明长度过大的数组，但可以选择使用vector。vector能够动态地在堆空间中管理内存，从而支持存储大量元素而不会导致栈溢出。这使得vector成为处理大量数据的局部变量的理想选择。

2.2vector的初始化

一维初始化：

vector<int> a; //定义了一个名为a的一维数组,数组存储int类型数据
vector<double> b;//定义了一个名为b的一维数组，数组存储double类型数据

// 定义结构体 Node  
struct Node {  
    int id;  
    std::string name;
}
vector<Node> c;//定义了一个名为c的一维数组，数组存储结构体类型数据，node是结构体类型

指定长度和初始值的初始化

vector<int> v(n);// 定义一个长度为n的数组，初始值默认为0，下标范围[0, n - 1]
vector<int> v(n, 1);// v[0] 到 v[n - 1]所有的元素初始值均为1
//注意：指定数组长度之后（指定长度后的数组就相当于正常的数组了）

2.3vector的常用函数

push_back():将元素添加到vector的末尾

void push back(const T&value);

pop_back():删除vector末尾的元素（保证vector非空）

void pop_back();

begin()和 end(): 返回指向vector第一个元素和最后一个元素之后位置的迭代器

iterator begin();
const_iterator begin() const;
iterator end();
const_iterator end() const;

示例：

std::vector<int> vec = {10,20,30};
for (auto it = vec.begin(); it != vec.end(); ++it) {
	std::cout << *it << " ";
}

2.4vector排序去重

排序:

要对vector进行排序，可以使用标准库中的std::sort函数。

该函数位于头文件<algorithm>中。

#include <algorithm>
std::vector<T> vec = {...};
std::sort(vec.begin(),vec.end());

这里的T是vector中元素的类型。std::sort函数接受两个迭代器参数，表示要排序的范围。

vec.begin()返回指向vector第一个元素的迭代器。

vec.end()返回指向最后一个元素之后位置的迭代器

去重：

要去除vector中的重复元素，可以使用std:unique函数。该函数位于头文件<algorithm>中

#include <algorithm>

std::vector<T> vec = [...};
std::sort(vec.begin()，vec.end()); 
auto last = std::unique(vec.begin(), vec.end());
vec.erase(last，vec.end());

首先，需要对vector进行排序，以便相同的元素相邻。然后，std:unique函数将重复的元素移动到vector的末尾，并返回一个指向重复元素的迭代器。最后，可以使用vec.erase函数将重复元素从vector中删除。

示例：

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
	vector<int>vec = { 2,1,3,2,4,1,5,4 };
	sort(vec.begin(), vec.end());

	auto last = unique(vec.begin(), vec.end());

	vec.erase(last, vec.end());

	for (const auto&num : vec) {
		cout << num << " ";
	}
	cout << endl;

	return 0;
}

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
	//创建一个空的 std::vector 对象
	std::vector<int> numbers;

	//向向量中添加元素
	numbers.push_back(5);
	numbers.push_back(2);
	numbers.push_back(8);
	numbers.push_back(5);
	numbers.push_back(1);
	numbers.push_back(2);
	numbers.push_back(9);
	numbers.push_back(8);
	
	//打印向量中的元素
	cout << "原始向量中的元素: ";
	for (const auto& number : numbers) {
		cout << number << " ";
	}
	cout << endl;

	//对向量进行排序
	sort(numbers.begin(), numbers.end());

	//打印排序后的向量
	cout << "排序后的向量: ";
	for (const auto& number : numbers) {
		cout << number << " ";
	}
	cout << endl;

	//去除重复元素
	numbers.erase(std::unique(numbers.begin(), numbers.end()), numbers.end());

	//打印去重个后的向量
	cout << "去重后的向量: ";
	for (const auto& number : numbers) {
		cout << number << " ";
	}
	cout << endl;

	//向向量中插入元素
	numbers.insert(numbers.begin() + 2, 3);

	//打印插入元素后的向量
	cout << "插入元素后的向量: ";
	for (const auto& number : numbers) {
		cout << number << endl;
	}
	cout << endl;

	//删除向量中的某个元素
	numbers.erase(numbers.begin() + 4);

	//打印删除元素后的向量
	cout << "删除元素后的向量: ";
	for (const auto& number : numbers) {
		cout << number << endl;
	}
	cout << endl;

	//检查向量是否为空
	if (numbers.empty()) {
		cout << "向量为空" << endl;
	}
	else {
		cout << "向量不为空" << endl;
	}

	//获取向量的大小
	cout << "向量的大小: " << numbers.size() << endl;

	//清空向量
	numbers.clear();

	//检查向量是否为空
	if (numbers.empty()) {
		cout << "向量为空" << endl;
	}
	else {
		cout << "向量不为空" << endl;
	}

	return 0;
}

今天就先到这了！！！

 

看到这里了还不给博主扣个：
⛳️ 点赞☀️收藏 ⭐️ 关注！

你们的点赞就是博主更新最大的动力！
有问题可以评论或者私信呢秒回哦。

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

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

相关文章

Argo CD 可观测性最佳实践

Argo CD 可观测性最佳实践

什么是 Argo CD&#xff1f; Argo CD 是一个开源的 CD&#xff08;Continuous Delivery&#xff09;工具&#xff0c;能够帮助您在 Kubernetes 环境中进行持续交付。Argo CD 的主要功能是将配置文件同步到 Kubernetes 集群中并确保应用程序正确运行。Argo CD 可以自动检测应用…
阅读更多...
14.5 Flash查询和添加数据库数据

14.5 Flash查询和添加数据库数据

14.5 Flash查询和添加数据库数据 在Flash与数据库通讯的实际应用中&#xff0c;如何实现用户的登录与注册是经常遇到的一个问题。登录实际上就是ASP根据Flash提供的数据查询数据库的过程&#xff0c;而注册则是ASP将Flash提供的数据写入数据库的过程。 1.启动Access2003&…
阅读更多...
代码随想录算法训练营29期|day31 任务以及具体安排

代码随想录算法训练营29期|day31 任务以及具体安排

理论基础 关于贪心算法&#xff0c;你该了解这些&#xff01; 题目分类大纲如下&#xff1a; #算法公开课 《代码随想录》算法视频公开课 (opens new window)&#xff1a;贪心算法理论基础&#xff01; (opens new window),相信结合视频再看本篇题解&#xff0c;更有助于大家…
阅读更多...
【构造方法】这或许是讲的最好的关于Java构造方法的文章！！

【构造方法】这或许是讲的最好的关于Java构造方法的文章！！

致读者 对于看到这篇博客的你们&#xff0c;其实不需要刻意的去记这些知识&#xff0c;可以收藏起来&#xff0c;有事没事翻开看看&#xff0c;这些其实看得多了&#xff0c;自然就烂熟于心了&#xff0c;如果你只是刻意的记忆了一遍&#xff0c;那其实你很快就会忘记&#xf…
阅读更多...
仰暮计划|“以前老一辈农村人真的是穷极了……苦极了……”

仰暮计划|“以前老一辈农村人真的是穷极了……苦极了……”

仰暮计划|“以前老一辈农村人真的是穷极了……苦极了……” 回首往事&#xff0c;几十年的坎坷经历难以件件叙述&#xff0c;却又历历在目。以前老一辈农村人真的是穷极了……苦极了……我奶奶是1941年生人&#xff0c;用她的话说就是“命很硬”。我爷爷1940年生人&#xff0c;…
阅读更多...
[TII 2023] 基于压缩感知的多级隐私保护方案

[TII 2023] 基于压缩感知的多级隐私保护方案

Multilevel Privacy Preservation Scheme Based on Compressed Sensing | IEEE Journals & Magazine | IEEE Xplore 摘要 物联网的广泛应用在给人们带来便利的同时&#xff0c;也引发了人们对数据采集、分析和共享过程中隐私泄露的担忧。本文提出了一种基于压缩感知的多级…
阅读更多...
电商系统设计到开发03 引入Kafka异步削峰

电商系统设计到开发03 引入Kafka异步削峰

一、前言 系统设计&#xff1a;电商系统设计到开发01 第一版设计到编码-CSDN博客 接着上篇文章&#xff1a;电商系统设计到开发02 单机性能压测-CSDN博客 本篇为大制作&#xff0c;内容有点多&#xff0c;也比较干货&#xff0c;希望可以耐心看看 已经开发的代码&#xff0…
阅读更多...
【行业应用-智慧零售】东胜物联餐饮门店智能叫号解决方案，为企业智能化升级管理服务

【行业应用-智慧零售】东胜物联餐饮门店智能叫号解决方案，为企业智能化升级管理服务

随着科技的不断进步&#xff0c;物联网设备已经广泛应用于各行各业&#xff0c;包括餐饮业。在餐饮门店的线下运营过程中&#xff0c;叫号系统是一项重要的设备需求。传统的叫号方式往往会消耗大量的人力和时间&#xff0c;而物联网技术为餐饮行业提供了一种更高效、智能化的解…
阅读更多...
幻兽帕鲁服务器数据备份

幻兽帕鲁服务器数据备份

搭建幻兽帕鲁个人服务器&#xff0c;最近不少用户碰到内存不足、游戏坏档之类的问题。做好定时备份&#xff0c;才能轻松快速恢复游戏进度 这里讲一下如何定时将服务器数据备份到腾讯云轻量对象存储服务&#xff0c;以及如何在有需要的时候进行数据恢复。服务器中间的数据迁移…
阅读更多...
【论文阅读】GraspNeRF: Multiview-based 6-DoF Grasp Detection

【论文阅读】GraspNeRF: Multiview-based 6-DoF Grasp Detection

文章目录 GraspNeRF: Multiview-based 6-DoF Grasp Detection for Transparent and Specular Objects Using Generalizable NeRF针对痛点和贡献摘要和结论引言模型框架实验不足之处 GraspNeRF: Multiview-based 6-DoF Grasp Detection for Transparent and Specular Objects Us…
阅读更多...
为什么TestNg会成为Java测试框架的首选？还犹豫什么，看它！

为什么TestNg会成为Java测试框架的首选？还犹豫什么，看它！

上一篇自动化测试我们大概了解了测试的目标、测试的技术选型以及搭建平台的目标及需求&#xff0c;也确定了自动化测试方案以testNg作为整个测试流程贯穿的基础支持框架&#xff0c;那么testNg究竟有什么特点&#xff1f;本篇开始我们来详细的学习testNg这个测试框架。 为什么要…
阅读更多...
qwt直角坐标 画sing(x)/x

qwt直角坐标 画sing(x)/x

cmath的常见函数&#xff1a;qPow()求平方&#xff0c;log(&#xff09;对数10为底 角度转弧度&#xff1a;x(angel/180)*M_PI 图示&#xff1a; 头文件&#xff1a; #ifndef MAINWINDOW_H #define MAINWINDOW_H#include <QMainWindow> #include <qwt_plot.h> #in…
阅读更多...
使用 CDC MinIO 汇入端为 CockroachDB 保持持久数据

使用 CDC MinIO 汇入端为 CockroachDB 保持持久数据

CockroachDB 数据库迅速崭露头角&#xff0c;作为一个坚韧且可扩展的分布式 SQL 数据库。它从其昆虫名字的坚持不懈中汲取灵感&#xff0c;即使面对硬件故障&#xff0c;CockroachDB 也能保证高可用性。其分布式架构横跨多个节点&#xff0c;类似于其昆虫原型的适应性。 凭借强…
阅读更多...
SpringCloud Aliba-Seata【下】-从入门到学废【8】

SpringCloud Aliba-Seata【下】-从入门到学废【8】

目录 1.数据库创建 1.seata_account库下建表 2.seata_order库下建表 3.seata_storage库下建表 4.在每个库下创建回滚日志 2.创建订单模块 2.1建工程 2.2加pom 2.3改yml 2.4file.conf 2.5registry.conf 2.6domain 2.7Dao 2.8Service 2.9controller 2.10confi…
阅读更多...
阅读go语言工具源码系列之gopacket（谷歌出品）----第一集 DLL的go封装

阅读go语言工具源码系列之gopacket（谷歌出品）----第一集 DLL的go封装

gopacket项目是google出品的golang第三方库&#xff0c;项目源码地址google/gopacket: Provides packet processing capabilities for Go (github.com) gopacket核心是对经典的抓包工具libpcap(linux平台)和npcap(windows平台)的go封装&#xff0c;提供了更方便的go语言操作接…
阅读更多...
36、WEB攻防——通用漏洞XSS跨站MXSSUXSSFlashXSSPDFXSS

36、WEB攻防——通用漏洞XSS跨站MXSSUXSSFlashXSSPDFXSS

文章目录 MXSSUXSSFlashXSSPDF XSS 跨站的艺术-XSS入门与介绍 UTF-7 XSS、MHTML XSS、CSS XSS、VBScript XSS已经过时&#xff0c;基本上不会出现。 MXSS 简单来说&#xff0c;就是你往前端页面插入payload&#xff0c;但是前端有些防御策略会将payload编码&#xff0c;导致…
阅读更多...
防火墙综合实验

防火墙综合实验

实验需求&#xff1a; 1、生产区在工作时间内可以访问服务器区&#xff0c;仅可以访问http服务器。 2、办公区全天可以访问服务器区&#xff0c;其中&#xff0c;10.0.2.20可以访问FTP服务器和HTTP服务器&#xff0c;10.0.2.10仅可以ping通10.0.3.10。 3、办公区在访问服务器…
阅读更多...
【VBA代码解决方案】md文档转Word后，全自动转换为标准的Word公式格式

【VBA代码解决方案】md文档转Word后，全自动转换为标准的Word公式格式

【VBA解决方案】全自动将Word中的文本公式转换为标准公式 写在最前面VBA代码全自动方法将md文档导出为word代码如何运行VBA代码注意事项 一些如何实现的回忆记录步骤解析手动将文本转换为Word公式代码逻辑步骤设想代码解析代码解释总结 其他背景介绍应用场景VBA脚本介绍如何使用…
阅读更多...
信息安全认证首选CISP-PTE

信息安全认证首选CISP-PTE

&#x1f525;在信息安全领域&#xff0c;CISP-PTE认证正逐渐成为行业的新星。作为中国信息安全测评中心推出的专业认证&#xff0c;CISP-PTE为信息安全从业者提供了国内Z高标准的资质培训。 &#x1f3af;为什么选择CISP-PTE&#xff1f; 1️⃣业界认可&#xff1a;CISP-PTE是…
阅读更多...
JAVA_EE_api_中英文对照版

JAVA_EE_api_中英文对照版

点击即可下载&#xff1a; JAVA_EE_api_中英文对照版
阅读更多...
最新文章

Copyright @ 2022~2023