模拟实现库函数strlen strcpy strcmp strcat

模拟实现库函数strlen strcpy strcmp strcat

1.模拟实现strlen

strlen的作用是判断字符串的长度,知道空结束字符,但不包括空结束字符.

例如一个字符串为"abcdef\0" 则该字符串的长度为6,其中\0为结束标志,不计数.

接下来,我使用两种方法来实现strlen

#include<stdio.h>
#include<string.h>
int  my_strlen1(char* p)
{
    int len = 0;
    while (*p != '\0')
    {
        len++;
        p++;
    }
    return len;
}
int my_strlen2(char* p)
{
    if (*p != '\0')
    {
        return 1 + my_strlen2(++p);
    }
    else
        return 0;
}
int main()
{
    char a[] = "abcdefg";
    int len1 = strlen(a);
    int len2 = my_strlen1(a);
    int len3 = my_strlen2(a);
    printf("%d\n%d\n%d", len1, len2,len3);
    return 0;
}

在上述方法中 my_strtlen1使用的是迭代方法,及通过while循环来判断\0的位置,来判断字符串的长度.

my_strlen2使用的方法为递归,当找到\0之后结束递归,返回之前统计字符的个数.

下面为代码运行结果图

2.模拟实现strcpy

strcpy的作用是将一个字符串的内容复制到另一个字符串里面.需要注意的是如果目标数组不够大，而源字符串的长度又太长，可能会造成缓冲溢出的情况。

方法如下:

#include<stdio.h>
void my_strcpy( char*a,char *b)
{
    int num = 0;
    while (*(a + num) != '\0')
    {
        *(b + num) = *(a + num);
        num++;
    }
    *(b + num) = '\0';
}
int main()
{
    char a[10] = "abcdef";
    char b[10] = "";
    printf("%s\n", b);
    my_strcpy(a, b);
    printf("%s", b);
    return 0;
}

由于字符串不能使用=直接赋值,所以需要通过循环来对目标字符数组进行一一赋值.当原数组某个字符不是\0时赋值,当结束后,在目标数组的结束位置添加一个\0来表示该函数已经实现完毕.

代码运行图:

3.模拟实现strcat

strcat实现字符串的拼接,将源字符串拼接到目标字符串的尾部.

方法如下:

#include<stdio.h>
void my_strcat(char* a,const char* p)
{
    while (*a != '\0')
    {
        a++;
    }
    while (*p != '\0')
    {
        *a = *p;
        a++;
        p++;
    }
    *a = *p;
}
int main()
{
    char a[20] = "abcdef";
    char b[20] = "aaabbb";
    printf("%s\n", a);
    my_strcat(a, b);
    printf("%s", a);
    return 0;
}

首先先找到目标字符串的\0的位置,接下来从\0所在位置开始进行赋值,方法同strcpy,最后记得在目标字符串结束的位置添加\0.

代码运行图:

4.模拟实现strcmp

strcmp时比较两个字符串大小,两个字符串自左向右逐个字符相比（按 ASCII 值大小相比较），直到出现不同的字符或遇 \0 为止.

该函数返回值如下：

• 如果返回值小于 0，则表示 str1 小于 str2。
• 如果返回值大于 0，则表示 str1 大于 str2。
• 如果返回值等于 0，则表示 str1 等于 str2。

方法如下:

#include<stdio.h> void print(int num) { if (num == 1) { printf("第一个字符串大于第二个字符串\n"); } else if (num == -1) { printf("第一个字符串小于第二个字符串\n"); } else { printf("第一个字符串等于第二个字符串\n"); } } int my_strcmp(char* a, char* b) { while (a != '\0') { if (a > b) { return 1; } else if (a < *b) { return -1; } a++; b++; } return 0; } int main() { char a[20] = "abcdef"; char b[20] = "abcdgef"; int num=my_strcmp(a, b); print(num); char c[20] = "abcdef"; char d[20] = "abcdef"; num = my_strcmp(c, d); print(num); char e[20] = "abddef"; char f[20] = "abcdef"; num = my_strcmp(e, f); print(num); return 0; }

在该函数中,对字符串的内容进行一一比较即可.

代码运行图:

结束语

本次我们通过自己写的代码实现了库函数的使用,其中strcpy和strcat函数实现可以通过do-while循环来实现,可以直接在循环里面加入\0,不需要出循环在添加,感兴趣的朋友可以进行尝试.