数据结构9：二维数组和矩阵相乘

最新推荐文章于 2024-11-12 23:33:44 发布
最新推荐文章于 2024-11-12 23:33:44 发布
阅读量312 收藏
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61635925/article/details/124857457
版权

二维数组 静态数组 动态数组 矩阵乘法 内存管理
关键词由CSDN通过智能技术生成

二维数组

        二维数组可以分为静态数组和动态数组，其中静态数组是提前分配好空间，而动态数组则是需要时再分配空间，在实际应用中大多利用动态数组，灵活度高，但在个别情况，静态数组会更加方便。

静态数组

1.定义

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

2.初始化

TwoDStaticArrayPtr initTwoDStaticArray()
{
	int i, j;
	TwoDStaticArrayPtr resultPtr = (TwoDStaticArrayPtr)malloc(sizeof(TwoDStaticArray));
	resultPtr->rows = ROWS;
	resultPtr->columns = COLUMNS;
	for(i = 0; i < ROWS; i ++)
	{
		for(j = 0; j < COLUMNS; j ++)
		{
			resultPtr->elements[i][j] = i * 10 + j;
			//打印地址 
			printf("(%d, %d): %d; ", i, j, &(resultPtr->elements[i][j]));
		}
	}
	
	return resultPtr;
}

3.实现结果

静态矩阵:
(0, 0): 10950072; (0, 1): 10950076; (0, 2): 10950080; (0, 3): 10950084; (0, 4): 10950088; (1, 0): 10950092; (1, 1): 10950096; (1, 2): 10950100; (1, 3): 10950104; (1, 4): 10950108; (2, 0): 10950112; (2, 1): 10950116; (2, 2): 10950120; (2, 3): 10950124; (2, 4): 10950128; (3, 0): 10950132; (3, 1): 10950136; (3, 2): 10950140; (3, 3): 10950144; (3, 4): 10950148;

动态数组

1.定义

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

 

2.初始化

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

3.打印 

void printTwoDArray(TwoDArrayPtr paraPtr)
{
	int i,j;
	for(i = 0;i < paraPtr->rows;i++)
	{
		for(j = 0;j < paraPtr->columns;j++)
		{
			if(j == paraPtr->columns-1)
				printf("%d ",paraPtr->elements[i][j]);
			else
				printf("%d, ",paraPtr->elements[i][j]);
		}
		printf("\n");
	}
 }

4.随机数赋值

void randomizeTwoDArray(TwoDArrayPtr paraPtr,int paraLowerBound,int paraUpperBound)
{
	int i,j;
	for(i = 0;i < paraPtr->rows;i++)
	{
		for(j = 0;j < paraPtr->columns;j++)
		{
			paraPtr->elements[i][j] = rand() % (paraUpperBound - paraLowerBound) + paraLowerBound;
		}
	}
 }

 矩阵相乘

1.原理及流程

        A为m×p矩阵，B为p×n矩阵，C为A,B两矩阵相乘，这里以m=2,p=3,n=2为例，则计算过程为：

2.代码

TwoDArrayPtr matrixMultiply(TwoDArrayPtr paraPtr1,TwoDArrayPtr paraPtr2)
{
	int i,j,k,sum;
	if(paraPtr1->columns != paraPtr2->rows)
	{
		printf("矩阵不能相乘.\n");
		return NULL;
	}
	TwoDArrayPtr resultPtr = initTwoDArray(paraPtr1->rows,paraPtr2->columns);
	for(i = 0;i < paraPtr1->rows;i++)
	{
		for(j = 0;j < paraPtr2->columns;j++)
		{
			sum = 0;
			for(k = 0;k < paraPtr1->columns;k++)
			{
				sum += paraPtr1->elements[i][k] * paraPtr2->elements[k][j];
			}
			resultPtr->elements[i][j] = sum;
			if(j == paraPtr2->columns-1)
				printf("sum = %d",sum);
			else
				printf("sum = %d, ",sum);
		}
		printf("\n");
	}
	return resultPtr;
 }

3.测试和结果

