【C语言】C标准库string的实现

已于 2022-04-03 19:20:35 修改
阅读量1.6k 收藏 10
点赞数 2
分类专栏： C语言常用算法 文章标签： c语言
于 2022-03-30 17:22:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45607873/article/details/123848019
版权

strlen

计算字符串的长度。

/** \brief  计算字符串 str 的长度，直到空结束字符，但不包括空结束字符。
 *
 * \param   str -- 要计算长度的字符串
 * \return  该函数返回字符串的长度。
 *
 */
size_t lstrlen(const char *str)
{
    size_t  length = 0;

    while(*str++ != '\0')
        length++;

    return length;
}

strcpy

字符串复制函数
使用注意点，复制结束后会添加字符串结束标志\0，要注意避免缓冲溢出的情况。

/** \brief  把 src 所指向的字符串复制到 dest。
 *          需要注意的是如果目标数组 dest 不够大，
 *          而源字符串的长度又太长，可能会造成缓冲溢出的情况。
 * 			复制结束后会添加字符串结束标志 \0
 * \param   dest -- 指向用于存储复制内容的目标数组。
 * \param   src  -- 要复制的字符串。
 * \return  返回一个指向最终的目标字符串 dest 的指针。
 *
 */
char* lstrcpy(char *dest, const char *src)
{
    char *_dest = dest;

    while(*src != '\0')
    {
        *_dest++ = *src++;
    }
    *_dest = '\0';//添加字符串结束标志

    return dest;
}

strcat

字符串连接函数
使用注意点，要注意避免缓冲溢出的情况。

/** \brief  把 src 所指向的字符串追加到 dest 所指向的字符串的结尾
 *          需要注意的是如果目标数组 dest 不够大，
 *          而源字符串的长度又太长，可能会造成缓冲溢出的情况。
 * \param   dest -- 指向目标数组，该数组包含了一个 C 字符串，
 *  				且足够容纳追加后的字符串
 * \param   src  -- 指向要追加的字符串，该字符串不会覆盖目标字符串。
 * \return  返回一个指向最终的目标字符串 dest 的指针。
 *
 */
char* lstrcat(char *dest, const char *src)
{
    char *_dest = dest;

    if(*src == '\0')
        return dest;

    while(*_dest++ != '\0')
    {

    }
    _dest--;

    while(*src != '\0')
    {
        *_dest++ = *src++;
    }
    *_dest = '\0';//添加字符串结束标志

    return dest;
}

strcmp

字符串比较函数

/** \brief  把 str1 所指向的字符串和 str2 所指向的字符串进行比较。
 *          只能比较字符串，即可用于比较两个字符串常量，
 *          或比较数组和字符串常量，不能比较数字等其他形式的参数。
 * \param   str1 -- 要进行比较的第一个字符串。
 * \param   str2 -- 要进行比较的第二个字符串。
 * \return  如果返回值小于 0，则表示 str1 小于 str2。
 *          如果返回值大于 0，则表示 str1 大于 str2。
 *          如果返回值等于 0，则表示 str1 等于 str2。
 *
 */
int lstrcmp(const char *str1, const char *str2)
{
    while(*str1 != '\0' && *str2 != '\0')
    {
        /* 不安全的做法 */
        if(*str1 != *str2)
            return *str1 - *str2;

        /* 更安全的做法
        if(*str1 > *str2)
            return 1;
        else if(*str1 < *str2)
            return -1;
         */

        str1++;
        str2++;
    }

    /* 不安全的做法 */
    return *str1 - *str2;

    /* 更安全的做法
    if(*str1 > *str2)
        return 1;
    else if(*str1 < *str2)
        return -1;
    else
        return 0;
    */
}

strncpy

使用注意点，要注意避免缓冲溢出的情况。复制完n个字节后，不会在末尾添加字符串结束标志\0

/** \brief  把 src 所指向的字符串复制到 dest，最多复制 n 个字符。
 *          需要注意的是如果目标数组 dest 不够大，
 *          而源字符串的长度又太长，可能会造成缓冲溢出的情况。
 *          当 src 的长度小于 n 时，dest 的剩余部分将用空字节填充。
 * 			复制完n个字节后，不会在末尾添加字符串结束标志\0
 * \param   dest -- 指向用于存储复制内容的目标数组。
 * \param   src  -- 要复制的字符串。
 * \param   n    -- 要从源字符串中复制的字符数。
 * \return  返回一个指向最终的目标字符串 dest 的指针。
 *
 */
char* lstrncpy(char *dest, const char *src, size_t n)
{
    char *_dest = dest;

    while(n--)
    {
        if(*src != '\0')
            *_dest++ = *src++;
        else
            *_dest++ = '\0';
    }

    return dest;
}

strncat

