Ten Day 二维数组

目录

定义二维数组：

动态二维数组：

静态二维数组：

二维数组的乘积：

关于地址：

总代码：

---

 

--这次是理解二维数组，二维数组可以定义成静态和动态，我们分别定义，另外实现二维数组的打印、乘积、随机生成二维数组、初始化，这些我们用动态二维数组实现，而静态其实是一样的，另外我们思考二维数组的地址。

定义二维数组：

动态二维数组：

理解：

一个二维数组指针（二级）指向一片空间，这片空间存储的是每行的指针地址，有几行就有几个指针，这些指针分别指向每行的首地址（如图）。 

 

代码：

定义：

typedef struct TwoDArray{
	int rows;
	int columns;
	int** elements;
}TwoDArray, *TwoDArrayPtr;

初始化：

TwoDArrayPtr initTwoDArray(int paraRows, int paraColumns){
	int i;
	TwoDArrayPtr resultPtr = (TwoDArrayPtr)malloc(sizeof(TwoDArray));
	resultPtr->columns = paraColumns;
	resultPtr->rows = paraRows;
	resultPtr->elements = (int**)malloc(sizeof(int*) * paraRows);
	for (i = 0; i < paraRows; i++) {
	resultPtr->elements[i] = (int*)malloc(sizeof(int) * paraColumns);
	}//Of for(i)
	
	return resultPtr;
}

 

静态二维数组：

理解：

分配一片连续的空间，它的大小为：行*列*单个元素大小（如图：）

代码：

typedef struct TwoDStaticArray{
	int rows = ROWS;
	int columns = COLUMNS;
	int elements[ROWS][COLUMNS];
}TwoDStaticArray, *TwoDStaticArrayPtr;

二维数组的乘积：

理解：

二维数组乘积是第一个数组的行乘后面数组的列（如图）：

如 ：

A的第一行的每个元素依次乘B的第一列每个元素的和为新数组的（0，0），然后A的第一行的每个元素乘B的第二列的每个元素的和为新数组的（0，1）以此类推。 

代码实现： 

TwoDArrayPtr martixMultiply(TwoDArrayPtr paraPtr1, TwoDArrayPtr paraPtr2) {
	int sum;
	
	//Step 1.is right. 
	if (paraPtr1->columns != paraPtr2->rows) {
		printf("Matrices cannot be multiplied.\n");
		return NULL;
	}
	
	//Step 2.mul
	TwoDArrayPtr resultPtr = initTwoDArray(paraPtr1->rows, paraPtr2->columns);
	
	for (int i = 0; i < paraPtr1->rows; i ++) {
		for (int j = 0; j < paraPtr2->columns; j++) {
			sum = 0;
			for (int k = 0; k < paraPtr1->columns; k++) {
				sum += (paraPtr1->elements[i][k] * paraPtr2->elements[k][j]);
			}
			resultPtr->elements[i][j] = sum;
			printf("sum = %d ", sum);
		}//of for j
	}//of for i
	return resultPtr;
}

关于地址：

很明显静态二维数组是分配的连续空间

第（i， j）的地址：首地址+((i * columns + j) ) * sizeof(element)；

动态二维数组：有一个二级指针指向一片连续的空间首地址，这空间存储的是行数个指针，然后每个指针指向的每行的第一个元素的地址。

总代码：

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <time.h>

#define ROWS 4
#define COLUMNS 5

/**
 * Two dimensional.
 */
typedef struct TwoDArray{
	int rows;
	int columns;
	int** elements;
}TwoDArray, *TwoDArrayPtr;

/**
 * 二维数组
 */ 
typedef struct TwoDStaticArray{
	int rows = ROWS;
	int columns = COLUMNS;
	int elements[ROWS][COLUMNS];
}TwoDStaticArray, *TwoDStaticArrayPtr;//static


//动态函数组 
/**
 * Initialize the two-dimensional array.
 */
