C语言-指针讲解.pptVIP

林大 经管学院 瞿华 4.3 指针地址运算 C语言中经常利用地址运算来处理字符串 例：模拟实现strcpy函数 见例12strcpy.c 注意，该程序使用了多个技巧，请认真思考体会： 字符串以0结尾 C语言中将0作为逻辑假，非0作为逻辑真 指针算数++; 函数形参改变不影响实参 4.3 指针地址运算 在C语言中，两个同类型的指针可以做减法。 要让两个指针的减法p2-p1产生有意义的结果，需要满足下面两个条件： p2和p1指向同一个数组的不同元素 p2指向的元素与p1相同，或者在p1指向的元素之后 则p2-p1表示p2和p1之间差多少个元素，即p2指向的元素与p1指向的元素的下标之差 见13strlen.c，计算字符串长度 4.4 数组参数与指针 在函数定义中，将参数类型定义为指针或者定义为数组，效果都是一样的 实际都是定义了一个指针类型的参数。 这是C语言的一个语法糖 //syntax sugar 同样，也可以将数组作为实参传递给指针类型的形参 见例14arrayparam.c 4.5 字符串与指针 使用字符数组与字符指针，最大的区别在于C对它们的初始化的处理上。 例如： char str[]=“Hello world!”; char s*=“Hello world!”; C会为str在栈上分配一块13字节大小的内存，并将“Hello world!”这13个字符拷贝到这块内存中。 相当于：char str[13];strcpy(str,”Hello world!”); 而s只是在栈上分配了4字节大小的内存，然后把“Hello world!”在程序的常量数据区中的地址保存在s中。 4.5 字符串与指针 由于程序的常量区是不可写的，所以在程序中可以修改str的内容，而修改s的内容就会出错！ 见：15strchange.c 4.6 练习 已知： int a[]={0,1,2,3,4,5,6,7,8,9,10}; int *p1=a,*p2=a+10,*p3; 求下列运算的结果： (7)*(p1+3)+*(a+5) 8 (8)p1[4]+a[6] 10 (9)p3=p1;p3++;*p3 1 (10)p3=a+6;p3-p1; 6 (11)p1==a 0 (12)p2==p1 1 (1)p2-p1 10 (2)*(p1) 0 (3)p1[0] 0 (4)*a 0 (5)*(a+5) 5 (6)*(p2-3) 7 五、指针与动态数组 除了用作函数参数外，指针的另一个重要作用是用来实现动态内存管理。 所谓动态内存，就是指大小、生存期都由你的代码自己来控制一块内存。 主要涉及两个函数，即malloc//表示内存分配和free。//表示内存释放 malloc：在堆（heap）中分配一块指定大小的内存 free：释放之前由malloc分配的内存。 堆的大小只受到操作系统寻址能力的限制（32位指针最大只能表示4G内存） 动态内存最常见的用途之一是实现动态数组。 五、指针与动态数组 普通数组主要有两个缺陷： 数组的大小是程序编写时决定的。为了保证数组的大小够用，通常需要将数组定得很大，导致内存的浪费。 数组的大小受到栈空间大小的限制。 使用动态数组就可以解决这些问题。 见17dynamicarray.c 注意：使用动态内存分配时，一定要注意及时free不需要的内存。否则就会造成内存泄漏。 六、指针与结构 指针除了可以用于指向基本数据类型的地址外，也可以指向结构等自定义类型数据的地址。 结构指针在使用上和普通类型指针没有区别。 可以先用*取指针对应结构的内容，然后用.来访问其成员，如(*p).name 但也可以直接使用-访问结构指针成员，这种用法更常见，如：p-name 例：见18structpoints.c 6.1 结构指针与参数 使用结构指针来作为函数的形参是一种常见的函数定义方式。 好处： 利用结构的成员，一次可以传入多项数据，从而简化了函数的定义和调用 使用结构指针做形参，可以在函数中修改结构的成员 使用结构指针做形参，可以减少函数调用时参数内容复制的开销。 后面我们会大量使用结构指针来做形参！ 6.2 链表 利用结构指针，可以实现一种重要的数据结构——链表。 使用动态数组，我们可以解决程序编写时，不知道实际元素的数量导致的栈空间浪费问题。 但动态数组依然需要在为数组分配空间之前知道元素的数量！ 如果在实际使用中，实际元素的数量是经常动态变化的，那么动态数组依然会有内存浪费的问题。 6.2 链表 数组还存在另一个缺点，就是删除和插入元素的效率问题。 如果要将一个新元素插入到数组的第3个位置上，那么从3到最后的全部元素都必须向后移动一位 同样，删除元素需要将后面的全部元素向前移动一位 链表解决