C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror(中)

简介: C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror

C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror(上):https://developer.aliyun.com/article/1513073

strcat函数模拟实现:

 
#include<stdio.h>
#include<string.h>
#include<assert.h>
char* my_strcat(char* dest, const char* src)
{
    assert(dest != NULL);
    assert(src != NULL);
    char* ret = dest;//让ret指向dest的起始地址
    while (*dest)//找到'\0'  '\0'的ASCII码为0跳出循环
    {
        dest++;
    }
    while (*dest++ = *src++)//'\0'的ASCII码为0拷贝后跳出循环
    {
        ;
    }
    return ret;
}
int main()
{
    char arr1[20] = "hello ";
    char arr2[] = "world";
    //printf("%s\n", strcat(arr1, arr2));
    printf("%s\n", my_strcat(arr1, arr2));
    return 0;
}

2.4strcmp模拟实现

文档:int strcmp ( const char * str1, const char * str2 );

This function starts comparing the first character of each string. If they are equal to each

other, it continues with the following pairs until the characters differ or until a terminating

null-character is reached.

标准规定:

第一个字符串大于第二个字符串,则返回大于0的数字

第一个字符串等于第二个字符串,则返回0

第一个字符串小于第二个字符串,则返回小于0的数字

代码演示:

 
#include <stdio.h>
#include <string.h>
int main()
{
    char* p1 = "abcdef";
    char* p2 = "aqwer";
    int ret = strcmp(p1, p2); // p1和p2比
    // a==a, 对比下一对,b<q,所以p2大
    printf("%d\n", ret);//-1
 
    return 0;
}

strcmp函数模拟实现:

自己想的笨方法:

 
#include<stdio.h>
#include<string.h>
#include<assert.h>
int my_strcmp(const char* str1, const char* str2)
{
    assert(str1 != NULL);
    assert(str2 != NULL);
    while (*str1 && *str2)
    {
        if (*str1 > *str2)
        {
            return 1;
        }
        else if (*str1 < *str2)
        {
            return -1;
        }
        else
        {
            str1++;
            str2++;
        }
    }
    if (*str1 == '\0' &&*str2 == '\0')//str1 str2都等于\0
    {
        return 0;
    }
    else if (*str1)//str2等于\0
    {
        return 1;
    }
    else//str1等于\0
    {
        return -1;
    }
}
int main()
{
    char arr1[] = "abcd";
    char arr2[] = "abcd";
    /*if (strcmp(arr1, arr2) > 0)
    {
        printf("arr1>arr2\n");
    }
    else if (strcmp(arr1, arr2) < 0)
    {
        printf("arr1<arr2\n");
    }
    else
    {
        printf("arr1=arr2\n");
    }*/
    if (my_strcmp(arr1, arr2) > 0)
    {
        printf("arr1>arr2\n");
    }
    else if (my_strcmp(arr1, arr2) < 0)
    {
        printf("arr1<arr2\n");
    }
    else
    {
        printf("arr1=arr2\n");
    }
    return 0;
}

看书后优化:

 
#include<stdio.h>
#include<string.h>
#include<assert.h>
int my_strcmp(const char* str1, const char* str2)
{
    assert(str1 != NULL);
    assert(str2 != NULL);
    while (*str1 == *str2)
    {
        if (*str1)//如果两个相等且其中一个为\0
        {
            return 0;
        }
        else
        {
            str1++;
            str2++;
        }
    }
    return *str1 - *str2;//返回>0或<0才是标准,而且可以看相差的ASCII码
}
int main()
{
    char arr1[] = "abcd";
    char arr2[] = "abcd";
    /*if (strcmp(arr1, arr2) > 0)
    {
        printf("arr1>arr2\n");
    }
    else if (strcmp(arr1, arr2) < 0)
    {
        printf("arr1<arr2\n");
    }
    else
    {
        printf("arr1=arr2\n");
    }*/
    if (my_strcmp(arr1, arr2) > 0)
    {
        printf("arr1>arr2\n");
    }
    else if (my_strcmp(arr1, arr2) < 0)
    {
        printf("arr1<arr2\n");
    }
    else
    {
        printf("arr1=arr2\n");
    }
    return 0;
}

