C语言中数组的总结

目录

  1. 一维数组的创建和初始化
  2. 一维数组的使用
  3. 一维数组在内存中的存储
  4. 指针的初步介绍
  5. 一维数组的指针访问
  6. 二维数组的创建和初始化
  7. 二维数组的使用
  8. 二维数组在内存中的存储
  9. 二维数组的指针访问
  10. 有关数组的运算
  11. 数组作为函数参数

    1.一维数组的创建和初始化

    数组的创建:在创建数组时,我们必须定义数组的类型和大小,数组的大小不能为0,数组中的元素类型都是相同的。
    eg:

int arr[10];//[]内必须是常量/常量表达式(3+8),不能是一个变量(x...)

数组的初始化:在数组创建时,我们也要必须为数组初始化。
eg:

int arr1[3] = {1, 2, 3};
int arr2[] = {1, 2, 3};//在这里,我们arr[3]里边的数字可以不用写;
int arr3[3] = {1, 2};//也是可以的,只是把最后一个数初始化为0了而已
int arr4[3] = {1, 2, 3, 4};//是不可以的,不能超过数组长度  
char arr5[3] = {'a', 98, 'c'};//因为是字符类型,所以98其实就是字符'b'
char arr6[] = "abcdef";
#include<stdio.h>

int main()
{
    char arr1[] = { 'a', 'b', 'c' };
    char arr2[3] = "abc";
    char *p = "abc";//这里只是把a的地址放进了p里边

    return 0; 
}

在内存中的存储:
这里写图片描述

2.一维数组的使用

eg:

#include<stdio.h>

int main()
{
    int arr[10] = { 0 };
    int i = 0;
    for (i = 0; i < 10; i++)//i<11是不可以的,不可以越界访问
    {
        arr[i] = i;
    }

    return 0; 
}

数组是使用下标来访问的,下标是从0开始。
数组的大小可以通过计算得到。(sz = sizeof(arr)/sizeof(arr[0]));

3.一维数组在内存中的存储

eg:

#include<stdio.h>

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

这里写图片描述
从输出结果我们可以看出数组元素在内存中的存储是:地址是由低到高并且是连续存储的。

4. 指针的初步介绍

指针可以理解为一个变量,是一个专门用来存放地址的一个变量。
eg:

int *ptr = NULL;//定义一个整型的指针变量,初始化为NULL
char *ptr = NULL;//定义一个字符的指针变量,初始化为NULL

5. 一维数组的指针访问

eg:

#include<stdio.h>

int main()
{
    int arr[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    printf("%p\n", arr);
    printf("%d\n", *arr);

    return 0; 
}

这里写图片描述

从输出结果我们可以看出数组名其实存放的就是首元素的地址

eg:

int main()
{
    int arr[10] = { 0 };
    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);
    int *p = arr;
    for (i = 0; i < sz; i++)
    {
        //arr[i] = i; (1)
        *(p + i) = i; (2)
    }

    for (i = 0; i < sz; i++)
    {
        printf("%d\n", arr[i]);//(1)和(2)的输出结果一样
    }

    return 0; 
}

这里写图片描述

从输出结果我们可以看出,我们定义了一个指针p,指向arr,然后我们通过指针来访问数组。

6. 二维数组的创建和初始化

eg:

#include<stdio.h>

int main()
{
    int arr[3][4] = { 1, 2, 3, 4, 5, 6 };
    //int arr[][4] = {{1, 2},{3, 4, 5},{6}};可以
    //arr[3][] = {{1, 2},{3, 4, 5},{6}};是不可以的

    return 0; 
}

这里写图片描述

从监视窗口我们可以看到,一行有四个元素,总共有三行,当后边元素没有初始化的时候,全默认为0。

7. 二维数组的使用

二维数组的使用也是通过下标方式
eg:

#include<stdio.h>

int main()
{
    int arr[3][5] = { 0 };
    int i = 0;
    int j = 0;
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 5; j++)
        {
            arr[i][j] = i * 5 + j + 1;
        }
    }

    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 5; j++)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }


    return 0; 
}

这里写图片描述

8. 二维数组在内存中的存储

我们可以通过打印它的地址来观察它是如何存储的。
eg:

#include<stdio.h>

int main()
{
    int arr[3][5] = { 0 };
    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]);
        }
    }


    return 0; 
}

这里写图片描述

我们可以看出数组元素的地址是连续的,并没有进行换行,我们只是把它假想成了三行。

9. 二维数组的指针访问

我们知道了一维数组的内存存储模式之后,我们尝试使用指针对一维数组进行访问,那在这里,我们尝试使用指针来访问我们的二维数组。
eg:


#include<stdio.h>

