C++ 二维数组的访问方式与应用

原创已于 2025-10-11 11:38:31 修改 · 4.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#map #二维数组

于 2018-05-23 11:19:30 首次发布

C++ 11 / 14 / 17 专栏收录该内容

106 篇文章

订阅专栏

本文探讨了二维数组和标准库Map在C++中的使用方法，包括初始化、遍历及通过键查找值的过程。对比了两种数据结构在查找操作上的实现，并展示了如何利用二维数组模拟Map的功能。

二维数组平时用的少，在简短的回顾之后，做下小结：

// 2dimensional_array.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <map>

//
int getSecondVal(int index)
{
	std::map<int, int> _tabMap;
	_tabMap.insert(std::make_pair(11, 0));
	_tabMap.insert(std::make_pair(12, 1));
	_tabMap.insert(std::make_pair(13, 2));
	_tabMap.insert(std::make_pair(14, 3));

	int idx = -1;
	std::map<int, int>::iterator itr = _tabMap.find(index);
	if (itr != _tabMap.end())
	{
		idx = itr->second;
	}
	return idx;
}
//使用二维数组替换MAP查找功能
int getSecondVal2(int index)
{
	//初始化二维数组
	int Array[4][2] = {
		{11, 0}, 
		{12, 1}, 
		{13, 2},
		{14, 3}
	};

	int (*pArray)[2] = Array;
	int idx = pArray[index-11][1];//根据行数获取第二列的值
	//int idx = Array[index-11][1];//也行

	return idx;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int ary[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}};
	//int a[3][4] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};//也可以这样初始化
		
	int (*pAry)[4] = ary;
	int i, j;
	for(i = 0; i < 3; i++)
	{
		for(j = 0; j < 4; j++)
		{
			//printf("%d\t",a[i][j]);//方式一
			//printf("%d\t",p[i][j]);//方式二
			//printf("%d\t",*(*(p+i)+j));//方式三
			printf("%d\t",*(*(ary+i)+j));//方式四
		}
		printf("\n");
	}


	//因为二维数组在内存上是按照逐行顺序排列的，所以也可以看成是一维数组，故可以这样访问:
	int x[3][2] = {{1,2},{3,4},{5,6}};
	int * y = (int *) x;
	int k = 0;
	for(k = 0; k < 3 * 2; k++) 
		printf("%d\t", y[k]);


	//根据KEY查找VAL
	int index = getSecondVal(12);
	printf("\ngetSecondVal : %d\n", index);

	//巧用二维数组替代MAP
	index = getSecondVal2(12);
	printf("\ngetSecondVal2 : %d\n", index);

	return 0;
}