总结：模拟实现常用的字符串类函数（strlen、strcpy、strcmp……..)
1. strlen
2. strcpy
3. strcat
4. strstr
5. strchr
6. strcmp
7. memcpy
8. memmove
1.strlen有3种方法实现：
a.计数器实现
代码如下：
#include <stdio.h>
int my_strlen(const char* str)
{
int count = ;
while (*str)
{
count++;
str++;
}
return count;
}
int main()
{
int ret = ;
char* arr = "hello world";
ret = my_strlen(arr);
printf("%d\n", ret);
return ;
}
运行结果：
b.递归实现
代码如下：
#include "stdio.h"
int my_strlen(const char* arr)
{
if (*arr == '\0')
{
return ;
}
else
{
return + my_strlen(arr + );
}
}
int main()
{
int ret = ;
char* arr = "hello world";
ret = my_strlen(arr);
printf("%d\n", ret);
return ;
}
运行结果：
c.指针实现
程序如下：
#include "stdio.h"
int my_strlen( char* arr)
{
char* p = arr;
while (*arr)
{
arr++;
}
return arr - p;
}
int main()
{
int ret = ;
char* arr = "hello world";
ret = my_strlen(arr);
printf("%d\n", ret);
return ;
}
运行结果：
2.strcpy
代码如下：
#include <assert.h>
#include <stdio.h>
char* my_strcpy(char* dest, const char*src)
{
char* ret = dest;
assert(dest&&src);
while ((*dest++ = *src++))
{
;
}
return ret;
}
int main()
{
char arr1[] = "abcdef";
char arr2[];
my_strcpy(arr2, arr1);
printf("%s\n", arr2);
return ;
}
运行结果：
3.strcat
代码如下：
#include <stdio.h>
#include <assert.h>
char* my_strcat(char* dest, const char* src)
{
char* ret = dest;
assert(dest&&src);
while (*dest)
{
dest++;
}
while ((*dest++=*src++))
{
;
}
return ret;
}
int main()
{
char arr1[] = "welcome to bite";
char arr2[] = "my baby ";
my_strcat(arr2, arr1);
printf("%s\n", arr2);
return ;
}
运行结果：
4.strstr
代码如下：
#include<stdio.h>
#include <assert.h>
char* my_strstr(const char* str1, const char* str2)
{
assert(str2&&str1);
char* p1 = (char*)str1;
char* p2 = (char*)str2;
char *s1 = NULL;
if (*str2 == '\0')
return NULL;
while (*p1)
{
s1 = p1;
p2 = (char*)str2;
while (*s1&&*p2 && (*s1==*p2))
{
s1++;
p2++;
}
if (*p2 == '\0')
{
return p1;
}
p1++;
}
rturn NULL;
}
int main()
{
char arr1[] = "abbbcdef";
char arr2[] = "bbcd";
char* ret=my_strstr(arr1, arr2);
printf("%s\n", ret);
return ;
}
运行结果：
5.strchr
代码如下：
#include<stdio.h>
#include <assert.h>
char* my_strchr(const char* dest, char c)
{
assert(dest!=NULL);
char* p = (char*)dest;
if (*p == '\0')
{
return NULL;
}
while (*p)
{
if (*p==c)
{
return p;
}
p++;
}
}
int main()
{
char arr[] = "abcfcfac";
char c = 'f';
char* ret = my_strchr(arr, c);
printf("%s\n", ret);
return ;
}
运行结果：
6.strcmp
代码如下：
#include<stdio.h>
#include <assert.h>
int my_strcmp(const char* dest, const char* src)
{
assert(dest&&src);
while ((*dest == *src) && *dest&&*src)
{
if ((*dest=='\0')||(*src=='\0'))
{
return ;
}
dest++;
src++;
}
if (*dest>*src)
{
return ;
}
else
return -;
}
int main()
{
char arr1[] = "dfgy";
char arr2[] = "gygyy";
int ret =my_strcmp(arr1, arr2);
printf("%d\n", ret);
return ;
}
运行结果：
7.memcpy
内存拷贝，和strcpy相比，速度更快。
代码如下：
#include<stdio.h>
#include <assert.h>
void* my_memcpy(void* dest, const void* src, size_t count)
{
assert(dest&&src);
void* ret=dest;
while (count)
{
*(char*)dest = *(char*)src;
dest = (char*)dest+;
src = (char*)src + ;
count--;
}
return ret;
}
int main()
{
char arr1[];
char arr2[] = "abcdef";
my_memcpy(arr1, arr2, );
printf("%s\n", arr1);
return ;
}
运行结果;
memcpy运用中存在的缺陷，即memcpy不能拷贝目的地址（dest）和源地址（src）内存空间有重合的部分，更为确切的说应该是当目的地址大于源地址的时候，不能够有重合部分，否则源地址重合部分数据会发生错误。
比如：
#include<stdio.h>
#include <assert.h>
void* my_memcpy(void* dest, const void* src, size_t count)
{
assert(dest&&src);
void* ret = dest;
while (count)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + ;
src = (char*)src + ;
count--;
}
return ret;
}
int main()
{
int arr[] = { , , , , , , , , , };
int i = ;
my_memcpy(arr + , arr + , );
for (i = ; i < ; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return ;
}
运行结果：
显而易见，当我想把数组1 2 3 4 5 6 7 8 9 10中3 4 5 6拷贝到5 6 7 8的位置时，由于出现重叠，所以拷贝失败。
8.memmove
他就能完美的解绝memcpy中的缺陷
代码如下：
#include<stdio.h>
#include <assert.h>
void* my_memmove(void* dest, void const * src, size_t count)
{
assert(dest&&src);
char* p1 = (char*)dest;
char* p2 = (char*)src;
if ((p1 > p2) && (p1 < p2 + count))
{
while (count--)
{
*(p1 +count)= *(p2+count);
}
}
else
{
while (count--)
{
*p1++ = *p2++;
}
}
return dest;
}
int main()
{
int arr[] = { , , , , , , , , , };
int i = ;
my_memmove(arr+, arr+, );
for (i = ; i < ;i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return ;
}
运行结果：
很明显我成功把3456拷贝到5678的位置。