2019-12-24

数组单元总结

本单元学习了数组，包括定义、输入输出、插入删除等基本内容。
需要注意的内容有：
**一、**数组各元素的存储是连续的，根据数据类型占用不同字节。
数组元素从编号零开始，定义时元素个数可适当增加，防止出现下标越界错误。
**二、**给数组赋值时，需要分别赋值给各元素，若元素过多，可使用循环语句或函数；其中，函数有memset和fill两种，头文件分别为#include和#include
memset函数是给数组“按元素”进行赋值，其函数赋值格式为“memset(h,数字,sizeof(h));”用于int类型数据时一般赋值0或-1进行初始化，若是赋别的数字，需考虑字节长度对数据的影响。
fill函数是给数组“按元素”进行赋值，如“fill(a,a+5,5)”表示给a数组前五个元素赋值5。
**三、**插入或删除元素时，根据元素的存储规律，相邻元素进行替换即可。
**四、**在数组中查找数据时，可使用顺序法和二分法，前者适于元素较少的情况，后者可用于大量元素中的查找，但元素须按顺序排列。
**五、**二维数组内容基本相同，只是将数组元素换成了另一个数组。

使用数组可以快速定义大量同类型数据，在一定条件下，可在特定数组中解决问题，缩小数据范围。
二维数组与矩阵相联系，可解决一些复杂的数学问题。