C语言数组学习总结

1、数组的概念

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

• 数组元素不能为0；
• 数组中的元素类型相同；

数组分为一维数组和多维数组，其中多维数组最常见的是二维数组

2、 一维数组的创建和初始化

2.1 一维数组的创建
基本语法：

type arr_name[常量值]；

存放在数组的值叫做数组的元素，数组在创建时可以指定数组的类型和大小。

• type 指的是数组中存放元素的类型，可以是 char、short、int、float、double等也可以是自定义类型。

• arr_name 指的是数组的名字，这个名字根据实际情况起地有意义就可以。

• [ ] 中的常量值是用来指定数组的大小的，这个大小根据实际的需求指定就可以。

例如：

int math[5];
float chinese[5];
char english[10];

2.2 数组的初始化

//完全初始化
int arr[5]={1,2,3,4,5};
//不完全初始化
int arr2[5]={1};//数组第一个元素为1其余默认都为0
//初始项太多，初始化错误
int arr3[4]={1,2,3,4,5};

2.3数组的类型
数组是一种自定义类型，去掉数组名留下的就是数组的类型
例如：

int arr1[10]={1,2,3,4,5,6,7,8,9,10};
char arr[3]={'a','s','f'};

arr1数组的类型是 int [10]
arr数组的类型是 char[3]

3、一维数组的使用

3.1 数组下标
C语言规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后一个元素的下标就为n-1,下标相当于元素编号，如下：

int arr[10]={1,2,3,4,5,6,7,8,9,10};

C语言中提供了下标引用操作符 [ ]，使得我们可以通过下标访问到数组中对应下标的元素内容，如下代码：

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	printf("%d", arr[4]);//5
	printf("%d", arr[7]);//8
	return 0;
}

3.2 数组的打印
访问整个数组的内容：

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

3.3 数组的输入
在数组中依次输入内容后在依次打印出来：

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

4、一维数组在内存中的存储

依次打印数组元素的地址：

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

打印结果：

分析可得，数组随下标的增长，地址是由小到大变化的，并且发现每相邻两个元素之间相差4（因为一个整型是4个字节），所以数组在内存中是连续存放的

5、sizeof计算数组元素个数

sizeof 是C语言中的一个关键字，是可以计算类型或变量大小的，即使sizeof 也可以计算数组的元素个数；

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	printf("%d\n", sizeof(arr));//计算arr数组的总大小结果是40字节
	printf("%d\n", sizeof(arr[0]));
	//计算arr数组中第一个元素的大小结果是4字节
	return 0;
}

这样知道了数组的总大小和数组中一个元素的大小，元素的个数就可以知道了，如下：

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	printf("%d\n", sizeof(arr)/sizeof(arr[0]));//结果为10
	return 0;
}

6、 二维数组的创建

6.1 二维数组的概念

因为数组的元素都是内置类型的，所以如果把一维数组作为数组的元素，这个数组就是二维数组，将二维数组作为数组的元素就会得到三维数组，二维数组以上的数组统称为多维数组。

6.2 二维数组的创建

type arr_name[常量值1][常量值2]
如：
int arr[3][5];
float arr1[4][6];

• type 表示二维数组的元素类型
• arr_name 表示二维数组的名字
• 常量值1表示数组有几行，常量值2表示每一行有多少个元素

7、二维数组的初始化

7.1 不完全初始化

int arr1=[3][5]={1,2};
int arr2=[3][5]={0};

此时：

7.2 完全初始化

int arr[3][5]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

此时：

7.3 按照行初始化

int arr3[3][5]={{1,2},{3,4},{5,6}};

此时：

7.4 初始化时省略行，但不能省略列

int arr[][5]={1,2,3};
int arr1[][5]={1,2,3,4,5,6};
int arr2[][5]={{1,2},{3,4},{5,6}};

此时：

8、二维数组的使用

二维数组的访问也是使用下标的形式，二维数组是有行和列的，只要确定了行和列就可以唯一确定数组中的一个元素。
C语言规定，二维数组的行是从0开始的，列也是从0开始的，如图：

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

#include<stdio.h>
int main()
{
	int arr[3][5] = { 1,2,3,4,5,2,3,4,5,6,3,4,5,6,7 };
	printf("%d", arr[2][4]);//7
	return 0;
}

8.2 二维数组的输入与输出

#include<stdio.h>
int main()
{
	int arr[3][5] = { 1,2,3,4,5,2,3,4,5,6,3,4,5,6,7 };
	int i = 0;
	for (i = 0; i < 3; i++)//产生行号
	{
		int j = 0;
		for (j = 0; j < 5; j++)//产生列号
		{
			scanf("%d",&arr[i][j]);//输入数据
		}
	}
	for (i = 0; i < 3; i++)//产生行号
	{
		int j = 0;
		for (j = 0; j < 5; j++)//产生列号
		{
			printf("%d", arr[i][j]);//打印数据
		}
		printf("\n");
	}
	return 0;
}

9、二维数组在内存中的存储

要研究二维数组在内存中的存储，首先先打印出所有元素的地址，如下代码：

int main()
{
	int arr1[3][5] = { 0 };
	int i = 0, j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("&arr1[%d][%d]=%p\n",i,j, &arr1[i][j]);
		}
	}
	return 0;

}

结果如下：

从输出结果来看，每一行内部每个元素都是相邻的地址之间相差4个字节，跨行位置处的两个元素（如arr1[0][4]和arr1[1][0]）也相差4个字节，所以二维数组中每个元素都是连续存放的。

10、C99中的变长数组

在C99标准之前，C语言在创建数组的时候，数组大小指定时只能用常量和常量表达式，或者在初始化数组的时候可以省略数组的大小。
若：

int n=a+b;
int arr[n];

此时，arr就是一个变长数组，数组的大小取决于变量n的值，编译器没法事先确定，只有运行时才可确定数组的大小，这就使得变长数组无法初始化，这有益于程序员在程序运行时精确分配长度，不至于浪费太多空间。
如下代码：

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

11、 数组练习

练习一：多个字符从两端移动，向中间汇聚

#include<stdio.h>
#include<string.h>
#include<windows.h>
#include<stdlib.h>
int main()
{
	char arr[] = "welcome to bit...";
	char arr1[] = "#################";
	int right = 0;
	int left = strlen(arr1) - 1;
	printf("%s\n", arr1);
	while (left >= right)
	{
		arr1[right] = arr[right];
		arr1[left] = arr[left];
		right++;
		left--;
		printf("%s\n", arr1);
		Sleep(700);//单位是毫秒
		system("cls");
	}
	return 0;

}

练习二：二分查找

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int right = 0;
	int left = sizeof(arr) / sizeof(arr[0]) - 1;
	int mid = 0;
	int key = 7;
	int flag = 0;
	while (left <= right)
	{
		mid = (right + left) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;

		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			flag = 1;
			break;
		}
	}
		if (flag = 1)
			printf("找到了"); 
		else
			printf("找不到");
	

	return 0;

}