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 个非常规整的循环，边界条件清晰不易出错。
