C++:vector里插入pair

1.初始化

vector<pair<int,int>> res;

res的声明:表示建立一个vector容器,容器里面放的是pair<int, int>类型的变量。

2.添加元素

以下变量名res皆表示一个 vector<pair<int,int>>类型的容器。

1)利用push_back和强转类型进行添加元素。

res.push_back(pair<int,int>(10,50));//往容器的最后一个位置里插入(10, 50)

2)利用emplace_back进行添加元素(推荐)

/*相比push_back, emplace_back功能更加强大,不需要显式强制转换类型。*/

res.emplace_back(1, 100);//往容器的最后一个位置插入(1, 100)

3.访问

利用res[i].first和res[i].second进行访问

res.emplace_back(1, 100);

res.emplace_back(2, 200);

cout<<res0.first<<" "<<res0.second<<endl;//1, 100

cout<<res1.first<<" "<<res2.second<<endl;//2, 200

4.排序

利用sort(res.begin(), res.end())进行排序。

默认规则: 先根据pair.first进行升序排序,如果pair.first相同,再根据pair.second进行升序排序

#include<bits/stdc++.h>
using namespace std;

int main(){
vector<pair<int, int>> res;
res.emplace_back(2, 0);//往容器里添加(2, 0)
res.emplace_back(4, 1);//往容器里添加(4, 1)
res.emplace_back(1, 2);
res.emplace_back(2, 3);
res.emplace_back(5, 4);
res.emplace_back(2, -1);
/*

排序前

2 0

4 1

1 2

2 3

5 4

2 -1

*/
sort(res.begin(), res.end());
/*先根据first进行升序排序,如果first相同,则按照second进行升序排序。*/
for(auto x : res){
cout<<x.first<<" "<<x.second<<endl;
}
/*

排序后

1 2

2 -1

2 0

2 3

4 1

5 4

*/
return 0;
}

扩展

相关推荐
驭渊的小故事1 小时前
SpringBoot 配置文件详解:properties 与 yml 从入门到实战
java·开发语言·笔记
无名猿1 小时前
nullptr 取代 NULL 和 0:空指针的三种写法和唯一正确解
c++·现代c++·语法基础·踩坑记录
大侠归来1 小时前
C++ 与 Lua 的协程交互:从原理到实战
c++·lua·交互
无名猿2 小时前
size_t 与 int 混用陷阱:有符号无符号比较与整数提升
c++·标准库·语法基础·踩坑记录
郝学胜-神的一滴2 小时前
游戏引擎原理与实践 02:揭开3A游戏背后的技术面纱
开发语言·计算机网络·程序人生·游戏·游戏引擎
.道阻且长.2 小时前
C++ 11:可变参数模板
前端·c++·算法
m0_380743872 小时前
Qt实现调用相机进行拍照并进行图像处理
开发语言·c++
wangqiaowq2 小时前
AST 安全求值
java·开发语言
我们从未走散2 小时前
AI 生图平台如何避免资损:用“扣款与凭据同事务”构建三态账本
开发语言·数据库·php
weixin_440730503 小时前
字符编码笔记-utf-8 、unicode、gbk,ascii编码格式
开发语言·笔记