程序员成长之旅——c语言数组

数组

本章重点

一维数组的创建和初始化。

数组的创建

数组是一组相同类型元素的集合。数组的创建方式：

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

数组创建的实例：

int arr1[10];

int count=10;
int arr2[count];//数组是否可以正常创建

char arr3[10];
float arr4[1];
double arr5[20];

注意：数组创建, [ ]中一定是一个常量，不能是一个变量。

数组的初始化

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

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

一维数组的使用

总结：

1. 数组是使用下标来访问的，下标是从0开始。
2. 数组的大小可以通过计算得到。

int arr[10];
int sz = sizeof(arr)/sizeof(arr[0]);

一维数组在内存中的存储

仔细观察，我们会发现随着数组下标的增长，元素的地址也有规律的递增。由此可得：

数组在内存中是连续存放的。

二维数组的创建和初始化

//数组创建
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,1,7,5,8,9,0,2,4,6 };
 	bubble_sort(arr);
 	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
  		printf("%d ", arr[i]);
 	}
 	return 0;
	}
void bubble_sort(int arr[])
{
 	int sz = sizeof(arr) / sizeof(arr[0]);//这样对吗？
 	...
}

错了应该怎么写呢？

bubble_sort(arr, sz); //使用的时候，传数组元素个数
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
 	//...
}

数组作为参数的时候，不会把整个数组传过去。
传过去的只是数组首元素的地址。所以：int arr[ ]表示的依然是一个指针：int* arr。
总结：

• 数组传参，如果函数内部需要知道数组元素个数
• 应该在函数外部算出元素个数，以参数的形式传递给函数。