您的位置:

二维动态数组详解

一、二维动态数组c

二维动态数组是 C 语言中数组中非常重要的一种类型,也是应用非常广泛的一种数据结构。在 C 语言中,动态分配二维数组需要注意两点:一是使用malloc, 或calloc函数动态分配内存;二是动态分配内存后,再使用两重循环为每个元素赋值。以下是一个动态分配二维数组的示例代码:

#include 
#include 
   

int main()
{
    int row = 3, col = 4, i, j;
    int **p = (int **)malloc(row * sizeof(int *));
    for (i = 0; i < row; i++)
         p[i] = (int *)malloc(col * sizeof(int));
    for(i=0;i<row;i++)
        for(j=0;j<col;j++)
            p[i][j] = i+j;

    for(i=0;i<row;i++){
        for(j=0;j<col;j++)
            printf("%d ",p[i][j]);
        printf("\n");
    }
    return 0;
}

   
  

二、二维动态数组定义

定义二维数组,它首先是一个数组,该数组又存储了一系列数组,每个数组又存储了若干变量。其定义方式可以是: int a[2][3];,这里就定义了一个2行3列的二维数组a。同样的,我们使用指针也可以定义二维动态数组, int **a;。

三、二维动态数组和矩阵速度

在 C 语言中,使用二维数组可以十分方便地处理矩阵,对于一些矩阵计算可以使用指针运算来加速处理速度。下面是一个二维数组与矩阵运算效率进行比较的代码:

#include 
#include 
   
#include 
    

int main()
{
    int row = 10000, col = 10000, i, j, sum = 0;
    int **p = (int **)malloc(row * sizeof(int *));
    clock_t start,end;

    for (i = 0; i < row; i++)
         p[i] = (int *)malloc(col * sizeof(int));

    for(i=0;i<row;i++)
        for(j=0;j<col;j++)
            p[i][j] = 1;

    start = clock();
    for(i=0;i<row;i++)
        for(j=0;j<col;j++)
            sum += p[i][j];
    printf("二维数组求和:%d, 耗时:%ld 毫秒\n", sum, clock()-start);

    int *q = (int *)malloc(row * col * sizeof(int));
    for(i=0;i<row*col;i++)
        q[i] = 1;

    sum = 0;
    start = clock();
    for(i=0;i<row;i++)
        for(j=0;j<col;j++)
            sum += *(q+i*col+j);
    printf("矩阵求和:%d, 耗时:%ld 毫秒\n", sum, clock()-start);

    free(p); free(q); 
    return 0;
}

    
   
  

四、二维动态数组怎么做

二维数组的申明可以写成:
int a[M][N];
其中,M、N表示数组a的行数和列数。定义了一个M行N列的二维数组。
二维数组的访问方法如下:
int value = a[i][j];

五、二维动态数组赋值

1、直接赋值:int a[2][3]={{1,3,5},{2,4,6}};
2、循环赋值:

int i,j;
for(i=0;i

六、二维动态数组声明

声明一个二维数组变量时,必须指定二维数组的行数和列数,这两个数可以使用常量、变量、数值型常数表达式等表示。

七、二维动态数组初始化

对数组初始化的几种常见方式:
1、直接赋值:
int a[2][3]={{1,3,5},{2,4,6}};
2、置0:
int a[2][3]={0};
3、循环初始化:
int i,j;
for(i=0;i<2;i++)
for(j=0;j<3;j++)
a[i][j]=2*i+j;

八、二维动态数组vector

vector可以实现动态二维数组,其中第一维使用resize,第二维使用vector进行动态分配。具体用法如下:

#include 
#include 
   

using namespace std;

int main()
{
    int dim1 = 2, dim2 = 3;
    vector
    
     > a(dim1);
    for (int i = 0; i < dim1; ++i)
        a[i] = vector
      (dim2);

    for (int i = 0; i < dim1; ++i)
        for (int j = 0; j < dim2; ++j)
            a[i][j] = i+j;

    for (int i = 0; i < dim1; ++i) {
        for (int j = 0; j < dim2; ++j) {
            cout << a[i][j] << "\t";
        }
        cout << endl;
    }
    return 0;
}

      
     
    
   
  

九、二维动态数组定义stl

使用stl库定义动态二维数组非常方便,只需要使用vector来定义即可。

#include 
#include 
   

using namespace std;

int main()
{
    int dim1 = 2, dim2 = 3;
    vector
    
     > a(dim1, vector
      (dim2, 0));

    for (int i = 0; i < dim1; ++i)
        for (int j = 0; j < dim2; ++j)
            a[i][j] = i+j;

    for (int i = 0; i < dim1; ++i) {
        for (int j = 0; j < dim2; ++j) {
            cout << a[i][j] << "\t";
        }
        cout << endl;
    }
    return 0;
}

      
     
    
   
  

十、二维动态数组c语言

在 C 语言中,动态分配二维数组需要注意两点:一是使用malloc, 或calloc函数动态分配内存;二是动态分配内存后,再使用两重循环为每个元素赋值。