6.11 c语言

八、数组

8.1 一维数组

数组是具有一定顺序关系的若干个变量的集合，组成数组的各个变量称为数组的元素
数组中各元素的数据类型要求相同，用数组名和下标确定，数组可以是一维的，也可以是多维的。

8.1.1 一维数组的定义

1、只有一个下标的数组，它在计算机的内存中是连续存储的
2、一般形式:<存储类型><数据类型> <数组 名>[<表达式>]
数组名表示内存首地址，是地址常量，sizeof(数组名)是数组占用的总内存空间

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

int main()
{
    int a[6],i;
    for(i=0;i<6;i++)
    {
        printf("%p\n",a+i);
    }
    printf("%d",sizeof(a));
    return 0;
}

8.1.2 一维数组的引用

数组必须先定义，再引用
只能逐个引用数组元素，不能一次引用整个数组
数组元素表示形式:数组名[下标]

8.1.3 一维数组的初始化

1、初始化方式：定义数组的时候，为数组元素赋初值
int a[5] = {1,2,3,4,5};
2、数组不初始化，其元素值为随机数
对static数组元素不赋初值，系统会自动赋以0//static int a[5];
3、只给部分数组元素赋初值

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

int main()
{
    int a[] = {1,2,3,4,5,6},i,n;
    n =sizeof(a)/sizeof(int);
    for(i=0;i<n;i++)
    {
        printf("a[%d] = %d\n",i,a[i]);
    }
    return 0;
}

//冒泡排序

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

int main()
{
    int a[] = {6,55,15,8,2};
    int i,j,t,n;
    n = sizeof(a)/sizeof(int);
    for(i=0;i<n;i++)
    {
        printf("%d  ",a[i]);
    }
    puts("");
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)//第一轮5个数4次比较
        {
            if(a[j]>a[j+1])
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%d  ",a[i]);
    }
    return 0;
}

8.2 二维数组

8.2.1 二维数组的定义

数据类型 数组名[ ][ ];
元素个数 = 行数*列数;

8.2.2 二维数组的存放顺序

原因:内存是一维的
二维数组:按行序优先

8.2.3 二维数组的引用

分行初始化
按元素排序顺序初始化
行号可以省略，列数不可以省略

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

int main()
{
    int a[][3] = {{1,2,3},{4,5,6}};
    int i,j;
    for(i=0;i<2;i++)
    {
        for(j=0;j<3;j++)
        {
            printf("%d  ",a[i][j]);
        }
        printf("\n");
    }
    printf("a[0] = %p %d\na[1] = %p %d",a[0],sizeof(a[0]),a[1],sizeof(a[1]));
    return 0;
}