目录
- 一维数组的创建和初始化
- 一维数组的使用
- 一维数组在内存中的存储
- 指针的初步介绍
- 一维数组的指针访问
- 二维数组的创建和初始化
- 二维数组的使用
- 二维数组在内存中的存储
- 二维数组的指针访问
- 有关数组的运算
数组作为函数参数
1.一维数组的创建和初始化
数组的创建:在创建数组时,我们必须定义数组的类型和大小,数组的大小不能为0,数组中的元素类型都是相同的。
eg:
int arr[10];//[]内必须是常量/常量表达式(3+8),不能是一个变量(x...)
- 1
数组的初始化:在数组创建时,我们也要必须为数组初始化。
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";
- 1
- 2
- 3
- 4
- 5
- 6
#include<stdio.h>
int main()
{
char arr1[] = { 'a', 'b', 'c' };
char arr2[3] = "abc";
char *p = "abc";//这里只是把a的地址放进了p里边
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
在内存中的存储:
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;
}
数组是使用下标来访问的,下标是从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
5. 一维数组的指针访问
eg:
#include<stdio.h>
printf("%p\n", arr);
printf("%d\n", *arr);
从输出结果我们可以看出数组名其实存放的就是首元素的地址
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)的输出结果一样
}
从输出结果我们可以看出,我们定义了一个指针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}};是不可以的
从监视窗口我们可以看到,一行有四个元素,总共有三行,当后边元素没有初始化的时候,全默认为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]);
}
}
<
我们可以看出数组元素的地址是连续的,并没有进行换行,我们只是把它假想成了三行。
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]);
}
}
指针也存在类型:
eg:
#include<stdio.h>
int main()
{
int num = 0x11223344;
int *p = #
*p = 0;
这里的指针p是int型,所以我们对它的改变,是改变4个字节的大小,同样的,如果我们对p进行加1操作,指针向后跳4个字节。
eg:
#include<stdio.h>
int main()
{
int num = 0x11223344;
//int *p = #
//*p = 0;
char *pc = #
*pc = 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);
我们可以从输出结果看出&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取的是第二个元素的地址
<
#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'开始往后数的
#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'结束
#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开始往后数
#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行的大小)
11.数组作为函数参数
我们在写代码的时候,会将数组作为参数传给函数。
eg:
void bubble(int arr[])
{
int sz = sizeof(arr)/sizeof(arr[0]);//这是错误的
...
}
- 1
- 2
- 3
- 4
- 5
数组作为函数参数时,不会把整个数组传递过去,实际上只是把数组的首元素地址传递过去了。