假设原数组序列为abcd1234，要求变换成的数组序列为1234abcd，即循环右移了4 位。
比较之后，不难看出，其中有两段的顺序是不变的：1234 和abcd，可把这两段看成两个整
体。右移K 位的过程就是把数组的两部分交换一下。
变换的过程通过以下步骤完成：
逆序排列abcd：abcd1234 →dcba1234；
逆序排列1234：dcba1234 →dcba4321；
全部逆序：dcba4321 →1234abcd。
伪代码可以参考清单2-35。
//代码清单2-35
Reverse(int* arr, int b, int e)
{
for(; b < e; b++, e--)
{
int temp = arr[e];
arr[e] = arr[b];
arr[b] = temp;
}
}
RightShift(int* arr, int N, int k)
{
K %= N;
Reverse(arr, 0, N – K - 1);
Reverse(arr, N - K, N - 1);
8
Reverse(arr, 0, N - 1);
}
这样，我们就可以在线性时间内实现右移操作了。
就拿abcdef 这个例子来说（非常简短的三句，请细看，一看就懂）：
1、首先分为俩部分，X:abc，Y:def；
2、X->X^T，abc->cba，Y->Y^T，def->fed。
3、(X^TY^T)^T=YX，cbafed->defabc，即整个翻转。
#include
5. #include
6.
7. void rotate(char *start, char *end)
8. {
9. while(start != NULL && end !=NULL && start 10. { 11. char temp=*start; 12. *start=*end; 13. *end=temp; 14. start++; 15. end--; 13 16. } 17. 18. } 19. 20. void leftrotate(char *p,int m) 21. { 22. if(p==NULL) 23. return ; 24. int len=strlen(p); 25. if(m>0&&m<=len) 26. { 27. char *xfirst,*xend; 28. char *yfirst,*yend; 29. xfirst=p; 30. xend=p+m-1; 31. yfirst=p+m; 32. yend=p+len-1; 33. rotate(xfirst,xend); 34. rotate(yfirst,yend); 35. rotate(p,p+len-1); 36. } 37. } 38. 39. int main(void) 40. { 41. char str[]="abcdefghij"; 42. leftrotate(str,3); 43. printf("%s/n",str); 44. return 0; 45. } C语言函数大全 1 字符测试函数 函数（及意义）函数分解Isalnum(){判断字符是否is alphbet(字母表) number(数字) 为字母或数字} Isalpha(){判断是否为英文is alphbet（字母表） 字母} Isblank(){空格和TAB} is blank(空格) Iscntrl() { 控制} is control(控制) Isdigit(){数字} is digit(数字) Isgraph(){除空格外的可打is graph(图表) 印字符} Islower(){是否为小写} is lowercase(小写) Isprintf(){可打印字符含空这个简单 字符} Ispunct(){标点或特殊符号is punctuation(标点) } Isspace(){检查是否为空字is space(空间) 符，即判断是否为空格，水平 定位字符“\t”,归位字符“\r ”,垂直定位字符“\v”,换行 字符“\n”，翻页“\f”} Isupper(){是否为大写字母is upper_case(大写) } Isxdigit(){十六进制} is hexadecimal digit(十六进制) Tolower(){将小写转换成 大写} Toupper(){将大写转换成这个简单（to change 或者to covert 或者 小写} transformation 字符串函数 Memchr(){在某一内存范围内查找一特定字符}Memory (储存)char（字符型炭）也可以是character (字符) Memcmp(){比较区域 str1,str2的前n个字节} Memory(同理)compare(比较) Memcpy(){由str2所指内存区域复 制n个字节到str1所指内存区域} Memory copy(复制) Memmove(){两个所指的内存区域 可重叠，但是内容会更改，函数 返回值为指向区域内存的指针} Memory move(移动) Memset(){把str所指的内存区域 的前N个字节设置成字符c} Set(设置) C语言字符串操作总结大全(超详细) 1）字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 strcasecmp忽略大小写比较字符串 strncmp(p, p1, n) 比较指定长度字符串 strchr(p, c) 在字符串中查找指定字符 strrchr(p, c) 在字符串中反向查找 strstr(p, p1) 查找字符串 strpbrk(p, p1) 以目标字符串的所有字符作为集合，在当前字符串查找该集合的任一元素strspn(p, p1) 以目标字符串的所有字符作为集合，在当前字符串查找不属于该集合的任一元素的偏移 strcspn(p, p1) 以目标字符串的所有字符作为集合，在当前字符串查找属于该集合的任一元素的偏移 * 具有指定长度的字符串处理函数在已处理的字符串之后填补零结尾符 2）字符串到数值类型的转换 strtod(p, ppend) 从字符串p 中转换double 类型数值，并将后续的字符串指针存储到ppend 指向的char* 类型存储。 strtol(p, ppend, base) 从字符串p 中转换long 类型整型数值，base 显式设置转换的整型进制，设置为0 以根据特定格式判断所用进制，0x, 0X 前缀以解释为十六进制格式整型，0 前缀以解释为八进制格式整型 atoi(p) 字符串转换到int 整型 atof(p) 字符串转换到double 符点数 atol(p) 字符串转换到long 整型 3）字符检查 isalpha() 检查是否为字母字符 isupper() 检查是否为大写字母字符 islower() 检查是否为小写字母字符 isdigit() 检查是否为数字 isxdigit() 检查是否为十六进制数字表示的有效字符 isspace() 检查是否为空格类型字符 iscntrl() 检查是否为控制字符 ispunct() 检查是否为标点符号 isalnum() 检查是否为字母和数字 isprint() 检查是否是可打印字符 isgraph() 检查是否是图形字符，等效于isalnum() | ispunct() Linux下常用C语言字符串操作函数 stroul， strdup snprintf() atio C中常用字符串操作函数 #include 功能: 异常终止一个进程 用法: void abort(void) 函数名: abs 功能: 求整数的绝对值 用法: int abs(int i) 函数名: absread, abswirte 功能: 绝对磁盘扇区读、写数据 用法: int absread(int drive, int nsects, int sectno, void *buffer) int abswrite(int drive, int nsects, in tsectno, void *buffer 函数名: access 功能: 确定文件的访问权限 用法: int access(const char *filename, int amode) 函数名: acos 功能:反余弦函数 用法: double acos(double x) 函数名: allocmem 功能: 分配DOS存储段 用法:int allocmem(unsigned size, unsigned *seg) 函数名: arc 功能: 画一弧线 用法:void far arc(int x, int y, int stangle, int endangle, int radius)函数名: asctime 功能: 转换日期和时间为ASCII码 用法:char *asctime(const struct tm *tblock) 函数名: asin 功能:反正弦函数 用法: double asin(double x) 函数名: assert 功能: 测试一个条件并可能使程序终止 用法:void assert(int test) 函数名: atan 功能: 反正切函数 用法: double atan(double x) C语言库函数手册 分类函数,所在函数库为 ctype.h int isalpha(int ch) 若ch是字母('A'-'Z','a'-'z')返回非0值,否则返回0 int isalnum(int ch) 若ch是字母('A'-'Z','a'-'z')或数字('0'-'9') 返回非0值,否则返回0 int isascii(int ch) 若ch是字符(ASCII码中的0-127)返回非0值,否则返回0 int iscntrl(int ch) 若ch是作废字符(0x7F)或普通控制字符(0x00-0x1F) 返回非0值,否则返回0 int isdigit(int ch) 若ch是数字('0'-'9')返回非0值,否则返回0 int isgraph(int ch) 若ch是可打印字符(不含空格)(0x21-0x7E)返回非0值,否则返回0 int islower(int ch) 若ch是小写字母('a'-'z')返回非0值,否则返回0 int isprint(int ch) 若ch是可打印字符(含空格)(0x20-0x7E)返回非0值, 否则返回0 int ispunct(int ch) 若ch是标点字符(0x00-0x1F)返回非0值,否则返回0 int isspace(int ch) 若ch是空格(' '),水平制表符('\t'),回车符('\r'), 走纸换行('\f'),垂直制表符('\v'),换行符('\n') 返回非0值,否则返回0 int isupper(int ch) 若ch是大写字母('A'-'Z')返回非0值,否则返回0 int isxdigit(int ch) 若ch是16进制数('0'-'9','A'-'F','a'-'f')返回非0值, 否则返回0 int tolower(int ch) 若ch是大写字母('A'-'Z')返回相应的小写字母 ('a'-'z') int toupper(int ch) 若ch是小写字母('a'-'z')返回相应的大写字母 ('A'-'Z') 数学函数,所在函数库为 math.h、stdlib.h、string.h、float.h int abs(int i) 返回整型参数i的绝对值 double cabs(struct complex znum) 返回复数znum的绝对值 double fabs(double x) 返回双精度参数x的绝对值 long labs(long n) 返回长整型参数n的绝对值 double exp(double x) 返回指数函数e^x的值 double frexp(double value,int *eptr) 返回value=x*2n中x的值,n存贮在eptr中 double ldexp(double value,int exp); 返回value*2exp的值 double log(double x) 返回ln(x)的值 double log10(double x) 返回log10(x)的值 double pow(double x,double y) 返回x^y的值 double pow10(int p) 返回10^p的值 double sqrt(double x) 返回x的正平方根 double acos(double x) 返回x的反余弦cos-1(x)值,x为弧度 C语言中最常用标准库函数- candyliuxj - CSDN博客 C语言中最常用标准库函数收藏 标准头文件包括： <asset.h> <ctype.h> <errno.h> <float.h> <limits.h> <locale.h> <math.h> <setjmp.h> <signal.h> <stdarg.h> <stddef.h> <stdlib.h> <stdio.h> <string.h> <time.h> 一、标准定义（<stddef.h>） 文件<stddef.h>里包含了标准库的一些常用定义，无论我们包含哪个标准头文件，<stddef.h>都会被自动包含进来。 这个文件里定义： l 类型size_t （sizeof运算符的结果类型，是某个无符号整型）； l 类型ptrdiff_t（两个指针相减运算的结果类型，是某个有符号整型）； l 类型wchar_t （宽字符类型，是一个整型，其中足以存放本系统所支持的所有本地环境中的 字符集的所有编码值。这里还保证空字符的编码值为0）； l 符号常量NULL （空指针值）； l 宏offsetor （这是一个带参数的宏，第一个参数应是一个结构类型，第二个参数应是结构 成员名。offsetor(s,m)求出成员m在结构类型t的变量里的偏移量）。 注：其中有些定义也出现在其他头文件里（如NULL）。 二、错误信息（<errno.h>） <errno.h>定义了一个int类型的表达式errno，可以看作一个变量，其初始值为0，一些标准库函数执行中出错时将它设为非0值，但任何标准库函数都设置它为0。 <errno.h>里还定义了两个宏EDOM和ERANGE，都是非0的整数值。数学函数执行中遇到参数错误，就会将errno 置为EDOM，如出现值域错误就会将errno置为ERANGE。 三、输入输出函数（<stdio.h>） 文件打开和关闭： FILE *fopen(const char *filename, const char *mode); int fclose(FILE * stream); C语言中常见的功能函数（应掌握的编程） 1、两个变量值的交换 void exchang(float *x,float *y) /*形参为两个变量的地铁（指针）*/ {float z; z=*x; *x=*y; *y=z; } void main() {float a,b; scanf(“%f%f”,&a,&b); exchang(&a,&b); /*因为形参是指针，所以实参必须给变量的地址，不能给变量名*/ printf(“a=%f,b=%f”,a,b); } 2、判断一个整数的奇偶 int jou(int n) /*如果是奇数返回1，否则返回0*/ { if(n%2==0) return 0; return 1; } 3、小写字符转换成大写字符 根据实参传给形参的字母，判断是否是小写字母，如果是小写字母，则转换成大写字母，否则不进行转换，函数返回转换后或原来的字符。 本函数仿照toupper()库函数的功能编写（toupper(c) 是将变量c字母转换成大写字母，如果不是小写字母不转换）。 char toupper1(char ch) {if(ch>=’a’&&ch<=’z’) ch-=32; /*小写字母比对应的大写字母ASCII码值大32*/ return ch; } 4、判断一个字符是否是字母（或数字） 根据实参传给形参的字符，判断是否是字母（或数字），如果是字母（或数字）返回1，否则返回0。此函数是根据库函数isalpha()（或isdigit()）来编写的。 int isalpha1(char ch) /*判断是否是字母*/ {if(ch>=’A’&&ch<=’Z’||ch>=’a’&&ch<=’z’) return 1; else return 0; } int isdigit1(char ch) /*判断是否是数字字符*/ {if(ch>=’0’&&ch<=’9’) return 1; else return 0; } 5、根据学生成绩，返回其等级 char fun(float cj) {char c; switch((int)cj/10) {case 10: C语言字符串处理的库函数 使用C语言字符串处理的库函数，务必包含头文件string.h，即#include 函数原型：int strncmpi(char*str1,char*str2,unsigned maxlen); 函数说明：比较字符串str1和str2的前maxlen个字符 ---memcmp 5）内存区域比较 ）内存区域比较---memcmp 函数原型：int memcmp(void*buf1,void*buf2,unsigned int count)函数说明：比较内存区域buf1和buf2的前count个字节。Void*是指任何类型的指针。 ）内存区域部分比较----memicmp Void*是指任何类型的指针。 6）内存区域部分比较 函数原型：int memicmp(void*buf1,void*buf2,unsigned int count)函数说明：比较内存区域buf1和buf2的前count个字节，但不区分大小写。 以上比较函数的返回值：若参数1中字符串和参数中2字符串相同则返回0； 若参数1中字符串长度大于参数2中字符串长度则返回大于0的值； 若参数1中字符串长度小于参数2中 strtok()—字符串分割函数 相关函数：index, memchr, rindex, strpbrk, strsep, strspn, strstr 头文件：#include C语言字符串函数大全 函数名: stpcpy 功 能: 拷贝一个字符串到另一个 函数名: strcat 功 能: 字符串拼接函数 函数名: strcmp 功 能: 串比较 函数名: strchr 功 能: 在一个串中查找给定字符的第一个匹配之处 函数名: strncmpi 功 能: 将一个串中的一部分与另一个串比较, 不管大小写 函数名: strcpy 功 能: 串拷贝 函数名: strcspn 功 能: 在串中查找第一个给定字符集内容的段 函数名: stricmp 功 能: 以大小写不敏感方式比较两个串 函数名: strerror 功 能: 返回指向错误信息字符串的指针 函数名: strcmpi 功 能: 将一个串与另一个比较, 不管大小写 函数名: strncmp 功 能: 串比较 int strncmp(char *str1, char *str2, int maxlen); 函数名: strncmpi 功 能: 把串中的一部分与另一串中的一部分比较, 不管大小写 函数名: strnset 功 能: 将一个串中的所有字符都设为指定字符 函数名: strrchr 功 能: 在串中查找指定字符的最后一个出现 函数名: strrev 功 能: 串倒转 用 法: char *strrev(char *str); 函数名: strspn 功 能: 在串中查找指定字符集的子集的第一次出现 函数名: strtol 功 能: 将串转换为长整数 函数名: strstr 功 能: 在串中查找指定字符串的第一次出现 函数名: strtod 功 能: 将字符串转换为double型值 函数名: strupr 功 能: 将串中的小写字母转换为大写字母 函数名: strtok 功 能: 查找由在第二个串中指定的分界符分隔开的单词 函数名: swab 功 能: 交换字节 -------------------------------------------------------------------------------------------- 函数名: stpcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例: #include 2016 C语言面试题——字符串函数strcat /********************************************************************** *** > File Name: strcat.c > Author: AnSwEr > Mail: 1045837697@https://www.doczj.com/doc/0218769226.html, > Created Time: 2015年10月07日星期三20时08分29秒*********************************************************************** *//* * 连接字符串 */#include （一）输入输出常用函数 1，printf （1）有符号int %[-][+][0][width][.precision][l][h] d -:左对齐 +：正数前加‘+’ 0：右对齐，acwidth C语言字符串处理函数 一、函数 1、字符串的长度strlen() 说明： 返回s的长度，不包括结束符NULL。strlen(char*)函数求的是字符的实际长度，它求得方法是从开始到遇到第一个'\0',如果你只定义没有给它赋初值，这个结果是不定的，它会从首地址一直找下去，直到遇到'\0'停止。 与sizeof()的区别： A、char ss[10]=""; sizeof(ss) = 10; strlen(ss) = 0; B、char *aa = "asd"; sizeof(aa) = 4; strlen(aa) = 3; C、sizeof是在编译期间计算其值； Strlen在运行期间计算返回值 D、sizeof是操作符（关键字），strlen是函数。 E、.sizeof后如果是类型必须加括弧，如果是变量名可以不加括弧。这是因为sizeof是个操作符不是个函数。 F、当适用了于一个结构类型时或变量，sizeof 返回实际的大小， 当适用一静态地空间数组，sizeof 归还全部数组的尺寸。 sizeof 操作符不能返回动态地被分派了的数组或外部的数组的尺寸 自定义strlen() int strlen(const char *str) { assert(str != NULL); int len = 0; while((*str++) != '\0') len++; return len; } 2、比较字符串大小函数 区分大小写：strcmp() （1）函数原型：int strcmp(char*str1,char*str2); 函数说明：通过比较字串中各个字符的ASCII码，来比较参数Str1和Str2字符串，比较时考虑字符的大小写。 返回值：比较字符串str1和str2的大小，如果str1小于str2，返回值就<0，反之如果str1大于str2，返回值就>0，如果str1等于str2，返回值就=0， 自定义实现： int strcmp (char* a,char* b) { int k=0; for( ; a[k] && b[k] && (a[k]==b[k]) ; k++); return(a[k]-b[k]); } strncmp() (2) 函数原型：int strncmp(char *str1, char *str2, int maxlen); 函数说明：比较字符串str1和str2的前maxlen个字符 返回值：比较字符串str1和str2的大小， 如果str1小于str2，返回值就<0； 反之如果str1大于str2，返回值就>0； 如果str1等于str2，返回值就=0； maxlen指的是str1与str2的比较的字符数。 自定义实现： C51的常用库函数详解 C51语言的编译器中包含有丰富的库函数，使用库函数可以大大简化用户程序设计的工作量，提高编程效率。每个库函数都在相应的头文件中给出了函数原型声明，在使用时，必须在源程序的开始处使用预处理命令#include将有关的头文件包含进来。 C51库函数中类型的选择考虑到了8051单片机的结构特性，用户在自己的应用程序中应尽可能地使用最小的数据类型，以最大限度地发挥8051单片机的性能，同时可减少应用程序的代码长度。下面将C51的库函数分类列出并详细介绍其用法。 1 字符函数 字符函数的原型声明包含在头文件CTYPE.H中。常用的一些字符函数介绍如下。1.1 检查英文字母函数 检查英文字母函数用于检查形参字符是否为英文字母，其函数原型如下： bit isalpha(char c); 其中，c为待判断的字符，如果是英文字母则返回1，否则返回0。程序示例如下： 1.2 检查字母数字函数 检查字母数字函数用于检查形参字符是否为英文字母或数字字符，其函数原型如下：bit isalnum(char c); 1.3 检查控制字符函数 检查控制字符函数用于检查形参字符是否为控制字符，其函数原型：bit iscntrl (char c);其中，c为待判断的字符。控制字符其取值范围为0x00～0xlF之间或等于0x7F，如果 是，则返回1，否则返回0。 1.4 十进制数字检查函数 十进制数字检查函数用于检查形参字符是否为十进制数字，其函数原型如下： bit isdigit (char c); 其中，c为待判断的字符，如果是十进制数字则返回1，否则返回0。 1.5 可打印字符检查函数 可打印字符检查函数用于检查形参字符是否为可打印字符，其函数原型如下： bit isgraph (char c); 其中，c为待判断的字符。可打印字符的取值范围为0x21～0x7C，不包含空格，如果是可打印字符则返回1，否则返回0。 函数名: strtod 功能: 将字符串转换为double型值 用法: double strtod(char *str, char **endptr); 程序例: #include 功能: 拷贝一个字符串到另一个 用法: char *stpcpy(char *destin, char *source); 程序例: #include 如对您有帮助，请购买打赏，谢谢您！ （一）输入输出常用函数 1，printf （1）有符号int %[-][+][0][width][.precision][l][h] d -:左对齐 +：正数前加‘+’ 0：右对齐，acwidth C语言字符串函数实现源码汇总 2008年05月18日星期日16:54 1 /* 2 * linux/lib/string.c 3 * 4 * Copyright (C) 1991, 1992 Linus Torvalds 5 */ 6 7 /* 8 * stupid library routines.. The optimized versions should generally be found 9 * as inline code in C语言字符串函数例子程序大全– string相关关于字符串函数的应用细则，例子程序– jerny 函数名: stpcpy 功能: 拷贝一个字符串到另一个 用法: char *stpcpy(char *destin, char *source); 程序例: #include return 0; } 函数名: strchr 功能: 在一个串中查找给定字符的第一个匹配之处\ 用法: char *strchr(char *str, char c); 程序例: #include C语言函数大全
C语言字符串操作总结大全(超详细)
Linux下常用C语言字符串操作函数
C语言函数大全
C语言库函数手册
C语言中最常用标准库函数 - candyliuxj - CSDN博客
C语言中常见的功能函数
C语言字符串处理的库函数
C语言字符串操作函数
C语言字符串函数大全
C语言面试题——字符串函数
C语言中常用函数大全
c语言字符串处理函数
单片机C语言(C51)的常用库函数
c语言字符串函数大全
c语言中常用函数大全
C语言字符串函数实现源码汇总
C语言字符串函数例子程序大全–string相关
相关主题
文本预览