C语言 数组

目录

一维数组

一维数组的定义

一维数组的引用

一维数组的初始化

二维数组

二维数组的定义

二维数组的存放顺序

二维数组的引用

多维数组

---

一维数组

构造数据类型之一

数组是具有一定顺序关系的若干个变量的集合，组成数组的各个变量称为数组的元素

数组中各个元素的数据类型要求相同，用数组名和下标确定，数组可以是一维的，也可以是多维的

一维数组的定义

1.所谓一维数组是指只有一个下标的数组，它在计算机的内存中是连续存储的

2.C语言中，一维数组的说明一般形式如下：

<存储类型> <数据类型> <数组名>[<表达式>]；

（数组名表示内存首地址，是地址常量。sizeof(数组名)是数组占用的总内存空间） 

（编译时分配连续的内存，内存字节数=数组维数*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 \n",sizeof(a));
    return 0;
}
/*000000000061FE30
000000000061FE34
000000000061FE38
000000000061FE3C
000000000061FE40
000000000061FE44
24*/
//int变量占四个字节，每加一增加四位，而且地址由十六进制表示
//a[6]里有六个元素，所以一个有24位

注意事项：

1. C语言对数组不作越界检查，使用时要注意，虽然定义a[6],但不存在a[6],它可能是随机数或者是后面的地址

       

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

int main()
{
    int a[5],i;

    a[5] = 10;

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

    return 0;
}
//虽然运行出10，因为编译器不会对越界的数组进行检查，但可能随时都会变错

2.用变量定义数组维数

int i = 13;

int a[i];

一维数组的引用

数组必须先定义，再使用

只能逐个引用数组元素，不能一次引用整个数组

数组元素表示形式：数组名[下标]

        其中，下标可以是常量或者整型表达式

//比如说打印出整个数组

int a[9];

    printf("%d \n",a);//错误写法


int a[9],i;

for(i=0;i<9;i++)
    printf("%d \n",a[i]);//正确写法

一维数组的初始化

1.初始化方式：在定义数组的时候，为数组元素赋初值

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

2.说明

        1.数组不初始化，其元素值为随机数

        2.对static数组元素不赋初值，系统会自动赋以0

        3.只给部分数组元素赋初值

static int a[5]	等价于：a[0]=0;a[1]=0;a[2]=0;a[3]=0;a[4]=0
int a[5]={6,2,3}	等价于：a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0
int a[]={1,2,3,4,5,6}	编译系统根据初值个数确定数组维数

#include <stdio.h>
int main()
{
    int a[5],i;

    for(i=0;i<5;i++)
        printf("%d \n",a[i]);

    return 0;
}
//没有赋初值，打印是数组是随机的

#include <stdio.h>
int main()
{
    static int a[5],i;

    for(i=0;i<5;i++)
        printf("%d \n",a[i]);

    return 0;
}
//staitc数组元素打印出来全是0

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

    for(i=0;i<5;i++)
        printf("%d \n",a[i]);

    return 0;
}
//只进行了部分赋初值，后俩数组为0

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

    for(i=0;i<5;i++)
    {
        printf("%d \n",a[i]);
    }
    
    printf("%d \n"sizeof(a));

    return 0;
}
//仍可以确定数组维数

//如果数组元素个数过多可以采用一下方法；数组元素除单个元素所占字节=个数
#include <stdio.h>
int main()
{
    int a[]={1,2,3},i,n;

    n = sizeof(a) / sizeof(int);//如果不知道数据类型占多少字节，可以除相应的数据类型sizeof(int)

    for(i=0;i<n;i++)
    {
        printf("%d \n",a[i]);
    }

    printf("%d \n",sizeof(a));

    return 0;
}

冒泡排序
#include <stdio.h>

int main()
{
    int a[] = {3,1,6,2,7,4},i,n,j;
    int t = 0;
    n = sizeof(a) / sizeof(int);

    for(i=0;i<n-1;i++)//n个数进行n-1次比较
    {
        for(j=0;j<n-1-i;j++)
/*比如第一次比较中，(这里的j代表下标),a[0],比较次数n-1代表元素个数再减i表明每次最后一个元素不用进行比较了*/
            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;
}              

二维数组

二维数组的定义

定义方式：（声明列数不能省略，行数可以）

数据类型：数组名[常量表达式][常量表达式]；

int a[3][2];
float b[3][6];
int c[2][4][5];

元素个数 = 行数*列数 

二维数组的存放顺序

原因：内存是一维的

二维数组：按行序优先（先存a[0][0])

w

二维数组a是由三个元素组成a[0]、a[1]、a[2]

每个元素a[i]由包含2个元素的一维数组组成

二维数组的引用

形式：数组名[下标][下标]

二维数组元素的初始化

        分行初始化

        按元素排列顺序初始化

列如：

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

a[0][0]、a[0][1]、a[0][2]、a[1][0]、a[1][1]、a[1][2]

多维数组

具有两个或两个以上下标的数组称为多维数组。