前面三个都是长度不受限制的字符串函数

有点不安全

以下是三个长度受限制的字符串函数

2.5 strncpy

文档:char * strncpy ( char * destination, const char * source, size_t num );

从源字符串拷贝num个字符到目标空间。

Copies the first num characters of source to destination. If the end of the source C string

(which is signaled by a null-character) is found before num characters have been copied,

destination is padded with zeros until a total of num characters have been written to it.

注意事项:

① 如果源字符串的长度小于 n,则拷贝完源字符串之后,在目标的后面追加 0,填充至 n 个

② dest 和 src 不应该重叠(重叠时可以用更安全的 memmove 替代)

③ 目标空间必须足够大,以确保能够存放源字符串 dest

④ 目标空间必须可变,即目标空间 dest 不可以被 const 声明

代码演示:

 
#include <stdio.h>
#include <string.h>
int main()
{
    char arr1[5] = "abc";
    char arr2[] = "hello world";
    strncpy(arr1, arr2, 4); // 从arr2中拷贝4个到arr1
    printf("%s\n", arr1);// 打印了hell
    // 注意这里arr1有5个空间,如果arr1空间不够就会报错或者多打印其它东西
    return 0;
}

2.6 strncat

文档:char * strncat ( char * destination, const char * source, size_t num );

追加 num个字符到目标空间

Appends the first num characters of source to destination, plus a terminating null character.

If the length of the C string in source is less than num, only the content up to the terminating null-character is copied

注意事项:如果源字符串的长度小于 num,则只复制 \0 之前的内容。代码演示:

 
#include <stdio.h>
#include <string.h>
int main()
{
    char arr1[30] = "hello";
    char arr2[] = "world";
    strncat(arr1, arr2, 3); // 从arr2中取3个追加到arr1中
    printf("%s\n", arr1);//打印了hellowor
    return 0;
}

2.7 strncmp

文档:int strncmp ( const char * str1, const char * str2, size_t num );

比较到出现另个字符不一样或者一个字符串结束或者num个字符全部比较完。

返回结果和strcmp一样

 
#include <stdio.h>
#include <string.h>
int main()
{
    const char* p1 = "abczdef";
    const char* p2 = "abcqwer";
    // int ret = strcmp(p1, p2);
    int ret1 = strncmp(p1, p2, 1);
    int ret2 = strncmp(p1, p2, 4);
    printf("%d %d\n", ret1, ret2);//0 1
    return 0;
}

2.8 strstr模拟实现

文档:char * strstr ( const char *str1, const char * str2);

在str1字符串中查找是否包含str2字符串,如果存在则返回的是第一次出现位置的字符串,如果不存在,则返回的是null,如果str2传的为空串则返回str1

Returns a pointer to the first occurrence of str2 in str1, or a null pointer if str2 is not part of str1.

代码演示:是子串的话,返回首次出现的地址

 
#include <stdio.h>
#include <string.h>
int main()
{
    char* p1 = "abcdefgh";
    char* p2 = "def";
    char* ret = strstr(p1, p2); // 判断p2是否是p1的子串
    printf("%s\n", ret);//defgh
    return 0;
}

思路:(双指针)(注意到是下面匹配上面)

配成功的首地址,这样我们在s1就需要用到双指针

一个用来记录上面s1第一次匹配的地址

这里以指针p来记录第n次匹配的起始位置;

