C语言 数组

1 数组

        在C语言中，数组是一种用于存储相同类型数据元素的数据结构。C语言中的数组是固定大小的，即在定义数组时需要指定数组的长度。

        以下是C语言中数组的一般语法：

<数据类型> <数组名>[<数组长度>];

        其中，<数据类型>指定了数组中元素的类型，例如int、float、char等。<数组名>是给数组起的名字，可以根据需要自定义。<数组长度>是数组的大小，表示数组可以存储的元素数量。

        要访问数组中的元素，可以使用索引。索引从0开始，表示数组中的第一个元素，依次递增。可以通过<数组名>[<索引>]的方式访问数组中的元素。

        以下是一个简单的例子：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main() 
{
    // 数组的创建
    int arr[3];
    char ch[10];
    double data[5];
    // 数组的初始化
    int arr2[3] = {1,2,3};  // 完全初始化，不完全初始化其它值默认为0；
    return 0;
}

        注意，数组的长度是在定义数组时指定的，不能超过数组长度的范围进行访问，否则会导致数组越界错误。

#include <stdio.h>

int main() {
    int arr1[10] = { 0,1,2,3,4,5,6,7,8,9 };  // 数组
    char arr2[56];
    printf("%d\n", arr1[8]);
    return 0; 
}

2 数组的使用

2.1 数组的索引

        1.数组是使用下标来访问的，下标是从0开始。

        ⒉数组的大小可以通过计算得到。

        3. 一维数组在内存中是连续存放的。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main() 
{
    
    int arr[10] = {0,1,2,3,4,5,6,7,8,9};    // 数组的创建和初始化
    printf("%d\n", arr[5]);     // 数组索引
    int sz = sizeof(arr) / sizeof(arr[0]);      // 计算数组大小
    for (int i = 0; i < sz; i++)
    {
        printf("%d  %p\n", arr[i], &arr[i]);     // 数组索引和打印地址
    }

    return 0;
}

2.2 二维数组

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main() 
{
    // 二维数组 
    int arr1[2][3] = {1,2,3,4,5,6};
    char arr2[2][3] = { {2,3,4},{4,5,6} };
    for (int i = 0; i < 2;i++)
    {
        for (int j = 0; j < 3; j++)
        {
            printf("%d ", arr1[i][j]);
        }
        printf("\n");
    }
    return 0;
}

2.3 数组越界

         数组的下标是有范围限制的。
        数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。
        所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。
        C语言本身是不做数组下标的越界检查，编译器也不一定报错，但是编译器不报错，并不意味着程序就是正确的，
        所以程序员写代码时，最好自己做越界的检查。

2.4 数组作为函数参数

         可以看出数组本质上是数组的首地址。但有两个例外，一是sizeof()计算的是整个数组的大小，单位是字节。二是&数组表示整个数组的地址。         

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

void bubble_sort(int arr[],int sz)
{
    // 冒泡排序
    for (int i = 0; i < sz -1 ; i++)
    {
        for (int j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp; 
            }
        }
    }
}

int main() 
{
    int arr1[] = {8,6,9,4,5,1,2,3,7,0};
    int sz = sizeof(arr1) / sizeof(arr1[0]);
    // 冒泡排序，从小到大
    bubble_sort(arr1,sz);      //传入数组,可以传数组和指针
    for(int i = 0; i < 10;i++)
    {
        printf("%d ", arr1[i]);
    }   
    return 0;
}