使用注意点，要注意避免缓冲溢出的情况。

/** \brief  把 src 所指向的字符串追加到 dest 所指向的字符串的结尾，
 *          直到 n 字符长度为止。
 *          需要注意的是如果目标数组 dest 不够大，
 *          而源字符串的长度又太长，可能会造成缓冲溢出的情况。
 * \param   dest -- 指向目标数组，该数组包含了一个 C 字符串，
 *                      且足够容纳追加后的字符串
 * \param   src  -- 指向要追加的字符串，该字符串不会覆盖目标字符串。
 * \param   n    -- 要追加的最大字符数。
 * \return  返回一个指向最终的目标字符串 dest 的指针。
 *
 */
char* lstrncat(char *dest, const char *src, size_t n)
{
    char *_dest = dest;

    if(*src == '\0' || n == 0)
        return dest;

    while(*_dest++ != '\0')
    {

    }
    _dest--;

    while(n--)
    {
        if(*src != '\0')
            *_dest++ = *src++;
        else
            break;
    }
    *_dest = '\0';

    return dest;
}

strncmp

使用注意点，参数n最好不为0

/** \brief  把 str1 所指向的字符串和 str2 所指向的字符串进行比较。
 *          只能比较字符串，即可用于比较两个字符串常量，
 *          或比较数组和字符串常量，不能比较数字等其他形式的参数。
 * \param   str1 -- 要进行比较的第一个字符串。
 * \param   str2 -- 要进行比较的第二个字符串。
 * \param   n    -- 要比较的最大字符数。
 * \return  如果返回值小于 0，则表示 str1 小于 str2。
 *          如果返回值大于 0，则表示 str1 大于 str2。
 *          如果返回值等于 0，则表示 str1 等于 str2。
 *
 */
int lstrncmp(const char *str1, const char *str2, size_t n)
{
    while(*str1 != '\0' && *str2 != '\0' && n--)
    {
        /* 不安全的做法 */
        if(*str1 != *str2)
            return *str1 - *str2;

        /*
        if(*str1 > *str2)
            return 1;
        else if(*str1 < *str2)
            return -1;
         */

        str1++;
        str2++;


    }

    if(!n)
        return 0;

    /* 不安全的做法 */
    return *str1 - *str2;

    /* 更安全的做法
    if(*str1 > *str2)
        return 1;
    else if(*str1 < *str2)
        return -1;
    else
        return 0;
    */
}

strchr

在字符串中搜索字符函数

/** \brief  在参数 str 所指向的字符串中搜索
 *          第一次出现字符 c(一个无符号字符)的位置。
 *
 * \param   str -- 要被检索的 C 字符串。
 * \param   c   -- 在 str 中要搜索的字符。
 * \return  返回在字符串 str 中第一次出现字符 c 的位置，
 *          如果未找到该字符则返回 NULL。
 *
 */
char* lstrchr(const char *str, int c)
{
    while(*str != '\0')
    {
        if(*str == c)
        {
            return (char*)str;
        }
        str++;
    }

    return NULL;
}

strstr

在字符串中寻找字符串函数

/** \brief  在字符串 dest 中查找第一次出现字符串 src 的位置，
 *          不包含终止符 '\0'。
 *
 * \param   dest -- 要被检索的 C 字符串。
 * \param   src   -- 在 dest 字符串内要搜索的小字符串。
 * \return  返回在 dest 中第一次出现 src 字符串的位置，
 *         如果未找到该字符则返回 NULL。
 *
 */
char* lstrstr(const char *dest, const char *src)
{
    size_t length = strlen(src);

    if(*src == '\0')
        return (char*)dest;

    while(*dest != '\0')
    {
        if(strncmp(dest, src, length) == 0)
        {
            return (char*)dest;
        }
        dest++;
    }

    return NULL;
}

strrchr

/** \brief  在参数 str 所指向的字符串中搜索
 *             最后一次出现字符 c（一个无符号字符）的位置。
 *
 * \param   str -- 要被检索的 C 字符串。
 * \param   c   -- 在 str 中要搜索的字符。
 * \return  返回在字符串 str 中最后一次出现字符 c 的位置，
 *             如果未找到该字符则返回 NULL。
 *
 */
char* lstrrchr(const char *str, int c)
{
    size_t length = strlen(str);

    str += (length - 1);

    while(length--)
    {
        if(*str == c)
        {
            return (char*)str;
        }
        str--;
    }

    return NULL;
}

*strnchr在字符串的指定区域中寻找字符

/** \brief  在参数 str 所指向的字符串的前 n 个字节中
 *          搜索第一次出现字符 c（一个无符号字符）的位置。
 *
 * \param   str -- 要被检索的 C 字符串。
 * \param   c   -- 在 str 中要搜索的字符。
 * \param   n -- 要被分析的字节数。
 * \return  返回在字符串 str 中第一次出现字符 c 的位置，
 *          如果在给定的区域未出现字符，则返回 NULL
 *
 */
