vector函数里的pair用法

最新推荐文章于 2024-06-21 10:42:31 发布
最新推荐文章于 2024-06-21 10:42:31 发布
阅读量6.3k 收藏 11
点赞数 2
分类专栏： C++ 容器 文章标签： vector pair
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zrh_CSDN/article/details/80578430
版权
C++ 同时被 2 个专栏收录
160 篇文章 5 订阅
订阅专栏
容器
19 篇文章 0 订阅
订阅专栏

 

  • STL中map通过键－值的形式保证一一对应关系，而multimap则可以出现一对多的关系，这两种数据类型在存储数据时，会根据pair<>的first成员进行排序，不同的是前者将不会插入对first成员重复的结构，而后者可以。
  • 而当我们我们只想存储pair对，不需要对其排序时，就可以用到vector，将pair对插入其中即可。下面就使用做一些简单说明：
  • 声明vector：vector<pair<int,int> >vec
  • 往vector中插入数据，vec.push_back(pair<int,int>(10,50));
  • 定义迭代器：vector<pair<int,int> > ::iterator iter;
  • 数据读取：第一个数据:(*iter).first；第二个数据:(*iter).second

 

张荣华_csdn
关注
  • 2
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用vector 加 pair存图
qq_42757965的博客
09-04 973
前面已经简单的介绍了vector和  pair，目的就是这一章，那就是利用二者去存一些正常的二维数组存不了的图。例如点的个数大于5000的时候，你再用二维数组去存的话，根本不行的，因为内存不允许，这个时候就轮到vector出马了。 我们可以定义一个这样的vector: vector&lt;pair&lt;int,int&gt; &gt; A[maxn];假如有一个1这个点到2这个点的边，且长度...
Vector+pair的用法
Rainfoo的博客
11-07 1026
题目地址： https://codeforces.com/contest/1243/problem/B2 题意：给两个互异的字符串 s 和 t ，选择某个 s[i] 和 t[j] 交换不超过 2n 次，问能否使得两个字符串相等。 题解：很显然有解的必要条件就是所有的字母出现都是偶数次，先判断这个。其次满足上面的必要条件之后必定有解，因为使用最多2次交换就可以消除至少1个位置上的不同。具体的做法是：...
vector＜pair＜int,int＞＞的使用及注意点(方法报错)
weixin_44915226的博客
07-15 2万+
vector<pair<int,int>>用法 vector的这种用法有点类似于map。 与map不同的是： map会对插入的元素按键自动排序，而且不允许键重复。 vector的这种用法不会自动排序，而且允许重复。 map的基本用法：map的基本用法！！   注意点 在使用vector<pair<int,int>>时，可能会报以下错误： 没有对应方法 解决办法： 版本：Dev-C++ 4.8.1及以上 找到：工具- >编译选项- >程序
QString、QList、QVector、QMap、QHash、QSet、QPair基础用法
最新发布
m0_73482095的博客
06-21 526
它提供了高效的基于键的查找和插入操作，并使用哈希函数来散列键以提高性能。以上是QList的一些常用操作，它还提供了更多的成员函数和功能，如拷贝构造、深拷贝、元素访问等。以上是QString的一些常用操作，它提供了很多其他方法来操作和处理字符串。它提供了方便的插入、删除和访问操作，并支持迭代器和算法等功能。QVector是Qt中的一个动态数组容器类，用于存储同一数据类型的元素。QSet还提供了其他一些功能，如集合的排序、集合的交叉验证等。它提供了高效的查找和插入操作，并保持元素的唯一性。
利用vector实现一对一（pair＜int,int＞）
qq_48508278的博客
11-15 2820
一：前言 我们知道有一对一的STL容器有map容器，但是map容器中的按键值排序和不允许由重复的元素，现在，我们可以利用 vector<pair<int,int> >来实现一对一，但其没有排序可以允许有重复的元素 二：演示 #include<bits/stdc++.h> using namespace std; int main(){ vector<pair<int,int> >v; vector<pair<int,int&g
pair及pair在vector中的使用
热门推荐
MeisterMorxrc的学习小屋
08-13 3万+
类模板：template&lt;class T1,class T2&gt; struct pair 参数：T1是第一个值得数据类型，T2是第二个值的数据类型。 功能：pair将一对值组合成一个值，         这一对值可以具有不同的数据类型（T1和T2），         两个值可以分别用pair的两个公有函数first和second访问。   1.定义（构造）： pair&lt...
【每日一题】LeetCode 786. 第K个最小的素数分数（待补全题解思路）
Do1phln的博客
11-29 391
题目 给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成，且其中所有整数互不相同。 对于每对满足 0 < i < j < arr.length 的 i 和 j ，可以得到分数 arr[i] / arr[j] 。 那么第 k 个最小的分数是多少呢? 以长度为 2 的整数数组返回你的答案, 这里 answer[0] == arr[i] 且 answer[1] == arr[j] 。 输入：arr = [1,2,3,5], k = 3 输出：[
c++小知识点记录——vector（含pair的用法）
xiangjiaonigebanana的博客
01-16 3977
一维vector初始化. 可以利用数组来初始化vector int a[] = {9,2,3,5,6,8}; vector<int>vec(begin(a),end(a)); 二维vector初始化 方式一：定义的同时初始化 vector<vector<int>>dp(m,vector<int>(n,1)); // 将dp初始化为m行...
C++及stl中vector和pair的复合应用 + 函数重载初步使用
qq_42705464的博客
03-28 273
cout << "非法输入！cout << ans[i][0].first << "一共出现了" << ans[i].size() << "次；cout << "请选择输入的数组的数据类型 1 整数 2 单精度 3 双精度 4 字符类型：(输入零时终止程序)" << endl;cout << "请选择输入的数组的数据类型 1 整数 2 单精度 3 双精度 4 字符类型：(输入0时终止程序)" << endl;cout << "=======程序结束========" << endl;
C++ pair,map,vector简单用法
weixin_44769957的博客
09-17 504
#include <iostream> #include <vector> #include <map> using namespace std; int main(){ pair<int,double> p1; p1 = std::make_pair(1,2.5); cout<<p1.first<<endl<<p1.second<<endl; pair<int,float> p2(
STL的vector和pair
Exchan
12-12 791
pair的类型：     pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。     pair&lt;string,int&gt; p;     pair&lt;int ,int &gt; p;    pair&lt;double,int&gt; p;   应用：如果一个函数有两个返回值 的话，如果是相同类型，就可以用...
vector＜pair＜int,int＞＞ 的使用和sort排序
会编程的大厨的博客
08-20 4169
vector pair sort
C++ vector中使用pair
salmonwilliam的博客
03-27 2907
vector<pair<int,int> > #include<bits/stdc++.h> using namespace std; int main() { vector<pair<int, int>> vec; vec.emplace_back(make_pair(1,2)); cout<<...
vector＜pair＜int,int＞ ＞ way[100000]； 的使用
weixin_49513468的博客
04-11 485
往vector<pair<int,int> > vec;中增加元素 vector<pair<int,int> > vec; pair<int,int> v; v.first=2; v.second=7; vec.push_back(v); //vec[0].first=2; 这样不行 //vec[0].second=7; cout<<vec[0].first<<' '<<vec[0].second&lt
java vector pair_C++ vector中使用pair 及 pair的基本用法总结（转）
weixin_30369405的博客
03-07 1723
pair的基本用法总结1、pair的应用pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。其标准库类型...
vector＜pair＜int,int＞＞的一些问题
qq_45952394的博客
01-27 1207
众所周知，往vector中插入元素有两个函数 push_back()和emplace_back() 他们俩的底层实现原理是不同的 push_back() 向容器尾部添加元素时，首先会创建这个元素，然后再将这个元素拷贝或者移动到容器中（如果是拷贝的话，事后会自行销毁先前创建的这个元素）；而 emplace_back() 在实现时，则是直接在容器尾部创建这个元素，省去了拷贝或移动元素的过程。 添加pair对时，下列两个方法都可以 for (int i = 0; i < n; ++i.
vector＜pair＜int,int＞ ＞的排序
Cieu的博客
03-19 1078
策策学长找py #include<bits/stdc++.h> using namespace std; int main(){ int t,n,m,k,x,y; cin>>t; while(t--){ cin>>n>>m>>k; vector<pair<int,int> > v; while(k--){ cin>>x
vector pair类型
07-28
vector可以存储pair类型的元素。在引用\[1\]中的代码示例中，vector<vector<pair<int, string>>> vec;声明了一个存储pair<int, string>类型元素的vector。通过push_back()方法将pair类型的元素插入到vector中。在引用\[2\]中，pair<T1, T2>是一个模板类，可以用来创建一个包含两个不同类型的元素的pair对象。pair的第一个元素可以通过p.first访问，第二个元素可以通过p.second访问。pair的应用场景包括将key和value放在一起来保存，以及在需要返回两个数据的函数中使用pair来返回。 #### 引用[.reference_title] - *1* *2* [STL之pair类型详细分析](https://blog.csdn.net/u014492609/article/details/39804269)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [C++ vector中使用pair 及 pair的基本用法总结（转）](https://blog.csdn.net/weixin_30369405/article/details/115073913)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值