网络技术上机考试——算法精讲.pptxVIP

网络技术上机考试——现代教育技术中心算法精讲有关i++,++i,i=+1,i+=1 本质上说，作为单语句结果是一样的。 int i=0;i++; //i=1 int i=0;++i; //i=1 如果作为表达式一部分： int a=0;a=i++; 先赋值后加a=i;i=i+1; int a=0;b=++i; 先加后赋值i=i+1;a=i; 算法精讲作为单语句：i++的汇编结果ov edx,dword ptr [ebp-4 add edx,100401107mov dword ptr [ebp-4],edx++i的汇编结果0040110Amov eax,dword ptr [ebp-8]0040110D add eax,100401110mov dword ptr [ebp-8],eax算法精讲作为表达式一部分：a=i++的汇编结果：0040105Amov eax,dword ptr [ebp-4]0040105Dmov dword ptr [ebp-14h],eaov ecx,dword ptr [ebp-4 add ecx,100401066mov dword ptr [ebp-4],ecx算法精讲作为表达式一部分：a=++i的汇编结果ov edx,dword ptr [ebp-8]0040106C add edxmov dword ptr [ebp-8],edov eax,dword ptr [ebp-8ov dword ptr [ebp-18h],eax算法精讲思考 i=i++；和i=++i；i=0;i=i++;可以解释为：i=i;i=i+1; //i=1i=0;i=++i;解释为：temp=i+1；i=temp； //i=1i=+2;和i+=2; 汇编代码 i=1情况下 i=+2;等价于直接赋值2结果i=2 004011DBmov dword ptr [ebp-4],2 汇编代码 i=1情况下 i+=2;等价于temp=i+2;i=temp; i=3 004011E2mov edx,dword ptr [ebp-8] 004011E5add edx,2 004011E8mov dword ptr [ebp-8],edx算法精讲数组 数组是一种派生类型，是由一组顺序排列的、具有相同类型的变量组成的集合。数组中的每个变量称为数组元素，所有元素共用一个变量名，即数组名。数组的维 数组下标由1个数字描述的叫一维数组。 数组下标由2个数字描述的叫二维数组。 算法精讲一维数组 定义表达式：数据类型 数组名[常量表达式]; 举例：int a[5]; 表示定义一个包含5个元素，且每个元素数据类型为整型。★数组在内存中表现是一块连续的空间算法精讲一维数组定义方法二初始化赋值法: 数据类型 数组名[常量表达式]={初值表};例如：char xx[3]={‘n’,’r’,’c’}; 表示定义了字符型且元素分别为‘n’,’r’,’c’的数组。★注意：Vc中数组的定义，必须说明数组的大小，也就是长度。算法精讲二维数组多维数组的定义与一维数组类似，其语法格式为：数据类型 数组名[常量表达式1][常量表达式2]…[常量表达式n]例如：int xx[2][2];定义一个二维数组xx。int xx[2][2]={1,2,3,4}; int xx[2][2]={{1,2},{3,4}}; 算法精讲二维数组多维数组的定义与一维数组类似，其语法格式为：数据类型 数组名[常量表达式1][常量表达式2]…[常量表达式n]例如：int a[5][5];定义一个二维数组xx。int xx[2][2]={1,2,3,4}; int xx[2][2]={{1,2},{3,4}}; 算法精讲【知识点】 数组的下标从0开始。区别basic Vb，Vc数组下标从0开始计算。问题： 对于右图a,a[1],a[2]代表什么？算法精讲【知识点】 数组赋值指对数组元素赋值，数组与数组之间不能进行赋值。如：int a[3]; a[0]=1; int x[5],y[5]; x=y;错误 修正为：for(int i=0;i5;i++) x[i]=y[i];算法精讲数组的遍历一维数组的遍历 int a [10];int i=0;for( i=0;i10;i++){ a[i]=i*i;}算法精讲数组的遍历二维数组的遍历 int i,j; for(i=0;i10;i++){ for(j=0;j10;j++){