Chapter_780452.pptVIP

字符串的分割示例 #include stdio.h #include string.h char string[] = This is a sample string, which can be separated into 12 tokens.; /* 子串分隔符集：空格、Tab键、回车、逗号、分号、句号 */ char delimiters[] = \t\n,;.; char *token; int main() { unsigned int n = 0; printf( Tokens:\n ); token = strtok( string, delimiters ); /* 获取由delimiters分隔的首个标记 */ while( token != NULL ){ /* 若标记存在 */ printf( %2d: %s\n, ++n, token ); /* 输出该标记子串 */ token = strtok( NULL, delimiters ); /* 传递 NULL获取后续标记 */ } return 0; } 7.5 动态存储管理 内存分配 标准库的动态存储管理函数 内存分配函数 malloc 内存释放函数 free zylib 库的动态存储管理宏 关于动态存储管理的若干注意事项的说明 动态数组 内存分配与释放 静态内存分配方式 适用对象：全局变量与静态局部变量 分配与释放时机：在程序运行前分配，程序结束时释放 自动内存分配方式 适用对象：普通局部变量 分配与释放时机：在程序进入该函数或该块时自动进行，退出时自动释放 动态内存分配方式 适用对象：匿名数据对象（指针指向的目标数据对象） 分配与释放时机：在执行特定代码段时按照该代码段的要求动态分配和释放 动态内存分配的性质 动态内存分配的目的 所有静态与自动内存分配方式都必须事先了解数据对象的格式和存储空间大小 部分场合无法确定数据对象的大小 示例：声明一个包含 n 个元素的整数数组，n 值由用户在程序执行时输入。编译时程序未执行，不知道 n 值！ 动态内存分配的位置 计算机维护的一个专门存储区：堆 所有动态分配的内存都位于堆中 动态内存分配的关键技术 使用指针指向动态分配的内存区 使用引领操作符操作目标数据对象 标准库的动态存储管理函数 动态存储管理函数的原型 头文件：“stdlib.h”和“malloc.h”，两者包含其一即可 内存分配函数原型：void * malloc( unsigned int size ); 内存释放函数原型：void free( void * memblock ); void * 类型 特殊的指针类型，指向的目标数据对象类型未知 不能在其上使用引领操作符访问目标数据对象 可以转换为任意指针类型，不过转换后类型是否有意义要看程序逻辑 可以在转换后的类型上使用引领操作符 主要目的：作为一种通用指针类型，首先构造指针对象与目标数据对象的一般性关联，然后由程序员在未来明确该关联的性质 malloc 函数 malloc 函数的一般用法 首先定义特定类型的指针变量：char * p; 调用 maolloc 函数分配内存：p = (char *)malloc(11); 参数表示所需要分配的存储空间大小，以字节为单位 例：若要分配能够保存 10 个字符的字符串，分配 11 个字节（字符串结束标志也要分配空间） 将返回值转换为 char * 类型赋值给原指针，使 p 指向新分配空间的匿名目标数据对象 malloc 函数示例 编写函数，复制字符串 char * DuplicateString( char * s ) { char * t; unsigned int n, i; if( !s ) PrintErrorMessage( FALSE, DuplicateString: Parameter Illegal. ); n = strlen( s ); t = ( char * )malloc( n + 1 ); for( i = 0; i n; i++ ) t[i] = s[i]; t[n] = \0; return t; } free 函数 free 函数的一般用法 传递一个指向动态分配内存的目标数据对象的指针 示例一：char * p; p = (char *)malloc(11); free(p); 示例二：int * p = ( int * )malloc( 10 * sizeof( int ) ); free( p ); 示例二分配能够容纳 10 个整数的连续存储空间，使 p 指向该空