C语言部分库函数实现

1，strcpy实现

char* my_strcpy(char *dest, const char *src)
{
	if (NULL == dest || NULL == src)
		return NULL;

	char* temp = dest;

	while ((*dest++ = *src++) != '\0');

	return temp;
}

2，strcmp实现

int my_strcmp (const char *str1, const char *str2)
{
	assert (str1!=NULL && str2!=NULL);

	int ret = 0 ;  

	while (!(ret = *( unsigned char *)str1 - *(unsigned char *)str2) && *str1)   
	{
		str1++;
		str2++;
	}
  
	if ( ret < 0 )  
        ret = -1 ;  
    else if ( ret > 0 )  
        ret = 1 ;  
    
	return ret;  
}

这里解释一下为什么str1和str2要被转换为unsigned char *。假设当前的*str1 ascii 值为1，*str2 ascii 值为240（考虑了扩展ascii码存在的情况）。显然函数返回应该是-1。

a，作为无符号数运算，ret = 1 - 240 = -239，函数返回-1，和我们观察结果一致是符合的。

b，作为有符号数运算，*str1 = 1 没问题， 但是*str2 则不会是240，因为一字节有符号数的表示范围-128~127，此时*str2就是负数-112，ret = 1-（-112） = 113大于0了；明显错误。

3，strcat实现

char *my_strcat(char *dest, const char *src)
{
	if (NULL == dest || NULL ==  src)
		return NULL;

	char *temp = dest;

	while (*dest != '\0')
		dest++;
	
	while ((*dest++ = *src++) != '\0');

	return temp;
}

4，strstr实现

char *my_strstr(const char *str, const char *substr)
{
	assert (str != NULL || substr != NULL);
	
	while(*str != '\0')
	{
		const char *tempstr = str;
		const char *tempsubstr = substr;

		if(*tempstr == *tempsubstr)
		{
			while(*tempstr && *tempsubstr && *tempstr++ == *tempsubstr++);
			
			if(*tempsubstr == '\0')
				return (char *)str;                    
		}
		str++;
	}
	return NULL; 	
}

5，实现memcpy（不考虑重叠问题）

void *my_memcpy(void *dest,const void *src,size_t num)
{
	assert(dest!=NULL &&  src!=NULL);

	const char * psrc = (const char *)src;
	char * pdest = (char *)dest;

	while(num-->0)
		*pdest++ = *psrc++;

	return dest;
}

6，实现memmove（考虑重叠问题，目的地址源地址重合则不做任何复制）

void* my_memmove(void* dest, const void* src, size_t n)
{
     assert(dest!=NULL &&  src!=NULL);

    char* tempdest  = (char*) dest;
    const char* tempsrc = (const char*) src;
	
    if (tempsrc > tempdest) 
    { 
		while (n--)
            *tempdest++ = *tempsrc++;
    }

    else if (tempsrc < tempdest)
    {
        tempdest = tempdest+n-1;
        tempsrc = tempsrc+n-1;
		
        while (n--)
			*tempdest-- = *tempsrc--;
    }
    return dest;
}

7，strncpy实现

char *my_strncpy(char *dest, const char *src, size_t n)
{
	assert(dest != NULL && src != NULL);

	char *temp = dest;
	int i = 0;

	while ((*dest++ = *src++) != '\0' && (i++) < n);

	*(temp + n) = '\0';

	return temp;
}

8，memset实现

void *my_memset(void *src, int c, size_t n)
{
	assert(src != NULL);

	char *temp = (char*)src;
	
	while (n-- > 0)
	{
		*temp++ = (char)c;
	}
	return src;
}