C语言学习笔记——数组

1、概述
为了设计方便，把具有相同类型的若干变量按有序的形式组织起来，称为数组。

2、数组的定义与使用
1）定义： 数据类型 数组名[元素个数] ，“元素个数”必须是常量表达式；
2）数组在内存中的存储方式和大小：连续储存的；占空间大小=元素个数*变量类型所占空间大小；
3）数组名是一个指向数组首地址的地址常量
4）数组若不给定初始值，则对应元素为乱码；
5）数组的键盘赋值时，必须知道数组的大小，若不知道，则要使用动态数组来实现（开辟堆空间）。
6）数组下标越界问题：当调用数组时，若下标超过所定义的大小，则该值为乱码，也可能会报错（当越界的地址是不允许被访问的）。越界问题属于运行式错误，不易排查，应当谨慎。
7）经典例题
a、键盘输入数组元素

void nums(void)
{
	int n,i;
	// 数据类型 数组名[元素个数]；
	int arr[SIZE];
	//通过数组下标调用元素,下标从0开始
	for (i = 0; i < SIZE; i++)
	{
		scanf_s("%d", &arr[i]);//scanf在遇到空格或者换行符时，会结束本次值的传递，直接进入下次循环
	}
	for (i = 0; i < SIZE; i++)
	{
		printf("%d\n", arr[i]);
	}
	n = sizeof(arr) / sizeof(arr[0]);
	printf("%d", n);

b、冒泡排序

void bubSort(void)   //要循环 (size-1)! 次
{
	int i, j,size,temp;
	int arr[] = { 2,3,6,7,5,9,1,4,12 };
	size = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < size - 1; i++)
	{
		for (j = 0; j < size - 1 - i; j++)   //内层循环不需要执行size-1次，因为每排列一次，最大值已经放在最后，不需再排。
		{
			if (arr[j] > arr[j+1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
				
		}

	}
	for (i = 0; i < size; i++)
	{
		printf("%d\n", arr[i]);
	}
}

3、二维数组

3.1 二维数组的定义与使用
定义：
类型说明符 数组名[常量表达式1][常量表达式2]
常量表达式1，2分别表示1维与2维下标长度，其中列下标不能省略。

初始化：

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

二维数组大小：行 x 列 x sizeof(数据类型)

  printf("二维数组大小：%d\n",sizeof(arr));
	printf("一行大小：%d\n", sizeof(arr[0]));
	printf("元素大小:%d\n", sizeof(arr[0][0]));
	printf("二维数组行数：%d;列数：%d", sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]) / sizeof(arr[0][0]));
//二维数组地址情况：以下三个都是数组的首地址
	printf("%p\n", arr);   
	printf("%p\n", arr[0]);
	printf("%p\n", &arr[0][0]);

例子
学生成绩储存

void stuScore(void)
{
	int i, j;
	// 定义一个数组 存储5名学生3门成绩
	//求出每名学生的总成绩、平均成绩
	char name[5][7] = { {"小明"},{"小娟"},{"小华"},{"小天"},{"小鸟"} };
/*
	float score[5][5] =
	{
		{97.00,85.00,88.00},
		{78.00,56.00,98.00},
		{89.00,78.00,68.00},
		{99.00,89.00,79.00},
		{95.00,45.00,75.00}
	};
*/
	//键盘赋值
	float score[5][5] = { 0 };
	printf("输入各学生语文、数学、英语成绩,以TAB键分隔\n");
	printf("%s\t%s\t%s\t%s\n", "姓名", "语文", "数学", "英语");
	for (i = 0; i < 5; i++)
	{
		printf("%s\t", name[i]);
		for (j = 0; j < 3; j++)
		{		
			scanf_s("%f", &score[i][j]);
		//	printf("\t");
		}
	}
	printf("%s\t%s\t%s\t%s\t%s\t%s\t\n", "姓名", "语文", "数学", "英语", "总成绩", "平均成绩");
	for (i = 0; i < 5; i++)
	{
		printf("%s\t", name[i]);
		for (j = 0; j < 5; j++)
		{
			if (j < 3)
			{
				score[i][3] = score[i][3] + score[i][j];
			}
			if (j > 3)
			{
				score[i][j] = score[i][3] / 3;
			}	
			printf("%.2f\t", score[i][j]);
		}
		printf("\n");
	}
}

4 多维数组
与二维数组定义相似：
数组类型修饰符 数组名 [n1][n2][n3]…[nn];
以三维数组为例： 初始化：

void thrrDimeArr(void)
{
	int i, j, k;
	int arr[2][3][4] =
	{
		{
			{4,5,6,5},
			{4,5,6,7},
			{4,5,7,8}
		},
		{
			{7,5,6,5},
			{4,6,6,7},
			{4,5,7,8}
		}
	};
	for(i = 0; i < 2; i++)
	{
		for (j = 0; j < 3; j++)
		{
			for (k = 0; k < 4; k++)
			{
				printf("%d ", arr[i][j][k]);
			}
			printf("\n");
		}
		printf("\n");
	}
}

5 字符数组和字符串
5.1 定义字符数组与字符串
1）首先明白，字符串是字符的一个特例：字符串是末尾以\0结束的一串字符。
2）在打印输出时，字符若以%s打印，则必须有\0作为结尾。
3）vs中scanf_s("%s", ch1,4);//应该改为scanf_s("%s", ch, 5)，scanf_s要求在输入char或字符串数组时，添加最大长度作为参数，这样可以显式地防止输入越界。
**4）**scanf_s("%9s", ch, 10); 9是用于限定输入的字节数。

void comStr(void)
{
	int i,j;
	char ch1[] = "hello";
	char ch2[] = "world";
	char ch3[12];
//	scanf_s("%s", ch1,4);//应该改为scanf_s("%s", ch, 5)，scanf_s要求在输入char或字符串数组时，添加最大长度作为参数，这样可以显式地防止输入越界。
	for (i = 0; i < 11; i++)
	{
		if (ch1[i] != '\0')
		{
			ch3[i] = ch1[i];
		}
		else
		{
			break;
		}
	}
	for (j = 0; j < 11; j++)
	{
		ch3[i + j] = ch2[j];
		if (ch3[i + j] == '\0')
			break;
	}	
	printf("%s", ch3);
}

5.2 字符串输入输出
输入：

1. gets(*ch)
   当然，scanf函数也能接受带空格的字符串，只需配合正则表达式：

scanf("%[^\n]",ch);// 表示可以接受除开换行符的所有字符内容

2. fgets()
   可以接收空格，获取字符串个数少于数组元素个数会有\n，大于等于则没有\n,

fgets(ch,sizeof(ch),stdin);

输出
3） puts() 会自动加\0

char ch[] = "hello world";
puts(ch);  //会自动加\0，还自带换行
puts("hello\0 world"); // 虽然字符串末尾会自动加上\0，但会在第一个\0处停止。

4）fputs()

char ch[] = "hello world";
fputs(ch, stdout); // 固定格式

fgets(), 与 fputs(）可用于读写文件。

5）strlen()
计算字符串长度，（\0以前有效字符串个数）

int A;
char ch[] = "hello world";
A = strlen(ch);  //A=11

例子：
字符串追加

int main()
{
	int i, j;
	char str1[] = "1223";
	char str2[] = "abcd";
	char str[100];
	i = 0;
	j = 0;
	while (str1[i] != 0)
	{
		str[i] = str1[i];
		i++;
	}
	while (str2[j] != 0)
	{
		str[i + j] = str2[j];
		j++;
	}
	str[i + j] = 0;
	printf("%s\n", str);
	printf("%d %d %c", i, j, str[7]);
	return 0;
}