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


目录
相关文章
|
25天前
|
存储 编译器 C语言
【C语言】数据类型全解析:编程效率提升的秘诀
在C语言中,合理选择和使用数据类型是编程的关键。通过深入理解基本数据类型和派生数据类型,掌握类型限定符和扩展技巧,可以编写出高效、稳定、可维护的代码。无论是在普通应用还是嵌入式系统中,数据类型的合理使用都能显著提升程序的性能和可靠性。
41 8
|
28天前
|
C语言
C语言编程中,错误处理至关重要,能提升程序的健壮性和可靠性
C语言编程中,错误处理至关重要,能提升程序的健壮性和可靠性。本文探讨了C语言中的错误类型(如语法错误、运行时错误)、基本处理方法(如返回值、全局变量、自定义异常处理)、常见策略(如检查返回值、设置标志位、记录错误信息)及错误处理函数(如perror、strerror)。强调了不忽略错误、保持处理一致性及避免过度处理的重要性,并通过文件操作和网络编程实例展示了错误处理的应用。
63 4
|
2月前
|
NoSQL C语言 索引
十二个C语言新手编程时常犯的错误及解决方式
C语言初学者常遇错误包括语法错误、未初始化变量、数组越界、指针错误、函数声明与定义不匹配、忘记包含头文件、格式化字符串错误、忘记返回值、内存泄漏、逻辑错误、字符串未正确终止及递归无退出条件。解决方法涉及仔细检查代码、初始化变量、确保索引有效、正确使用指针与格式化字符串、包含必要头文件、使用调试工具跟踪逻辑、避免内存泄漏及确保递归有基准情况。利用调试器、编写注释及查阅资料也有助于提高编程效率。避免这些错误可使代码更稳定、高效。
475 12
|
2月前
|
Serverless 编译器 C语言
【C语言】指针篇- 深度解析Sizeof和Strlen:热门面试题探究(5/5)
【C语言】指针篇- 深度解析Sizeof和Strlen:热门面试题探究(5/5)
|
3月前
|
Linux C语言
C语言 多进程编程(四)定时器信号和子进程退出信号
本文详细介绍了Linux系统中的定时器信号及其相关函数。首先,文章解释了`SIGALRM`信号的作用及应用场景,包括计时器、超时重试和定时任务等。接着介绍了`alarm()`函数,展示了如何设置定时器以及其局限性。随后探讨了`setitimer()`函数,比较了它与`alarm()`的不同之处,包括定时器类型、精度和支持的定时器数量等方面。最后,文章讲解了子进程退出时如何利用`SIGCHLD`信号,提供了示例代码展示如何处理子进程退出信号,避免僵尸进程问题。
|
3月前
|
消息中间件 Unix Linux
C语言 多进程编程(五)消息队列
本文介绍了Linux系统中多进程通信之消息队列的使用方法。首先通过`ftok()`函数生成消息队列的唯一ID,然后使用`msgget()`创建消息队列,并通过`msgctl()`进行操作,如删除队列。接着,通过`msgsnd()`函数发送消息到消息队列,使用`msgrcv()`函数从队列中接收消息。文章提供了详细的函数原型、参数说明及示例代码,帮助读者理解和应用消息队列进行进程间通信。
|
3月前
|
缓存 Linux C语言
C语言 多进程编程(六)共享内存
本文介绍了Linux系统下的多进程通信机制——共享内存的使用方法。首先详细讲解了如何通过`shmget()`函数创建共享内存,并提供了示例代码。接着介绍了如何利用`shmctl()`函数删除共享内存。随后,文章解释了共享内存映射的概念及其实现方法,包括使用`shmat()`函数进行映射以及使用`shmdt()`函数解除映射,并给出了相应的示例代码。最后,展示了如何在共享内存中读写数据的具体操作流程。
|
3月前
|
Linux C语言
C语言 多进程编程(七)信号量
本文档详细介绍了进程间通信中的信号量机制。首先解释了资源竞争、临界资源和临界区的概念,并重点阐述了信号量如何解决这些问题。信号量作为一种协调共享资源访问的机制,包括互斥和同步两方面。文档还详细描述了无名信号量的初始化、等待、释放及销毁等操作,并提供了相应的 C 语言示例代码。此外,还介绍了如何创建信号量集合、初始化信号量以及信号量的操作方法。最后,通过实际示例展示了信号量在进程互斥和同步中的应用,包括如何使用信号量避免资源竞争,并实现了父子进程间的同步输出。附带的 `sem.h` 和 `sem.c` 文件提供了信号量操作的具体实现。
|
1月前
|
存储 C语言
C语言如何使用结构体和指针来操作动态分配的内存
在C语言中,通过定义结构体并使用指向该结构体的指针,可以对动态分配的内存进行操作。首先利用 `malloc` 或 `calloc` 分配内存,然后通过指针访问和修改结构体成员,最后用 `free` 释放内存,实现资源的有效管理。
122 13
|
2月前
|
C语言
无头链表二级指针方式实现(C语言描述)
本文介绍了如何在C语言中使用二级指针实现无头链表,并提供了创建节点、插入、删除、查找、销毁链表等操作的函数实现,以及一个示例程序来演示这些操作。
38 0