int main()
{
    int arr[3][5] = { 0 };
    int *p = &arr[0][0];
    int i = 0;
    int j = 0;
    for (i = 0; i < 15; i++)
    {
        *(p + i) = i + 1;
    }
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 5; j++)
        {
            printf("%d ", arr[i][j]);
        }
    }

    return 0;
}

指针也存在类型:
eg:

#include<stdio.h>

int main()
{
    int num = 0x11223344;
    int *p = &num;
    *p = 0;

    return 0;
}

这里写图片描述
这里的指针p是int型,所以我们对它的改变,是改变4个字节的大小,同样的,如果我们对p进行加1操作,指针向后跳4个字节。
eg:

#include<stdio.h>

int main()
{
    int num = 0x11223344;
    //int *p = &num;
    //*p = 0;
    char *pc = &num;
    *pc = 0;

    return 0;
}

这里写图片描述
我们可以从内存中观察到,只改变了1个字节的大小,因为pc指针的类型是char。如果我们对pc进行加1操作,指针向后跳1个字节。
eg:

#include<stdio.h>

int main()
{
    int arr[10] = { 0 };
    printf("%p\n", &arr[0]);
    printf("%p\n", &arr[0] + 1);
    printf("---------------\n");
    printf("%p\n", arr);
    printf("%p\n", arr + 1);
    printf("---------------\n");
    printf("%p\n", &arr);
    printf("%p\n", &arr + 1);

    return 0;
}

这里写图片描述
我们可以从输出结果看出&arr[0],arr,&arr它们的地址虽然相同,但它们的意义是不同的,&arr,取的是数组的地址,对它进行加1,就相当于跳过整个数组,又因为数组是int型,总共有10个元素,所以跳过的字节大小是40。

10. 有关数组的运算

关于数组我们必须要学会有关数组的一些运算。
eg:

#include<stdio.h>

int main()
{
    //一维数组
    int a[] = { 1, 2, 3, 4 };
    printf("%d\n", sizeof(a));//16  
    //1.数组名单独放在sizeof内部,数组名表示整个数组,所以sizeof(数组名)计算的是是数组总大小,单位是字节
    //2.&数组名,数组名表示整个数组,所以&数组名取出的是整个数组的地址
    //3.除此之外,所有的数组名都表示首元素的地址
    printf("%d\n", sizeof(a + 0));//4    a代表首元素地址,a+i代表第i个元素的地址,在32位平台下所有的地址的大小都是4个字节
    printf("%d\n", sizeof(*a));//4       a是首元素地址,*a是首元素--1,int型占4个字节大小
    printf("%d\n", sizeof(a + 1));//4    a是首元素地址,a+1是第二个元素的地址,它还是一个地址
    printf("%d\n", sizeof(a[1]));//4     a[1]--第二个元素
    printf("%d\n", sizeof(&a));//4       &a虽然取出的是整个数组的地址,但它还是一个地址
    printf("%d\n", sizeof(*&a));//16     &a取出的是整个数组的地址,对它进行解引用,就是这个数组,这个数字的大小就是16
    printf("%d\n", sizeof(&a + 1));//4   &a取出的是整个数组的地址,加1跳过了整个数组(16个字节),但它还是一个地址
    printf("%d\n", sizeof(&a[0]));//4    &a[0]取的是第一个元素的地址
    printf("%d\n", sizeof(&a[0] + 1));//4   &a[0] + 1取的是第二个元素的地址

    return 0;
}

这里写图片描述

#include<stdio.h>

int main()
{
    //字符数组
    char arr[] = { 'a', 'b', 'c', 'd', 'e', 'f' };
    printf("%d\n", sizeof(arr));//6
    printf("%d\n", sizeof(arr + 0));//4        首元素地址
    printf("%d\n", sizeof(*arr));//1           首元素地址解引用是首元素(a),char类型占1个字节
    printf("%d\n", sizeof(arr[1]));//1         首元素
    printf("%d\n", sizeof(&arr));//4           数组的地址
    printf("%d\n", sizeof(&arr + 1));//4       下一个数组的地址,跳过了f
    printf("%d\n", sizeof(&arr[0] + 1));//4    第二个元素的地址

    printf("%d\n", strlen(arr));//随机值       strlen()求的是字符串长度,以'\0'为结束标志,这里并没有'\0',所以会一直往后数
    printf("%d\n", strlen(arr + 0));//随机值   还是从'a'开始数,但没有'\0',所以停不下来
    printf("%d\n", strlen(*arr));//程序会崩掉  strlen()接收的是一个地址,*arr是字符'a',这里把'a'的ASCII码值(97)作为一个地址访问,这一块的地址是不能被访问的
    printf("%d\n", strlen(arr[1]));//错误      传的是'b',和传的是'a'效果一样
    printf("%d\n", strlen(&arr));//随机值      &arr虽然取的是数组的地址,但数组的地址和数组首元素的地址是一样的,也是从‘a'开始数,但并没有'\0'
    printf("%d\n", strlen(&arr + 1));//随机值  但这个随机值和前边的随机值意义不同,它是把'a','b','c','d','e','f'跳过去了,从f后边开始数
    printf("%d\n", strlen(&arr[0] +1));//随机值   这个是从'b'开始往后数的


    return 0;
}

