21-11-23_啥也学不会的菜鸡的博客

数组

1、数组认知：
a、静态分配空间（int a[100]；分配了400个字节）空间利用率差（不够用或者浪费空间）

malloc realloc动态分配，不用就释放，优点效率高，空间使用效率高，缺点是开销比较大）
b、所占内存空间特点：连续的（物理连续）——malloc分配空间是否物理连续？（malloc实现原理：链表链接所有空闲的空间，组成最终分配的空间）
2、如何使用数组：
a、定义数组：数组该定义多大？char src[1024];——最佳解决方案：柔性数组
注意事项：
可变长数组c99：定义一个变量，数组可以用这个变量来代替定义数组的长度（不能在使用过程中已修改变量的值，来扩充数组的内存空间）

int n;
int a[n];

局部变量——保存在栈空间——未初始化的变量自动赋值随机值；
c89：定义数组时必须确定它的长度；通常用宏来表示数组的大小，提高代码的移植性

b、数组的使用：
数组名的作用：
（数组名：指针常量，保存的是数组首元素的地址，输入时不用取地址符(a + i)，输出*（a + i）

函数体里定义的数组会退化指针：

printf("&a[0] = %p\n",&a[0]);//数组首元素的地址
printf("a = %p\n",a);//数组首元素的地址
printf("&a = %p\n",&a);//&a:数组的地址

*（&a）= a；对一维数组的地址取值等于数组首元素的地址
二维数组：
定义：不能省略行，可以省略列
二维数组名的作用：
二维数组名：指针常量（一维数组指针），保存首个一维数组的地址
三维数组：
int aaa[2][2][2] = {1,2,3,4},{5,6,7,8}
第一个下标：第几个个二维数组
第二个下标：第几个个二维数组第几行
第三个下标：第几个个二维数组第几行第几列用数组输入字符串：

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

int main()
{
    char str[100];
    char ktr[2][100];
    char ptr[2][2][100];

    printf("please input str:\n");
    scanf("%s",str);

    printf("str = %s\n",str);

    printf("please input ktr:\n");

    for(int i = 0;i < 2;i++)
    {
        //scanf("%s",*(ktr + i));
        scanf("%s",ktr[i]);
    }

    for(int i = 0;i < 2;i++)
    {
        printf("ktr[%d] = %s\n",i,*(ktr + i));//ktr[i];
    }

    for(int i = 0;i < 2;i++)
    {
        for(int j = 0;j < 2;j++)
        {
            scanf("%s",*(*(ptr + i)+ j));//ptr[i][j]
        }
    }

        for(int i = 0;i <2;i++)
    {
        for(int j = 0;j < 2;j++)
        {
            printf("ptr = %s\n",*(*(ptr + i)+ j));//ptr[i][j]
        }
    }
    return 0;
}

数组指针变量：
保存数组的地址
二维数组指针变量：int (*paa)[2][2] = &aa;指向一个二维数组（保存二维数组地址）
数组指针使用的场景：（函数传参：定义函数）

#include <stdio.h>

void print1(char *str)
{
    printf("str = %s\n", str);
}

void print2(char (*ktr)[100])
{
    for (int i = 0; i < 2; i++)
    {
        printf("ktr[%d] = %s\n", i, *(ktr + i)); //ktr[i];
    }
}

void print3(char (*ptr)[2][100])
{
    for (int i = 0; i < 2; i++)
    {
        for (int j = 0; j < 2; j++)
        {
            printf("ptr = %s\n", *(*(ptr + i) + j)); //ptr[i][j]
        }
    }
}

int main(int argc, char *argv[])
{
    char str[100];       //"hello1"
    char ktr[2][100];    //"hello1" "hello2"
    char ptr[2][2][100]; //"hello3" "hello4" "hello5" "hello6";

    printf("Please input str:\n");
    scanf("%s", str); //首元素地址

    print1(str);

    //

    printf("Please input ktr:\n");

    for (int i = 0; i < 2; i++)
    {
        //scanf("%s", *(ktr + i));  //&*(ktr + i);
        scanf("%s", ktr[i]); //*(ktr + i);
    }
    print2(ktr);

    // for (int i = 0; i < 2; i++)
    // {
    //     printf("ktr[%d] = %s\n", i, *(ktr + i)); //ktr[i];
    // }

    for (int i = 0; i < 2; i++)
    {
        for (int j = 0; j < 2; j++)
        {
            scanf("%s", *(*(ptr + i) + j)); //ptr[i][j]
        }
    }

    print3(ptr);

    // for (int i = 0; i < 2; i++)
    // {
    //     for (int j = 0; j < 2; j++)
    //     {
    //         printf("ptr = %s\n", *(*(ptr + i) + j)); //ptr[i][j]
    //     }
    // }

    return 0;
}

指针数组：

int *pi[3];//int (*pa)[3];

使用注意事项：
局部指针数组里元素都是野指针