C_数组

数组是一个相同数据类型的集合,里面可以存放int,char,float等等,

type_t arr_name [const_n]

可以通过上面的方式来创建一个数组,首先是数组里面数据元素的类型,接着是数组名,最后方括号里面是数组的大小,注意方括号里面一定是个常量,不能使用变量.

初始化就是在创建数组的同时给定一组合理的值,如果在数组的创建过程中不想给定数组的大小,那就一定得初始化,元素的个数根据初始化的内容来判断.

数组在内存空间中的存储

数组一般在函数体内部被定义,所以应该在栈上存储.数组是在一块连续的内存上存储的,假如我们初始化一个数组

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

我们可以看看它们在内存空间中的地址

可以看到,数组的第一个元素的地址最低,往后递增每个元素类型的大小,同时,在初始化时,如果数组元素个数小于数组大小,那么其他元素都为0.

char arr1[] = "abc";
char arr2[3] = {'a', 'b', 'c'};

那么这两个数组在内存空间中的分布又是怎样的

 

由此可见,字符串在内存中存储是以'\0'结尾,但是在求字符串长度时并不算'\0',

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "abc";
	char arr2[3] = { 'a', 'b', 'c' };
	int len1 = strlen(arr1);
	int len2 = sizeof(arr2) / sizeof(arr2[0]);
	printf("arr1的长度为%d\n", len1);
	printf("arr2的大小为%d\n", len2);
	system("pause");
	return 0;
}

运行结果为

指针初步

我们知道了数组的存储方式,那么为了更好的使用和访问数组引入指针概念.为了更好的管理内存,首先对内存进行了一个详细的编址,每个字节都有唯一对应的地址,从某种意义来说,指针就是地址.

指针可以理解为一个变量,是一个专门存放地址的变量,通常我们口头所说的指针就是一个指针变量.在32位平台上,指针大小为4个字节,在64位平台上,指针大小为8个字节.

int *a = NULL;//定义一个整形指针变量,初始化为NULL
char *b = NULL;//定义一个字符指针变量,初始化为NULL

当我们拿到了指针时就可以找到指针所指向的变量,可以用解引用操作符来完成.

当对pa这个指针变量使用解引用操作符时,*pa就代表的是a的这块空间,再执行*pa = 20;就把a的存储内容由10变为20

#include<stdio.h>
#include<string.h>
int main()
{
	int a = 10;
	int *pa = &a;
	*pa = 20;
	printf("%d\n", a);
	system("pause");
	return 0;
}

 

 

一维数组的访问

下标访问

在访问数组时,可以通过[ ]操作符来访问,注意访问数组是下标从0开始.

指针访问

首先看,如果把数组名以%p输出会有什么现象

#include<stdio.h>
int main()
{
	int arr[] = { 1, 2, 3, 4, 5 };
	printf("%p\n", arr);
	system("pause");
	return 0;
}

 

可以看出数组名是一个地址,那如果对这个指针解引用,又会是什么现象

由此可见,数组名就是数组首元素的地址.

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("&arr[%d] = %p\n", i, &arr[i]);
		printf("%p\n", arr + i);
	}
	system("pause");
	return 0;
}

结果我们发现,通过对数组名+整数的运算,可以获取到每个元素的地址,那我们就可以通过对指针来访问我们的数组,

用指针对数组初始化

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	int *pa = arr;
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i)
	{
		*(pa + i) = i;
	}
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i)
	{
		printf("%d\n", *(pa + i));
	}
	system("pause");
	return 0;
}

二维数组

数组里面可以存储各种类型的数据,那数组里面也可以存储数组,像这样的数组叫做二维数组,

二维数组的创建及初始化

int arr[3][4];//创建二维数组
int arr[3][4] = {{1, 2}, {1, 2}};//初始化

上面的数组可以看做是

int arr[3][4] = {{1, 2, 0, 0},
                 {1, 2, 0, 0},
                 {0, 0, 0, 0}}

再看看内存中的地址,所以二维数组也是连续存储的 

由此画出二维数组在内存中的存储概图 

二维数组的访问

下标访问

通过[ ]操作符直接访问,注意下标从0开始

指针访问

直接看代码

#include<stdio.h>
int main()
{
	int arr[3][4] = { 0 };
	int *pa = &arr[0][0];
	for (int i = 0; i < 3 * 4; i++)
	{
		*(pa + i) = i;
	}
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			printf("%d ", arr[i][j]);
		}
	}
	printf("\n");
	system("pause");
	return 0;
}