C语言常用库函数及其实现

C语言库函数的实现是笔试面试常考的题目。这两天有一个很宝贵的面试机会，决定补一补这方面的知识。我假定读者已经基本了解了这些函数的基本用法，所以不再做这方面的详细讲解。函数的定义参考自《The C Programming Language》。
一、字符串
1.char *strcpy(s,ct)
将字符串ct(包括'\0')复制到字符串s中，并返回s。

char *my_strcpy(char *s,const char *ct)
{
	assert(s!=NULL&&ct!=NULL);
	int i=0;
	while((s[i]=ct[i])!='\0') i++;
}

2.char *strncpy(s,ct,n)
将字符串ct中最多n个字符复制到字符串s中，并返回s。如果ct中少于n个字符，则用'\0'填充。

char *my_strncpy(char *s,const char *ct,size_t n)
{
	assert(s!=NULL&&ct!=NULL);
	int i=0;
	while(i<n&&ct[i]!=NULL) 
	{
		s[i]=ct[i];
		i++;
	}
	s[i]='\0';
	return s;
}

3.char *strcat(s,ct)
将字符串ct连接到s的尾部，并返回s。

char *my_strcat(char *s,const char *ct)
{
	assert(s!=NULL&&ct!=NULL);
	int i,j;
	for(i=0;s[i]!='\0';i++);
	for(j=0;ct[j]!='\0';i++,j++) s[i]=ct[j];
	s[i]='\0';
	return s;	
}

4.char *strncat(s,ct,n)
将字符串ct中最多前n个字符连接到字符串s的尾部，并以'\0'结束；该函数返回s。

char *my_strncat(char *s,const char *ct,size_t n)
{
	assert(s!=NULL&&ct!=NULL);
	int i,j;
	for(i=0;s[i]!='\0';i++);
	for(j=0;ct[j]!='\0'&&j<n;i++,j++) s[i]=ct[j];
	s[i]='\0';
	return s;	
}

5.int strcmp(cs,ct)
比较字符串cs和ct；当cs<ct时，返回一个负数；当cs=ct时，返回0；当cs>ct时，返回一个正数。

int my_strcmp(const char *cs,const char *ct)  
{  
   assert((cs!=NULL)&&(ct!=NULL));  
   while(*cs&&*ct&&(*cs==*ct))  
   {  
		cs++;  
  		ct++;  
   }  
   return *cs-*ct;  
}

6.int strncmp(cs,ct,n)
将字符串cs中至多前n个字符与字符串ct相比较。当cs<ct时，返回一个负数；当cs=ct时，返回0；当cs>ct时，返回一个正数。

int my_strncmp(const char *cs,const char *ct,size_t n)  
{  
   assert((cs!=NULL)&&(ct!=NULL));
   int i=1;  
   while(*cs&&*ct&&(*cs==*ct)&&(i<n))  
   {  
		cs++;  
  		ct++;
  		i++;  
   }  
   return *cs-*ct;  
} 

7.char *strchr(cs,c)
返回指向字符c在在字符串cs中第一次出现的位置的指针；如果cs中不包含c，则该函数返回NULL。

char *my_strchr(const char *cs,int c)
{
	assert(cs!=NULL);
	const char *p=cs;
	while(*p!='\0')
	{
		if(*p==c) return (char *)p;
		else p++;
	}
	return NULL;
}

8.char *strrchr(cs,c)
返回指向字符c在字符串cs中最后一次出现的位置的指针；如果cs中不包含c，则该函数返回NULL。

char *my_strrchr(const char *cs,int c)
{
	assert(cs!=NULL);
	const char *p=cs;
	while(*p!='\0') p++;
	while(p!=cs-1&&*p!=c) p--;
	if(p!=cs-1) return (char *)p;
	else return NULL;
}

9.char *strstr(cs,ct)
返回一个指针，它指向字符串ct第一次出现在字符串cs中的位置；如果cs中不包含字符串ct，则返回NULL。

char *my_strstr(const char *cs,const char *ct)   
{   
    assert(cs!=NULL&&ct!=NULL);   
    const char *s=cs;   
    const char *t=ct;   
	for(;*cs!='\0';++cs)   
	{   
		for(s=cs,t=ct;*t!='\0'&&*s==*t;++s,++t);      
		if(*t=='\0') return (char *)cs;   
    }   
	return NULL;   
} 

10.size_t strlen(cs)
返回字符串cs的长度。

size_t my_strlen(const char *cs)
{
	assert(cs!=NULL);
	int i=0;
	while(cs[i]!='\0') i++;
	return i;	
}

二、内存使用
1.void *memcpy(s,ct,n)
将字符串ct中的n个字符拷贝到s中，并返回s。

void *my_memcpy(void *s,const void *ct,size_t n)
{
	assert(s!=NULL&&ct!=NULL);
	unsigned char *temps=(unsigned char*)s;
	unsigned char *tempct=(unsigned char*)ct;
 	while(n-->0)
	{
		*temps=*tempct;
  		temps++;
  		tempct++;
 	}
	return s;
}

2.void *memove(s,ct,n)
该函数的功能与memcpy类似，所不同的是，当对象重叠时，该函数仍能正确执行。

void* my_memmove(void *s,void *ct,size_t n)  
{  
	assert(s!=NULL&&ct!=NULL);
	unsigned char *temps=(unsigned char*)s; 
 	unsigned char *tempct=(unsigned char*)ct;   
	int i=0;  
	if(s<ct||s>(ct+n-1))  
	{  
		while(i<n)  
		{  
			*temps++=*tempct++;  
			i++;  
		}  
	}  
	else  
	{  
		i=n;
		temps+=n;  
		tempct+=n;   
		while(i>0)  
		{  
			*temps--=*tempct--;  
       		i--;  
      	}  
 	}  
  	return s;  
}

三、数值转换
1.int atoi(const char *s)
将字符串s转换为int类型。

int my_atoi(const char *s)  
{  
	int sign=1;  
    int integer=0;  
    assert(s!=NULL);   
    while(isspace(*s)) s++;  
    if(*s=='-') sign=-1;  
    if(*s=='-'||*s=='+') s++;  
    while(*s>='0'&&*s<='9')  
    {  
        integer=integer*10+*s-'0';  
        s++;  
    }  
    integer=sign*integer;  
    return integer;  
}