熟悉并应用多维数组

本文旨在提醒自己数组方面一些要注意的地方，以前数组经常用但也就最多用到2维。最近看到一个北单计算奖金和注数的算法，发现有用到四维数组，看了半天没看懂，自己就开始研究了下。首先这个数组需要保存"过关类型"，过关类型对应的单关个数，2关个数，3关等等个数，还要保存该"过关类型"对应关数的场次组合。举个例子：过关类型为"单关"对应数据。
[table]
|过关类型|单场|两关|三关|四关
|单关|1|||
|3串4||3|1|
[/table]

所以应该定义一个四维数组来保存，假设过关类型有上面两种则需要定义一个数组

//2代表过关类型个数 3代表需要保存的数据有三类:过关类型，关数，所有投注组合

int [][][][] arr=new int[2][3][][];

上面只是定义了一个数组，怎样填充数据到这个数组呢？方法如下代码，

//初始化单关数据，刚开始arr[0][0],arr[0][1],arr[0][2]的值都为null,所以最好初始化，方法有很多
		arr[0]=new int[][][]{{{}},{{}},{{}}};//第一种
//		第二种 ：一步一步初始化
//		arr[0][0]=new int[][]{{}};//保存过关类型
//		arr[0][1]=new int[][]{{}};//保存关数个数
//		arr[0][2]=new int[][]{{}};//保存所有注数组合，比如单关由第0个位置组成所以就是{0}，3串4由3注2关{0,1},{0,2},{1,2}和1注3关{0,1,2}
//		
//		arr[0][0][0]=new int[]{1001};//如果不初始化将报错NullPointerException
		//填充单关数据
		arr[0][0]=new int[][]{{1001}};
		arr[0][1]=new int[][]{{1}};
		arr[0][2]=new int[][]{{0}};

		//初始化3串4的数据,同上
		arr[1]=new int[][][]{{{}},{{}},{{}}};

//		arr[1][0]=new int[][]{{}};//保存过关类型
//		arr[1][1]=new int[][]{{}};//保存关数个数
//		arr[1][2]=new int[][]{{}};//保存注数
//		

		//填充3串4数据
		arr[1][0]=new int[][]{{3004}};
		arr[1][1]=new int[][]{{2,3}};//有两关和三关组成
		arr[1][2]=new int[][]{{0,1},{0,2},{1,2},{0,1,2}};//3注两关及1注三关


		for(int i=0;i<arr.length;i++)
			for(int j=0;j<arr[i].length;j++)
				for(int k=0;k<arr[i][j].length;k++)
					for(int s=0;s<arr[i][j][k].length;s++)
				              System.out.println("arr["+i+"]["+j+"]["+k+"]["+s+"]="+arr[i][j][k][s]);

结果如下：

arr[0][0][0][0]=1001
arr[0][1][0][0]=1
arr[0][2][0][0]=0
arr[1][0][0][0]=3004
arr[1][1][0][0]=2
arr[1][1][0][1]=3
arr[1][2][0][0]=0
arr[1][2][0][1]=1
arr[1][2][1][0]=0
arr[1][2][1][1]=2
arr[1][2][2][0]=1
arr[1][2][2][1]=2
arr[1][2][3][0]=0
arr[1][2][3][1]=1
arr[1][2][3][2]=2

单关的数据结构如下

[img]http://dl.iteye.com/upload/attachment/249311/8a5dc469-437b-3c07-b9da-e157fc1e9ec9.gif[/img]

3串4结构图如下

[img]http://dl.iteye.com/upload/attachment/249313/62f6aab2-b41c-3b98-86d2-de6da421ecc1.gif[/img]


所以当给定我们过关类型和选择的场次时咋就可以通过这个数组计算出注数

比如：过关类型是3串4，选择比赛场次为1，2，3
投注内容为:比赛1选择"胜"，"平",比赛2选择"负"，比赛3选择"胜"的话，则注数计算为：
投注内容第0个位置arr[1][2][0][0]有两个结果，
总注数=2*1+2*1+1*1+2*1*1=7注
x*x或者x*x*x是指位置上的个数相乘

推算过程：
3串4的投注组合是
arr[1][2]=new int[][]{{0,1},{0,2},{1,2},{0,1,2}};//3注两关及1注三关

因为第0个位置有2结果，其他位置只有1结果，所以是{0,1}有2注 即2*1，{0,2}即2*1,
{0，1，2}即2*1*1
相加之后等于7

好了就这样吧，估计也没表达清楚，无所谓重要的是熟悉了多维数组的使用方法！