C语言----字符函数和字符串函数(3)

简介: C语言----字符函数和字符串函数

C语言----字符函数和字符串函数(2)https://developer.aliyun.com/article/1544414

7.strncpy函数的使用和模拟实现

int main()
{
    char arr1[20] = "abcdef";
    char arr2[20] = { 0 };
    strncpy(arr2, arr1, 3);
    printf("%s", arr2);//打印的结果就是abc,只选择arr1里面的前三位字符进行拷贝
    return 0;
}
 
 
 
int main()
{
    char arr1[20] = "abcdef";
    char arr2[20] = "xxxxxxxx";
 
    strncpy(arr1, arr2, 3);
    printf("%s", arr1);//输出xxxdef
    return 0;
}

拷贝n个字符从原字符串到目标空间

如果原字符串的长度小于n的话,则拷贝完原字符串之后,在目标的后边追加0,直到凑齐n个

strncpy函数的模拟实现

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <assert.h>
char* my_strncpy(char* des, const char* src, size_t num)
{
    assert(des && src);//防止空指针
    char* ps = des;//保留最初的位置
    while (num--)
    {
        //防止指针越界
        if (*src == '\0')
        {
            *des++ = '\0';
        }
        else
            *des++ = *src++;//交换
    }
    return ps;
}
 
int main()
{
    char arr[] = "xxxxxxx";
    char arr1[] = "abcdef";
    my_strncpy(arr, arr1, 7);//仅仅只选择arr1的前7位进行拷贝
    printf("%s\n", arr);
    return 0;
}

8.strncat函数的使用和模拟实现

函数的使用

可以用来给自己追加

在原有的基础上,可以选择性的追加n个字符

函数的模拟实现

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <assert.h>
char* my_strncat(char* des, const char* src, size_t num)
{
    assert(des && src);
    char* ps = des;//记录起始位置
    //我们要找到arr'\0'的位置,再将arr1追加在arr后面
    while (*des)
    {
        des++;
    }
    while (*des++ = *src++)
        ;
    *des = '\0';
    return ps;
}
int main()
{
    char arr[20] = "hello ";
    char arr1[] = "world";
    my_strncat(arr, arr1, 7);
    printf("%s\n", arr);
    return 0;
}

9.strncmp函数的使用和模拟实现

函数的使用

int main()
{
    char arr1[20] = "abcdef";
    char arr2[20] = "abc";
 
    int ret=strncmp(arr1, arr2, 3);//比较三个字符
    printf("%d", ret);//现在返回值就是0
    return 0;
}

指定几个字符进行比较久进行几个字符比较

总之来说还是比较方便的

模拟实现

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <assert.h>
char* my_strncpy(char* des, const char* src, size_t num)
{
    assert(des && src);//防止空指针
    char* ps = des;//保留最初的位置
    while (num--)
    {
        //防止指针越界
        if (*src == '\0')
        {
            *des++ = '\0';
        }
        else
            *des++ = *src++;//交换
    }
    return ps;
}
 
int main()
{
    char arr[] = "xxxxxxx";
    char arr1[] = "abcdef";
    my_strncpy(arr, arr1, 7);//仅仅只选择arr1的前7位进行拷贝
    printf("%s\n", arr);
    return 0;
}

10.strstr的使用和模拟实现

在一个字符串里面找子字符串,在一个字符串里面找另外一个字符串是否出现

如果要找的字符串出现一次以上,那么我们就返回第一次出现的位置

在str1中找str2

如果在str1中没有找到str2的话,就会返回一个空指针NULL

