常用C字符串库函数总结

考察编写同库函数一样功能的函数经常见于大大小小的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，在网上查了半天也没找到为什么，希望知道的童鞋给我留言，我好及时更正，谢谢。