char* lstrnchr(const char *str, int c, size_t n)
{
    while(*str != '\0' && n--)
    {
        if(*str == c)
        {
            return (char*)str;
        }
        str++;
    }

    return NULL;
}

*strrev翻转字符串

翻转字符串函数

/** \brief  翻转字符串 str
 *
 * \param   str -- 要被翻转的 C 字符串。
 * \return  返回一个指向最终的目标字符串 str 的指针。
 *
 */
char* strrev(char *str)
{
    size_t length = strlen(str);
    char *str1 = NULL, *str2 = NULL;
    char temp = 0;

    str1 = str;//指向字符串的首个字符
    str2 = str + length - 1;//指向字符串的最后一个字符

    while(str1 < str2)
    {
        temp = *str1;
        *str1= *str2;
        *str2 = temp;

        str1++;
        str2--;
    }

    return str;
}

*strTrim去除字符串中的空格字符

/** \brief  去除字符串 str 中的空格字符
 *
 * \param   str -- 要被去除空格字符的 C 字符串。
 * \return  返回一个指向最终的目标字符串 str 的指针。
 *
 */
char* strTrim(char *str)
{
    char *strNext = str;
    char *_str = str;

    while(*strNext != '\0')
    {
        if(*strNext != ' ')
        {
            *_str++ = *strNext;
        }
        strNext++;
    }
    *_str = '\0';

    return str;
}

strspn

将str2当成字典，str1进行查字典操作，从str1的首个字符开始查，当目前查的字符c不在字典str2中，则函数返回。

/** \brief  检索字符串 str1 中第一个不在字符串 str2 中出现的字符下标。
 *			也可以这样说检索 str1 开头有几个字符既属于 str1 也属于 str2
 *
 * \param   str1 -- 要被检索的 C 字符串。
 * \param   str2 -- 该字符串包含了要在 str1 中进行匹配的字符列表。
 * \return  该函数返回 str1 中第一个不在字符串 str2 中出现的字符下标。
 *
 */
size_t lstrspn(const char *str1, const char *str2)
{
    size_t count = 0;

    if(*str1 == '\0' || *str2 == '\0')
        return 0;

    while(*str1 != '\0')
    {
        if(strchr(str2, *str1) == NULL)
        {
            return count;
        }
        count++;
        str1++;
    }

    return count;
}

strcspn

将str2当成字典，str1进行查字典操作，从str1的首个字符开始查，当目前查的字符c在字典str2中，则函数返回。

/** \brief  检索字符串 str1 开头连续有几个字符都不含字符串 str2 中的字符。
 *
 * \param   str1 -- 要被检索的 C 字符串。
 * \param   str2 -- 该字符串包含了要在 str1 中进行匹配的字符列表。
 * \return  该函数返回 str1 开头连续都不含字符串 str2 中字符的字符数。
 *
 */
size_t lstrcspn(const char *str1, const char *str2)
{
    size_t count = 0;

    if(*str1 == '\0')
        return 0;

    while(*str1 != '\0')
    {
        if(strchr(str2, *str1) != NULL)
        {
            return count;
        }
        count++;
        str1++;
    }

    return count;
}

memcpy

/** \brief  从存储区 str2 复制 n 个字节到存储区 str1。
 *          str1 与 str2 不能有重叠。
 * \param   str1 -- 指向用于存储复制内容的目标数组，类型强制转换为 void* 指针。
 * \param   str2 -- 指向要复制的数据源，类型强制转换为 void* 指针。
 * \param   n -- 要被复制的字节数。
 * \return  该函数返回一个指向目标存储区 str1 的指针。
 *
 */
void* lmemcpy(void *str1, const void *str2, size_t n)
{
    void *_str1 = str1;

    if(str1 == NULL || str2 == NULL)
        return NULL;

    while(n--)
    {
        *(char*)str1++ = *(char*)str2++;
    }

    return _str1;
}

欢迎留言指正批评

