【数据结构--二维数组】

已于 2022-10-06 19:33:33 修改
阅读量2.8k 收藏 16
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 c语言
于 2022-05-24 17:31:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61719813/article/details/124951061
版权

文章目录

二维数组

二维数组定义

二维数组本质上是以数组作为数组元素的数组，即数组的数组。

  • 二维数组就是一个有行和列的矩阵，每一行代表一个数组，即数组的数组；
  • 每一行数组内元素所在的位置可以用行和列号来表示

二维数组的创建

动态二维数组

动态二维数组图示

在这里插入图片描述

elements是动态二维数组变量，其是指向包含两个整型元素数组的指针（即指向二维数组首地址），elements[0]、elements[1]、elements[2]存储的值为一个包含两个整型元素的一维数组的首地址。

代码：

结构体定义

typedef int ElemType;

/* 动态空间分配 */
typedef struct TwoDArry
{
    int rows;
    int columns;
    ElemType** elements; 
} TwoDArray, *TwoDArrayPtr;

初始化

/* 初始化二维数组 */
TwoDArrayPtr initTwoDArray(int tempRows, int tempColumns)
{
    TwoDArrayPtr resultPtr = (TwoDArrayPtr)malloc(sizeof(TwoDArray));
    resultPtr->rows = tempRows;
    resultPtr->columns = tempColumns;
    resultPtr->elements = (ElemType**)malloc(sizeof(ElemType*)*tempRows);
    for(int i = 0; i < tempRows; ++i)
    {
        resultPtr->elements[i] = (ElemType*)malloc(sizeof(ElemType)*tempColumns);
    }
    return resultPtr;
}

静态二维数组

静态二维数组图示

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DYd22BzC-1653384449123)(C:\Users\叶黎曙\AppData\Roaming\Typora\typora-user-images\1653382016725.png)]

  • 静态二维数组实质上就是一个一维数组，其内存空间分配也是连续的
  • elements是静态二维数组变量，指向二维数组首地址
  • elements[0]：指向静态二维数组第一行首地址
  • elements[1]：指向静态二维数组第二行首地址
  • elements[2]：指向静态二维数组第三行首地址

代码：

结构体定义

/* 静态空间分配 */
typedef struct TwoDStaticArray
{
    int rows;
    int columns;
    ElemType elements[ROWS][COLUMNS];
} TwoDStaticArray, *TwoDStaticArrayPtr;

初始化

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

静态数组地址分配

由测试看出静态二维数组实质上就是一个一维数组，其内存空间分配也是连续的

二维数组的应用

矩阵加法

令A = [aij] 和 B = [bij] 为m * n矩阵。A 和 B 的和是其第(i,j)元素为 aij + bij 的矩阵。

相同大小的两个矩阵的和是将它们对应位置上的元素相加得到的，不同大小的矩阵不能相加。

矩阵加法图示

在这里插入图片描述

代码：

/* 矩阵加法 */
TwoDArrayPtr matrixAddition(TwoDArrayPtr tempPtr1, TwoDArrayPtr tempPtr2)
{
    if((tempPtr1->columns != tempPtr2->columns) ||(tempPtr1->rows != tempPtr2->rows))
    {
        printf("无法相加：两数组行列不同！\n");
        return NULL;
    }
    int sum = 0;
    TwoDArrayPtr resultPtr = initTwoDArray(tempPtr1->rows, tempPtr1->columns);
    for(int i = 0; i < tempPtr1->rows; ++i)
    {
        sum = 0;
        for (int j = 0; j < tempPtr1->columns; ++j)
        {
           resultPtr->elements[i][j] = tempPtr1->elements[i][j] + tempPtr2->elements[i][j];
        }
    }
    return resultPtr;
}

矩阵乘法

令 A 为m * k矩阵，B 为k * n矩阵。A 和 B 的乘积是一个m * n矩阵，其第(i,j)元素等于 A 的第i行与 B 的第j列对应元素的乘积之和。

矩阵乘法图示

在这里插入图片描述

代码：

/* 矩阵乘法 */
TwoDArrayPtr matrixMultiply(TwoDArrayPtr tempPtr1, TwoDArrayPtr tempPtr2)
{
    if (tempPtr1->columns != tempPtr2->rows)
    {
        printf("无法相乘！\n");
        return NULL;
    }
    int sum = 0;
    TwoDArrayPtr resultPtr = initTwoDArray(tempPtr1->rows,tempPtr2->columns);
    for (int i = 0; i < tempPtr1->rows; ++i)
    {
        for (int j = 0; j < tempPtr2->columns; ++j)
        {
            sum = 0;
            for (int k = 0; k < tempPtr1->columns; ++k)
            {
                sum += tempPtr1->elements[i][k] * tempPtr2->elements[k][j]; 
            }
            resultPtr->elements[i][j] = sum;
        }
    }
    return resultPtr;
}

