数组总结

数组总结

  在老师讲循环之前，就让我们先做数组的题。看到第一个题，是直接懵逼，毫无头绪，但在看了n遍书之后，，再加上我们班热爱编程的与编到下一个题组的大佬们的指引下，再加上老师的讲课，做了出来，但下一个题依然懵逼，在“编程虐我千百遍，我待编程如初恋”的态度下，终于可以较熟练的编数组的代码了，还有一些较复杂的数组代码也可以了，再加上老师上课讲的内容，现在的我已经不再害怕数组编程了。

我们来总结一下数组的内容。

一、基本内容

1.一维数组的定义和初始化。

2.二维数组的定义和初始化。

3.向函数传递一维数组。

4.排序和查找。

5.向函数传递二维数组。

二、注意事项

1.在定义数组时不能使用变量定义的数组大小。

2.在不同编译系统中，int型所占的字节数是不同的。

3.用sizeof运算符来计算一个类型或者变量在内存中所占的字节数才是最准确可靠的方法，也有利于提高程序的可移植性。

4.数组第二维的长度声明永远都不能省略。

5.若要把一个数组传递给一个函数，那么只要使用不带方括号的数组名作为函数实参调用函数即可。

6.由于数组名代表数组第一个元素的地址，因此用数组名作函数实参实际上是将数组的首地址传给被调函数。

7.数组作函数形参时，数组的长度可以不出现在数组名后面的方括号内，通常用另一个整型形参来指定数组的长度。

8.在数组中搜索一个特定元素的处理过程，称为查找。

9.两种查找算法：线性查找（顺序查找）和折半查找。

10.当待查找信息有排列时，折半查找法比顺序查找法的平均查找速度要快得多。折半查找也称为对分搜索。

11.折半查找法的基本思想为：首先选取位于数组中间的元素，将其与查找键进行比较。如果它们的值相等，则查找键被找到，返回数组中间的元素的下标。否则，将查找的区间缩小为原来区间的一半，即在一半的数组元素中查找。

12.当形参被声明为二维数组时，可以省略数组第一维的长度声明，但不能省略数组第二维的长度声明。

三、总结

在做数组的题中与学完数组后，我对编程越来越有兴趣了，对编程越来越自信了，觉得学到了好多，学得很充实，对以后的学习编程与编程更憧憬了。加油！