void twoDArrayTest()
{
	TwoDArrayPtr tempPtr1, tempPtr2, tempPtr3;
	tempPtr1 = initTwoDArray(3, 2);
	randomizeTwoDArray(tempPtr1, 1, 6);
	printf("第一个矩阵:\r\n");
	printTwoDArray(tempPtr1);

	tempPtr2 = initTwoDArray(2, 4);
	randomizeTwoDArray(tempPtr2, 4, 10);
	printf("第二个矩阵:\r\n");
	printTwoDArray(tempPtr2);

	tempPtr3 = matrixMultiply(tempPtr1, tempPtr2);
	printf("计算结果:\r\n");
	printTwoDArray(tempPtr3);
}

第一个矩阵:
2, 3
5, 1
5, 5
第二个矩阵:
4, 4, 8, 6
9, 9, 5, 7
sum = 35, sum = 35, sum = 31, sum = 33
sum = 29, sum = 29, sum = 45, sum = 37
sum = 65, sum = 65, sum = 65, sum = 65
计算结果:
35, 35, 31, 33
29, 29, 45, 37
65, 65, 65, 65

 总代码

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

#define ROWS 4
#define COLUMNS 5

//动态数组
typedef struct TwoDArray
{
	int rows;
	int columns;
	int** elements;
 } TwoDArry, *TwoDArrayPtr;
 
//静态数组
typedef struct TwoDStaticArrray
{
	int rows;
	int columns;
	int elements[ROWS][COLUMNS];
} TwoDStaticArray, *TwoDStaticArrayPtr;

//静态数组初始化
TwoDStaticArrayPtr initTwoDStaticArray()
{
	int i, j;
	TwoDStaticArrayPtr resultPtr = (TwoDStaticArrayPtr)malloc(sizeof(TwoDStaticArray));
	resultPtr->rows = ROWS;
	resultPtr->columns = COLUMNS;
	for(i = 0; i < ROWS; i ++)
	{
		for(j = 0; j < COLUMNS; j ++)
		{
			resultPtr->elements[i][j] = i * 10 + j;
			//打印地址 
			printf("(%d, %d): %d; ", i, j, &(resultPtr->elements[i][j]));
		}
	}
	
	return resultPtr;
}

//动态数组
//初始化
TwoDArrayPtr initTwoDArray(int paraRows,int paraColumns)
{
	int i;
	TwoDArrayPtr resultPtr = (TwoDArrayPtr)malloc(sizeof(struct TwoDArray));
	resultPtr->rows = paraRows;
	resultPtr->columns = paraColumns;
	resultPtr->elements = (int**)malloc(paraRows * sizeof(int*));
	for(i = 0;i < paraRows;i++)
	{
		resultPtr->elements[i] = (int*)malloc(paraColumns * sizeof(int));
	}
	return resultPtr;
}

//随机数赋值
void randomizeTwoDArray(TwoDArrayPtr paraPtr,int paraLowerBound,int paraUpperBound)
{
	int i,j;
	for(i = 0;i < paraPtr->rows;i++)
	{
		for(j = 0;j < paraPtr->columns;j++)
		{
			paraPtr->elements[i][j] = rand() % (paraUpperBound - paraLowerBound) + paraLowerBound;
		}
	}
 }

//打印
void printTwoDArray(TwoDArrayPtr paraPtr)
{
	int i,j;
	for(i = 0;i < paraPtr->rows;i++)
	{
		for(j = 0;j < paraPtr->columns;j++)
		{
			if(j == paraPtr->columns-1)
				printf("%d ",paraPtr->elements[i][j]);
			else
				printf("%d, ",paraPtr->elements[i][j]);
		}
		printf("\n");
	}
 }
 
//矩阵相乘
TwoDArrayPtr matrixMultiply(TwoDArrayPtr paraPtr1,TwoDArrayPtr paraPtr2)
{
	int i,j,k,sum;
	if(paraPtr1->columns != paraPtr2->rows)
	{
		printf("矩阵不能相乘.\n");
		return NULL;
	}
	TwoDArrayPtr resultPtr = initTwoDArray(paraPtr1->rows,paraPtr2->columns);
	for(i = 0;i < paraPtr1->rows;i++)
	{
		for(j = 0;j < paraPtr2->columns;j++)
		{
			sum = 0;
			for(k = 0;k < paraPtr1->columns;k++)
			{
				sum += paraPtr1->elements[i][k] * paraPtr2->elements[k][j];
			}
			resultPtr->elements[i][j] = sum;
			if(j == paraPtr2->columns-1)
				printf("sum = %d",sum);
			else
				printf("sum = %d, ",sum);
		}
		printf("\n");
	}
	return resultPtr;
 } 

