常用函数介绍2.ppt

常用函数介绍二 函数next_permutation的介绍 关于VC中(::)的妙用 缓冲区操作memset();memcpy(); 其实你还不会scanf(),printf(); 制作：陈江勇 2008-7-12 next_permutation介绍 头文件：#includealgorithmusing namespace std; next_permutation(首指针，尾指针); 功能：自动生成下一个字典序列 可以对整型数组或字符数组操作，生成下一字典序 生成前一个排列：prev_permutation(); next_permutation使用样例 /*妙用 next_permutation 生成全排列 其他的用途，自己去参悟*/ #includeiostream #includealgorithm using namespace std; int main() { int i; int a[3]={1,2,3}; do { for(i=0;i3;i++) { printf(%d ,a[i]); } printf(\n); }while(next_permutation(a,a+3)); return 0; } 如果你健忘，可以使用域作用符（::） 要用（::）程序必须先编译，引入相应的文件 在编译的成语中直接输入::发现什么。 ::printf(); ::scanf();其和没有::是一样的 如果使用名字空间using namespace std; 输入std::后发现什么。（演示）。 没错，系统已经帮你映射了。 memset 原型：void *memset(void *buffer, char c, int count); 头文件：#include string.h 功能：把buffer所指内存区域的前count个字节设置成字符c。 注意:第三个参数指的是字节的个数 说明：返回指向buffer的指针。 由memset()的头文件可以知道，其主要是对字符数组进行设置，当然也可以对数组进行初始赋值（一般是0,-1） memset对字符数组赋值 #includestdio.h #includestring.h int main() { int i; char a[15]; memset(a,e,sizeof(a)); for(i=0;i15;i++) printf(%c\n,a[i]); return 0; } memcpy函数介绍 原型： void *memcpy(void *dest, void *src, unsigned int count);?? 头文件：#include string.h????功能：由src所指内存区域复制count个字节到dest所指内存区域。????说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。 注意: count指的也是字节数 主要功能是对字符串进行拷贝，也可以对数组进行操作?? ?? ? memcpy和memset对数组拷贝，赋值（0，-1）很方面 #includestdio.h #includestring.h #includealgorithm using namespace std; int main() { int a[]={1,2,3}; int b[3]; memcpy(b,a,sizeof(a)); printf(%d %d %d\n,b[0],b[1],b[2]); memset(b,0,sizeof(b)); printf(%d %d %d\n,b[0],b[1],b[2]); memset(b,-1,sizeof(b)); printf(%d %d %d\n,b[0],b[1],b[2]); next_permutation(a,a+3);; return 0; } 其实你还不会scanf(),printf(); acm里常见的输入输出： 问题1： 输入两个数： a,b 输出： a,b的和（要求，如果和小于5位则在前面补0） 如： 输入：21 4 输出：00025 输入：512341 4 输出：512345 问题二： 请把下面一个只含有01矩阵（没有空格）读入到整型数组int d[3][3]中。 110 110 110 要用读入，不可直接赋值 问题一和二的解答：见课堂笔记。 作业 fjnu:1302 fjnu:1358 fjnu:1359 fjnu:1408 * * *