美文网首页C++
4. 二维数组(数据结构)

4. 二维数组(数据结构)

作者: 易百教程 | 来源:发表于2018-11-12 09:48 被阅读106次

二维数组可以理解为数组的数组。二维数组组织为矩阵,可以表示为行和列的集合。

但是,创建二维数组以实现关系数据库外观相似的数据结构。它提供了一次容纳大量数据的便利性,可以在任何需要的地方传递给任意数量的功能。

1. 如何声明二维数组

声明二维数组的语法与一维数组的语法非常相似,如下所示 -

int arr[max_rows][max_columns];   

它产生的数据结构如下所示 -

上图显示了二维数组,元素以行和列的形式组织。 第一行的第一个元素由[0][0]表示,其中第一个索引中显示的数字是行的数字,而第二个索引显示的数字是列的数字。

2.如何访问二维数组的数据

由于二维数组的元素可以随机访问。这与一维数组类似,可以使用单元格的索引访问二维数组中的各个单元格。将两个索引值附加到特定单元格,一个是行号,另一个是列号。

使用以下语法将存储在二维数组的任何特定单元格中的值存储到某个变量x

int x = a[i][j];   

其中ij分别是单元格的行号和列号。使用以下代码将二维数组的每个单元格分配0值:

for ( int i=0; i<n ;i++)  
{  
    for (int j=0; j<n; j++)   
    {  
        a[i][j] = 0;   
    }  
} 

3.初始化二维数组

当同时在C语言编程中声明和初始化一维数组时,不需要指定数组的大小。 但是这不适用于二维数组。必须至少定义数组的第二个维度。

声明和初始化二维数组的语法如下 -

int arr[2][2] = {0,1,2,3};   

二维数组的元素数量总是等于:行数 * 列数 。

示例: 将用户数据存储到二维数组并打印。

C语言的实现

#include <stdio.h>  
void main()
{
    int arr[3][3], i, j;
    for (i = 0;i < 3;i++)
    {
        for (j = 0;j < 3;j++)
        {
            printf("Enter a[%d][%d]: ", i, j);
            scanf("%d", &arr[i][j]);
        }
    }
    printf("\n printing the elements ....\n");
    for (i = 0;i < 3;i++)
    {
        printf("\n");
        for (j = 0;j < 3;j++)
        {
            printf("%d\t", arr[i][j]);
        }
    }
}

Java语言的实现

import java.util.Scanner;  
public class TwoDArray {  
  public static void main(String[] args) {  
    int[][] arr = newint[3][3];  
    Scanner sc = new Scanner(System.in);  
    for (inti =0;i<3;i++)  
    {  
        for(intj=0;j<3;j++)  
        {  
            System.out.print("Enter Element");  
            arr[i][j]=sc.nextInt();  
            System.out.println();  
        }  
    }  
    System.out.println("Printing Elements...");  
    for(inti=0;i<3;i++)  
    {   
        System.out.println();  
        for(intj=0;j<3;j++)  
        {  
            System.out.print(arr[i][j]+"\t");  
        }  
    }  
  }  
}  

C#语言的实现

using System;  
                      
public class Program  
{  
    public static void Main()  
    {  
        int[,] arr = new int[3,3];  
        for (int i=0;i<3;i++)  
        {  
            for (int j=0;j<3;j++)  
            {  
                Console.WriteLine("Enter Element");  
                arr[i,j]= Convert.ToInt32(Console.ReadLine());  
            }  
        }  
        Console.WriteLine("Printing Elements...");  
        for (int i=0;i<3;i++)  
        {  
            Console.WriteLine();  
            for (int j=0;j<3;j++)  
            {  
                Console.Write(arr[i,j]+" ");  
            }  
        }  
    }  
}  

4.将二维数组映射到一维数组

在映射二维数组时,大多数人可能会问为什么需要这种映射。创建二维数组和实现关系数据库表看起来有相似的数据结构,在计算机存储器中,二维数组存储技术类似于一维数组的存储技术。

二维数组的大小等于行数和数组中存在的列数的乘积。 确实需要将二维数组映射到一维数组,以便将它们存储在内存中。