//测试
void twoDArrayTest()
{
	TwoDArrayPtr tempPtr1, tempPtr2, tempPtr3;
	tempPtr1 = initTwoDArray(3, 2);
	randomizeTwoDArray(tempPtr1, 1, 6);
	printf("第一个矩阵:\r\n");
	printTwoDArray(tempPtr1);

	tempPtr2 = initTwoDArray(2, 4);
	randomizeTwoDArray(tempPtr2, 4, 10);
	printf("第二个矩阵:\r\n");
	printTwoDArray(tempPtr2);

	tempPtr3 = matrixMultiply(tempPtr1, tempPtr2);
	printf("计算结果:\r\n");
	printTwoDArray(tempPtr3);
}

int main()
{
	twoDArrayTest();
	printf("静态矩阵:\n");
	TwoDStaticArrayPtr tempPtr = initTwoDStaticArray();
	return 1;
}

 

(]ω殃
关注
数据结构11：二维数组与矩阵乘法
qq_70132617的博客
05-18 1147
摘要： 二维数组在我们学习c语言的时候遇到过，现在我们来试试用数据结构对二维数组进行操作，并且顺便看看c语言是如何给二维数组分配空间的 一.代码块 1）创建 这里分为了静态和动态两个写法，由于静态操作比较简单，我们后续的函数用的动态。 #define ROWS 4 #define COLUMNS 5 /*这种用一个指针指向一个地址表示一个数组的方式我们之前都用过了 ，可以体现出动态性，不过要给他动态分配空间，不然就只有一个首地址， 没有结尾了。这里要表示二维数组，就用两个*号就可以了*/ typedef
数据结构——矩阵相乘
进阶的小宋
05-06 461
#include<iostream> using namespace std; int main(){ int a[3][3]; int b[3][4]; int c[3][4]={0}; for(int i=0;i<3;i++){ for(int j=0;j<3;j++){ cin>>a[i][j]; } } for(int i=0;i<3;i++){ for(int j=0;j<4;j++){ cin>>b[
数据结构 C 代码 5.1: 二维数组与矩阵乘法
qq_61582101的博客
05-19 441
一、代码学习1、什么是二维数组2、创建数组3、初始化4、生成随机数5、打印6、矩阵相乘7、打印地址8、测试样例及结果 1、什么是二维数组 二维数组本质上是以数组作为数组元素的数组，即“数组的数组”，类型说明符 数组名【常量表达式】【常量表达式】。二维数组又称为矩阵，行列数相等的矩阵称为方阵。 2、创建数组 这里分为了动态和静态两个写法。 动态分配空间中运用到了指向指针的指针int**。 int*与int**两种形式区别就在于：指针指向的内容的类型不同，一个指向int类型一个指向int * 类型。 这种静态分
数据结构二维数组及矩阵相乘
fengjuju的博客
05-20 357
一.源代码 二级指针在初始化时应注意，空间应分两次分配，先分配指向指针的指针空间，再分配一级指针的空间。 #include <stdio.h> #include <malloc.h> #include <stdlib.h> #define ROWS 4 #define COLUMNS 5 typedef struct DArray{ int row; int column; int **element; }TwoDArray, *TwoDArrayPtr
数据结构之二维数组与矩阵乘法（C语言）
C2395850595的博客
05-20 3673
一、二维数组与矩阵乘法的定义 二维数组本质上是以数组作为数组元素的数组，即“数组的数组”，类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵，行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i]，对角矩阵：n阶方阵主对角线外都是零元素。 矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑地
数据结构——二维数组与矩阵乘法
qq_62960549的博客
05-21 495
二维数组本质上是以数组作为数组元素的数组，即“数组的数组”，类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵，行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i]，对角矩阵：n阶方阵主对角线外都是零元素。 矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑地集中到了一起，所以有时候可以简便
C语言数据结构作业之二维数组矩阵乘法
l233477的博客
06-30 270
运行代码运行结果。
数据结构——二维数组和矩阵乘法
caij12的博客
05-19 705
1、首先我们要定义三个二维数组来存储第一个矩阵、第二个矩阵和相乘后得到的新矩阵。 2、对第一个、第二个矩阵的每个进行赋值（要注意的是我们需要让第一个矩阵的列数等于第二个矩阵的行数），然后将其打印出来。 3、使用for循环语句，先遍历第二个矩阵的第j列的每一个元素，然后将其与第一个元素的第i列的每一个元素进行相乘并相加。将其运算后的结果放在对应第i行第j列的新数组中。 4、再利用for循环将得到的新数组进行一个元素一个元素的输出。 #include<iostream> using name.
【C++程序设计】二维数组之矩阵相乘
风清07的博客
10-28 1247
没有关系，坚持下去。——你本来就是夜空中的繁星。
二维数组和矩阵乘法
m0_61629480的博客
05-18 940
矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义 [1] 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑地集中到了一起，所以有时候可以简便地表示一些复杂的模型，如电力系统网络模型。 根据这个图就很容易理解矩阵相乘了； 接下来是代码（一些对代码的理解也在代码的注释上： #include <stdio.h> #include &l...
Java编程一维数组转换成二维数组实例代码
08-28
为了进行矩阵运算，我们需要将一维数组转换成二维数组，以便于进行矩阵相乘、矩阵加法等操作。 一维数组转换成二维数组的方法 在Java编程语言中，我们可以使用以下方法将一维数组转换成二维数组： ```java public...
数据结构学习笔记:二维数组和矩阵乘法
m0_52799531的博客
05-19 332
静态数组 一、定义 二维数组定义的一般形式如下： type arrayName [ x ][ y ]; typedef struct TwoDStaticArrray { int rows; int columns; int elements[ROWS][COLUMNS]; } TwoDStaticArray, *TwoDStaticArrayPtr; 二、初始化 TwoDStaticArrayPtr initTwoDStaticArray() { i...
数据结构C九二维数组与矩阵乘法
qq_62936495的博客
05-20 457
1.矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义 A矩阵和B矩阵可以做乘法运算必须满足A矩阵的列的数量等于B矩阵的行的数量 运算规则：A的每一行中的数字对应乘以B的每一列的数字把结果相加起来 2实现 2.1矩阵构建 二维数组 typedef struct TwowArray{ int rows; int columns; int** elements; } TwowArray, *TwowArrayPtr;.
线性代数（第二章：矩阵）
kusunoki的博客
11-08 939
归纳了线性代数第二章——矩阵的做题方法与技巧，仅作为复习使用。
[产品管理-70]：四种不同的创新战略框架的比较：皮萨诺创新景观图、波特竞争战略、安索夫矩阵、马尔斯和斯诺战略框架
文火冰糖（王文兵）的博客
11-12 514
创新战略框架是组织为了推动创新而制定的一系列指导和原则，它通常包括多个组成部分和要素，旨在帮助企业或组织在竞争激烈的市场环境中保持领先地位。创新战略框架被定义为前瞻性组织的基石，指导他们利用创造力驾驭不断变化的行业格局。精准的创新战略是一个动态的路线图，它协调资源、能力和外部合作的融合，催生突破性的想法。项目评估与选择：对创新项目进行细致的评估和选择，确保项目的可行性和潜在价值。资源分配：战略性地分配资源，支持创新项目的实施和发展。创新组合。
6.2 对角化矩阵（2）
最新发布
passxgx的博客
11-12 287
矩阵的对角化
批量混剪矩阵发布助力短视频营销快速获客
kuaijingluyu的博客
11-07 1039
在短视频营销的浪潮中，"批量混剪矩阵"成为了提升获客效率的重要利器。通过这一创新技术，用户可以高效制作和发布多款短视频，快速覆盖多个平台，实现品牌曝光的最大化。借助智能化流程，品牌能快速吸引潜在客户，让营销变得更简单高效。
第二十九篇——线性代数：“矩阵”到底怎么用？
学习的学习是什么？
11-08 516
数学在内心深处的神圣，那些伟大的数学家随便在一个应用领域都可以大放异彩。
Toeplitz矩阵&循环矩阵
u013600306的博客
11-12 409
所有循环矩阵都是Toeplitz矩阵，但不是所有的Toeplitz矩阵都是循环矩阵。这是因为循环矩阵满足更严格的条件——不仅每条对角线上的元素相同，而且每行都是前一行的循环移位。
二维数组矩阵相乘代码
09-01
以下是一个用C语言编写的二维数组矩阵相乘的代码示例: ``` #include #include typedef struct { int rows; int columns; int **elements; } TwoDArray, *TwoDArrayPtr; TwoDArrayPtr initTwoDArray(int rows...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值