第三讲：数组

数组

1.为什么需要数组

1. 为解决大量同类型数据的存储和使用
2. 为模拟现实世界

数组的使用

#include<stdio.h>

int main()

{

int a[5]={1,2,3,4,5};       //a是数组名字，5是数组元素个数，并且分别由a[0]到a[4]

int i;

for(i=0;i<5;++i)

printf("%d\n",a[i]);

return 0;

}
若a[i]换成a[100],输出1 2 3 4 5 4176

2.数组的分类

一维数组 —— 直线

怎样定义一维数组

为n个变量连续分配存储空间

所有变量的数据类型必须相同

所有变量所占字节大小必须相等

例子：

int a[5];

一维数组名不代表数组中所有元素，一维数组名代表数组第一个元素的地址

有关一维数组的操作

初始化

• 完全初始化

  int a[5]={1,2,3,4,5};

• 不完全初始化，未被初始化的元素自动为0

  int a[5]={1,2,3};

• 不初始化，所有元素都为垃圾值

  int a[5];

• 清零

  int a[5]={0};

• 错误写法（重点）

int a[5];

a[5]={1,2,3,4,5};  //错，只有在定义数组的同时才可整体赋值，其他情况下整体赋值都是错的

int a[5]={1,2,3,4,5};

a[5]=100;  //错，没有a[5]这个元素，最大是4

int a[5]={1,2,3,4,5};

int b[5];

若把a数组的值赋给b

错误写法：
b=a；
正确写法：
for(i=0;i<5;++i)
b[i]=a[i]；

赋值

#include<stdio.h>
int main()
{
    int a[5];
    scanf("%d",&a[0]);
    printf("%d",a[0]);
    return 0;
}
输入：100
输出：100
#include<stdio.h>
int main()
{
    int a[5];
    scanf("%d",&a[0]);
    printf("a[0]=%d",a[0]);
    scanf("%d",&a[3]);  //a[3]为第4个元素
    printf("%d",a[3]);
    for(i=0;i<5;++i)
        printf("a[3]=%d",a[i]);
    return 0;
}
输出结果：
输入：100
输出：a[0]=100
输入：200
输出：a[3]=200

排序

求max,min

倒置

#include<stdio.h>
int main()
{
    int a[7]={1,2,3,4,5,6,7}
    int i,j;
    int t;
    i=0;
    j=6;
    while(i<j)
    {
        t=a[i];
        a[i]=a[j];
        a[j]=t;
        
        i++;  //或++i
        --j;
    }
    for(i=0;i<7;++i)
        printf("%d\n",a[i]);
    return 0;
}
输出结果：
7
6
5
4
3
2
1

查找

插入

删除

二维数组 —— 平面

• int a[3] [4];

  总共12个元素，可当作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[i] [j]表示第i+1行，j+1列

• int a[m] [n],该二维数组右下角位置元素只能是a[m-1] [n-1]

• 初始化

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

int a[3] [4]={

​               {1,2,3,4},

​               {5,6,7,8},

​               {9,10,11,12}

};

<操作>

输出二维数组内容

#include<stdio.h>
int main()
{
    int a[3] [4]={
               {1,2,3,4},

               {5,6,7,8},

               {9,10,11,12}

    };
    int i,j;  //输出数组内容
    for(i=0;i<3;++i)
    {
        for(j=0;j<4;++j)
            printf("%-3d",a[i][j]);  //-表示左对齐，3表示一个数占3格
           printf("\n");
    }
    return 0;
}

对二维数组排序

求每一行的最大值

判断矩阵是否对称

矩阵相乘

多维数组

• 是否存在多维数组

  不存在

• n维数组可以当作每个元素是n-1维数组的一维数组

  eg:

int a[3][4];  //该数组含有3个元素的一维数组，只不过每个元素都可以再分为4个小元素

int [3][4][5];  //该数组是含有3个元素的一维数组，只不过每个元素都是4行5列的二维数组