C语言一维数组

数组的概念

一:概念

程序中存储某种类型的大量数据值,比如1000名学生的成绩,这是我们需要使用到数组.数组是一组数目固定,类型相同的数据项,数组中的元素可以是char,int,double等类似于单一数值的变量类型.

二:数组的声明

三:数组的初始化,赋值与使用

        //一维数组的初始化,赋值与使用
        //value1声明了包含5个元素的数组,这些元素的初始值放到{}内
        double value1[5] = {1.1, 2.35, 6.0, 9.99, 0.5};
        for (int i = 0; i < 5; i++) {
            printf("%.2lf",value1[i]);
        }
        printf("\n");
        //如果初始值的个数(3)少于数组元素个数(5),没有初值的元素默认设置为0
        double value2[5] = {1.1, 2.35, 6.0};
        for (int i = 0; i < 5; i++) {
            printf("%.2lf",value2[i]);
        }
        printf("\n");
        //直接将数组的各元素赋值为0
        double value3[5] = {0};
        for (int i = 0; i < 5; i++) {
            printf("%.2lf",value3[i]);
        }
        printf("\n");
        //在声明数组时,不提供数组大小,则数组大小为初始值的个数
        double value4[] = {1.1, 2.35, 6.0, 9.99, 0.5};
        for (int i = 0; i < 5; i++) {
            printf("%.2lf",value4[i]);
        }
        printf("\n");
        //若声明数组后,不赋初始值,则数组中的值是随机数据
        double value5[5];
        for (int i = 0; i < 5; i++) {
            printf("%.2lf",value5[i]);
        }
        printf("\n");

确定数组占用的空间与元素个数

数组的地址

数组越界

变长数组

最长平台问题

        //定义数组,因为不知道数组长度,给了一个足够大的值,这里MAX_ARRAY_LEN是定义的一个宏为1000
        int array[MAX_ARRAY_LEN] = {0};
        //保存数组长度
        int n;
        //保存当前平台长度
        int current_length = 1;
        //保存最大平台长度
        int max_length = 1;
        int i;
        printf("开始输入\n");
        //输入数组长度
        scanf("%d",&n);
        //输入数组元素
        for (i = 0; i < n; i++) {
            scanf("%d",&array[i]);
        }
        //注意这里是从1开始的,处理了边界值数组0元素
        for (i = 1; i < n; i++) {
            if (array[i] == array[i - 1]) {
                current_length++;
            }else
            {
                current_length =  1;
            }
            if (max_length < current_length) {
                max_length = current_length;
            }
        }
        printf("%d\n",max_length);

冒泡排序

        int array[MAX_ARRAY_LEN] = {0};
        int n;
        int i;
        int j;
        printf("开始输入\n");
        scanf("%d",&n);
        for (i = 0; i < n; i++) {
            scanf("%d",&array[i]);
        }

        for (i = 0; i < n; i++) {
            //升序
            for (int j = i + 1; j < n; j++) {
                if (array[i] > array[j]) {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        for (i = 0; i < n; i++) {
            printf("%d  ",array[i]);
        }
        printf("\n");