c语言组织数据2 ppt课件.ppt

《c语言组织数据2 ppt课件.ppt》由会员分享，可在线阅读，更多相关《c语言组织数据2 ppt课件.ppt（48页珍藏版）》请在三一办公上搜索。

1、Programming In C,C程序设计,-组织数据,Programming In C,课程组织,C语言入门数据操作过程组织基本算法判断与选择-分支迭代与递推-循环穷举-流程转向控制递归-变量的存储类型组织数据数组结构指针文件,Programming In C,组织数据-1.数组（处理批量数据）,数组类型；常用算法：排序、查找、求最大最小值等；用字符数组存取字符串；使用字符串处理函数处理字符串向函数传递一维数组和二维数组；(指针）,Programming In C,组织数据-2.指针（地址）,指针的概念；难点：对指针数据类型的理解 数组的下标法引用和指针法引用；难点：二维数组的地址和指针概

2、念 利用字符指针存取字符串；难点：字符数组和字符指针的区别与联系 指针数组应用；难点：指向数组的指针与指针数组的区别 带参数的main函数；。,Programming In C,一、指针的概念变量与地址,程序中: int i; float k;,内存中每个字节有一个编号-地址,i,k,编译或函数调用时为其分配内存单元,变量是对程序中数据存储空间的抽象,Programming In C,内存单元与地址,main() char a; int b; float c; int d3; int max( ); ,地址,Programming In C,指针与指针变量指针：一个变量的地址指针变量：专门存放

3、变量地址的变量,2000,指针,指针变量,变量的内容,变量的地址,Programming In C,&与*运算符含义,含义: 取变量的地址单目运算符优先级: 2结合性:自右向左,含义: 取指针所指向变量的内容单目运算符优先级: 2结合性:自右向左,两者关系：互为逆运算理解,i_pointer-指针变量，它的内容是地址量*i_pointer-指针的目标变量，它的内容是数据&i_pointer-指针变量占用内存的地址,Programming In C,直接访问与间接访问直接访问：按变量地址存取变量值间接访问：通过存放变量地址的变量去访问变量,例 i=3; -直接访问,3,例 *i_pointer=

4、20; -间接访问,20,Programming In C,例 k=i; -直接访问 k=*i_pointer; -间接访问,10,例 k=i; k=*i_pointer;,Programming In C,指针变量指针变量与其所指向的变量之间的关系,指针变量的定义一般形式： 数据类型 *指针名；,合法标识符,指针的目标变量的数据类型,表示定义指针变量不是*运算符,例 int *p1,*p2; float *q ;,注意：1、int *p1, *p2; 与 int *p1, p2;2、指针变量名是p1,p2 ,不是*p1,*p23、指针变量只能指向定义时所规定类型的变量4、指针变量定义后，变量

5、值不确定，应用前必须先赋值,Programming In C,指针变量的初始化一般形式： 数据类型 *指针名=初始地址值；,赋给指针变量，不是赋给目标变量,例 int i; int *p=,变量必须已说明过类型应一致,例 int i; int *p=,用已初始化指针变量作初值,Programming In C,例 main( ) int i=10; int *p; *p=i; printf(“%d”,*p); ,危险！,例 main( ) int i=10,k; int *p; p= ,指针变量必须先赋值,再使用,Programming In C,零指针与空类型指针零指针：(空指针)定义:指针

6、变量值为零表示： int * p=0;,指向地址为0的单元，系统保证该单元不作它用表示指针变量值没有意义,#define NULL 0int *p=NULL:,=NULL与未对p赋值不同用途: 避免指针变量的非法引用在程序中常作为状态比较,例 int *p; . while(p!=NULL) . ,void *类型指针表示: void *p; 使用时要进行强制类型转换,例 char *p1; void *p2; p1=(char *)p2; p2=(void *)p1;,表示不指定p是指向哪一种类型数据的指针变量,Programming In C,例 指针的概念,main() int a; i

7、nt *pa=,运行结果：a:10*pa:10&a:f86(hex)pa:f86(hex)&pa:f88(hex),Programming In C,例 输入两个数，并使其从大到小输出/*1-0*/,main() int *p1,*p2,*p,a,b; scanf(%d,%d,运行结果：a=5,b=9 max=9,min=5,5,2006,9,2008,2006,2008,2006,Programming In C,二、指针与数组指向数组元素的指针变量,例 int array10; int *p; p=,数组名是表示数组首地址的地址常量,Programming In C,指针的运算指针变量的赋

8、值运算p= (指针变量p2值p1)不能把一个整数p,也不能把p的值整型变量,如 int i, *p; p=1000; () i=p; (),指针变量与其指向的变量具有相同数据类型,Programming In C,指针的算术运算：pi p id (i为整型数，d为p指向的变量所占字节数)p+, p-, p+i, p-i, p+=i, p-=i等若p1与p2指向同一数组，p1-p2=两指针间元素个数(p1-p2)/dp1+p2 无意义,例 p指向float数，则 p+1 p+1 4,例 p指向int型数组，且p= 则p+1 指向a1,例 int a10; int *p=,例 int a10; i

9、nt *p1=,1,Programming In C,指针变量的关系运算若p1和p2指向同一数组，则p1p2 表示p1指的元素在后p1=p2 表示p1与p2指向同一元素若p1与p2不指向同一数组，比较无意义p=NULL或p!=NULL,Programming In C,数组元素表示方法 int a10,*p=a;, 变址运算符ai *(a+i),ai pi *(p+i) *(a+i),Programming In C,例 数组元素的引用方法,main() int a5,*pa,i; for(i=0;i5;i+) ai=i+1; pa=a; for(i=0;i5;i+) printf(*(pa+

10、%d):%dn,i,*(pa+i); for(i=0;i5;i+) printf(*(a+%d):%dn,i,*(a+i); for(i=0;i5;i+) printf(pa%d:%dn,i,pai); for(i=0;i5;i+) printf(a%d:%dn,i,ai);,Programming In C,main() int i,*p,a7; p=a; for(i=0;i7;i+) scanf(%d,p+); printf(n); for(i=0;i7;i+,p+) printf(%d,*p);,例 注意指针的当前值,p=a;,指针变量可以指到数组后的内存单元,Programming I

11、n C,一级指针变量与一维数组的关系int *p 与 int q10 数组名是指针（地址）常量p=q; p+i 是qi的地址数组元素的表示方法:下标法和指针法， 即若p=q, 则 pi qi *(p+i) *(q+i) 形参数组实质上是指针变量，即int q int *q在定义指针变量（不是形参）时，不能把int *p 写成int p;系统只给p分配能保存一个指针值的内存区(一般2字节）；而给q分配2*10字节的内存区,Programming In C,三、指针与二维数组二维数组的地址,对于一维数组:（1）数组名array表示数组的首地址，即array0的地址；（2）数组名array是地址常量

12、（3）array+i是元素arrayi的地址（4）arrayi *(array+i),Programming In C,对于二维数组：（1）a是数组名， 包含三个元素 a0,a1,a2（2）每个元素ai 又是一个一维 数组，包含4个 元素,int a34;,基类型,行指针与列指针,Programming In C,对二维数组 int a34,有a-二维数组的首地址，即第0行的首地址a+i-第i行的首地址ai *(a+i)-第i行第0列的元素地址ai+j *(a+i)+j -第i行第j列的元素地址*(ai+j) *(*(a+i)+j) aij,a+i=&ai=ai=*(a+i) =&ai0, 值

13、相等，含义不同a+i &ai,表示第i行首地址，指向行ai *(a+i) &ai0，表示第i行第0列元素地址，指向列,Programming In C,二维数组元素表示形式：（1）a12（2）*(a1+2)（3）*(*(a+1)+2)（4）*(&a00+1*4+2),地址表示：(1) a+1 (2) &a10(3) a1(4) *(a+1)(5)(int *) (a+1),地址表示：(1) &a12(2) a1+2(3) *(a+1)+2(4)&a00+1*4+2,Programming In C,Programming In C,四、 指针与字符串字符串表示形式用字符数组实现,例 main(

14、 ) char string=“I love China!”; printf(“%sn”,string); printf(“%sn”,string+7); ,Programming In C,用字符指针实现,例 #include main( ) char *string=I love China!;printf(%sn,string);string+=7;while(*string)putchar(string0); string+; ,字符指针初始化:把字符串首地址赋给string char *string; string=I love China! ;,*string!=0,Program

15、ming In C,字符指针变量与字符数组char *cp; 与 char str20;str由若干元素组成，每个元素放一个字符；而cp中存放字符串首地址 char str20; str=“I love China!”; () char *cp; cp=“I love China!”; ()str是地址常量；cp是地址变量cp接受键入字符串时,必须先开辟存储空间,例 char str10; scanf(“%s”,str); ()而 char *cp; scanf(“%s”, cp); (),改为: char *cp,str10; cp=str; scanf(“%s”,cp); (),Progr

16、amming In C,字符串与数组关系字符串用一维字符数组存放字符数组具有一维数组的所有特点数组名是指向数组首地址的地址常量数组元素的引用方法可用指针法和下标法数组名作函数参数是地址传递等区别存储格式：字符串结束标志赋值方式与初始化输入输出方式：%s %c,char str=“Hello!”; ()char str=“Hello!”; ()char str=H,e,l,l,o,!; ()char *cp=“Hello”; ()int a=1,2,3,4,5; ()int *p=1,2,3,4,5; (),char str10,*cp;int a10,*p;str=“Hello”; ()cp=

17、“Hello!”; ()a=1,2,3,4,5; ()p=1,2,3,4,5; (),scanf(“%s”,str);printf(“%s”,str);gets(str);puts(str);,Programming In C,五、二维数组的指针变量指向二维数组元素的指针变量,例 指向二维数组元素的指针变量-列指针,main() static int a34=1,3,5,7,9,11,13,15,17,19,21,23; int *p; for(p=a0;pa0+12;p+) if(p-a0)%4=0) printf(n);printf(%4d ,*p); ,p=*a; p=,Programm

18、ing In C,指向一维数组的指针变量-行指针定义形式： 数据类型 (*指针名)一维数组维数; 例 int (*p)4;,( )不能少int (*p)4与int *p4不同,的值是一维数组的首地址，p是行指针,可让p指向二维数组某一行 如 int a34, (*p)4=a;,一维数组指针变量维数和二维数组列数必须相同,Programming In C,例 一维数组指针变量举例,main() static int a34=1,3,5,7,9,11,13,15,17,19,21,23; int i,j,(*p)4; for(p=a,i=0;i3;i+,p+) for(j=0;j4;j+) pri

19、ntf(%d ,*(*p+j); printf(n);,p=a0; p=*a; p=, p0j,Programming In C,六、指针数组和多级指针用于处理二维数组或多个字符串指针数组定义：数组中的元素为指针变量定义形式： 数据类型 *数组名数组长度说明；例 int *p4;,指针所指向变量的数据类型,区分int *p4与int (*p)4,指针数组赋值与初始化,Programming In C,指针数组赋值与初始化,Programming In C,char name59=“gain”,“much”,“stronger”, “point”,“bye”;,char *name5=“gain

20、”,“much”,“stronger”, “point”,“bye”;,二维数组与指针数组区别：,二维数组存储空间固定字符指针数组相当于可变列长的二维数组分配内存单元=数组维数*2+各字符串长度,指针数组元素的作用相当于二维数组的行名但指针数组中元素是指针变量二维数组的行名是地址常量,Programming In C,多级指针定义: 指向指针的指针一级指针:指针变量中存放目标变量的地址,例 int *p1; int *p2; int i=3; p2=,二级指针:指针变量中存放一级指针变量的地址,例 int *p; int i=3; p=,一级指针,单级间接寻址,二级指针,一级指针,目标变量,二

21、级间接寻址,Programming In C,定义形式： 数据类型 *指针名；如 char *p;,例 int i, *p; p= ()/p是二级指针，不能用变量地址为其赋值,最终目标变量的数据类型,*p是p间接指向对象的地址*p是p间接指向对象的值,例 int i=3; int *p1; int *p2; p1=,多级指针,例 三级指针 int *p; 四级指针 char *p;,Programming In C,Programming In C,例 下列定义的含义（1）int *p3;（2）int (*p)3;（3）int *p(int);（4）int (*p)(int);,Program

22、ming In C,顺序查找。从数组中查找指定的数据,并输出其序号.#includemain() int i, n, a10= 4,6,2,9,7,3,0,5,1,8 ; printf(array are: ); for(i=0;i10;i+) printf(%3d,ai); printf(nInput a number to find: ); scanf( %d, 思考：统计数组中某个元素出现的个数，应如何设计？,Programming In C,折半查找。从有序数组中查找指定的数据算法描述：,Programming In C,Programming In C,折半查找。从有序数组中查找指定

23、的数据算法实现设数组长为n，low、high和mid分别指向待查元素所在区间的上界、下界和中点,k为给定值初始时，令low=0,high=n-1,mid=(low+high)/2让k与mid指向的记录比较若k=amid ，查找成功若kamid，则low=mid+1重复上述操作，直至lowhigh时，查找失败,Programming In C,#includemain() int i,n,s10= 2,5,7,8,12,16,24,32,36,40 ; int low, high, mid ;printf(array are: ); for(i=0;in) high = mid-1; else if(smidhigh ) printf(pos = -1n) ; else printf(pos = %dn, mid );,