VisualC++程序设计基础第4章数组与指针ok课件教学.pptVIP

1．一维数组的定义 一维数组定义的一般形式为：数据类型 数组名[常量表达式]; 一维数组的存储结构 一个数组的所有元素都是连续存储的 2．一维数组元素的使用 2．一维数组元素的使用 3．一维数组元素的输入和输出 一维数组程序设计举例（算法） 一维数组程序设计举例（算法） （2）折半查找法：对有序数组 void main() { const int N=10; int top,bottom,middle,x; static int a[N]={2,5,6,8,9,12,24,32,38,40}; cinx; for (top=0,bottom=N-1;top=bottom;) {middle=(top+bottom)/2; if (x==a[middle]) break; else if (xa[middle]) bottom=middle-1; else top=middle+1; } if (x==a[middle]) couta[middle]=xendl; else coutNot foundendl; } 二维数组的存储结构 2. 二维数组的使用 3.二维数组元素的输入和输出 4. 二维数组的初始化 3×3矩阵，求两条对角线元素之和 #includeiostream.h void main() { int