一些字符串及内存操作的函数

       本文给出了一些字符串及内存操作的函数的实现：memcpy、memset、memmove、strcpy、strcmp、strlen、strstr、strcat，为了与标准区分，所有函数名前加了下划线。下面给出这些函数的实现。如果错误，还请读者指正。

//函数功能: 拷贝不重叠的内存块//函数参数: dest指向目的，src指向源，size为拷贝的字节数//返回值:   指向目的的指针void * _memcpy(void *dest, const void *src, size_t count){char *to = (char *)dest;char *from = (char *)src;assert(dest != NULL && src != NULL);              //是否为空assert(to >= from + count || from >= to + count); //判断是否重叠while(count-- > 0)*to++ = *from++;return dest;}//函数功能: 把buffer所指内存区域的前count个字节设置成字符c//函数参数: buffer指向内存块，c为填充值，count为填充字节数//返回值:   指向内存块的指针void * _memset(void* buffer, int c, size_t count){char *to = (char *)buffer;assert(buffer != NULL);while(count-- > 0)*to++ = (char)c;return buffer;}//函数功能: 由src所指内存区域复制count个字节到dest所指内存区域//函数参数: dest指向目的，src指向源，count为拷贝的字节数//返回值:   指向内存块的指针void * _memmove(void* dest, const void* src, size_t count){char *to = (char *)dest;char *from = (char *)src;assert(dest != NULL && src != NULL);if(to >= from && to < from + count) //目的内存区域的头部与源重叠，逆向复制{to = to + count - 1;from = from + count - 1;while(count-- > 0)*to-- = *from--;}else{while(count-- > 0)*to++ = *from++;}return dest;}//函数功能: 字符串拷贝//函数参数: dest指向目的，src指向源//返回值:   指向目的串的指针char * _strcpy(char *dest, const char *src){char *save = dest; //保存返回值assert(dest != NULL && src != NULL);while((*dest++ = *src++) != '\0');return save;}//函数功能: 字符串拼接，将src拼接到dest//函数参数: dest指向目的，src指向源//返回值:   指向目的串的指针char * _strcat(char *dest, const char *src){char *save = dest;assert(dest != NULL && src != NULL);for(; *dest; dest++);while((*dest++ = *src++) != '\0');return save;}//函数功能: 字符串长度//函数参数: str指向求长度的字符串//返回值:   长度size_t _strlen(const char *str){size_t len = 0;assert(str != NULL);while(*str++ != '\0')len++;return len;}//函数功能: 字符串比较//函数参数: s1指向字符串1，s2指向字符串2//返回值:   0为相等，负数为小于，正数为大于int _strcmp(const char *s1, const char *s2){assert(s1 != NULL && s2 != NULL);while(*s1 == *s2++){if(*s1++ == '\0')return 0;}return *(unsigned char *)s1 - *(unsigned char *)--s2;}//函数功能: 字符串是否含某子串//函数参数: str指向字符串，substr指向某子串//返回值:   子串在字符串中出现的开始位置char * _strstr(char * str, char *substr){int len1 = _strlen(str);int len2 = _strlen(substr);int i, j, k;for(i = 0; i < len1; i++){k = i;for(j = 0; j < len2 && k < len1; j++, k++){if(str[k] != substr[j])break;}if(j == len2)return str + i;}return NULL;}

//函数功能: 字符串比较，只比较n个字符//函数参数: s1指向字符串1，s2指向字符串2，n为比较的字符数//返回值:   0为相等，负数为小于，正数为大于int strncmp(const char *s1, const char *s2, int n){assert(s1 != NULL && s2 != NULL && n > 0);while(n-- > 1 && *s1 == *s2){if(*s1 == '\0')return 0;s1++;s2++;}return *(unsigned char*)s1 - *(unsigned char *)s2;}