第五单元数组总结

知识点总结：
第一课
1.数组就是一组相同类型的变量，他们往往都是为了表示同一批对象的统一属性。数组可以是一维的，也可以是二维或多维的。
2.在c+＋中使用一组数组时，一般是从零开始编号，h[i]就表示，第i＋1同学的身高，u称为“下标变量”。for（i=0；i＜=49；i＋＋）cin＞＞h[i]这样表示代码不冗长
3.数组的格式类型标识符 数组名 [常量表达式]；
4.引用格式为“数组名[下标]”。下标只能为整型常量或整型表达式值必须在数组定义的下标范围内，否则会出现下标越界错误。不能一次引用整个数组。
5.数组在计算机内存单元中是连续存储的。

第二课
1.一堆数组的输入输出等操作都是采用循环语句结合下标变化逐个元素进行。
2.c＋＋里提供了两个函数给数组整体赋值。memset函数和fill函数

第三课
1.在数组中插入一个元素，或者删除数组中的某一个元素，称为数组的插入操作，或者删除操作。
2.插入一个元素需要先找到插入的位置，将这个元素及之后的所有元素依次往后移一位，再将给定的元素插入到位置
3.删除某一个元素也需要先找到删除的位置，将下标及其之后的所有元素依次向后移一位覆盖原来位置上的元素。
4.插入或者删除一个区间连续若干个数，只要重复以上单个元素的操作即可，另外插入操作需要注意把数组下标定义得足够大。

第四课
1.数组的查找操作就是在一堆数组中查找有没有某个元素，它的值等于指定的值x。
2.查找操作的结果可能是一个没找到，找到一个或者找到很多个。
3.常见的查找算法有顺序查找和二分查找。

第五课
1.排序就是按照某个关键字的大小将若干对象从小到大或者从大到小进行重新排列。
2.排序的算法非常多，最基本的三种是选择排序，冒泡排序和插入排序。

第七课
1.如果一堆数组的每一个元素又是一个一维数组，则称这种数组为二维数组。数组的位置由两个下标来确定的。
2.二维数组的一般格式为：
类型标识符 数组名[常量表达式1][常量表达式2]
3.引用二维数组的某一个元素，格式为：
数组名 [下标1][下标2]
4.二维数组的输入输出操作也是针对每一个元素进行结合两个维度的下标变化用循环嵌套实现。

第九课
1.数字方阵就是一个行列数相等的二维数组，其中的每一个元素都是汉字。
2.解决数字方阵问题一般有两种方法，解析法和模型法。

第十课
1.如果数组中的每一个元素都是一个字符，这样的数组称为字符数组。
2.有时把一维字符数组又称为字符串。定义字符数组的方法与定义其他类型数组的方法类似。
3.字符串的末尾都会有一个空字符“\0”

不足之处：
对于我来说，写代码还是比较困难，不能很流利的写出来，即使写出来也会出来好多输出错误的结果，不能熟练掌握相关的知识，需要加强训练

感想与体会：
随着学习深入，程序的长度日益增长。从最初的十几行，到现在三四十行。所以在写程序时，一定要专注，遇到错误了，先要自己反复研读（走查，甚至在纸上写出每一步的循环过程），分析代码有没有问题。有时怎样也找不出错误，看的头疼，是因为没有跳出之前的代码，一直在原来的代码中，读来读去也感觉没有问题。这时要及时跳出自己的代码，回去再看看题，而看题的时候，要当成新题来读，以免陷入原来的代码中。同时要多次回去分析题目要求，因为在分析原题的过程中，往往会产生新的想法。然而，遇到问题也不要走另一个极端——反复想也想不出来，仍然反复的想，这样虽然看起来很坚持，但也浪费时间。另外，检查程序的时候，如果有数据，要首先检查数组的编号是否一致、语法是否有错误。但是再怎样细致的检查都不如最初写代码时的仔细来的重要，所以不论写什么样的代码，都应该仔仔细细，不在细节上犯马虎。要多看书多思考才行。