构建三维空间——二维数组的哈希表

最新推荐文章于 2022-09-06 22:58:24 发布

嘉然在新加坡加班

最新推荐文章于 2022-09-06 22:58:24 发布

阅读量1.7k

点赞数 2

分类专栏： C++ 文章标签：哈希表 hash hashmap c++ 数据结构

本文链接：https://blog.csdn.net/Tianqinse/article/details/105658506

版权

本文介绍了如何利用multimap<pair<int,int>,int> 哈希表来构建三维空间，其中主键为二维坐标，值对应坐标上的数值。重点强调了在访问哈希表中的值时，由于multimap未重载[]操作符，因此需要使用find()方法，而map则支持直接通过[]获取值。" 118051229,5610522,理解RPC：在IM集群中的关键角色,"['分布式', '网络通信', '编程语言', 'java']

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

要实现一个二维数组的每一个坐标（i,j），对应一个值，可以通过multimap<pair<int,int>,int> hash这样的哈希表来实现。
主键就是坐标，也就是二维数组，通过pair模板类来实现。值就是这个坐标所对应的值

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
#include <vector>
#include <map>
using namespace std; 
void printMatrix(vector<vector<int> > matrix);
int _tmain(int argc, _TCHAR* argv[])
{
   
	int a[