数组相关知识小结

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

数组的创建

数组是⼀一组相同类型元素的集合。 

数组的创建⽅方式：

type_t   arr_name   [const_n]; 
//type_t 是指数组的元素类型 
//const_n 是一个常量表达式，用来指定数组的大小

注意：数组创建， [ ] 中要给⼀一个常量才可以，不能使用变量。

数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容⼀一些合理理初始值（初始化）。

实例：

int arr1[10] = {1,2,3}; 
int arr2[] = {1,2,3,4}; int arr3[5] = {1，2，3，4，5}；
char arr4[3] = {'a',98, 'c'};
char arr5[] = {'a','b','c'}; 
char arr6[] = "abcdef";
...

数组在创建的时候如果想不指定数组的确定大小就得初始化。数组的元素个数根据初始化的内容来确定。 

2.一维数组的使用

对于数组的使用我们之前介绍了一个操作符：[ ] ，下标引用操作符。它其实就是数组访问的操作符。
1. 数组是使用下标来访问的，下标是从0开始。

2. 数组的大小可以通过计算得到。

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

实例：

#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.一维数组的指针访问

数组的数组名其实是数组首个元素的地址，通过对数组名+整数的运算，其实可以获取到数组每个元素的地址。这样我们就可以使用指针来访问我们的数组了。

实例如下：

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

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

二维数组的创建

// 数组创建 
int arr[3][4]; 
char arr[3][5]; 
double arr[2][4];

// 数组初始化 
int arr[3][4] = {1,2,3,4}; 
int arr[3][4] = {{1,2},{4,5}}; 
int arr[][4] = {{2,3},{4,5}};

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

实例：

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

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

首先打印二维数组每个元素的地址：

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

输出结果：

通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。

7.二维数组的指针访问

二维数组的指针访问类似一维数组，实例如下：

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

8.数组作为函数参数

往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现⼀一个冒泡排序将⼀一个整形数组排序。 那我们将会这样设计函数：

void bubble_sort(int arr[ ]);

但是这样设计函数，我们无法获取数组的元素个数，数组作为函数参数的时候，不会把整个数组传递过去。实际上只是把数组的首元素的地址传递过去了。所以即使在函数参数部分写成数组的形式： int arr[ ] 表示的依然是一个指针： int *arr，因此需要我们自己将元素个数传递过去进行运算。