大致思路是假设指针s1指向目标字符串首地址,指针s2指向源字符串首地址,分别对指针s1和s2解引用并比较,若匹配内容不相同称之为匹配失败,则目标字符串指针s1,向后移动一位,匹配内容相同称之为第n次匹配,假设第一次匹配成功则将第一次匹配中的指针s1和s2分别后移,若后移后指针s1和s2指向的内容不相同,则第一次匹配失败,s1回到第一次匹配的首位值得下一位,s2回到首地址,若此时指针s1和s2指向的内容相同则,开启第二次匹配,以此类推直到s2指向空,则匹配成功。

 
#include<stdio.h>
#include<string.h>
#include<assert.h>
char* my_strstr(const char* str1, const char* str2)
{
    assert(str1 != NULL);
    if (str2 == NULL)
    {
        return (char*)str1; //库函数里面的实现
    }     //强制类型转化为要返回的类型,本来类型是const char*
    const char* s1 = str1;
    const char* s2 = str2;
    const char* p = str1;
    while (*p)
    {
        s1 = p;        //一次匹配不成功p++后继续匹配
        s2 = str2;
        while (*s1 && *s2 && (*s1 == *s2))//其中一个为\0或者不相等就跳出
        {
            s1++;   //可以把两个++放到上面( )
            s2++;
        }
        if (*s2 == '\0') //匹配成功
        {
            return (char*)p;//强制类型转化为要返回的类型,本来类型是const char*
        }
        p++;         //一次匹配不成功p++后继续匹配
    }
    return NULL;
}
int main()
{
    char arr1[] = "abcdef";
    char arr2[] = "cd";
    if (strstr(arr1, arr2) == NULL)
    {
        printf("找不到");
    }
    else
    {
        printf("找到了:%s\n", strstr(arr1, arr2));
    }
 
    if (my_strstr(arr1, arr2) == NULL)
    {
        printf("找不到");
    }
    else
    {
        printf("找到了:%s\n", my_strstr(arr1, arr2));
    }
    return 0;
}

6f977c9df1c046aabc1699897c39d74d.png

C语言进阶⑬(字符串函数)+(指针编程题)strlen+strcpy+strcat+strstr+strtok+strerror(下):https://developer.aliyun.com/article/1513078


目录
相关文章
|
29天前
|
C语言
【c语言】指针就该这么学(1)
本文详细介绍了C语言中的指针概念及其基本操作。首先通过生活中的例子解释了指针的概念,即内存地址。接着,文章逐步讲解了指针变量的定义、取地址操作符`&`、解引用操作符`*`、指针变量的大小以及不同类型的指针变量的意义。此外,还介绍了`const`修饰符在指针中的应用,指针的运算(包括指针加减整数、指针相减和指针的大小比较),以及野指针的概念和如何规避野指针。最后,通过具体的代码示例帮助读者更好地理解和掌握指针的使用方法。
48 0
|
28天前
|
C语言
【c语言】指针就该这么学(3)
本文介绍了C语言中的函数指针、typedef关键字及函数指针数组的概念与应用。首先讲解了函数指针的创建与使用,接着通过typedef简化复杂类型定义,最后探讨了函数指针数组及其在转移表中的应用,通过实例展示了如何利用这些特性实现更简洁高效的代码。
17 2
|
28天前
|
C语言
如何避免 C 语言中的野指针问题?
在C语言中,野指针是指向未知内存地址的指针,可能引发程序崩溃或数据损坏。避免野指针的方法包括:初始化指针为NULL、使用完毕后将指针置为NULL、检查指针是否为空以及合理管理动态分配的内存。
|
28天前
|
C语言
C语言:哪些情况下会出现野指针
C语言中,野指针是指指向未知地址的指针,通常由以下情况产生:1) 指针被声明但未初始化;2) 指针指向的内存已被释放或重新分配;3) 指针指向局部变量,而该变量已超出作用域。使用野指针可能导致程序崩溃或不可预测的行为。
|
1月前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
27天前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
23 0
|
28天前
|
编译器 C语言
【c语言】指针就该这么学(2)
本文详细介绍了指针与数组的关系,包括指针访问数组、一维数组传参、二级指针、指针数组和数组指针等内容。通过具体代码示例,解释了数组名作为首元素地址的用法,以及如何使用指针数组模拟二维数组和传递二维数组。文章还强调了数组指针与指针数组的区别,并通过调试窗口展示了不同类型指针的差异。最后,总结了指针在数组操作中的重要性和应用场景。
19 0
|
6月前
|
C语言
C语言---指针进阶
C语言---指针进阶
47 0
|
11月前
|
C语言
C语言指针进阶(下)
C语言指针进阶(下)
59 1
|
11月前
|
编译器 C语言
C语言指针进阶(上)
C语言指针进阶(上)
102 1