精通学习C语言——数组

1. 一维数组
   1.1 数组的创建和初始化
   数组是一组相同类型元素的集合。

//数组的创建方式
type_t arr_name [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小

//数组的创建
int arr1[10];
//需要注意的是[]中要给一个常量才可以，不能使用变量

//数组的初始化
int arr1[10] = {1,2,3};
int arr2[] = {1,2,3,4};
int arr3[5] = {1,2,3,4,5};
char arr4[3] = {'a','b','c'};
char arr5[] = {'a',98,'c'};
char arr6[] = "abcdef";
//以上都是正确的数组初始化
int arr7[5] = {1,2,3,4,5,6};
//这种数组的声明就是错误的，我们没有办法把6个整形值放到5个整形变量中

1.2 一维数组的使用

#include <stdio.h>
int main()
{
    int arr[10] = {0};//数组的不完全初始化
    //计算数组的元素个数
    int sz = sizeof(arr) / sizeof(arr[0]);
    //对数组内容赋值，数组是使用下标来访问的，下标从0开始
    //[]，下标引用操作符
    int i = 0;//下标
    for(i = 0; i < 10; i++)
    {
        arr[i] = i;
    }
    //输出数组内容
    for(i = 0; i < 10; i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

1.3 一维数组的存储

int main()
{
    int arr[10] = {0};
    int i = 0;
    for(i = 0; i < sizeof(arr)/sizeof(arr[0]); i++)
    {
        printf("&arr[%d] = %p\n",i,&arr[i]);
    }
    return 0;
}
//通过打印出来的数组地址，我们可以发现随着数组下标的增长，元素的地址，也在有规律的递增
//得出结论数组在内存中是连续存放的

2. 多维数组
   2.1 二维数组的创建和初始化

//二维数组的创建
int arr[3][4];
//char double等类型都可以创建数组
//二维数组的初始化
int arr1[3][4] = {1,2,3,4};
int arr2[3][4] = {{1,2},{3,4}};
int arr3[][4] = {{2,3},{4,5}};
//以上数组声明都可以
int arr4[3][] = {1,2,3,4};
int arr5[][] = {1,2,3,4};
//注意这两种声明就不可以，意思就是我们在创建二维数组时，可以省略行，但是绝对不能省略列

2.2 二维数组的使用

#include <stdio.h>
int main()
{
    int arr[3][4] = {0};
    int i = 0;
    for(i = 0; i < 3; i++)
    {
        int j = 0;
        for(j = 0; j < 4; j++)
        {
            arr[i][j] = i * 4 + j;
        }
    }
    for(i = 0; i < 3; i++)
    {
        int j = 0;
        for(j = 0; j < 4; j++)
        {
            printf("%d ",arr[i][j]);
        }
    }
    return 0;
}
//二维数组在内存中的存储和一维数组一样，也是连续的

3. 数组作为函数参数的使用

//冒泡排序
#include <stdio.h>
void bubble_sort(int arr[], int sz)
{
    int i = 0;
    for(i = 0; i < sz-1; i++)
    {
        int j = 0;
        for(j = 0; j < sz-i-1; j++)
        {
            if(arr[j] > arr[j+1])
            {
                int tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] =tmp;
            }
        }
    }
}
int main()
{
    int arr[] = {3,1,7,5,8,9,0,2,4,6};
    int sz = sizeof(arr)/sizeof(arr[0]);
    bubble_sort(arr,sz);
    for(i = 0; i < sz; i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}