利用vector实现一对一（pair＜int,int＞）

最新推荐文章于 2022-08-20 16:47:37 发布

天天向上的菜鸡杰！！

最新推荐文章于 2022-08-20 16:47:37 发布

阅读量2.8k

点赞数 3

分类专栏： map vector 数据结构文章标签：容器 c++ 运维

本文链接：https://blog.csdn.net/qq_48508278/article/details/121346215

版权

数据结构同时被 3 个专栏收录

71 篇文章 6 订阅

订阅专栏

map

24 篇文章 4 订阅

订阅专栏

vector

11 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++中的`vector<pair<int, int>>`来替代`map`容器，以实现一对一的关系，且允许元素重复。通过示例代码展示了如何填充和遍历`vector<pair<int, int>>`，并提供了`map`的基本用法作为对比。

摘要由CSDN通过智能技术生成

一：前言

我们知道有一对一的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> >:: iterator mt;
	
	for(int i = 0; i < 5; i++){
		for(int j = 0; j < 2; j++){
			int num1 = i;
			int num2 = j;
			v.push_back({num1,num2});
		}	
	}
			
	for(mt = v.begin(); mt != v.end(); mt++){
		cout << mt->first << ' ' << mt->second << endl;
	}		
}