C语言博客作业04—数组

0.展示PTA总分（0----2）

展示3张关于“数组题目集”分数截图。

---

1.本章学习总结（2分）

1.1 学习内容总结

整理数组这章学习主要知识点，必须包含内容有：

（1）数组查找数据

• 顺序查找法
  
  顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。该查找法思路较为简单，容易上手。

/*    举一个例子   */
/*在给定的一组数中查找是否有数字 2*/
#include<stdio.h>
int main()
{
	int i;
	int a[5] = { 1, 2,3,4,5 };
	int loc;//记录位置；
	int flag = 0;
	for (i = 0; i < 5; i++)
	{                                                        //遍历数组，寻找2；
		if (a[i] == 2)
		{
			loc = i;
			printf("2在这个数组的第%d项",loc);
			flag = 1;
		}
	}                                                        //判断是否发现了数2；
	if(flag==0)
	printf("2不在这个数组中。");

}

• 二分查找法
  
  基本思想：也称为是折半查找，属于有序查找算法。确定上界下界（left,right），用给定值k先与中间结点(mid=(left+right)/2)的关键字比较，中间结点把线性数组分成两部分，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪一部分，这样递归进行，直到查找到或查找结束发现表中没有这样的结点。

/*同样举一个例子*/
/*用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。*/
#include <stdio.h>
int binarySearch(int a[], int key)
{
	int low = 0;                               //定义上界下界，他的中间值mid;
	int high = 9;
	int mid;
	int loc;

	while (low <= high)                        //循环控制条件，如果下界大于上界则表示可以结束循环；
	{
		mid = (low + high) / 2;
		if (a[mid] < key)
			low = mid + 1;
		else if (a[mid] > key)
			high = mid - 1;            //判断在线性数组的哪一部分，然后进行再赋值计算；
		else
		{
			loc = mid ;
			return loc;
		}
	}
	return 0;
}
int main()
{
	int i;
	int key;
	int a[10] = { 1,2,3,4,5,6,7,8,9,10 };

	scanf("%d", &key);

	if (binarySearch(a, key))
	{
		printf("weizhi:%d", binarySearch(a, key));
	}
	else
	{
		printf("not found");
	}
	return 0;
}

需要说明的是：使用二分查找法元素必须是有序的，如果是无序的则要先进行排序操作。二分法查找大大减少了用时，是一种高效的查找方法；

---

（2）数组中如何插入数据

#include<stdio.h>
#define N 10
void InputArrery(int a[], int n, int date);
int main()
{
	输入数的个数；
	for i=0 to i<n;
	输入要插入的数date；
	调用函数插入InputArrery(a, n, date);

	输出数组；//注意插入数之后，项数的改变；
}

void InputArrery(int a[], int n, int date)
{
     for i=0 to i<n
     寻找第一个大于date的数；
     记录位置loc=i;
     end for;

     临时变量temp存储date;
     a[n]=date;
     for i=n-1 to t>=loc           //将每一项的值赋给后面一项，达到插入的目的；
     a[i + 1] = a[i];
     a[i] = temp;
}

---

（3）数组中如何删除数据

• 方法一：移位删除法
  
  思路：有n项的数组将要删除的i项放在数组的最后面，输出的时候只输出n-i项即进行了删除；

int date;//被寻找的数据；
int temp;
for i=0 to i<n
输入n项数
for i=0 to i<n
遍历数组，寻找值进行交换；
if(a[i]==date) temp=a[n-1]; a[n-1]=a[i]; a[i]=temp;//交换数组；
for i=0 to i<n-1
输出n-1项数

• 方法二：覆盖法；

int length;//计算数组长度；
for int i=0 to i<length-1
for int j=i+1 to j<length  //注意：此时第三个表达式空出，因为当找到重复的数据，后面的数往前覆盖之后，应该再进行一次对比
if (a[i] == a[j])//判断如果出现相同数据，则将后面的数据往前移一位
{
for int k=j to k<length-1
{
 a[k]=a[k+1];
}
length--;//记录数组长度的变量相应减1
}
else j++;//没有的时候才j++;