完整代码

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

#define ROWS 4
#define COLUMNS 5

typedef int ElemType;

/* 动态空间分配 */
typedef struct TwoDArry
{
    int rows;
    int columns;
    ElemType** elements; 
} TwoDArray, *TwoDArrayPtr;

/* 静态空间分配 */
typedef struct TwoDStaticArray
{
    int rows;
    int columns;
    ElemType elements[ROWS][COLUMNS];
} TwoDStaticArray, *TwoDStaticArrayPtr;

/* 初始化二维数组 （动态）*/
TwoDArrayPtr initTwoDArray(int tempRows, int tempColumns)
{
    TwoDArrayPtr resultPtr = (TwoDArrayPtr)malloc(sizeof(TwoDArray));
    resultPtr->rows = tempRows;
    resultPtr->columns = tempColumns;
    resultPtr->elements = (ElemType**)malloc(sizeof(ElemType*)*tempRows);
    for(int i = 0; i < tempRows; ++i)
    {
        resultPtr->elements[i] = (ElemType*)malloc(sizeof(ElemType)*tempColumns);
    }
    return resultPtr;
}

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

/* 随机化数组数据 */
void randomizeTwoDArray(TwoDArrayPtr tempPtr, ElemType tempLowerBound, ElemType tempUpperBound)
{
    for(int i = 0; i < tempPtr->rows; ++i)
    {
        for(int j = 0; j < tempPtr->columns; ++j)
        {
            tempPtr->elements[i][j] = rand() % (tempUpperBound - tempLowerBound) + tempLowerBound;
        }
    }
}

/* 打印二维数组 */
void printTwoDArray(TwoDArrayPtr tempPtr)
{
    for(int i = 0; i < tempPtr->rows; ++i)
    {
        for(int j = 0; j < tempPtr->columns; ++j)
        {
            printf("% d,",tempPtr->elements[i][j]);
        }
        printf("\n");
    }
}

/* 矩阵加法 */
TwoDArrayPtr matrixAddition(TwoDArrayPtr tempPtr1, TwoDArrayPtr tempPtr2)
{
    if((tempPtr1->columns != tempPtr2->columns) ||(tempPtr1->rows != tempPtr2->rows))
    {
        printf("无法相加：两数组行列不同！\n");
        return NULL;
    }
    int sum = 0;
    TwoDArrayPtr resultPtr = initTwoDArray(tempPtr1->rows, tempPtr1->columns);
    for(int i = 0; i < tempPtr1->rows; ++i)
    {
        sum = 0;
        for (int j = 0; j < tempPtr1->columns; ++j)
        {
           resultPtr->elements[i][j] = tempPtr1->elements[i][j] + tempPtr2->elements[i][j];
        }
    }
    return resultPtr;
}

/* 矩阵乘法 */
TwoDArrayPtr matrixMultiply(TwoDArrayPtr tempPtr1, TwoDArrayPtr tempPtr2)
{
    if (tempPtr1->columns != tempPtr2->rows)
    {
        printf("无法相乘！\n");
        return NULL;
    }
    int sum = 0;
    TwoDArrayPtr resultPtr = initTwoDArray(tempPtr1->rows,tempPtr2->columns);
    for (int i = 0; i < tempPtr1->rows; ++i)
    {
        for (int j = 0; j < tempPtr2->columns; ++j)
        {
            sum = 0;
            for (int k = 0; k < tempPtr1->columns; ++k)
            {
                sum += tempPtr1->elements[i][k] * tempPtr2->elements[k][j]; 
            }
            resultPtr->elements[i][j] = sum;
        }
    }
    return resultPtr;
}

/* 测试 */
void test()
{
    TwoDArrayPtr tempPtr1,tempPtr2,tempPtr3,tempPtr4,tempPtr5;
    tempPtr1 = initTwoDArray(3,2);
    randomizeTwoDArray(tempPtr1,1,5);
    printf("第一个矩阵：\n");
    printTwoDArray(tempPtr1);

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

    tempPtr3 = matrixMultiply(tempPtr1,tempPtr2);
    printf("相乘结果为：\n");
    printTwoDArray(tempPtr3);

    tempPtr4 = initTwoDArray(3,2);
    randomizeTwoDArray(tempPtr4,4,9);
    printf("第四个矩阵：\n");
    printTwoDArray(tempPtr4);

    printf("第一个矩阵：\n");
    printTwoDArray(tempPtr1);

    tempPtr5 = matrixAddition(tempPtr1,tempPtr4);
    printf("相加结果为：\n");
    printTwoDArray(tempPtr5);
}