TwoDArrayPtr initTwoDArray(int paraRows, int paraColumns){
	int i;
	TwoDArrayPtr resultPtr = (TwoDArrayPtr)malloc(sizeof(TwoDArray));
	resultPtr->columns = paraColumns;
	resultPtr->rows = paraRows;
	resultPtr->elements = (int**)malloc(sizeof(int*) * paraRows);
	for (i = 0; i < paraRows; i++) {
	resultPtr->elements[i] = (int*)malloc(sizeof(int) * paraColumns);
	}//Of for(i)
	
	return resultPtr;
}//Of initTwoDArray


/**
 * Randomize the data of the array.
 */
void randomizeTwoDArray(TwoDArrayPtr paraPtr, int paraLowerBound, int paraUpperBound) {
	int i, j;
	for (int i = 0; i < paraPtr->rows; i++) {
		for (int j = 0; j < paraPtr->columns; j++) {
			paraPtr->elements[i][j] = rand() % (paraUpperBound - paraLowerBound) + paraLowerBound;
		}//Of j
	} //Of i
} //Of randomzieTwoDArray

/**
 * Print the array
 */
 
void printTwoDArray(TwoDArrayPtr paraPtr) {
	for (int i = 0; i < paraPtr->rows; i++) {
		for (int j = 0; j < paraPtr->columns; j++) {
			printf("%d ", paraPtr->elements[i][j]);
		}//Of for i
		printf("\r\n");
	}//Of for j
}//Of for printTwoDArray

/**
 * Matrix Multiply.
 */


TwoDArrayPtr martixMultiply(TwoDArrayPtr paraPtr1, TwoDArrayPtr paraPtr2) {
	int sum;
	
	//Step 1.is right. 
	if (paraPtr1->columns != paraPtr2->rows) {
		printf("Matrices cannot be multiplied.\n");
		return NULL;
	}
	
	//Step 2.mul
	TwoDArrayPtr resultPtr = initTwoDArray(paraPtr1->rows, paraPtr2->columns);
	
	for (int i = 0; i < paraPtr1->rows; i ++) {
		for (int j = 0; j < paraPtr2->columns; j++) {
			sum = 0;
			for (int k = 0; k < paraPtr1->columns; k++) {
				sum += (paraPtr1->elements[i][k] * paraPtr2->elements[k][j]);
			}
			resultPtr->elements[i][j] = sum;
			printf("sum = %d ", sum);
		}//of for j
	}//of for i
	return resultPtr;
}//of for marixMunltiply.

/**
 * Test the generation of the 2D array.
 */
 
void twoDAraayTest() {
	TwoDArrayPtr tempPtr1, tempPtr2, tempPtr3;
	
	tempPtr1 = initTwoDArray(3, 2);
	randomizeTwoDArray(tempPtr1, 1, 5);
	printf("The first matrix\n");
	printTwoDArray(tempPtr1);
	
	tempPtr2 = initTwoDArray(2, 4);
	randomizeTwoDArray(tempPtr2, 4, 9);
	printf("The first matrix\n");
	printTwoDArray(tempPtr2);
	
	tempPtr3 = martixMultiply(tempPtr1, tempPtr2);
	printf("The result :\n");
	printTwoDArray(tempPtr3);	 
}//Of the Test.

/**
 * Adress the array.
 */
 
TwoDStaticArrayPtr initTwoDStaticArray(){
	TwoDStaticArrayPtr resultPtr = (TwoDStaticArrayPtr)malloc(sizeof(TwoDStaticArray));
	resultPtr->rows = ROWS;
	resultPtr->columns = COLUMNS;
	for (int i = 0; i < resultPtr->rows; i++) {
		for (int j = 0; j < resultPtr->columns; j++) {
			resultPtr->elements[i][j] = i * 10 + j;
			//Print their addresses.
			printf("(%d, %d): %d;", i, j, &(resultPtr->elements[i][j]));
		}
	}
	return resultPtr;
}

int main(void) {
	twoDAraayTest();
	initTwoDStaticArray();
	return 0; 
}