for i = 0 to i<length
输出数组；

---

（4）数组中排序方法。

• 冒泡法
  
  其原理为从a[0]开始，依次将其和后面的元素比较, 若a[0] > a[i]，则交换它们，一直比较到a[n]。同理对a[1], a[2], ...a[n - 1]处理，即完成排序。下面列出其代码：

void bubble(int* a, int n) /*定义两个参数：数组首地址与数组大小*/
{
	int i, j, temp;
	for (i = 0; i < n - 1; i++)
		for (j = i + 1; j < n; j++) /*注意循环的上下限*/
			if (a[i] > a[j])
                        {
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
}

冒泡法原理简单，但其缺点是交换次数多，效率低。

下面介绍一种源自冒泡法但更有效率的方法“选择法”。

• 选择法
  
  选择法循环过程与冒泡法一致，它还定义了记号k = i, 然后依次把a[k]同后面元素比较，若a[k] > a[j], 则使k = j.最后看看k = i是否还成立，不成立则交换a[k], a[i], 这样就比冒泡法省下许多无用的交换，提高了效率。

void choise(int* a, int n)
{
	int i, j, k, temp;
	for (i = 0; i < n - 1; i++) {
		k = i; /*给记号赋值*/
		for (j = i + 1; j < n; j++)
			if (a[k] > a[j]) k = j; /*是k总是指向最小元素*/
		if (i != k)
		{ /*当k!=i是才交换，否则a[i ] 即为最小*/
			temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}
	}
}

---

（5）数组做枚举用法，有哪些案例？

枚举法：【https://blog.csdn.net/wq3028/article/details/76204690】

程序设计中，存在着一种“数据集”，他的数值在程序中是稳定的，而且元素的个数是有限的，通常可以使用一个数组元素代替一种状态。

（6）哈希数组用法

哈希算法：【https://blog.csdn.net/u014209205/article/details/80820263】

应用：hash被用在加密等场合，但在一般的应用程序代码中，也可以用它来存贮简单的数据，这样代码的效率会高很多。

---

1.2 本章学习体会

• 数组是一种应用性很强的工具。通过对本章内容的学习，可以利用数组解决很多问题。数组就是一种对数据暂时存储的容器，运用它可以同一时间存储多个数据，并且根据要求对所给出的数据进行处理。利用正确的方法可以实现问题快速高效地解决，比如说查找指定数据，可以遍历数组查找，也可以用二分法查找。将数据排序，再也不用设abcd···等多个变量，节约了代码量。并且还可以利用这部分地知识解决实际生活中的问题，比如设计一个最受欢迎节目统计器，寻找多次出现的数据，各种进制之间的相互转换等。最重要的是，利用它可以解决许多线性代数问题（因为它经常研究矩阵）。认真学好这部分的知识对后面指针的学习也有很大帮助。
• 计算这两周代码量

时间	代码量
十一周	1203
十二周	1502

---

2.PTA实验作业（7分）

2.1 题目名1 数组元素的删除

2.1.1 伪代码

int num;//被删除的数据；
int temp;//暂时变量，用于交换；

for i=0 to i<n
输入n项数
end for

输入要删除的数据；（假设删除i项）
for i=0 to i<n
遍历数组，寻找值进行交换；
if(a[i]==num) temp=a[n-1]; a[n-1]=a[i]; a[i]=temp;//交换数组；将要删除的数据放在整个数组的后头；
end for

for i=0 to i<n-i
输出n-i项数

2.1.2 代码截图

2.1.3 造测试数据

测试数据	运行结果	结果
数的量：10 每个数：1 2 3 4 5 6 7 8 9 10 删除的项：4 3 2 4 6	1 4 5 7 8 10	正确
数的量：2 每个数：1 2 删除的项：1	2	正确
数的量：0 每个数：1 2 删除的项：1	乱码

2.1.4 PTA提交列表及说明

截图PTA提交列表，介绍碰到问题及解决办法。如:



提交列表说明：

• 1.格式错误：关于结尾有空格的问题，可以让a[0]单独输出；
• 2.答案错误：主要是越界的问题。控制输出的个数；

---

2.2 题目名2 数组循环左移

2.2.1 数据处理

        int n, m;//移动次数；
	int a[N];
	int temp;

	scanf("%d %d", &n, &m);
	for i = 0 to  i < n
	{
		输入数据；
	}
	end for

	for i = 1 to  i<= m
	{
		temp = a[0];//储存头号数据；
		for k = 0 to k < n
		进行后一项与前一项的交换；
	}
	end for

	for i = 0 to i < n - 1
	{
	输出结果；
	}
	end for;

2.2.2 代码截图

2.2.3 造测试数据

测试数据	运行结果	结果
输入几个数：8 移动几次：3 数：1 2 3 4 5 6 7 8	4 5 6 7 8 1 2 3	正确
输入几个数：2 移动几次：3 数： 5 6	6 5	正确

2.2.4 PTA提交列表及说明

• 1.多种错误：刚开始的时候没有思路，一直想把前面几项当成一个整体进行移动，但是多种错误；
• 2.答案正确：后来在网上搜到了整体移动的方法；
• 3.答案正确：看了超星平台的视频之后，感觉每次只移动一个数字，多次进行移动的效率高，且容易理解；

---

2.3 题目名3 阅览室

2.3.1 数据处理

int main()
{
	scanf("%d", &n);//输入要查找N天的纪录；

	for i = 1 to i <= n
	{
		k = 0;
		while (1)
		{
			scanf("%d %c %d:%d", &number, &op, &hour, &minute);
			if (number == 0)     break;                 //输入0则表示退出；
			record[k][0] = number;
			record[k][1] = op;                   //利用二维数组进行数据的存储；
			record[k][2] = hour * 60 + minute;
			k++;
		}
		AverageTime(record, k);
	}
	return 0;
}

void AverageTime(int record[][3], int k)//向下查找并且进行计算；
{
	for i = 0 to i < k
	{
		if (record[i][1] == 'S')//以S为开始；
		{
			for j = i + 1 to j < k
			{
				if (record[j][0] == record[i][0] && record[j][1] == 'S') break;
				if (record[j][0] == record[i][0] && record[j][1] == 'E')//以E 为结束；
				{
					count++;
					avg = avg + record[j][2] - record[i][2];
					break;
				}
			}
			end for
		}
	}
	end for

}

2.3.2 代码截图

2.3.3 造测试数据

/*1 S 08:10      //测试数据（1）
2 S 08:35
1 E 10:00
2 E 13:16
0 S 17:00
0 S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0 E 17:00*/

测试数据	运行结果	结果
测试数据（1）	2 196 0 0 1 60	正确
0（表明没有查询）		正确

2.3.4 PTA提交列表及说明

• 1.多种错误：刚开始的时候没有思路；
• 2.编译错误：ctrl+v时候发生了错误；
• 3.答案正确：看了超星平台的视频之后，按照老师给的思路进行了编译，最后成功完成了代码；

---

3.阅读代码（-2--1分）

打印螺旋方阵———洋葱遍历法；

题目描述：



遍历方式：



优点：

• 该代码运用了很详细的注释，比较直观的描述了数组打印的过程；
• 总体思路上来讲，将数组从外层到内层不断地存放，打印出一个矩形（n为其边长），外面有一个大的for循环，判断循环结束的条件是是s>e;解决了我pta上没有解决的内容。
  
  我的代码：
  
  
  
  更加优雅的解题方法：
  
  
  
  核心思路：
  
  当我们遍历每一行、每一列时，都把最后一个元素留着，等到下一步再遍历。这样的话，我们每次把矩阵剥离一圈，都对应 4 个非常规整的循环，边界条件清晰不易出错。