本文主要是介绍常用C字符串库函数总结(strstr/strlen/strcpy/strcat...),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
考察编写同库函数一样功能的函数经常见于大大小小的IT公司的面试题目中,以下是常见的字符串库函数的实现,希望大家指正建议。
1,反转函数reverse();
#include<stdio.h>
#include<string.h>char* reverse(char* Array){if(!Array)return NULL;int len = strlen(Array);for(int i=0;i<len/2;i++){char temp = *(Array+i);*(Array+i) = *(Array+len-1-i);*(Array+len-1-i)=temp;}*(Array+len)='\0';return Array;
}int main(){char string[] = "helloworld";//注意这里不能用char*="helloworld"因为后者是放在常量区,不能更改printf("%s\n",reverse(string));
}
2,查找字符串str中首次出现字符c的位置:
char * __cdecl str_chr (const char * string,int ch)
{while (*string && *string != (char)ch)string++;if (*string == (char)ch)return((char *)string);return(NULL);
}
3,在字符串中查找指定字符串的第一次出现,不能找到则返回-1 ,库函数为strstr(),但也可以用KMP算法实现,但这里我们只讨论标准的库函数:
#include<stdio.h>
#include<string.h>char * str_str(char * buf,char* sub)
{char* bp;char* sp;if(!*sub)return buf;while(*buf){bp=buf;sp=sub;while(*bp++==*sp++){if(!*sp)return buf;}++buf;}
}int main(){char string[] = "helloworld";char* sub="world";printf("%s\n",str_str(string,sub));
}
4,strlen测量字符串的长度:
#include<stdio.h>size_t strlen(const char* str){const char* eos = str;while(*eos++);return (eos-str-1);
}int main(){char string[] = "helloworld";printf("%d\n",strlen(string));
}
5,要求实现库函数strcpy,这也常常是面试题经常出现的函数,所以要多加注意
原型声明:extern char *strcpy(char *dest,char *src);
功能:把src所指由NULL结束的字符串复制到dest所指的数组中。
说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。
下面是几种实现方法,
//得2分
void strcpy( char *strDest, char *strSrc )
{ while( (*strDest++ = * strSrc++) != '/0' );
} //得4分
void strcpy( char *strDest, const char *strSrc )
{ //将源字符串加const,表明其为输入参数,加2分 while( (*strDest++ = * strSrc++) != '/0' );
} //得7分
void strcpy(char *strDest, const char *strSrc)
{ //对源地址和目的地址加非0断言,加3分 assert( (strDest != NULL) && (strSrc != NULL) ); while( (*strDest++ = * strSrc++) != '/0' );
} //得9分
//为了实现链式操作,将目的地址返回,加2分!
char * strcpy( char *strDest, const char *strSrc )
{ assert( (strDest != NULL) && (strSrc != NULL) ); char *address = strDest; while( (*strDest++ = * strSrc++) != '/0' ); return address;
} //得10分,基本上所有的情况,都考虑到了
//如果有考虑到源目所指区域有重叠的情况,加1分
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
char * str_cpy( char *strDest, const char *strSrc )
{ if(strDest == strSrc) { return strDest; } assert( (strDest != NULL) && (strSrc != NULL) ); char *address = strDest; while( (*strDest++ = * strSrc++) != '\0' ); return address;
} int main(){char string[] = "helloworld";char *strdes = (char*)malloc(sizeof(string));printf("%s\n",str_cpy(strdes,string));
}
6,把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'。
char * __cdecl strcat (char * dst,const char * src)
{char * cp = dst;while( *cp )cp++; /* find end of dst */while( *cp++ = *src++ ) ; /* Copy src to end of dst */return( dst ); /* return dst */}
7,把字符串s中的所有字符都设置成字符c
char * __cdecl _strset (char * string,int val)
{char *start = string;while (*string)*string++ = (char)val;return(start);
}
这里参数用Int我认为可能是保证参数传递的是ASCII码字符,能上升为int,在网上查了半天也没找到为什么,希望知道的童鞋给我留言,我好及时更正,谢谢。
8,memcpy与strcpy的区别
1、复制的内容不同。strcpy只能复制字符串,而memcpy可以复制任意内容,例如字符数组、整型、结构体、类等。
2、复制的方法不同。strcpy不需要指定长度,它遇到被复制字符的串结束符"\0"才结束,所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
3、用途不同。通常在复制字符串时用strcpy,而需要复制其他类型数据时则一般用memcpy
void *memcpy(void *dest, const void *src, size_t count)
{char *tmp = dest;const char *s = src;while (count--)*tmp = *s ;return dest;
}
9,循环右移loopmove
void loopMove(char* pstr,int steps)
{int n = strlen(pstr) - steps;char tmp[MAX];memcpy(tmp,pstr+n,steps);memcpy(pstr+steps,pstr,n);memcpy(pstr,tmp,steps);
}
这篇关于常用C字符串库函数总结(strstr/strlen/strcpy/strcat...)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!