1.模拟实现strcmp函数,这个函数是用来比较两个字符串的大小,比如char arr1[] = "abcd",char arr2[] = "abcq",strcmp(arr1,arr2),它会根据字符的ASCll码值来判断,如果第一个数组中的字符的ASCll值大于第二个数组的,返回>,第一个数组的字符的ASCll值小于第二个数组的字符的ASCll值就返回<,如果两个数组里的字符的ASCll相等就返回=,很明显q的ASCll值比d的大,返回<,
#include <stdio.h>
#include <assert.h>
int my_strcmp(const char* str1, const char* str2)
{
assert(str1 && str2);
while(*str1 == *str2)
{
if (*str1 == '\0')
return 0;
str1++;
str2++;
}
return (*str1 - *str2);
}
int main()
{
char arr1[20] = "abcd";
char arr2[20] = "abcq";
int ret = my_strcmp(arr1, arr2);
if (ret < 0)
printf("<\n");
else if (ret == 0)
printf("==\n");
else
printf(">\n");
return 0;
}
2.模拟实现strstr函数,首先我们得明白这个函数是用来干嘛的,它是用来查找子串的,就是在字符串里查找子串,找到就能打印出来。
char* my_strstr(const char* str1, const char* str2)
{
assert(str1 && str2);
const char* s1 = str1;
const char* s2 = str2;
const char* p = str1;
while (*p)
{
s1 = p;
s2 = str2;
while (*s1 != '\0' && *s2 != '\0'&&*s1 == *s2)
{
s1++;
s2++;
}
if (*s2 == '\0')
{
return (char*)p;
}
p++;
}
return NULL;
}
int main()
{
char arr1[] = "abcde";
char arr2[] = "cde";
char* ret = my_strstr(arr1, arr2);
if (ret == NULL)
{
printf("子串不存在\n");
}
else
{
printf("%s\n", ret);
}
return 0;
}
3.模拟实现memcpy函数,memcpy是用来干什么的呢?它就是用来内存拷贝的,字符串拷贝可以用strcpy,但是把一个数组的内容拷贝放到另外一个数组里去呢?这时候就用到memcpy函数,它可以把arr1里的内容拷贝放到arr2里去。
void* my_memcpy(void* dest,const void* src,size_t num)
{
assert(dest && src);
void* ret = dest;
while (num--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
return ret;
}
int main()
{
int arr1[] = { 1,2,3,4,5,6 };
int arr2[10] = { 0 };
my_memcpy(arr2, arr1, 24);
int i = 0;
for (i = 0; i < 6; i++)
{
printf("%d ", arr2[i]);
}
return 0;
}
4.上面说到memcpy可以拷贝内存,但是内存重叠怎么办?这时候就用到了memmove函数,它可以拷贝内存重叠的。
void* my_memmove(void* dest, const void* src, size_t num)
{
assert(dest && src);
void* ret = dest;
if(dest<=src||((char*)dest>(char*)src+num))
while (num--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
else
{
dest = (char*)dest + num - 1;
src = (char*)src + num - 1;
while (num--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest - 1;
src = (char*)src - 1;
}
}
return ret;
}
int main()
{
int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
my_memmove(arr1+2, arr1, 20);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}