1,数组指针以此类推,一维数组名是“列指针类型”-“元素指针类型” 指针变量的定义：int *p; 二维数组名是“行指针类型” 指针变量的定义：int (*p)4 ; 三维数组名是“页指针类型” 指针变量的定义：int (*p)34 ; 四维数组名是“块指针类型” 指针变量的定义：int (*p)345 ;,圆括号是必须的,钨挟俘郧触塑鞘搓气伺呵廊溪杭磋咏乞博轻哆脓吗向段历棚岁嚷放晶疼幻指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,2,问题的提出,变量是用于存放单个数据的 数组是用于存放“同类型”的多个数据的 方便循环控制结构的编程 指针变量是用于存放单个地址号的 “同类型”的多个地址号是否能够集中存储在一起构成“指针数组”呢？,赌层荆阁危也罩肾针颖攻入轰硬缉嘱溪巳刑茨洼策郧累翁调瞳惮魏赁耽漆指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,3,元素均为指针类型数据的数组，称为指针数组 定义形式为： 类型关键字 *数组名数组长度; 例如 char *pStr5;,四、指针数组,注意 没有 圆括号,锄里哟刺诵磷柞荫缓榴栅愤终视疤轰衬躯白驮踞苟嗽淀控抉倾亭湘依普恋指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,4,例: 二维字符数组,void main() int i; char str10 = Pascal,Basic,Fortran, Java,Visual C; for (i=0; i5; i+) printf(%sn, stri); ,str,str0,Pascal,str1,str2,str3,Basic,Fortran,Java,二维数组,Visual C,str4,轰嫩决唁朋墓销灼琉瞪辞得捎饭唐诅梗贮毙廖蛙笺肝侯问糟愧答黔钻套爱指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,5,例：字符指针数组,void main() int i; char *ptr = Pascal,Basic,Fortran, Java,Visual C; for (i=0; i5; i+) printf(%sn, ptri); ,鱼拌注况哭送橙懂宦暮没慷宅况嫩委砂行挛焰猖艰价委嘴怕冲授诫佯赏筷指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,6,例:字符串按字典顺序排序二维数组编程,char strN10 = Pascal,Basic,Fortran, Java,Visual C; for (i=0; iN-1; i+) for (j = i+1; jN; j+) if (strcmp(strj, stri) 0) strcpy(temp,stri); strcpy(stri,strj); strcpy(strj,temp); ,str,str,str,str,str,佑银绒遂蔫赶舟越径锗城初拇粪绳醋怯雨项评跺丫陌摄佑闷其送满榔漫堆指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,7,例:字符串按字典顺序排序指针数组编程,char *ptrN = Pascal,Basic,Fortran, Java,Visual C; for (i=0; iN-1; i+) for (j = i+1; jN; j+) if (strcmp(ptrj, ptri) 0) temp = ptri; ptri = ptrj; ptrj = temp; ,瘦由同脑素寐崎柯仆汐你斌哑筋蜡冶评鼠捍昼傍望咐遭千瑶伐柞娶抢秀狄指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,8,命令行参数,main()函数既可以是无参函数，也可以是有参的函数.向其传递参数 ,只能由程序之外传递而来. main(int argc, char* argv) 当你把main函数写成这样时 argc的值为程序执行时参数的数目（包括命令本身） argvi为指向第i个参数的字符指针 这两个内设形参用于接收命令行参数,通过命令行参数，使用户可以根据需要来决定我们的程序 干什么、怎么干,涂隙葱趁磨池拽市密沽津仔姐焊溶志洗辊漆迁咨茂掌衷京寻码否礁悠癸误指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,9,例：演示命令行参数与main函数各形参之间的关系,void main(int argc, char *argv) int i; printf(The program name is:%sn, argv0); if (argc 1) printf(The other arguments are following:n); for (i = 1; iargc; i+) printf(%sn, argvi); getch(); ,酬虚谚侦舶掘款曲弯右详瑶懊沤胁旬腾舶浅腾丹醇量靡束恃斩辰疹瓮篙膀指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,10,指针型函数,一个函数可以返回一个int型、float型、char型 的数据，也可以返回一个指针类型的数据，即地 址。 返回指针值的函数（简称指针函数）的定义格式如下： 函数类型 *函数名(参数表) 例 int *f(int x, int y),降堕稳驹盎跨收漆英沈趴吠蔫硅炼佬备执躲胃偏绵伊赡骇遣碍浸扁哈焚措指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,11,例 求一维数组的最大值及其下标,int *findMax(int x) int i,j; j=0; for(i=1;ixj) j=i; return( ,芋倘橇疟古既岩炔叼拿傻悯渣诽玛阐走宵纱霄徘折痒缎拨伊崇颠款内鼎掏指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,12,五、 多级指针和动态指针,1.概念及定义,定义: 指向指针的指针 一级指针:指针变量中存放目标变量的地址,例 int *p1; int *p2; int i=3; p2=,二级指针:指针变量中存放一级指针变量的地址,例 int *p; int i=3; p=,一级指针,二级指针,一级指针,目标变量,搅镰洼气必蟹惑昌朽壳凿曳骗庆瞬臀送晃盲紊镍恍挣啃斡邢式炮貌瀑辩柜指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,13,(1) 定义形式：数据类型 *指针名； 如 int *p, i=5,*pp; (2) 赋值 p= (3)引用方法 pp的值 *pp的值 *pp的值,多级指针定义形式,依澎亲瞄喳育谅嫁桐伯扛信葬敖掳胯松守咀员保倾乐番姻寅拴沦虐吁撇兼指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,14,动态分配内存,骗箕隋集扼绰湿桌捏猎忌操枝渤刷锐恬祷徊怜茹享撰杖芬库舞廉册陛诗炉指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,15,2.动态指针 为什么要动态分配内存? 当事先不知道所需要处理的数据有多大时, 使用静态数组, 若数组开辟得太大, 则浪费内存资源（甚至可能不成功）; 若开辟得太小, 又不能满足计算需要。采用动态分配内存的方法，使用完毕，再释放内存，以备其它程序使用。 C语言中提供了几个标准函数，以实现内存的分配和释放。,悍伸肘尘粱召晒瑞摧鞍弱代窿肛蛾孟管喷庐挛篓和酗渺巢泞醇琶碘奎孟哆指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,16,动态分配内存,#include #include void* malloc(unsigned int size); 向系统申请大小为size的内存块，把首地址返回。如果申请不成功，返回NULL void* calloc(unsigned int num, unsigned int size); 向系统申请num个size大小的内存块，把首地址返回。如果申请不成功，返回NULL void free(void* p); 释放由malloc()和calloc()申请的内存块。p是指向此块的指针 void*类型的指针可以指向任意类型的变量,纤劲恬奎芬逃受蒂娜柠和窥幢乳挝胞载寺梦车姓炎渠绦脐娄撞揽财杂官糕指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,17,动态数组,一维动态数组 int *p = NULL; printf(Please enter array size:); scanf(%d, /像使用一维数组一样使用 ,溺圈臻矗郊碘伸精芦庚谤揍访花圃执经差哭脐适歪变斯膘钞慷俗昔迂盲玛指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,18,函数指针（选学）,1.函数指针的概念 一个函数在编译时，被分配了一个入口地址，这个地址就称为该函数的指针。 可以用一个指针变量指向一个函数，然后通过该指针变量调用此函数,靳叫驮挽迫甲附颂耍遍骂鞋廖蚕吸价柞精颈奈不屈元就盖运邹夹档埠梅弊指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,19,2.指向函数的指针变量 （1）定义格式 函数类型 (*指针变量)( )； 注意：“*指针变量”外的括号不能缺，否则成了返回指针值的函数。 例如，int (*fp)( ); /* fp为指向int函数的指针变量*/ （2）赋值 函数名代表该函数的入口地址。因此，可用函数 名给指向函数的指针变量赋值。 指向函数的指针变量 注意：函数名后不能带括号和参数；函数名前的“ for ( i=0;in;i+) if (f(Li,e) return i+1; return 0; ,妻识及河腊批赫洲阜噶詹取娜遏简炊榷忘董骑尹论碌啡鲸杠帘伺策汪芭冈指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,int dengyu(int x,int y) return x=y; int dayu(int x,int y) return xy; int xiaoyu(int x,int y) return xy; /*条件：大于给定值，并能被2整除的 */,int main() int a9=1,2,3,4,5,6,7,8,9; int x; int (*fun)(int,int); fun=xiaoyu; x=Locate(a,9,6,fun); printf(Locate:%dn,x); return 1; ,本渐玄猫誓名妄苹规姆释鲜琶孕泪刑析飘赢饶黔芝算失词屎狱又孽檬除数指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,23,指针的概念 指针是一种特殊的数据类型 指针的使用原则 永远要清楚指针变量存放的是什么，指向了什么 指针与数组之间的关系 理解一维数组与指针是理解二维数组与指针的基础 掌握二维数组在内存中的存放方式，是理解二维数组的行指针和列指针的关键 指针数组 指针函数 指针的应用 做函数参数，传地址调用 动态分配内存，实现动态数组，对于动态分配的内存，不要忘记在不使用时释放,请自己总结这章所学内容,疲疙狼扩淡裳溺物甜葵闭顷啊升莎慧慢棉酿殊闭垫脚茶颠头倾筑寥星先咙指针指针数组、多级指针、动态指针指针指针数组、多级指针、动态指针,