c博客作业-数组
0.
1.本章学习总结
1.1学习内容总结
1.1.1一维数组
-
1.一般定义形式：类型名 数组名 [数组长度];类型名指定数组中每个元素的类型，数组名是数组变量的名称，是一个合法的标识符，数组长度是一个整型常量表达式，设定数组的大小；
-
2.数组是一些具有相同类型数据的集合；数组名是一个地址常量，存放数组内存空间的首地址；数组元素的引用要指定下标，它的合理取值范围是[0,数组长度-1]，下标不能越界。
-
3.数组定义时需要初始化，静态数组不全部赋值，未赋值的元素自动为0，动态数组值随机；
1.1.2二维数组
-
1.一般定义形式：类型名 数组名 [行长度] [列长度]；音乐二维数组要指定两个下标，即行下标和列下标；
-
2.二维数组初始化的方法有两种：a.分行赋初值；b.顺序赋初值；其中分行赋初值的方法直观清晰，不易出错，是二维数组初始化最常用的方法；
二维数组初始化时，如果对全部元素赋了初值，或分行赋初值时，在初值表中列出了全部行，就可以省略行长度。 -
3.一般使用二维数组编程时会需要二重循环；
1.1.3一维字符数组
-
1.一维字符数组用于存放字符型数据，它的定义初始化和引用与其他类型的一维数组一致；
-
2.字符串就是用一对双引号括起来的字符序列，它有一个结束标志'\0';
将字符串存入字符数组时，由于它有一个结束符'\0'，数组长度至少是字符串的有效长度+1，第一个'\0'后的其他数组元素与该字符串无关; -
3.字符串输入:a.scanf：scanf("%s",str);输入参数：字符数组名，不加地址符，遇回车或空格输入结束，并自动将输入的一串字符和'\0'送入数组中；b.fgets函数：fgets(buf,10,stdin);stdin表示标准输入流；fgets函数读取文件当中的n-1个字符到s中，从标准输入流中读取字符串，输入的字符个数超出了字符数组的大小不会导致溢出的问题；gets函数：用于从缓冲区中读取字符串，直到出现换行符或读到文件尾为止，由于gets不检查字符串string的大小，必须遇到换行符或文件结尾才会结束输入，因此容易造成缓存溢出的安全性问题，导致程序崩溃。
-
4.字符串输出：a.循环输出；b.printf("%s",str)，printf("%s","hello");c.puts(str),puts("hello");
1.1.4数组中如何查找数据
- a.已知需要查找的数据：通过循环，历遍数组，与数组元素比较，直到找到所需要的数据
- b.已知需要查找数据的地址，直接读取地址找出数据；
- c.二分查找法
1.1.5数组中如何插入数据
读取需要插入的数据x；
if (x < a[0])
{
for (k = N - 1 to 0; k--)
挪动数组a[k + 1] = a[k];
end for
a[0] = x;
}
end if
else if (x > a[N - 1])
a[N] = x;
end if
else
for (i = 0; i < N - 1; i++)
{
if (a[i]<x && a[i + 1]>x)
{
for (k = N - 1;to i; k--)
挪动数组a[k + 1] = a[k];
end for
a[i + 1] = x;
break;
}
end if
}
end for
}```
###1.1.6数组中如何删除数据
定义循环变量 i, j,m;
定义需要删除的位置的元素x;
for (m= 0 to k)
{
scanf("%d", &x);
for (j = x-1 to n-1)
{
a[j] = a[j + 1];
}
end for
n = n - 1;
}
end for
若删除数据但不知道位置，方法相似
- 题目例子：PTA一维数组7-6
###1.1.7数组中目前学到排序方法
- a.冒泡法：通过相邻两个数不断交换，将数据往前或者后移动，经历n轮后达到排序的目的
- b.选择法：经过n-1轮循环，依次从下一个数据历遍数组来进行移动，达到排序的目的，需要两层循环
###1.1.8数组做枚举用法
- 寻找重复数据：在数组中寻找重复数据时，有时简单直接的方法就是直接历遍数组，一个个去看元素是否重复出现，将数据一个个列举，方法一个个举出，列出所有可能性，就是枚举，一个个拿出数据，一个个比较就是数组中的枚举
###1.1.9哈希数组用法
- 重复数据的判断，通过对哈希数组初始化全部赋零，再对需要判断的数组历遍，若出现过则赋1，当再次遇到时哈希数组值已经赋1则确定重复
- 哈希数组是偏向辅助的数组，在代码中作为一个辅助的存在来实现代码功能要求
##1.2本章学习体会
- 数组的学习对c语言很有用，在大数据型的代码中作用很大，但是多个数组的同时使用，让人觉得眼花缭乱，会出现分不清或者思路突然不清晰的情况，但是数组的学习确实大大缩减了代码量，非常好用。
| 周 | 代码量 |
| ----- | --------- |
| 十一周 | 380~400 |
| 十二周 | 410~430 |
|代码总量|790~~830|
#2.PTA实验作业
##2.1数组元素的删除
###2.1.1伪代码
``` 定义数组 a[M]，M为最大范围
定义数组的实际范围 n；
定义需要删除的次数k;
定义循环变量 i;
调用具体范围n;
for (i 0 to n)
{
调用数组所有元素a[i]
}
end for
调用 k;
删除函数Delete(a, n, k);
for (i to n-k)
{
判断第几次输出，以控制空格；
输出数组
}
end for
return 0;
}
删除函数
{
定义循环变量 i, j,m;
int x;
for (m to k)
{
调用需要删除的位置x
for (j x-1 to n-1)
{
将元素后挪
}
end for
n = n - 1;
}
}```
###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 | 正常数据 |
| 3 | | |
|3 4 5 | | |
|4 ;1 2 3 4 | | 删除超出数组上限 |
| 3 | | |
|1 2 3| | |
|0 |1 2 3|不删除数据|
###2.1.4 PTA提交说明及说明
提交列表说明
- 格式错误：输出时数组之间需要空格，我的没有空格；
- 格式错误：输出时，最后一个数据最后没有空格，我的最后一个数据仍然有空格；
- 答案正确：通过确定是第几次输出，如果是第一次就不要空格，不然就在前面带空格，以保证最后一个数据没有空格；
##2.2 7-3上三角矩阵
###2.2.1伪代码
```定义二维数组a[M][M];
定义循环变量，需要判断的矩阵个数；
定义一个初始化为零的矩阵
for (k = 0 to T)
{
调用第i to n个矩阵
for (i = 0to n)
{
for (j = 0 to n)
{
调用二维数组
}
end for
}
end for
for (i = 0 to n)
{
for (j = 0 to n)
{
if (在下三角中出现0以外的数)
count++;
end if
}
end for
}
end for
if (count == 0)
{
对第k个矩阵赋1
}
else
{
对第k个矩阵赋0
}
初始化count ;
}
end for
for(k=0 to T)
{
if (b[k] == 1)
{
printf("YES\n");
}
end if
else
{
printf("NO\n");
}
end else
}
end for```
###2.2.2代码截图
###2.2.3造测试数据
| 输入数据 | 输出数据 | 说明 |
| ----- | --------- | ----------- |
| 1 2 3 4 5 6| | |
|0 2 3 4 5 6 | |
|0 0 3 4 5 6 | |
|0 0 0 0 0 0 | |
|0 1 0 0 1 0 | |
|1 2 3 4 5 6|NO | 正常数据 |
| 1 2 3 | | |
| 0 4 5 | | |
| 0 0 6 | | |
| 1 0 | | |
|-8 24 | YES;NO | 正常数据 |
###2.2.4PTA提交列表及说明
提交列表说明
- 答案错误：一开始我的代码是根据题目测试数据写的，但是改变后就不对了，当n最大我的代码就出错了
- 答案错误：改数据后，没有考虑n最小，最大的情况，所以还是错误
- 答案正确：我因为修改一直不对，就直接重新写了一个代码，这个代码比之前的好很多
##2.3字符串转换成十进制整数
###2.3.1伪代码
定义字符串数组 str[M],十六进制储存 hexad[M];
长整型数据 number;
循环变量 i,j, k=0;
定义两个判断以控制输出数的正负的两个开关
flag = 1;
point = 0;
i = 0;
while (读取字符串)
{
通过i自增控制循环
}
str[i] = '\0';
for (i 0 to '\0')
{
if (出现'-'，且开关为零)
{
flag = -1;
}
end if
if (str[i] 为十六进制数)
{
改变point值，使后面才出现符号的情况无效
储存十六进制数到hexad函数
k++;
}
end if
}
end for
hexad[k] = '\0';
number = 0;
for (hexad！='\0')
{
if (数组元素是数字)
{
number = number * 16 + hexad[i] - '0';
}
end if
else if (数组元素是大写字母)
{
number = number * 16 + hexad[i] - 'A'+10;
}
end if
else if (数组元素是小写字母)
{
number = number * 16 + hexad[i] - 'a'+10;
}
end if
}
end for
通过flag控制number正负
number = flag * number;
printf("%ld\n", number);
return 0;
###2.3.2代码截图
###2.3.3造测试数据
| 输入数据 | 输出数据 | 说明 |
| ----- | --------- | ----------- |
| +-P-xf4+-1!#| -3905 | 正常数据，十六进制数前有负号 |
| f4+-1!#| 3905 |正常数据，十六进制数后才出现负号|
| hjkk#| 0| 无十六进制数|
###2.3.4PTA提交列表及说明
提交列表说明
- 部分正确：考虑了测试数据，但是造其他测试数据时值正确，正负却不对
- 部分正确：用flag，point后，题目所给数据直接为正
- 答案正确：控制负号出现的同时point为正，并将flag取负，之后不再在意flag，point改变值，若没出现负号，point也改变值，保证flag不能取负
#3.阅读代码
- 题目大意：该题目意思是确定一张数字为2n的票前n位和与后n位和是否相等若相等则为幸运票，若不相等则计算还需要多少张才买到幸运票
- 代码理解：该代码为c++类，具体是通过数组存放票上的数字，再通过循环将前n为和放到sum[0]后n位放到sum[1],通过比较二者来确定幸运票，以及确定距离幸运票的张数
- 该代码亮点在于对sun[0]sum[1]的大小判断通过temp来计算差距，以及代码尾carry的使用，使代码计算避免了许多麻烦。