一个3 X 3的二维数组如下图所示。 但是,需要将此数组映射到一维数组,以便将其存储到内存中。

image

将二维数组元素存储到存储器中有两种主要技术 -

4.1.行主顺序

在行主排序中,二维数组的所有行连续地存储在存储器中。 考虑一下上图中所示数组,它按行主顺序的存储器分配如下所示 -

image

首先,数组的第一行完全存储到存储器中,然后数组的第二行完全存储到存储器中,直到最后一行也完全存储到存储器中。

image

4.2.列主顺序

根据列主排序,二维数组的所有列都连续地存储在存储器中。 上面图像中所示数组的存储器分配给出如下 -

image

首先,数组的第一列完全存储到存储器中,然后数组的第二行完全存储到存储器中,直到数组的最后一列。


image

5.计算二维数组随机元素的地址

由于存在两种不同的将二维数组存储到存储器中的技术,因此也有两种不同的公式来计算二维数组的随机元素的地址。

5.1. 按行主顺序

如果数组由a[m][n]声明,其中m是行数,而n是列数,则以行主顺序存储的数组的元素a[i][j]的地址计算为,

Address(a[i][j]) = B. A. + (i * n + j) * size   

其中,B. A.是基数地址或数组a[0][0]的第一个元素的地址。

示例:

a[10...30, 55...75], 基地址 array (BA) = 0 , 一个元素的大小 = 4 字节 。
计算 a[15][68] 的地址为 -    
  
Address(a[15][68]) = 0 +   
((15 ? 10) x (68 ? 55 + 1) + (68 ? 55)) x 4  
  
= (5 x 14 + 13) x 4  
= 83 x 4   
= 332
5.2. 按列主顺序

如果数组由a[m][n]声明,其中m是行数,而n是列数,则以列主顺序存储的数组的元素a[i][j]的地址计算为,

Address(a[i][j]) = ((j*m)+i)*Size + BA   

其中,BA是数组的基地址。

示例

A [-5 ... +20][20 ... 70], BA = 1020, 元素的大小为 = 8 字节。计算 a[0][30] 的位置是 - 
  
地址 [A[0][30]) = ((30-20) x 24 + 5)  x 8 + 1020   =  245 x 8 + 1020 = 2980 字节   

相关文章

  • 【C++】小议二维数组

    一、二维数组的介绍 当数组元素具有两个下标时, 该数组称为二维数组。 二维谁可以看做具有行和列的平面数据结构。 二...

  • 4. 二维数组(数据结构)

    二维数组可以理解为数组的数组。二维数组组织为矩阵,可以表示为行和列的集合。 但是,创建二维数组以实现关系数据库外观...

  • pandas中的 .iloc 和 .loc

    Pandas 基本的数据结构是 Series(数组) 和 DataFrame(类似二维数组),Pandas 提供了...

  • 04.C(数组字符串和函数)

    1.水仙花数 2.二维数组 3.二维数组赋值 4.输出二维数组的值 这里存在数组越界的情况,但是c 与 Java不...

  • 1.数据类型、类、package

    数组 1.数组静态初始化: 数组静态初始化简写: 2.数组的动态初始化 3.二维数组静态初始化: 4.二维数组动态...

  • pandas基本用法

    方法与操作 一维数组 TODO 二维数组 1.1操作excel 自建DataFram数据结构 读取excel 数据...

  • Objective-C 二维数组详解(转)

    在实际的项目开发中,二维数组也是常常用到的数据结构。OC中的二维数组也是通过一维数组来建立的,今天我们来详解一下如...

  • pandas学习-4

    Pandas数据结构Dataframe:基本概念及创建 二维数组"Dataframe:是一个表格型的数据结构,包含...

  • [GuangZhou_Biotrainee]R语言基础_2

    —————————第一部分[三维数据结构]——————— 一、三维数据结构 数组概况: 二维数据结构——矩阵↓叠加...

  • hdf5存储

    pandas区别于numpy,主要数据结构是DataFrame,是具有行列索引的二维数组,而numpy单单是数组,...

网友评论

    本文标题:4. 二维数组(数据结构)

    本文链接:https://www.haomeiwen.com/subject/ymdzxqtx.html