程序设计竞赛C常用库函数.docx

转自：/question/173202165.html/question/173202165.html首先就是memcpy表头文件: #include string.h定义函数: void *memcpy(void *dest, const void *src, size_t n)函数说明: memcpy()用来拷贝src所指的内存内容前n个字节到dest所指的内存地址上。与strcpy()不同的是,memcpy()会完整的复制n个字节,不会因为遇到字符串结束\0而结束返回值: 返回指向dest的指针附加说明: 指针src和dest所指的内存区域不可重叠例如：你需要复制串str=“wangyucao1989”中的“yucao”，那么可以这么写：memcpy(newstr,str+4,5);除了memcpy之外，string还提供了strncpy函数：函数名称: strncpy函数原型: char *strncpy(char *dest, const char *src，int count)函数功能: 将字符串src中的count个字符拷贝到字符串dest中去函数返回: 指向dest的指针参数说明: dest-目的字符串，src-源字符串，count-拷贝的字符个数所属文档: string.h还是上面的例子，这个程序可以这样写：#includestdio.h#includestring.hint main(){ char str[] = wangyucao1989; char newstr[6]; //memcpy(newstr,str+4,5); strncpy(newstr,str+4,5); newstr[5] = \0; printf(%s\n,newstr); return 0;}========================================================位运算：运算方法有六种： 与运算 | 或运算 ^ 异或运算 ~ 非运算(求补) 右移运算 左移运算 运用这些基本的运算，我们可以解决acm所需的各种运算,给Bit赋1，赋0，给他的值取反，还有好多段操作。如下：功能 | 示例 | 位运算-----------------+---------------------+--------------------去掉最后一位 | (101101-10110) | x 1在最后加一个0 | (101101-1011010) | x 1在最后加一个1 | (101101-1011011) | x 1+1把最后一位变成1 | (101100-101101) | x | 1把最后一位变成0 | (101101-101100) | x | 1-1最后一位取反 | (101101-101100) | x ^ 1把右数第k位变成1 | (101001-101101,k=3) | x | (1 (k-1))把右数第k位变成0 | (101101-101001,k=3) | x ~ (1 (k-1))右数第k位取反 | (101001-101101,k=3) | x ^ (1 (k-1))取末三位 | (1101101-101) | x 7取末k位 | (1101101-1101,k=5) | x ((1 k)-1)取右数第k位 | (1101101-1,k=4) | x (k-1) 1把末k位变成1 | (101001-101111,k=4) | x | (1 k-1)末k位取反 | (101001-100110,k=4) | x ^ (1 k-1)把右边连续的1变成0 | (100101111-100100000) | x (x+1)把右起第一个0变成1 | (100101111-100111111) | x | (x+1)把右边连续的0变成1 | 11011111) | x | (x-1)取右边连续的1 | (100101111-1111) | (x ^ (x+1)) 1去掉右起第一个1的左边 | (100101000-1000) | x (x ^ (x-1))判断奇数 (x1)==1判断偶数 (x1)==0 取右边第一个1所在位置 x-x================================================================类型转换：函数名: abs 功 能: 求整数的