前言
各位师傅大家好,我是qmx_07,今天为大家讲解字符串的常用函数以及底层实现
注意:使用字符串函数,需要调用<string.h>这个库文件
assert断言
介绍: 用来写自定义函数的时候,对函数进行保护,以避免出现数据错误等意外发生
当assert(表达式) 为真 则继续运行
而当assert(表达式) 为假,则弹窗,终止程序
strlen()函数
介绍: 这个函数用来计算字符串的长度,下面是他的一些特点
字符串以 '\0' 作为结束标志,strlen函数返回的是在字符串中 '\0' 前⾯出现的字符个数(不包 含 '\0' )。
注意函数的返回值为size_t,是⽆符号的
底层构造
int my_strlen(const char* s)
{
char* tmp = s;
while (*s != '\0')
{
s++;
}
return s - tmp;
}
思路:用移动后的长度-移动前的长度=字符串长度
strcpy()函数
介绍:strcpy函数是用来复制字符串内容的
• 源字符串必须以 '\0' 结束。
• 会将源字符串中的 '\0' 拷⻉到⽬标空间。
• ⽬标空间必须⾜够⼤,以确保能存放源字符串。
• ⽬标空间必须可修改。
底层构造
char my_strcpy(char* dest, const char* src)
{
char* tmp = dest;
while (*src != '\0')
{
*dest = *src;
dest++;
src++;
}
return tmp;
}
思路:相信根据上面的动图,大家应该了解基本过程,但是 new_str到最后 指针指向的是\0,我们需要返回字符串的第一个地址,所以要先记录
strcat()函数
介绍: 这个函数主要做拼接作用,目前有字符串A,字符串B,我想要 A字符串后面 有B的内容
• 源字符串必须以 '\0' 结束。
• ⽬标字符串中也得有 \0 ,否则没办法知道追加从哪⾥开始。
• ⽬标空间必须有⾜够的⼤,能容纳下源字符串的内容。
• ⽬标空间必须可修改
底层构造
char my_strcat(char* dest, const char* src)
{
char* tmp = dest;
while (*dest != '\0')
{
dest++;
}
while (*src != '\0')
{
*dest = *src;
dest++;
src++;
}
return tmp;
}
思路:和strcpy差不多,只不过多一步 让dest先走到最后
strcmp()函数
介绍:
第⼀个字符串⼤于第⼆个字符串,则返回⼤于0的数字
第⼀个字符串等于第⼆个字符串,则返回0
第⼀个字符串⼩于第⼆个字符串,则返回⼩于0的数字
底层构造
.
int my_strcmp(const char* str1, const char* str2)
{
assert(str1 != NULL);
assert(str2 != NULL);
int ret = 0;
while (*str1 == *str2)
{
if (*str1 == '\0')
return 0;
str1++;
str2++;
}
ret = *str1 - *str2;
return ret;
}
思路:一直判断两个字符串是否相等,不相等 就判断差值
strncpy()函数
介绍:相当于 strcpy 指定要拷贝多少个字符
拷⻉num个字符从源字符串到⽬标空间
如果源字符串的⻓度⼩于num,则拷⻉完源字符串之后,在⽬标的后边追加0,直到num个
底层构造
char* my_strncpy(char* dest, const char* src, size_t num)
{
char* tmp = dest;
while (num > 0 && *src != '\0')
{
*dest = *src;
dest++;
src++;
num--;
}
if (num > 0)
{
// 如果源字符串长度小于num,用'\0'填充剩余部分
*dest = '\0';
}
return tmp;
}
思路:每拷贝一次 num--,最后加\0返回
strncat()函数
介绍:和strcat函数一样,多出了一个可以拼接的字符数量
底层构造
char* my_strncat(char* dest, const char* src, size_t num)
{
char* tmp = dest;
while (*dest != '\0')
{
dest++;
}
while (num > 0 && *src != '\0')
{
*dest = *src;
dest++;
src++;
num--;
}
if (num > 0)
{
// 如果源字符串长度小于num,用'\0'填充剩余部分
*dest = '\0';
}
return tmp;
}
思路:每拷贝一次 num--,最后加\0返回
strncmp()函数
介绍:⽐较str1和str2的前num个字符,如果相等就继续往后⽐较,最多⽐较num个字⺟,如果提前发现不⼀ 样,就提前结束,⼤的字符所在的字符串⼤于另外⼀个。如果num个字符都相等,就是相等返回0
底层构造
int my_strncmp(const char* str1, const char* str2, size_t num)
{
assert(str1 != NULL);
assert(str2 != NULL);
int ret = 0;
while (num > 0 && *str1 == *str2)
{
if (*str1 == '\0')
return 0;
str1++;
str2++;
num--;
}
if (num > 0)
ret = *str1 - *str2;
return ret;
}