C语言二维矩阵相乘
//本程序可以用于任何大小的二维矩阵，复制代码直接可运行
/*
**本程序用于计算一个x*y矩阵m1和一个y*z矩阵m2的乘积，将其结果存入r
**由于x、y、z是在程序运行时得到的，矩阵的大小不确定，不适合用数组形参传递
**利用多维数组在内存中线性存储的特性，用整型指针指向数组的首地址，按特定顺序访问*/
#include
#include
/*
**函数名：matrix_multiply(int
**功能：实现两个二维矩阵相乘
**入口参数：指向两个矩阵首元素的指针m1,m2；指向结果矩阵首元素的指针r; 第一个矩阵的大小x、y，第二个矩阵的大小y、z
*/
voidmatrix_multiply(int * m1, int * m2, register int * r, int x, int y, int z)
{
registerint * m1p;
registerint * m2p;
registerint k;
int row;
int column;
/*******由于结果是一个x*z的矩阵，用两层的外循环来依次求出各元素的值*******/ for (row=0; row for(column=0; column /***** 计算r[row][column]的值,它是由m1第row行和m2第column列相乘得到的******/ { m1p = m1 + row * y; //m1第row行首地址 m2p = m2 + column; //m2第column列首地址 *r = 0; for(k=0; k { *r += *m1p * *m2p; m1p++; m2p += z; } r++; } } void main() { int a[][3]={ {1,2,3}, {4,5,6} }; int b[][2]={ {1,2}, {3,4}, {5,6} }; int r[2][2]; int i=0,j=0; matrix_multiply(&a[0][0], &b[0][0], &r[0][0], 2, 3, 2); puts("指定的两个二维矩阵积为：\n"); for(i=0; i<2; i++ ) for(j=0; j<2; j++) { printf("%d\t",r[i][j]); if(j==1) printf("\n"); } system("pause"); } 二维数组 我们以前学过的数组叫一维数组（只有一行） 二维数组，有行有列 0 1 2 3 0 1 2 3 4 1 5 6 7 8 2 9 10 11 12 如何来定义二维数组 格式：类型标识符数组名[行的长度][列的长度]； Int a[3][4] 讨论一下究竟有多少元素？元素个数=行的长度*列的长度意义：定义了一个二维数组名为A含有12个元素，每个元素都是一个整形变量，他们是： a[0][1],a[0][2]…对于第一行而言，行的下标都是零。 规律：对于每一行而言，行的下标不会改变，列的下标改变。 给二维数组赋初值（实际上是给二维数组中的每个元素付出只）1）int a[3][4]={1,2,3,4, 5,6,7,8, 9,10,11,12} ; 必须要会认，最基本的，比如a[2][0],分组后是9 2)int a[3][4]={1,2,3,4},{5,6,7,8}{9,10,11,12}; 3)可以省略行，但不能省略列 A：iint a[][4]= {1,2,3,4, 5,6,7,8, 9,10,11,12} ; B:int a[][4] ={1,2,3,4},{5,6,7,8}{9,10,11,12}; 4) int a[3][4]={1,2,3,4, 5,6,7,8, 9,10,11} ;可以少赋值，自动填0 a[2][3]=0 5) int a[][4] ={1,3,4},{5,6,7,8}{9,10,11,12}; a[0][3]=0 注意： 1)二维数组的复制原则，是要优先满足前面的行，然后再来满足后面的行 2)二维数组行的长度用来表明共有多少行，列的个数用来表明每行的元素个数 二维数组的输出 1）有数组就要循环 我们肯定要输出三行，每行要输出四个数据 第i行第j个元素：for(i=0;i<3(行的长度);i++) {for(j=0;j<4（列的长度）;j++) {printf(“%d”,a[i][j]);}//如果内循环做完了，表示第i行 就输出完了 printf(“/n”);} 完成下列程序代码 1、将二维数组（5行5列）的右上半部分置零。即： #include for(j=0;j<5;j++) { scanf("%d",&a[i][j]); } } int sum=a[0][0],x,y; for(i=0;i<5;i++) { for(j=0;j<5;j++) { if(sum C语言中动态分配二维数组 在C中动态分配内存的，对于单个变量，字符串，一维数组等，都是很容易的。C中动态分配二维数组的方法，很少有C语言书中描述，我查找了有的C语言书中提到了一个方法：假定二维数组的维数为[M][N] 分配是可以这样： int **ptr=new int*[M]; //////这是先动态分配一个包含有M个指针的数组，即指先分配一个针数组 ///////////指针数组的首地址保存在ptr中 for(int i=0;i C语言知识点总结8【二维数组】 一、二维数组的定义 ●一个3行，4列的二维数组。其行号：0,1,2；其列号：0,1,2,3 ●最大下标的元素为a[2][3],没有a[3][4]这个元素 ●数组共有3行，每一行都是：4个元素的一维数组，每一行的数组名分别为：a[0],a[1],a[2] ●从整体看，任何一个二维数组都可以看成是一个一维数组，只不过其数组元素又是一个一维数 组。 ●二维数组定义同时若有初始化，可以省略行号不写：如int a[][3]={1,2,3,4,5,6};系统会按照数据 的个数，和规定的列数，来确定数据分几行？ ●二维数组定义同时若有初始化，可以省略行号不写，但列号不能省略：如int a[3][ ]={1,2,3,4,5}; 系统无法按照数据的个数，和规定的行数，来确定数据分几列。 二、二维数组的存储及地址关系 二维数组在计算机中的存储是按行连续存储。先保存第一行，在第一行末尾开始存第二行，依此类推。 这里，a是a[0]的地址，a[0]是数组元素a[0][0]的地址，则a是地址的地址，即二级地址 三、 二维数组的初始化 1、 分行赋值：int a[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}}； 2、 不分行赋值：全部数据写在一个大括号内：int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12}； 3、 部分元素赋值 4、如果对全部元素赋初值，则第一维的长度可以不指定，但必须指定第二维的长度。 int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 等价：int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 四、 二维数组的输出 五、 二维数组的输入 矩阵问题1.给一个二维数组A赋值如下数据： 2.输出以下5×5的矩阵 3.拐角矩阵 1)左上拐角 #include 2) 右下拐角 void main() { int i,j,k,n; printf("n : "); scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(i<=j) printf("%4d",n+1-j); else printf("%4d",n+1-i); } printf("\n"); } } 3) 左下拐角 1 2 3 1 2 2 1 1 #include 可以用二维数组名作为实参或者形参，在被调用函数中对形参数组定义时可以指定所有维数的大小，也可以省略第一维的大小说明，如： void Func(int array[3][10]); void Func(int array[][10]); 二者都是合法而且等价，但是不能把第二维或者更高维的大小省略，如下面的定义是不合法的： void Func(int array[][]); 因为从实参传递来的是数组的起始地址，在内存中按数组排列规则存放(按行存放)，而并不区分行和列，如果在形参中不说明列数，则系统无法决定应为多少行多少列，不能只指定一维而不指定第二维，下面写法是错误的： void Func(int array[3][]);实参数组维数可以大于形参数组，例如实参数组定义为： void Func(int array[3][10]); 而形参数组定义为： int array[5][10]; 这时形参数组只取实参数组的一部分，其余部分不起作用。 对于数组int p[m][n]; 如果要取p[i][j]的值(i>=0 && i 算法分析与设计课程论文 —通过C语言实现矩阵的相关操作 一．摘要 本文在Microsoft Visual Studio 2010的编译环境下，通过C语言进行一些矩阵的基本操作，包括矩阵的设置，加减乘除，数乘运算。求矩阵的逆等操作。 关键词 矩阵 C语言逆矩阵 二．正文 1.引言 矩阵的相关知识只是是高等数学的基础，但是其庞大的运算量和纷繁的步骤让人却步。虽然有Matlab等软件可以实现矩阵的相关操作，但是我校一些专业并不学习数学实验，故通过C语言实现矩阵的操作也是一种可行的方法，本文列举的了一些矩阵的加减乘除等基本运算规则，还有对矩阵进行转置，也有矩阵求逆的相关操作。 同时，还介绍了行列式的计算，通过运行该程序，可以大大简化行列式的计算量。 2.算法分析 矩阵的初始化 相关概念 在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。 矩阵是高等代数学中的常见工具，也常见于统计分析等应用数学学科中。在物理学中，矩阵于电路学、力学、光学和量子物理中都有应用；计算机科学中，三维动画制作也需要用到矩阵。矩阵的运算是数值分析领域的重要问题。将矩阵分解为简单矩阵的组合可以在理论和实际应用上简化矩阵的运算。对一些应用广泛而形式特殊的矩阵，例如稀疏矩阵和准对角矩阵，有特定的快速运算算法。 理论分析 在C语言中，可以使用二维数组来描绘一个矩阵。值得注意的是，在二维数组中，必须标明列数，否则编译器就会报错。故二维极其多维数组使用时要注意数组下标。 代码实现 #include 前几日用C编写DSP程序时，遇到一个问题：如何向C函数中传递指向二维数组的指针参数。初接触以为很简单，直接声明一个二维数组，然后把数组名传进去。但是一经编译便报错。后来仔细想了一下，并查找了一些相关资料，发现二维数组在概念上远比一维数组复杂，或者说二维数组以一种晦涩的方式构建在一维数组之上。 先来回顾一下一维数组。一维数组的数组名即为指向该数组的指针，该指针值保存了数组存放在内存中的一块连续区域的起始地址；数组的下标表示了这片内存区域的某存储区相对于起始地址的偏移量。简单来讲就是：指向一维数组的指针，指向数据存放区域的起始位置。 事实上，计算机系统的多维数组其实最终还是以一维数组的形式实现的。就N x M的二维数组来讲，设其数组名为array。指针array 指向一个数组，该数组存放的是一系列指针，这些指针分别指向相应的一维数组，而这些数组中存放的才是我们的数据。 array -> [一维数组指针1] -> [ 一维数组，M长] [一维数组指针2] -> [ 一维数组，M长] …… …… [一维数组指针N] -> [ 一维数组，M长] 由此array是第i个指针变量地址，array[j]则表示相对于第i个指针变量偏移j*sizeof(数组类型)。系统通过这种机制访问了该二维数组的第i行，第j列的内容。 有上述可知，指向二维数组的指针其实是指向“指针变量地址”的指针变量。所以在声明指向二维数组的指针时，用int ** array的形式。 有以下两种方式来对二维数组分配内存： ///// 方法一 #include 在C中动态分配内存的，对于单个变量，字符串，一维数组等，都是很容易的。C中动态分配二维数组的方法，很少有C语言书中描述，我查找了有的C语言书中提到了一个方法： 假定二维数组的维数为[M][N] 分配是可以这样： int **ptr=new int*[M]; //////这是先动态分配一个包含有M个指针的数组，即指先分配一个针数组 ///////////指针数组的首地址保存在ptr中 for(int i=0;i { pMatrix[i] = new int[column]; for(int j = 0; j < column; j++) { pMatrix[i][j] = (i+j); ///////简单的初始化 } } 这样创建一个数组有个严重的问题，就是它的内存不连续，行与行之间的内存不连续，虽然可以用[i][j]下标访问，无法满足用指向二维数组元素型别的指针变量来访问整个数组的要求. 例如不能如下访问每个二维数组元素： int * p = NULL; for(p = pMatrix[0]; p < pMatrix[0]+column * row; p++) { int fff = *(pme); } 而这种访问方式对于真正的二维数组是完全可以的。出现这种原因就是因为行与行之间的内存不连续造成的。 所以，这中方式创建的动态二维数组，不是真正意义上的二维数组。 那么什么是真正的二维数组呢？C语言中的二维数组在内存组织形式是按行存储的连续的内存区域。所以，必须保证数组元素是按行存储的，而且也是最重要的是内存要连续。 所以，我写出了如下的一个方法： 假定二维数组的元素变量类型是MyType；可以是C语言接受的除void之外的任何类型，因为编译器不晓得void类型的大小；例如int，float，double等等类型； int row = 2; /////暂假定行数是2，这个可以在运行时刻决定； int column = 3;/////暂假定列数是2，这个可以在运行时刻决定； void **ptdhead = NULL; //////////在后面说明为什么要用void**类型 template getArray 上节讲解的数组可以看作是一行连续的数据，只有一个下标，称为一维数组。在实际问题中有很多量是二维的或多维的，因此C语言允许构造多维数组。多维数组元素有多个下标，以确定它在数组中的位置。本节只介绍二维数组，多维数组可由二维数组类推而得到。 二维数组的定义 二维数组定义的一般形式是： dataType arrayName[length1][length2]; 其中，dataType 为数据类型，arrayName 为数组名，length1 为第一维下标的长度，length2 为第二维下标的长度。例如：int a[3][4]; 定义了一个3行4列的数组，共有3×4=12个元素，数组名为a，即： a[0][0], a[0][1], a[0][2], a[0][3] a[1][0], a[1][1], a[1][2], a[1][3] a[2][0], a[2][1], a[2][2], a[2][3] 在二维数组中，要定位一个元素，必须给出一维下标和二维下标，就像在一个平面中确定一个点，要知道x坐标和y坐标。例如，a[3][4] 表示a数组第3行第4列的元素。 二维数组在概念上是二维的，但在内存中地址是连续的，也就是说存储器单元是按一维线性排列的。那么，如何在一维存储器中存放二维数组呢？有两种方式：一种是按行排列，即放完一行之后顺次放入第二行。另一种是按列排列，即放完一列之后再顺次放入第二列。 在C语言中，二维数组是按行排列的。也就是先存放a[0]行，再存放a[1]行，最后存放a[2]行；每行中的四个元素也是依次存放。数组a为int类型，每个元素占用4个字节，整个数组共占用4×(3×4)=48个字节。 【示例】一个学习小组有5个人，每个人有三门课的考试成绩。求全组分科的平均成绩和各科总平均成绩。 -- 张 王 李 赵 周 Math 80 61 59 85 76 C 75 65 63 C语言二维数组的定义和引用 7.1.1二维数组的定义 前面介绍的数组只有一个下标，称为一维数组，其数组元素也称为单下标变量。在实际问题中有很多量是二维的或多维的，因此Ｃ语言允许构造多维数组。多维数组元素有多个下标，以标识它在数组中的位置，所以也称为多下标变量。本小节只介绍二维数组，多维数组可由二维数组类推而得到。 二维数组定义的一般形式是：类型说明符数组名[常量表达式1][常量表达式2] 其中常量表达式1表示第一维下标的长度，常量表达式2 表示第二维下标的长度。例如：int a[3][4]; 说明了一个三行四列的数组，数组名为a，其下标变量的类型为整型。该数组的下标变量共有3×4个，即： a[0][0],a[0][1],a[0][2],a[0][3] a[1][0],a[1][1],a[1][2],a[1][3] a[2][0],a[2][1],a[2][2],a[2][3] 二维数组在概念上是二维的，即是说其下标在两个方向上变化，下标变量在数组中的位置也处于一个平面之中，而不是象一维数组只是一个向量。但是，实际的硬件存储器却是连续编址的，也就是说存储器单元是按一维线性排列的。如何在一维存储器中存放二维数组，可有两种方式：一种是按行排列，即放完一行之后顺次放入第二行。另一种是按列排列，即放完一列之后再顺次放入第二列。 在Ｃ语言中，二维数组是按行排列的。即，先存放a[0]行，再存放a[1]行，最后存放a[2]行。每行中有四个元素也是依次存放。由于数组a说明为int类型，该类型占两个字节的内存空间，所以每个元素均占有两个字节)。 7.1.2二维数组元素的引用 二维数组的元素也称为双下标变量，其表示的形式为： 数组名[下标][下标] 其中下标应为整型常量或整型表达式。例如： a[3][4] 表示a数组三行四列的元素。 下标变量和数组说明在形式中有些相似，但这两者具有完全不同的含义。数组说明的方括号中给出的是某一维的长度，即可取下标的最大值；而数组元素中的下标是该元素在数组中的位置标识。前者只能是常量，后者可以是常量，变量或表达式。 【例7.6】一个学习小组有5个人，每个人有三门课的考试成绩。求全组分科的平均成绩和各科总平均成绩。C语言笔记(二维数组-函数)
c语言二维数组课堂编程练习
C语言中动态分配二维数组
C语言知识点总结8【二维数组】
矩阵问题(c语言)讲解
C语言二维数组作为函数的参数
c语言实现矩阵的相关操作
如何在C函数中传递指向二维数组的指针参数
C语言中动态分配二维数组
C语言 二维数组的程序实现
C语言二维数组
C语言二维数组的定义和引用