学习笔记第九天

m0_69699758

于 2024-07-24 19:21:15 发布

阅读量519

点赞数 16

文章标签：笔记算法 c语言嵌入式硬件学习

本文链接：https://blog.csdn.net/m0_69699758/article/details/140670799

版权

1.二维数组定义：

二维数组是一种特殊的一维数组，其元素本身又是一维数组。

定义形式：类型说明符数组名[常量表达式1][常量表达式2]; 其中，常量表达式1 表示行数，

常量表达式2 表示列数。

2. 二维数组的声明

在C语言中，二维数组的声明方式如下：

例如，声明一个3行4列的整型二维数组：

int array[3][4];

3. 初始化二维数组

二维数组可以在声明时直接初始化。初始化时，可以按行来指定每个元素的值。

int array[3][4] = {{1, 2, 3, 4},{5, 6, 7, 8},{9, 10, 11, 12}};

int array[3][4] = {1, 2, 3, 4,5, 6, 7, 8,9, 10, 11, 12};

或者部分初始化，未指定的元素将自动初始化为0。

4. 访问二维数组的元素

访问二维数组的元素时，需要使用两个索引：行索引和列索引。


int secondRowThirdColumn = array[1][2]; // 访问第二行第三列的元素

注意，索引是从0开始的哦！

5. 二维数组的应用

1.打印二维数组；

//打印二维数组
#include<stdio.h>
#include<string.h>
#if 0
int main(void)
{
    int a[3][4];
    int i,j,k =1;
    for(i = 0;i<3;++i)
    {
        for(j = 0;j<4;++j)
        {
            a[i][j] = k++;
        }
    }
    for(i = 0;i<3;++i)
    {
        for(j = 0;j<4;++j)
        {
            printf("%-2d ",a[i][j]);
        }
        putchar(10);
    }

    
    return 0;

}

2.二维数组二分法

//er fen fa008
int main(void)
{
    char s[][100] = {"Hello","World","China","America"};
    int rows = sizeof(s)/sizeof(s[0]);
    int i,j;
    for( i = 0;i < rows - 1;++i)
    {
        for(j=i+1;j<rows;++j)
        {
            if(strcmp(s[i],s[j])>0)
            {
                char t[100];
                strcpy(t,s[i]);
                strcpy(s[i],s[j]);
                strcpy(s[j],t);
            }
        }
    }
    char str[100] = "China";
    int begin = 0;
    int end = rows -1;
    int mid;
    while(begin <= end)
    {
        mid =(begin +end)/2;
        if(strcmp(str,s[mid])>0)
        {
            begin = mid +1;
        }
        else if(strcmp(str,s[mid])<0)
        {
            end =mid - 1;
        }
        else
        {
            break;
        }
    }
    if(begin <= end)
    {
        printf("found\n");
    }
    else
    {
        printf("no found\n");
    }/*
    for( i = 0;i<rows;++i)
    {
        puts(s[i]);
    }*/
    return 0;
}

3.魔方阵

//魔方阵
int main(void)
{
    int a[3][3] = {0};
    int i = 0,n;
    int j = 1;
    a[i][j] = 1;
    int rows = sizeof(a)/sizeof(a[0]);
    int cols = sizeof(a[0])/sizeof(a[0][0]);
    for( n =2;n<10;++n)
    {
        int x = i;
        int y = j;
        ++j;
        if(j>2)
        {
            j = 0;
        }
        --i;
        if(i<0)
        {
            i = 2;
        }
        if(a[i][j] !=0)
        {
            i = x;
            y =j;
            ++i;
            if(i>2)
            {
                i =0;
            }
        }
        a[i][j] = n;
    }
    for(i = 0;i<rows;++i)
    {
        for(j = 0;j<cols;++j)
        {
            printf("%-2d ",a[i][j]);
        }
        putchar(10);
    }
    return 0;
}

6. 遍历二维数组

遍历二维数组时，通常需要使用两层循环，一层控制行，一层控制列。

for (int i = 0; i < 3; i++) 
    {
    for (int j = 0; j < 4; j++)
        {
            printf("%d ", array[i][j]);
        }
    printf("\n"); // 每打印完一行后换行
    }

for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++) {
printf("%d ", array[i][j]);
}
printf("\n"); // 每打印完一行后换行
}