数组的总结

一维数组的定义

一组类型相同的元素的集合

创建方式

//type_t 数组的元素类型。例：int，char，float，double等

//const_t 常量表达式，用来指定数组的大小。例：8或5+3。

C99之前数组只能是常量指定大小。

C99之后引入了变长数组的概念，数组可以使用变量指定。

但是VS2022或VS2019中因为编译器的问题所以不能用变量指定。

注意：变长数组不能进行初始化。

初始化

在创建数组时就给定一些值。

int arr[10] = {1, 2, 3}

 上述是不完全初始化，除了前三个，其余元素都会被初始化为0。初始化是不一定非要是字符，也可以为ASCII码值（如下）。

char[3] = {'a',98,'c'}

初始化时可以省略大小，但是否带有大小所代表的意义不同。下述两行代码都省略了大小，所以编译器就会按照现在所存放的字符数量设定大小，也就是3。

char arr[] ={'a','b','c'}
char arr[] = "abc"

 上述两种初始化方式，第一种初始化方式没有\0，第二种初始化方式会在最后自动带上一个’\0‘。

使用

数组中的下标是（位数-1），这是为了简化运算，让计算机在调用的时候少一步-1的计算。

在内存中的存储

int main()
{
    int arr[] =  {1,2,3,4,5,6,7,8,9,10};
                //0 1 2 3 4 5 6 7 8 9
    //printf("%d\n"，arr[6]);
    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[o]);

    for (i = 0; i < sz; i++)
    {
    printf("&arr[%d] = %p\n"，i，&arr[i]);
    }
    return 0;
}

 

1.数组在内存中是连续存放的    2.随着下标增长，地址是由低到高变化的。  3.内存位跳过数字为4的原因是因为一个整形占用4个字节，所以跳过4个存储位。

 因为数组存放的连续性，只要拿到第一个数组元素的地址，就可以拿到后续所有元素。

 

二维数组

创建和初始化

int arr[3][5] = {0};//不完全初始
char arr[4][10] = {1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};//不明确
char arr[4][10] = {{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}};//明确
char arr[4][10] = {{1,2},{2,2,2},{5,6,7}};//可以不放满
char arr[行][列] = {};//不明确

 创建一个几行几列的数组。对没有初始化的位置默认为0.

对于二维数组，如果初始化了，行可以省略，但是列不能省略。行号，列号都是从0开始的。

对于二维数组，可以将其看作是类似平面直角坐标系的概念。坐标系中的两个轴由两个一维数组代替。（大概的类比，但其实有较大的差别——可以从后续的在内存中的存储看出）。

使用

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

 二维数组使用也是通过下标来调用。

在内存中的存储

//打印出存储地址
int main()
{
    int arr[3][5] = {{1,2},{3,4},{6,7,8}};
    int i = 0;
    int j = 0;
    for (i = 0;i < 3;i++)
    {        
        for(j = 0;j < 5, j++)
        {
             printf("%arr[%d][%d] = %p\n", i, j,&arr[i][j]);
        }  
    }
    return 0;
}

 二维数组在内存中也是连续存放，而不是想象中的按棋盘样存放。

 1.二维数组其实是一维数组的数组。每一行都是一个一维数组，相当于将每一行作为一个元素起了一个数组名。

数组越界

数组下标是有范围限制的。范围在0到n-1之间。

当所写的下标超出这个范围时就叫做数组越界，已经超出了数组的合法范围。

注意：编译器不对下标越界进行检查（编译器一般不会报错）。所以要程序员自己注意这一方面的问题。

注意：二维数组也会有越界访问

数组作为函数参数

//冒泡排序
void sort(int arr[])
{
    int i = 0;
    int sz = sizeof(arr)/sizeof(arr[0]);
    //趟数
    for(i = 0;i < sz-1;i++)
    {
        int j = 0;
        for(j = 0;j < sz-1-i;j++)
        {
             if(arr[j] >arr{j+1])
             {
                 //交换
                 int tmp = arr[j];
                 arr[j] = arr[j+1];
                 arr[j + 1] = tmp
             }
        }
    }
}

int main()
{
    int arr[] = { 10,9,8,7,6,5,4,3,2,1};//降序
    //对arr进行排序，排序为升序
    sort(arr);
    
    return 0;
}

冒泡排序：两两相邻的元素进行比较，不满足要求就交换两个元素的的位置

数组名是什么

数组名就是地址，通常来说数组名是数组首元素的地址。

两个例外：1.sizeof（数组名），这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。  2.&数组名，这里的数组名表示整个数组，去除的是整个数组的地址。

除此之外，所有遇到的数组名都是数组首元素的地址

感谢阅读，创作不易，给个赞吧