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];

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

猜你喜欢

转载自blog.csdn.net/weixin_46182691/article/details/121486369

相关文章