一、前言
我们平时写代码经常使用string头文件中的函数,那么大家有没有模拟实现过呢,本文就介绍一些函数的实现
二、string头文件中的函数
2.1 strlen
函数原型:
size_t strlen( const char *str )
函数原型解析
size_t:是unsigned int的缩写,因为字符串长度不可能是负的,所以要返回一个正数
const char*string:const为了使传进来的地址指向的str不被改变
函数的解析
从头开始直到’\0’停止并返回字符串中字符个数
strlen函数的使用
#include <stdio.h>
#include <string.h>
int main()
{
char ch[10] = "abcdef";
int len = strlen(ch);
printf("%d", len);
return 0;
}
运行结果
strlen函数三种模拟实现
计数器实现
#include <stdio.h>
#include <assert.h>
int my_strlen(const char* str)
{
assert(str);
int count = 0;
while (*str != '\0')
{
str++;
count++;
}
return count;
}
int main()
{
int count = 0;
char ch[] = "abcdef";
count = my_strlen(ch);
printf("%d", count);
return 0;
}
递归实现
#include <stdio.h>
#include <assert.h>
int my_strlen(const char* str)
{
assert(str);
if (*str == '\0')
{
return 0;
}
else
{
return 1 + my_strlen(str + 1);
}
}
int main()
{
int count = 0;
char ch[] = "abcdef";
count = my_strlen(ch);
printf("%d", count);
return 0;
}
指针实现
#include <stdio.h>
#include <assert.h>
int my_strlen(const char* str)
{
assert(str);
const char* str2 = str;
while (*str2)
{
str2++;
}
return str2 - str;
}
int main()
{
int count = 0;
char ch[] = "abcdef";
count = my_strlen(ch);
printf("%d\n", count);
return 0;
}
2.2 strcpy
函数原型
char * strcpy ( char * str1, const char * str2 );
函数原型解析
const char * str2:为了使传进来的地址指向的str2不被改变
函数的解析
将str2中的元素复制到str1中
strcpy函数的使用
#include <stdio.h>
#include <string.h>
int main()
{
char arr1[] = "abcdefghi";
char arr2[] = "bit";
strcpy(arr1, arr2);//字符串拷贝
printf("%s\n", arr1);
return 0;
}
运行结果
strcpy函数的实现
#include<stdio.h>
#include<assert.h>
char* my_strcpy(char* str1, const char* str2)
{
assert(str1 && str2);
char* ret = str1;
while (*str1++ = *str2++)
{
;
}
return ret;
}
int main()
{
char arr1[20] = "abcdef";
char arr2[20] = "ghijk";
my_strcpy(arr1, arr2);
printf("%s", arr1);
return 0;
}
运行结果
2.3 strcat
函数原型
char * strcat(char* str1,const char* str2)
函数的解析
将str2中的元素连接到str1后面
strcat函数的使用
#include <stdio.h>
#include <string.h>
int main()
{
char ch1[20] = "abcdef";
char ch2[10] = "ghijk";
strcat(ch1, ch2);
printf("%s\n", ch1);
return 0;
}
运行结果
strcat函数的实现
#include <stdio.h>
char* my_strcat(char* str1, const char* str2)
{
char* ret = str1;
while (*str1 != '\0')
{
str1++;
}
while (*str1++ = *str2++)
{
;
}
*str1 = '\0';
return ret;
}
int main()
{
char ch1[20] = "abcdef";
char ch2[10] = "ghijk";
my_strcat(ch1, ch2);
printf("%s\n", ch1);
return 0;
}
运行结果
2.4 strcmp
函数原型
int strcmp(const char* str1, const char* str2);
函数的解析
将str1和str2的大小进行比较
① str1小于str2,返回负值
② str1等于str2,返回0
③ str1大于str2,返回正值
strcmp函数的使用
int main()
{
char ch1[20] = "abcdef";
char ch2[20] = "ghijk";
int ret = my_strcmp(ch1, ch2);
if (ret > 0)
{
printf("ch1>ch2");
}
else if (ret < 0)
{
printf("ch1<ch2");
}
else
{
printf("ch1=ch2");
}
return 0;
}
运行结果
strcmp函数的实现
#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 ch1[20] = "abcdef";
char ch2[20] = "ghijk";
int ret = my_strcmp(ch1, ch2);
if (ret > 0)
{
printf("ch1>ch2");
}
else if (ret < 0)
{
printf("ch1<ch2");
}
else
{
printf("ch1=ch2");
}
return 0;
}
运行结果
2.5 strstr
函数原型
char* strstr(const char* str1,const char* str2)
函数的解析
函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串;否则,返回NULL
strstr函数的使用
#include <stdio.h>
#include <string.h>
int main()
{
char arr1[] = "abbcdefg";
char arr2[] = "bbcdefg";
char* ret = strstr(arr1, arr2);
if (ret == NULL)
{
printf("未找到字符串\n");
}
else
{
printf("找到了 字符串为:%s\n", ret);
}
return 0;
}
运行结果
strstr函数的实现
#include <stdio.h>
#include <assert.h>
#include <string.h>
char* my_strstr(const char* p1, const char* p2)
{
assert(p1 && p2);
const char* s1 = NULL;
const char* s2 = NULL;
const char* cur = p1;
if (*p2 == '\0')
{
return (char*)p1;
}
while (*cur)
{
s1 = cur;
s2 = (char*)p2;
while ((*s1 != 0) && (*s2 != 0) && *s1 == *s2)
{
s1++;
s2++;
}
if (*s2 == '\0')
{
return (char*)cur;
}
if (*s1 == '\0')
{
return NULL;
}
cur++;
}
return NULL;
}
int main()
{
const char* arr1 = "abbcdefg";
const char* arr2 = "bbcdefg";
char* ret = my_strstr(arr1, arr2);
if (ret == NULL)
{
printf("未找到字符串\n");
}
else
{
printf("找到了 子串为:%s\n", ret);
}
return 0;
}
运行结果
2.6 memmove
函数原型
void * memmove(void * _Dst, const void * _Src, size_t _Size);
内存函数中对于指定空间的数据拷贝到另外一个指定的空间中,并根据数据的长度覆盖其中的内容。但可以处理重叠空间的数据拷贝。
memmove函数的使用
#include <stdio.h>
#include <string.h>
int main()
{
char ch[] = "abcdef";
my_memmove(ch + 1, ch + 4, 6);
printf(ch);
return 0;
}
运行结果
memmove函数的实现
#include <stdio.h>
#include <assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
assert(dest && src);
void* ret = dest;
if (dest < src)
{
while (num--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
}
else
{
while (num--)
{
*((char*)dest + num) = *((char*)src + num);
}
}
return ret;
}
int main()
{
char ch[] = "abcdef";
my_memmove(ch + 1, ch + 4, 6);
printf(ch);
return 0;
}
运行结果
2.7 momcpy
函数原型
void * memcpy ( void * destination, const void * source, size_t num );
函数
内存函数中对于指定空间的数据拷贝到另外一个指定的空间中,并根据数据的长度覆盖其中的内容。
momcpy函数的使用
#include <stdio.h>
#include <string.h>
int main()
{
char ch[] = "abcdef";
memcpy(ch + 2, ch + 4, 4);
printf(ch);
return 0;
}
运行结果
momcpy函数的实现
#include <stdio.h>
#include <assert.h>
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()
{
char ch[] = "abcdef";
my_memcpy(ch + 2, ch + 4, 4);
printf(ch);
return 0;
}
运行结果
三、结语
好了,本文到这里就结束了,代码若有改进的地方或者错误的地方,还请大佬指岀。