第四章 串.ppt

第四章 串89914,而动态内存分配则是根据程序需要即时分配及回收,且所分配空间大小按需要而定。()calloc()free()realloc()(1)malloc函数函数原型:void*malloc(unsignedintsize)作用:在内存的动态存储区的自由空间中分配一个长度为size的连续空间。参数:是一个无符号整型数,规定要分配的存储空间字节数返回值:是一个指向所分配的连续存储区域的起始地址的指针,若未能成功分配则会返回一个NULL指针。类型:该函数返回值类型为void类型指针,则若想将该返回指针赋给其它具体类型的指针变量应当进行显式的类型转换(现在也有类型为char指针的malloc函数)。例:long*p=(long*)malloc(8);若能成功分配则long类型指针p会指向一个长度为8的连续存储空间。(2)calloc函数函数原型:char*calloc(unsignedintnum,unsignedintsize)作用:在内存的动态存储区的自由空间中分配连续的num个长度为size的空间,返回该空间的起始地址例:char*ch=calloc(10,4);(3)realloc函数函数原型:void*realloc(void*p,unsignedintsize)作用:将p指向的存储区(由malloc()分配的)的大小改为size个字节,可以使原先的分配区扩大或缩小,它的函数返回值是一个指针,即新存储区的首地址(4)free函数函数原型:voidfree(void*p)作用:释放指针p所指向的内存区交给系统以使得该空间能重新用于分配,参数p必须是先前调用malloc()或calloc()时返回的指针,若是其它的值则会引起异常例:pt=(long*)malloc(10);……free(pt);注意:在使用动态分配函数时要用#,但在目前使用的一些系统中,,也有的系统则不要求包括任何“头文件”,在使用时请注意所使用系统的规定复****用typedef定义类型功能:用自定义名字为已有的数据类型命名,即取个别名。定义形式:typedeftypenew_name;;typedeffloatREAL;INTEGERa,b;REALc;例typedefstruct{intmonth;intday;intyear;}DATE;DATAbirthday,*p;例typedefcharNAME[20];NAMEa1,a2;例typedefchar*STRING;STRINGp,s[10];即:用typedef声明一个新类型名的步骤是:先按定义变量的方法写出定义体(如:chara1[20];)将变量名换成新类型名(如:将a1换成NAME:charNAME[20];)在最前面加typedef(如:typedefcharNAME[20];)然后可以用新类型名去定义变量(NAMEa1,a2;)串即字符串,是计算机非数值处理的主要对象之一。在早期的程序设计语言中,串仅作为输入和输出的常量出现。随着计算机应用的扩展,需要在程序中进行对"串"的操作,如在汇编和编译程序中,源程序和目标程序都是串,又如在事务处理程序中,顾客的姓名和地址,以及货物的名称、产地和规格等,通常也都作为串处理。从而使众多编程语言增加了串类型,以便程序员可以在程序中对"串变量"进行操作。思考1、“串就是线性表”的结论是否正确?2、串和线性表的主要差别是什么?☞(3种方法)——是由0个或多个字符组成的有限序列。记为:S=“a1a2a3……an”S:串名ai可以是字母,数字或者其他字符串中字符数目n称串的长度“”不是空串,而是长度为1的空格串0个字符的串称为空串一个或多个空格组成的串叫空格串