这里写图片描述

#include<stdio.h>

int main()
{
    char arr[] = "abcdef";
    printf("%d\n", sizeof(arr));//7   里边还有'\0',只不过我们看不到而已
    printf("%d\n", sizeof(arr + 0));//4     arr+0---首元素地址
    printf("%d\n", sizeof(*arr));//1   对首元素地址解引用是首元素
    printf("%d\n", sizeof(arr[1]));//1 第二个元素
    printf("%d\n", sizeof(&arr));//4    数组的地址也是地址
    printf("%d\n", sizeof(&arr + 1));//4  也是一个地址,不过这个地址在'\0'后边,跳过了整个数组
    printf("%d\n", sizeof(&arr[0] + 1));//4   从b开始的一个地址



    printf("%d\n", strlen(arr));//6   strlen()以'\0'为结束标志,但不算'\0'
    printf("%d\n", strlen(arr + 0));//6  arr+0与arr都代表首元素地址
    printf("%d\n", strlen(*arr));//错误   这传进来的不是一个地址,而是一个字符
    printf("%d\n", strlen(arr[1]));//错误
    printf("%d\n", strlen(&arr));//6    数组的地址也是首元素地址,地址的位置是一样的
    printf("%d\n", strlen(&arr + 1));//随机值   跳过了'\0',从'\0'往后数,不知道会数到哪里去
    printf("%d\n", strlen(&arr[0] + 1));//5    从第二个元素(b)开始往后数,遇到'\0'结束


    return 0;
}

这里写图片描述

#include<stdio.h>

int main()
{
    char *p = "abcdef";
    printf("%d\n", sizeof(p));//4   p是指针变量,里边存的是a的地址
    printf("%d\n", sizeof(p + 1));//4   还是一个地址,不过是指向了b的地址
    printf("%d\n", sizeof(*p));//1      对a的地址解引用就是a
    printf("%d\n", sizeof(p[0]));//1    第一个元素(a)
    printf("%d\n", sizeof(&p));//4      &p取的是p的地址,p是一个指针,指向a的地址,但p的地址是什么并不知道
    printf("%d\n", sizeof(&p + 1));//4  &p+1--跳过了p的一个地址
    printf("%d\n", sizeof(&p[0] + 1));//4   还是一个地址,这个地址指向了b的地址


    printf("%d\n", strlen(p));//6        从a开始向后数
    printf("%d\n", strlen(p + 1));//5    从b开始向后数
    printf("%d\n", strlen(*p));//错误    *p就是a,strlen()要的是一个地址,而不是a的ASCII码值(97)
    printf("%d\n", strlen(p[0]));//错误
    printf("%d\n", strlen(&p));//随机值
    printf("%d\n", strlen(&p + 1));//随机值
    printf("%d\n", strlen(&p[0] + 1));//5    从b开始往后数

    return 0;
}

这里写图片描述

#include<stdio.h>

//二维数组
int main()
{    
    int a[3][4] = { 0 };
    printf("%d\n", sizeof(a));//48    整个数组有12个元素,每个元素都是int型
    printf("%d\n", sizeof(a[0][0]));//4   代表的是第一行第一列那个元素
    printf("%d\n", sizeof(a[0]));//16   a[0]--第一行数组名,第一行总共有4个元素
    printf("%d\n", sizeof(a[0] + 1));//4   a[0]降级变为a[0][0]的地址,a[0]+1是a[0][1]的地址
    printf("%d\n", sizeof(a + 1));//4    a--首元素(第一行)地址,a+1--第二行地址
    printf("%d\n", sizeof(&a[0] + 1));//4    第二行地址
    printf("%d\n", sizeof(*a));//16   对第一行地址解引用就是第一行元素
    printf("%d\n", sizeof(a[3]));//16    这里有好多人会出错,认为这个数组并没有这么大,只有3行,不能访问第4行,其实这里并没有访问第4行,它只是一个类型(1行的大小)
    return 0;
}

这里写图片描述
11.数组作为函数参数

我们在写代码的时候,会将数组作为参数传给函数。
eg:

void bubble(int arr[])
{
    int sz = sizeof(arr)/sizeof(arr[0]);//这是错误的
    ...
}

数组作为函数参数时,不会把整个数组传递过去,实际上只是把数组的首元素地址传递过去了。

猜你喜欢

转载自blog.csdn.net/huaijiu123/article/details/79897843