int main()
{
	test();
	TwoDStaticArrayPtr tempPtr = initTwoDStaticArray();
    return 0;
}

测试结果

第一个矩阵：
 2, 4,
 3, 1,
 2, 1,
第二个矩阵：
 7, 7, 6, 8,
 4, 4, 5, 6,
相乘结果为：
 30, 30, 32, 40,
 25, 25, 23, 30,
 18, 18, 17, 22,
第四个矩阵：
 5, 5,
 4, 6,
 6, 5,
第一个矩阵：
 2, 4,
 3, 1,
 2, 1,
相加结果为：
 7, 9,
 7, 7,
 8, 6,
(0, 0)地址：7302856;(0, 1)地址：7302860;(0, 2)地址：7302864;(0, 3)地址：7302868;(0, 4)地址：7302872;
(1, 0)地址：7302876;(1, 1)地址：7302880;(1, 2)地址：7302884;(1, 3)地址：7302888;(1, 4)地址：7302892;
(2, 0)地址：7302896;(2, 1)地址：7302900;(2, 2)地址：7302904;(2, 3)地址：7302908;(2, 4)地址：7302912;
(3, 0)地址：7302916;(3, 1)地址：7302920;(3, 2)地址：7302924;(3, 3)地址：7302928;(3, 4)地址：7302932;
黎子想写好代码
关注
  • 1
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
二维数组(Dyadic Array)
Kaka_csdn14的博客
12-30 4056
本博文对二维数组进行简单介绍,并附部分练习题可供练习巩固,希望对大家有帮助,谢谢
Lua中使用二维数组实例
09-21
在Lua编程语言中，虽然没有内置的二维数组概念，但开发者可以使用嵌套数组的方式来实现二维数组的功能。...在实际项目中，根据需求调整数组的大小和填充内容，可以灵活构建出符合应用场景的二维数组结构。
c++ cstring 头文件_C/C++入门易错点及常用小技巧
weixin_39633165的博客
11-20 416
前言C++语言诞生至今已有30多个年头了，主要集中在需要运行效率比较高的行业，比如现在的游戏开发以及高效服务器等等。C++学习难度比其它语言都要高，这是不可否认的，其学习难度主要在于它的复杂性，如何入门C++，想必很多人都头疼过。讲到入门，我们首先是掌握基础语法，C++的语法是和C语言的语法很相近。【文章福利】：小编推荐自己的C语言交流群：967051845！整理了一些个人觉得比较好的学习书籍、视...
【C语言】二维数组（详解）
最新发布
稻草人
06-12 1749
前面我们深入学习了一维数组的相关知识，现在我们开始二维数组的学习之旅吧！1. 二维数组的创建1.1 二维数组的概念前面学习的数组被称为一维数组，数组的元素都是内置类型的，如果我们把一维数组作为数组的元素，这就是二维数组，二维数组作为数组元素的数组被称为三维数组，把二维数组以上的数组统称为多维数组。1.2 二维数组的创建定义二维数组的语法如下：1 type arr_name [常量值1] [常量值2];23 例如：
二维数组-数据结构
数据结构 | 数据结构教程，包含介绍、渐近分析、数组、指针、结构体、单链表、双链表、循环链表、二分查找、线性查找、排序、桶排序、梳排序、希尔排序、堆排序、归并排序、选择排序、计数排序、栈、队列、循环队列、图、树、B树、B+树、AVL树等。
07-26 3027
数据结构-二维数组|第一行的第一个元素由 a[0][0] 表示，其中第一个索引中显示的数字是该行的编号，而第二个索引中显示的数字是列的编号。与一维数组类似，我们可以使用单元格的索引来访问二维数组中的各个单元格。首先，将数组的第一列完全存储到内存中，然后将数组的第二行完全存储到内存中，依此类推，直到数组的最后一列。由于存在两种不同的将二维数组存储到内存中的技术，因此有两种不同的公式来计算二维数组的随机元素的地址。首先，将数组的第一行完全存储到内存中，然后将数组的第二行完全存储到内存中，依此类推，直到最后一行。
数据结构---二维数组
热门推荐
yincheng_917的博客
08-24 1万+
1、二维数组 定义：二维数组可以看做是特殊的一维数组，可以用于存储一维数组 二维数组定义方式：              1）数组类型[][]   数组名 = new   数组类型[一维数组的个数][每一个一维数组中元素的个数];                       例：int[][]   arr=new   int[3][4];                         ...
动态构造二维数组的结构
qq_58125181的博客
07-24 220
我们可以使用指针数组和二级指针遍历二维数组,还可以用这种方法构造动态的二维数组,也就是根据需要完全使用动态内存分配的方法来构造一个类似于二维数组的结构,此结构可以用二维数组的访问方法处理数据。根据输入行,列值的大小,动态构造一个可以代替二维的数组的结构,程序所说的"数组"是用malloc()分配的连续空间,类似于数组,并非真正的数组,...
【C语言】二维数组和数组指针
xiaoxiaoguailou的博客
11-16 1125
文章目录（一）二维数组的定义（二）二维数组的本质（三）使用数组指针访问二维数组（1）数组指针访问一维数组（2）数组指针访问二维数组（3）数组指针作为函数参数输出二维数组所有元素（4）一道练习题 （一）二维数组的定义 类型名 数组名[行数][列数]（行数、列数必须是常量表达式） （二）二维数组的本质 例如： int arr[5][2] = {1 ,2, 3, 4, 5, 6, 7, 8, 9, 10}; 逻辑图如下： 实质上是由五个一维数组（一维数组下有两个元素）组成。 存放方式：行优先存放 那我们试
使用vue中的v-for遍历二维数组的方法
08-27
当处理的数据结构是二维数组时，即数组中的每个元素也是一个数组，`v-for`的使用方式会稍微复杂一些。本篇文章将详细介绍如何在Vue中利用`v-for`遍历二维数组。 首先，我们要了解二维数组的基本概念。二维数组可以...
读取二维数组所有数据_labview读取数组_
09-29
在LabVIEW编程环境中，二维数组是一种常见的数据结构，用于存储多行多列的数据。本教程将深入探讨如何在LabVIEW中有效地读取二维数组的所有数据，这对于数据分析、处理和可视化至关重要。 首先，让我们理解二维数组...
C#二维数组基本用法实例
01-20
在C#编程语言中，二维数组是一种特殊的数据结构，它允许我们存储多个一维数组，形成类似矩阵的结构。在本实例中，我们将探讨二维数组的基本用法，并通过实例了解如何声明、初始化以及操作这种数据结构。 首先，二维...
读取二维数组所有数据_labview_读取二维数组_
09-29
在LabVIEW编程环境中，二维数组是一种常见的数据结构，用于存储多行多列的数据。这篇教程将深入探讨如何在LabVIEW中有效地读取二维数组的所有数据。LabVIEW，全称为Laboratory Virtual Instrument Engineering ...
C语言二维数组
chouposheng9273的博客
05-23 555
二维数组的定义 二维数组定义的一般形式是： dataType arrayName[length1][length2]; 其中，dataType 为数据类型，arrayName 为数组名，length1 为第一维下标的长度，length2 为第二维下标的长度。 我们可以将二维数组看做一...
数据结构和算法 —— 二维数组 的简单介绍及实例应用
T__F的博客
09-18 1485
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录java中二维数组什么是二维数组一维数组概念特点二维数组 java中二维数组 什么是二维数组 二维数组是多维数组的一种，还有三维数组，四位数组。。。当然，我们不需要学习得那么复杂，学到二维数组就已经够我们的平常使用了。 那什么是二维数组呢？ 一维数组 为了认识二维数组，为了方便理解，我们可以先从平常我们用的最多的一维数组来谈起： 概念 相同类型的若干个数据,按照一定先后次序排列组合而成 其中,每一个数据称作一个数组元素 每个数组元
数据结构——线性结构的常见应用（数组）
巧克力布丁的博客
10-29 983
文章目录一. 思维导图二. 数组的概述1. 定义2. 数组和线性表关系三. 数组的存储结构1. 一维数组存储结构关系2. 多维数组存储结构关系(1). 按行优先(2). 按列优先四. 特殊矩阵的压缩存储1. 概述2. 分类(1). 对称矩阵(2). 三角矩阵(3). 三对角矩阵(4). 稀疏矩阵 一. 思维导图 二. 数组的概述 1. 定义 由n个相同类型的数据元素构成有限序列，每个数据元素称为一个数组元素，数据元素在数组中的序号称为该元素下标，下标范围称为维界 [0,n-1] 2. 数组和线性表关系

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

黎子想写好代码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值