int main()
{
    char arr[] = "abcdefabcdef";
    char* p = "efab";//定义了一个指向字符串常量"efab"的指针p
    char* ret=strstr(arr, p);//返回的是e的地址
    //printf("%s", ret);//打印结果是efabcdef
 
 
    if (ret == NULL)
    {
        printf("不存在\n");
    }
    else
    {
        printf("%s\n", ret);
    }
    return 0;
}
char* my_strstr(const char* str1, const char* str2)//我们只是希望在str1中查找str2,并不希望将这两个字符串修改了,所以要加上const
{
    assert(str1 && str2);//保证两个指针不是空指针
    const char* s1 = NULL;//加上const限制住
    const char* s2 = NULL;
    const char* cur = str1;//一开始指向的是str1的起始位置的
    //*cur != '\0'简化如下:当*cur是\0我们就进不去循环了
 
    if (*str2 == '\0')//特殊情况,假如str2是空指针,那么我们直接返回str1
    {
        return str1;
    }
    while (*cur)//如果等于'\0'的话就说明这个字符串已经找完了
    {//只要*cur不是\0就能一直寻找要找的字符串
        //分别将起始位置赋值给s1和s2
        s1 = cur;
        s2 = str2; 
        //*s1!='\0'&& *s2!= '\0'简化如下,效果还是一样的
        //就是反正你*s1和*s2是\0这个循环就进不去,直接跳出来了
        while(*s1&& *s2&& * s1 == *s2)//判断两个指针指向位置的字符是否相等
        {
            //如果这一对字符相等的情况下我们就往后走判断下一对字符
            s1++;
            s2++;
        }
        if (*s2 == '\0')//说明我们已经在str1里面已经找完了字符串
        {
            return cur;//那么我们就直接返回str1中我们记录的cur的位置
        }
 
        cur++;//如果*s1!=*s2的话,就cur++换下一个字符,就跳出这个while循环了
        //再次循环就s1又被重新赋值了,但是s2仍然是被srt2赋值,
 
        //就是相等与我们在仅仅只是将str1的出发点进行了更换,但是str2的还没变
        //直到能在str1里面找到str2了,就是str2语言\0了,就说明已经在str1里面找到str2了
 
    //如果*s1不为\0,但是*s2已经是\0了,那么这个while循环我们就跳出来了
 
    }
    return NULL;//如果cur为\0就是我们已经不可能在str1中找到str2了,那我们直接返回空指针
 
 
}
int main()
{
    char arr[] = "abcdefabcdef";
    char* p = "bbs";
    const char* ret=my_strstr(arr, p);
 
 
 
    if (ret == NULL)//根据返回值进行判断str1中是否存在str2
    {
        printf("不存在\n");
    }
    else
    {
        printf("%s\n", ret);
    }
    return 0;
}
//如果在str1里面提前遇到了\0就说明这个字符串已经找完了还没遇到要找的字符串
//但是str2提前遇到\0的话,就说明我们已经找到了要找的字符串了
 
 
 
 
//总结:
/*
我们在这个模拟函数中,我们最重要的就是创建了一个cur来不断重新定义来找的位置
 
假如在第一次寻找的过程中,我们没找到,那么cur就进行++操作,然后s1=str2重新赋值,
就是我们将要找的字符串的指针重新定义在首元素,但是cur一直在往后走,
直到s2走到\0,就是说明我们已经在str1内找到str2了
 
那么如果找到了的话,我们就将cur现在的地址return 回去,就是说明我们在str1中cur处可以找到str2了
 
 
*/

我们当前写的strstr函数的实现不是最优的算法

KMP算法---字符串中找字符串---效率更高,但是实现更难

C语言----字符函数和字符串函数(4)https://developer.aliyun.com/article/1544420

相关文章
|
1天前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
22 6
|
18天前
|
C语言
c语言调用的函数的声明
被调用的函数的声明: 一个函数调用另一个函数需具备的条件: 首先被调用的函数必须是已经存在的函数,即头文件中存在或已经定义过; 如果使用库函数,一般应该在本文件开头用#include命令将调用有关库函数时在所需要用到的信息“包含”到本文件中。.h文件是头文件所用的后缀。 如果使用用户自己定义的函数,而且该函数与使用它的函数在同一个文件中,一般还应该在主调函数中对被调用的函数做声明。 如果被调用的函数定义出现在主调函数之前可以不必声明。 如果已在所有函数定义之前,在函数的外部已做了函数声明,则在各个主调函数中不必多所调用的函数在做声明
31 6
|
2月前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
43 10
|
1月前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。
|
2月前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
64 7
|
2月前
|
存储 编译器 程序员
【c语言】函数
本文介绍了C语言中函数的基本概念,包括库函数和自定义函数的定义、使用及示例。库函数如`printf`和`scanf`,通过包含相应的头文件即可使用。自定义函数需指定返回类型、函数名、形式参数等。文中还探讨了函数的调用、形参与实参的区别、return语句的用法、函数嵌套调用、链式访问以及static关键字对变量和函数的影响,强调了static如何改变变量的生命周期和作用域,以及函数的可见性。
32 4
|
2月前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
27 0
|
2月前
|
C语言
【c语言】qsort函数及泛型冒泡排序的模拟实现
本文介绍了C语言中的`qsort`函数及其背后的回调函数概念。`qsort`函数用于对任意类型的数据进行排序,其核心在于通过函数指针调用用户自定义的比较函数。文章还详细讲解了如何实现一个泛型冒泡排序,包括比较函数、交换函数和排序函数的编写,并展示了完整的代码示例。最后,通过实际运行验证了排序的正确性,展示了泛型编程的优势。
23 0
|
2月前
|
算法 C语言
factorial函数c语言
C语言中实现阶乘函数提供了直接循环和递归两种思路,各有优劣。循环实现更适用于大规模数值,避免了栈溢出风险;而递归实现则在代码简洁度上占优,但需警惕深度递归带来的潜在问题。在实际开发中,根据具体需求与环境选择合适的实现方式至关重要。
31 0
|
2月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
36 3