数组总结

             第七章：数组
一☞本章节一共讲述了两个部分：数字数组和字符串数组。
顾名思义，数字数组，即数组元素均为数字类型。
其是由数组类型 数组名[数组元素]构成。
【注意】
1.索引值从0开始，一直到“数组的长度-1”为止注意不要越界。
如果是布尔bool类型，那么默认为false；
2. 数组当中的多个数据，类型必须统一
3. 数组的长度在程序运行期间不可改变
4.一个数组内的数组元素类型相同。
5.数组类型与数组名之间的" "。
6.数组的初始化：在内存当中创建一个数组，并且向其中赋予一些默认值。
7.最重要的一点是：数组名其实是数组首元素的地
8.数组在内存中是连续存放的。
9.注意循环次数的减少，防止超时。
10.做预处理。
11.全局定义。
二☞数字数组又分为两种，即一维数组和二维数组。
一维数组：主要解决同一行或同一列的同种类型元素的问题。既可解决已知元素数目的问题，又可解决未知数目的一组数。
举例：比如说判断一组数目中某个数的个数，即oj中的04。
      解决一组元素中元素的某种关系，即oj的03寻找配对数。
      数组元素之间的排序问题，06数组的逆序重放。排序问题也可借助sort(#<algorithm>),swap函数。
      解决数组元素的分类问题，07的年龄与疾病。
在实际应用中，一维数组的使用不如二维数组的广泛。
二维数组：主要解决相当于矩阵问题的一组数。
举例：印象最深刻的当属计算鞍点的问题，综合考虑了最值与数组问题。这里在求最大值时，假设第一个位最大值，依次两两比较。
      其次，就是蛇形填充数组，全面地考虑了上三角和下三角的不同规律。
      再者还有，矩阵交换行问题注意到数组a[6][6]而非a[5][5]。
      但我觉得我真正学的最多的是正方形长方形的个数问题。
      1.借用数学中二项式或说排列问题。
      2.转换思想：正方形个数=总个数-长方形个数。
      3.范围问题：min(m,n)
      4.赋值初始化。
其上就是我所总结的数组的相关内容，说实话自己这一部分做的不太好，很多时候题意理解的有问题，而且有时候就算理解对了，其内在的关系也不能用c语言相关内容写出来，总而言之，自己在这一方面应加强练习力度。