品牌高端网站制作官网,安监局特种作业证全国联网,郑州网站建设哪家公司好,深圳市罗湖建设局网站C语言中动态分配二维数组复习过程.docC语言中动态分配二维数组在C中动态分配内存的#xff0c;对于单个变量#xff0c;字符串#xff0c;一维数组等#xff0c;都是很容易的。C中动态分配二维数组的方法#xff0c;很少有C语言书中描述#xff0c;我查找了有的C语言书中…C语言中动态分配二维数组复习过程.docC语言中动态分配二维数组在C中动态分配内存的对于单个变量字符串一维数组等都是很容易的。C中动态分配二维数组的方法很少有C语言书中描述我查找了有的C语言书中提到了一个方法假定二维数组的维数为MN分配是可以这样 int ptrnew int*M;这是先动态分配一个包含有M个指针的数组即指先分配一个针数组/指针数组的首地址保存在ptr中 forint i0;iM;i ptrinew intN;为指针数组的每个元素赋一个地址这个地址是指向一维数组的地址也即是为针元数组的每个元素分配一个数组一个源代码的例子为int pMatrix new int*rowforint i 0; i row; i pMatrixi new intcolumn; forint j 0; j column; j pMatrixij ij; /简单的初始化 这样创建一个数组有个严重的问题就是它的内存不连续行与行之间的内存不连续虽然可以用ij下标访问无法满足用指向二维数组元素型别的指针变量来访问整个数组的要求. 例如不能如下访问每个二维数组元素 int * p NULL;forp pMatrix0; p pMatrix0column * row; p int fff *pme;而这种访问方式对于真正的二维数组是完全可以的。出现这种原因就是因为行与行之间的内存不连续造成的。所以这中方式创建的动态二维数组不是真正意义上的二维数组。那么什么是真正的二维数组呢C语言中的二维数组在内存组织形式是按行存储的连续的内存区域。所以必须保证数组元素是按行存储的而且也是最重要的是内存要连续。所以我写出了如下的一个方法假定二维数组的元素变量类型是MyType可以是C语言接受的除void之外的任何类型因为编译器不晓得void类型的大小例如intfloatdouble等等类型int row 2;/暂假定行数是2这个可以在运行时刻决定int column 3;/暂假定列数是2这个可以在运行时刻决定 void ptdhead NULL;在后面说明为什么要用void类型 void ptdBody NULL;在后面说明为什么要用void类型 ptdhead void mallocsizeofvoid**row sizeofMyType*row*column; ifptdhead return FALSE; ptdBody ptdhead row ; forint ncount 0; ncount row; ncount ptdheadncount ptdBody ncount * column* sizeofMyType/sizeofvoid*; MyTypeptdheadRealse; ptdheadRealse MyTypeptdhead;/强制转换为自己程序需要的二维数组元素类型的指针 ptdhead NULL; forint i 0; i row; i forint j 0; j column; j ptdheadRealseij ij;进行简单的初始化 这样的一种方法动态分配的二维数组内存是连续的是真正意义的C语言二维数组满足所有二维数组访问的方法而且内存利用效率高程序性能好。这样一种分配方法要理解的是一下一点概念体会只要是指针都可以带,不管使直接指针还是间接指针,都可以用下标只要使指针就可以了这个很关键另外就是要明白void*的指针是不能够用于加减法的因为系统不晓得一个void型的大小但是void指针却是可以进行加减法进行指针偏移的,因为void*型大小使知道的所以编译器使可以计算出偏移地址的。由于void型系统不晓得大小所以void *p void*malloc3; 编译器无法通过如 void *q p3;我们知道假设一个整型变量nCont在32位机器上是4个字节q是指向nCont的指针变量q的值也就是nCont的地址是0 x00032ec0,那么q1的值为0 x0 x00032ec01*4,这是C语言中计算指针表达式值的方法。即q1的值为q1*sizeofint;从这里我们可以理解为什么我们用void作为动态分配内存函数返回的类型因为如果返回的是void*类型我们无法计算地址的偏移量即无法计算出数组首元素的地址也就是数组的地址。当然我们可以不用void,可以用除了void*的任何C中内嵌的简单类型不过如果考虑使用起来简单方便那么我觉得还是悬着用void,或者char*;选择char*类型方便的是char类型的大小是1,那么元素的个数即等于地址的偏移量。构建实例一维include stdio.h include stdlib.h int main int n1,i; int *array; puts输入一维长度; scanfd,n1; arrayint*mallocn1*sizeofint;第一维 fori0;in1;i arrayii1; printfdt,arrayi; freearray;释放第一维指针 return 0; 二维include stdlib.h include stdio.h int main int n1,n2; int array,i,j; puts输入一维长度; scanfd,n1; puts输入二维长度; scanfd,n2; arrayintmallocn1*sizeofint*; 第一维 fori0;in1; i arrayiint*mallocn2* sizeofint;第二维 forj0;jn2;j arrayijij1; printfdt,arrayij; puts; fori0;in1;i freearrayi;释放第二维指针 freearray;释放第一维指针 return 0; 三维include stdlib.h include stdio.h int main int n1,n2,n3; int *array; int i,j,k; puts输入一维长度; scanfd,n1; puts输入二维长度; scanfd,n2; puts输入三维长度; scanfd,n3; arrayint*mallocn1*sizeofint;第一维 fori0; in1; i arrayiintmallocn2*sizeofint*; 第二维 forj0;jn2;j arrayijint*mallocn3*sizeofint; 第三维 fork0;kn3;k arrayijkijk1;printfdt,arrayijk; puts; puts; fori0;in1;i forj0;jn2;j freearrayij;释放第三维指针 fori0;in1;i freearrayi;释放第二维指针 freearray;释放第一维指针 return 0; 四维include stdlib.h include stdio.h int main int n1,n2,n3,n4; int array; int i,j,k,m; puts输入一维长度; scanfd,n1; puts输入二维长度; scanfd,n2; puts输入三维长度; scanfd,n3; puts输入四维长度; scanfd,n4; arrayintmallocn1*sizeofint*;第一维fori0; in1; i arrayiint*mallocn2*sizeofint; 第二维 forj0;jn2;j arrayijintmallocn3*sizeofint*; 第三维 fork0;kn3;k arrayijkint*mallocn4*sizeofint;第四维 form0;mn4;m arrayijkmijkm1; printfdt,arrayijkm; puts; puts; puts; fori0;in1;i forj0;jn2;j fork0;kn3;k freearrayijk;释放第四维指针 fori0;in1;i forj0;jn2;j freearrayij;释放第三维指针 fori0;in1;i freearrayi;释放第二维指针 freearray;释放第一维指针 return 0; 以三维整型数组arrayn1n2n3为例。 先遵循从外层到里层逐层申请的原则 最外层指针是array,它是个三维指针所指向的是array,其为二维指针。所以给array(三维指针) 申请内存应 arrayint*callocn1,sizeofint; 次层指针是array它是个二维指针所指向的是array其为一维指针。所以给array(二维指针)申请内存应 fori0;in1;i arrayiintcallocn2,sizeofint*; 最内层指针是array,它是个一维指针所指向的是array其是个整型常量。所以给array(一维指针)申请内存应 fori0;in1;i forj0;jn2;j arrayijint*callocn3,sizeofint; array(整型常量) 当然你可以把它们整合在一起为 int i,j,k; int n1,n2,n3; int *array; scanfddd,n1,n2,n3; arrayint*callocn1,sizeofint; fori0;in1;i arrayiintcallocn2,sizeofint*; forj0;jn2;j arrayijint*callocn3,sizeofint; fork0;kn3;k arrayijkijk1; 最后不要忘了释放这些内存这要遵循释放的时候从里层往外层逐层释放的原则。 分析过程可参考上面的解答这里不再赘述。只给出代码吧 fori0;in1;i forj0;jn2;j freearrayij;释放第一维指针 fori0;in1;i freearrayi;释放第二维指针 freearray;释放第三维指针 其余维的如四维创建过程大同小异这里不再赘述。【学习目标】1、积累文中实词、虚词和句式知识。 2能够运用所学的实词、虚词及句式方面的知识去阅读浅易的文言文。 3情感目标 体会“兼爱”思想内涵进一步思考其对现代社会的意义。 教学重难点 多义词义项的归纳和墨子思想的理解、说理方法。【预习案】1、梳理课文中的文言知识。 11、作者介绍墨子名翟(注音 )鲁人。墨子是我国 时期著名的 、 、科学家、军事家、社会活动家。 的创始人并有 一书传世。他的基本思想主张是 、 、 、尚同、节用、节葬、非乐、天志、明鬼、非命等项其核心是 。 墨子精通手工技艺可与当时的巧匠公输班(俗称鲁班)相比。他自称是“鄙人”被人称为“布衣之士”。墨子曾做过宋国大夫自诩说“上无君上之事下无耕农之难”是一个同情“农与工肆之人”的士人。墨子曾经从师与儒者学习孔子之术称道尧舜大禹学习诗、书、春秋等儒家典籍。但后来逐渐对儒家繁琐礼乐感到厌烦最终舍掉了儒学形成自己的墨家学派。墨家是一个宣扬仁政的学派。在代表新型地主阶级利益的法家崛起以前墨家是先秦和儒家相对立的最大一个学派并列“显学”。墨子的学说思想主要包括以下几点兼爱非攻。所谓“兼爱”是要求君臣、父子、兄弟都要不分亲疏远近地互相爱“爱人若爱其身”并认为社会上出现强执弱、富侮贫、贵傲贱的现象是因为天下人不相爱所致。天志明鬼。宜扬天命鬼神的迷信思想是墨家的大特点。尚同尚贤。尚同是要求百姓上同于天子。墨子认为国君是国中贤者百姓应以君上之是非为是非。他还认为上面了解下情也很重要因为只有这样才能赏善罚暴。尚贤是要求君上任用贤者而废抑不肖者。节用。节用是墨家非常强调的一种观点他们抨击君主、贵族的奢侈浪费尤其反对儒家看重的久丧厚葬之欲。认为君主、贵族都应像古代大禹一样过着极为俭朴的生活。兼爱导学案2、读准字音并注音家之与家之相篡 ( ) 不惮 ( ) 富必侮贫 ( ) 牂羊之裘 ( )可使毋起者( ) 练帛之冠( )恶人者( ) 蹈火而死者( )朝有黧黑之色( )3、 找出通假字并解释既以非之( ) 天下之难物于故也 ( ) 昔者楚灵王好士细要 ( ) 教驯其臣 ( ) 破碎乱行 ( ) 贵必敖贱( )辩其故也( )苟君说之( )4、 找出下列句子中的古今异义词并解释以不相爱生 夫爱人者者人亦从而爱之 破碎乱行 5、词类活用强必执弱富必侮贫贵必敖贱诈必欺愚 利人者人亦从而利之 胁息然后带 越王亲自鼓其士而进之 越王击金而退之 是故诸侯不相爱则必野战以兼相爱、交相利之法易之6 【探究案】1、翻译下列句子指出句式特点然则察此害亦何用生哉