熠熠L
关注
  • 2
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言标准函数库详解.pdf
07-29
在C语言标准函数库中，还有许多其他的头文件和函数，例如：<string.h>头文件提供了一组字符串处理函数，例如：strcpy()、strcat()等，用于实现字符串处理操作。 需要注意的是，C语言标准函数库中的函数都可以被重载...
C语言标准函数库速查手册.chm
07-29
对于初学者和经验丰富的开发者来说，都是一个不可或缺的工具，能够提高开发效率，减少出错概率，加深对C语言标准库的理解。通过深入学习和熟练运用这些函数，开发者可以更好地掌握C语言，编写出高效、稳定、可维护的...
C/C++ string介绍(非常详细)
余识-
03-12 6527
对C/C++中的string类进行详细介绍,主要谈论其大量的成员函数的使用方法,非常详细,
【C++】——string的功能介绍及使用
m0_56069910的博客
04-26 3985
【C++】——string的功能介绍及使用
string类的常用方法
夏日漱石的博客
04-04 1万+
C++中string类的常见用法！！！
C语言实现各类string函数
qq_43632625的博客
06-21 5295
1.实现strcpy（字符串复制） 函数原型：char strcpy(char dest, const char src); strcpy把含有’\0’结束符的字符串复制到另一个地址空间，返回值的类型为char。 代码： #include<stdio.h> #include<windows.h> #include<assert.h> char* my_st...
WIN32ASM 下的 strstr
excuseser的专栏
04-06 1267
继续混时间……继续些无聊的代码……等待工作……strstr是一个经常用到的函数,很多人初学时总认为这个函数WINDOWS不提供，于是自己编写，我也是其中之一……（实际在ADVAPI32.DLL里有lstrstr函数）。现在写个简单的strstr，没有用什么算法……简单得可以说直接抄袭……首先是用C语言写的大体思路：01  #include 02  #include 03  04  int myst
C语言标准库源代码.zip
06-28
总的来说，"C语言标准库源代码.zip"是一个宝贵的教育资源，不仅能让开发者直观地看到标准库函数的实现细节，还能通过学习源代码来增强C语言编程的实践能力。深入研究这些源码，不仅可以提高编程技巧，也有助于培养...
C语言标准库参考手册
12-31
C语言标准库是C编程的基础，它包含了大量预先定义好的函数和类型，为开发者提供了丰富的功能，如输入输出处理、字符串操作、数学计算等。这份“C语言标准库参考手册”是一个详尽的资源，旨在帮助C语言开发者理解和...
C语言实现String字符串及其函数stringUtil
11-05
5. **效率优化**：由于C语言标准库中的某些字符串函数可能会有性能上的瓶颈，如`strlen()`每次遍历直到找到'\0'，所以自定义的函数可能会通过预先存储长度等方式来提高效率。 6. **`stringUtil.exe`**：这个文件是...
C语言 string.h 自己实现
05-03
看完了 谭浩强 的 《C程序设计（第四版）》 自己实现了 string.h 里面的大部分str开头的函数
c标准库中的 string.c / printf.c / vsprintf.c 文件
02-26
完整的库文件，值得参考学习！
c++ 程序性能优化(一)
lq_fly_pig的博客
08-19 7098
最近在看《c++ 性能优化指南》书籍，从书中学习到了不少c++ 程序优化的点，平时代码中一定要注意这些坑，在此记录下来。本篇幅主要是讲下字符串处理性能的优化。 一.下面来看一个简单的例子，我们平时 写代码 不注意的时候，最有可能写出的是如下所示的第一种 remove_ctrl() 形式的代码。 #include &lt;stdlib.h&gt; #include &lt;stdio...
华为机试C语言-字符串处理
weixin_39273426的博客
09-24 241
华为机试C语言
C语言string中常用方法
qwjy的博客
03-15 8313
方法目录： 文章目录strlen strlen
c语言中字符串处理的相关函数的具体实现--string.c
仗劍走天涯
06-18 290
（strcpy strncpy strchr strrchr strlen strcmp strncmp strcat strncat memcmp memmove memcpy memset memchr） /* string.c - common string routines */ /* * Copyright (c) 2014 Wind River Systems, Inc....
【转】 c语言string类函数实现汇总
demonzsmj12315的博客
03-28 290
strcpy函数，作用是将一个字符串的字符复制到另一个字符串中char*strcpy(char*destination,constchar*source){while(*destination++=*source++);//看这一句话写的，精炼间断而又让人一目了然//我用while写肯定是要三条语句，循环变量，赋值，递增，唉。。。这就是菜鸟啊retur...
C语言中的string头文件解析
热门推荐
hmxz2nn的博客
12-29 2万+
标准库提供了一些函数用于处理字符串，它们的原型位于头文件string.h中。 •string.h头文件定义了一个变量： size_t：这是无符号整数类型，它是 sizeof 关键字的结果。 •定义了一个宏： NULL：这个宏是一个空指针常量的值。 string.h头文件中定义了22个库函数。 其中常用的有： •memcpy函数 函数原型： void *memcpy(vo...
用C语言标准库实现AES128加密
最新发布
06-10
好的，以下是使用C语言标准库实现AES128加密的示例代码： ```c #include #include #include <string.h> #include int main() { unsigned char key[] = "0123456789abcdef"; // 128-bit key unsigned char iv...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值