深度剖析 —— string（函数详解 & 函数实现）

已于 2022-12-07 23:17:05 修改
阅读量1.3k 收藏 5
点赞数 4
分类专栏： C语言 C语言库函数 文章标签： 1024程序员节 c语言 c++ 开发语言 算法
于 2022-10-24 22:55:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_64589446/article/details/127503971
版权

系列文章目录

深度剖析：数据
深度剖析：递归
深度剖析：结构体
深度剖析：动态内存管理
深度剖析：文件操作
深度剖析：预处理

文章目录

前言

库函数string是我们经常使用也是非常重要的代码，我将会对常用的函数的用法和实现原理进行深度剖析

一、memset

1.调用结构

void *memset(void *str, int num, size_t len);

2.使用详解

memset：对每个字节进行初始化

原理详解:

  1. 以字节为单位设置内存
  2. 每个字节设置为一个值
  3. 设置len个字节

3.源码剖析

void *Memset(void *str, int num, size_t len) { //(变量, 值, 字节)
//以字节为单位设置内存， 每个字节设置为一个值，设置n个字节
    assert(str);                //防止传入空指针
    char *start = str;          //记录起始位置的地址
    while (len--) {             //对每个字节进行初始化
        *(char *) str = num;
        str = (char *) str + 1;
    }
    return start;               //返回起始位置的地址   
}

二、memcmp

1.调用结构

int memcmp(void const *s1, void const *s2, int len);

2.使用详解

memcmp：比较从 s1 和 s2 指针开始的 num 个字节

原理详解:

  1. 内存比较一个字节一个字节比较
  2. 判断每个字节在内存中存储的值是否相等
  3. 第一个字符串 > 第二个字符串，则返回 大于0 的数字
  4. 第一个字符串 = 第二个字符串，则返回 0
  5. 第一个字符串 < 第二个字符串，则返回 小于0 的数字

3.源码剖析

int Memcmp(void const *s1, void const *s2, int count) {
//比较从 s1 和 s2 指针开始的 num 个字节
    assert(s1 && s2);              //防止传入空指针
    while (count-- && *(char *) s1 == *(char *) s2 && *(char *) s1 != '\0' && *(char *) s2 != '\0') {             //判断每个字节存入内存中的值是否相等
        s1 = (char *) s1 + 1;
        s2 = (char *) s2 + 1;
    }
    return *(char *) s1 - *(char *) s2;
}

三、memcpy

1.调用结构

void *memcpy(void *dest, const void *src, size_t n);

2.使用详解

memcpy：从 src 复制 count 个字节到 dest

原理详解:

  1. 内存复制一个一个字节拷贝
  2. 将每个字节在内存中存储的值进行拷贝
  3. 不再局限于字符串的拷贝

3.源码剖析

void *Memcpy(void *dest, const void *src, size_t count) {
//内存复制:从 src 复制 count 个字节到 dest
    assert(dest && src);
    char *start = dest;                    //记录起始位置的地址
    while (count--) {                      //拷贝的字节数
        *(char *) dest = *(char *) src;    //一个字节一个字节进行拷贝
        dest = (char *) dest + 1;
        src = (char *) src + 1;
    }
    return start;                          //返回起始位置的地址
}

四、memmove

1.调用结构

void *memmove (void *destination, const void *source, size_t num);

2.使用详解

memmove：从 src 复制 count 个字节到 dest

原理详解:

  1. 与memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的
  2. 如果源空间和目标空间出现重叠，就得使用memmove函数处理

3.源码剖析

void *Memmove(void *dest, void *src, int count) {
//内存复制:从 src 复制 count 个字节到 dest
    assert(dest && src);                     //防止传入空指针
    char *start = dest;
    if (dest < src) {                        //前->后
        while (count--) {
            *(char *) dest = *(char *) src;
            dest = (char *) dest + 1;
            src = (char *) src + 1;
        }
    } else {                                 //后->前
        while (count--) {
            *((char *) dest + count) = *((char *) src + count);
        }
    }
    return start;
}

五、strlen

1.调用结构

size_t strlen(const char *str);

2.使用详解

strlen：计算字符串的长度

原理详解:

  1. 字符串以’\0’作为结束标志，strlen函数返回的是在字符串中’\0’前面出现的字符个数（不包含’\0’）
  2. 参数指向的字符串必须要以’\0’结束
  3. 注意函数的返回值为size_t，是无符号的

3.源码剖析

size_t Strlen(char *str) {
    assert(str);       //断言防止传入空指针
    char *p = str;     //创建一个可变指针
    while(*p++);       //遍历查找'\0'
    return p - str;    //返回两个地址的差
}

六、strtok

1.调用结构

char *strtok (char * str, const char * sep);

2.使用详解

strtok：用于分隔字符串str，并删除str中含有sep的字符

原理详解:

  1. sep参数是个字符串，定义了用作分隔符的字符集合
  2. 第一个参数指定一个字符串，它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记
  3. strtok函数找到str中的下一个标记，并将其用‘\0’结尾，返回一个指向这个标记的指针。
  4. 注:strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。
  5. strtok函数的第一个参数不为 NULL，函数将找到str中第一个标记，strtok函数将保存它在字符串中的位置。
  6. strtok函数的第一个参数为 NULL，函数将在同一个字符串中被保存的位置开始，查找下一个标记。
  7. 如果字符串中不存在更多的标记，则返回 NULL 指针。

3.源码剖析

char* Strtok(char *s, const char *delim)
{
    const char *spanp;
    int c, sc;
    char *tok;
    static char *last;

    if (s == NULL && (s = last) == NULL)
        return (NULL);
    /*
     * Skip (span) leading delimiters (s += strspn(s, delim), sort of).
     * 跳过字符串首部的分隔符
     */
    cont:
    c = *s++;
    for (spanp = delim; (sc = *spanp++) != 0;) {
        if (c == sc)
            goto cont;
    }

    /*
     *分割符后面没有字符串了
     */
    if (c == 0) {                 /* no non-delimiter characters */
        last = NULL;
        return (NULL);
    }
    tok = s - 1;    /*分割符后面还有字符串，将tok指向字符串首部（不包括分隔符）*/

    /*
     * Scan token (scan for delimiters: s += strcspn(s, delim), sort of).
     * Note that delim must have one NUL; we stop if we see that, too.
     * 循环字符串中的字符，直到找到分隔符或者结束符，并替换成结束符
     */
    for (;;) {
        c = *s++;
        spanp = delim;
        /*
         *判断字符串中的某字符是否是分割符中的字符
         *如果是，将分隔符替换成结束符并返回tok；
         *如果不是，继续判断下一个字符
         */
        do {
            if ((sc = *spanp++) == c) {
                if (c == 0)
                    s = NULL;
                else
                    s[-1] = 0;
                last = s;
                return (tok);
            }
        } while (sc != 0);
    }
    /* NOTREACHED */
}

七、strcpy

1.调用结构

char *strcpy(char *dest, const char *src);

2.使用详解

strcpy：把 src 所指向的字符串复制到 dest

原理详解:

  1. 源字符串必须以’\0’结束
  2. 会将源字符串中的’\0’拷贝到目标空间
  3. 目标空间必须足够大，以确保能存放源字符串（不够大也依然能全部拷贝，但会报错）
  4. 目标空间必须可变（不能是常量字符串）

3.源码剖析

char *Strcpy(char *dest, const char *src) {
//把 src 所指向的字符串复制到 dest
    assert(dest && src);                   //防止传入空指针
    char *start = dest;                    //记录起始位置
    while ((*dest++ = *src++) != '\0');    //拷贝字符串
    return start;                          //返回起始位置
}

八、strncpy

1.调用结构

char *strncpy (char *dest, const char *src, size_t n);

2.使用详解

strncpy：把 src 所指向的字符串复制到 dest，最多复制 n 个字符

原理详解:

  1. 拷贝num个字符从源字符串到目标空间
  2. 如果源字符串的长度小于num，则拷贝完源字符串之后，在目标的后边追加0，直到num个

3.源码剖析

char *Strncpy(char *dest, const char *src, int len) {
//把 src 所指向的字符串复制到 dest，最多复制 n 个字符
    char *start = dest;
    while (len-- && (*dest++ = *src++) != 0); // len先交付结果再--
    if (len) {                                // 保护代码，后面全部补0
        while (--len) {                       // len的位置有'\0'
            *dest++ = '\0';
        }
    }
    return start;
}

九、strcmp

1.调用结构

int strcmp(const char *str1, const char *str2);

2.使用详解

strcmp：把 str1 所指向的字符串和 str2 所指向的字符串进行比较

原理详解:

  1. 比较ASCII码值
  2. 第一个字符串 > 第二个字符串，则返回 大于0 的数字
  3. 第一个字符串 = 第二个字符串，则返回 0
  4. 第一个字符串 < 第二个字符串，则返回 小于0 的数字

3.源码剖析

int Strcmp(char const *s1, char const *s2) {
//比较:把 str1 所指向的字符串和 str2 所指向的字符串进行比较。
    assert(s1 && s2);         //防止传入空指针
    while (*s1 == *s2 && *s1 != 0 && *s2 != 0) {       //比较字符串
        s1++;
        s2++;
    }
    return *s1 - *s2;         //返回比较结果
}

十、strncmp

1.调用结构

int strncmp(const char *str1, const char *str2, size_t n);

2.使用详解

strncmp：把 str1 和 str2 进行比较，最多比较前 n 个字节

原理详解:

  1. 比较到出现另个字符不一样或者一个字符串结束或者num个字符全部比较完
  2. 第一个字符串 > 第二个字符串，则返回 大于0 的数字
  3. 第一个字符串 = 第二个字符串，则返回 0
  4. 第一个字符串 < 第二个字符串，则返回 小于0 的数字

3.源码剖析

int Strncmp(char const *s1, char const *s2, int len) {
//比较:把 str1 和 str2 进行比较，最多比较前 n 个字节
    assert(s1 && s2);        //防止传入空指针
    while (len-- && *s1 == *s2 && *s1 != '\0' && *s2 != '\0') {      //比较 n 个字节的字符串
        s1++;
        s2++;
    }
    return *s1 - *s2;        //返回比较结果
}

十一、strcat

1.调用结构

char *strcat(char *dest, const char *src);

2.使用详解

strcat：把 src 所指向的字符串追加到 dest 所指向的字符串的结尾

原理详解：

  1. 两个字符串必须以'\0'结束
  2. 目标空间必须有足够的大，能容纳下源字符串的内容
  3. 目标空间必须可修改
  4. 不可追加自己
  5. 可通过修改传入src的地址改变追加的起始位置

3.源码剖析

char *Strcat(char *dest, const char *src) {
//把 src 所指向的字符串追加到 dest 所指向的字符串的结尾 (不可追加自己)
    assert(dest && src);      //断言，防止传入空指针
    char *start = dest;       //记录字符串dest的起始位置用于返回起始地址
    while (*dest) {           //找到字符串dest的'\0'
        dest++; 
    }
    while (*src != '\0') {    //将字符串src追加到字符串dest的结尾
        *dest++ = *src++;
    }
    *dest = '\0';             //在结尾追加上'\0'
    return start;
}

十二、strncat

1.调用结构

char *strncat(char *dest, const char *src, size_t n);

2.使用详解

strncat：把 src 所指向的字符串追加到 dest 所指向的字符串的结尾，直到 n 字符长度为止

原理详解：

  1. 两个字符串必须以'\0'结束
  2. 目标空间必须有足够的大，能容纳下源字符串的内容
  3. 目标空间必须可修改
  4. 不可追加自己
  5. 可通过修改传入src的地址改变追加的起始位置

3.源码剖析

char *Strncat(char *dest, const char *src, int len) {
//把 src 所指向的字符串追加到 dest 所指向的字符串的结尾，直到 n 字符长度为止 (不可追加自己)
    assert(dest && src);      //断言，防止传入空指针
    char *start = dest;       //记录字符串dest的起始位置用于返回起始地址
    while (*dest) {           //找到字符串dest的'\0'
        dest++;
    }
    while (len--) {           //将字符串src追加到字符串dest的结尾
        if (*src == '\0') {   //如果src结尾的'\0'也完成追加，则直接返回
            return start;
        }
        *dest++ = *src++;
    }
    *dest = '\0';            //如果追加完成len个字节，则在最后追加上'\0'
    return start;
}

十三、strchr

1.调用结构

char *strchr(char *s, char c);

2.使用详解

strchr：在参数 s 所指向的字符串中搜索第一次出现字符 c（一个无符号字符）的地址

原理详解：

  1. 遍历整个字符串查找指定字符
  2. 如果找到返回该字符的地址
  3. 如果没找到返回空指针NULL

3.源码剖析

char *Strchr(char *s, char c) {
//查找字符:在参数 str 所指向的字符串中搜索第一次出现字符 c（一个无符号字符）的地址
	assert(s);                         //防止传入空指针
    while (*s != '\0' && *s != c) {    //遍历字符串
        ++s;
    }
    return *s == c ? s : NULL;         //找到了返回该字符的地址，没找到返回NULL
}

十四、strstr

1.调用结构

char *strstr(char const *s1, char const *s2);

2.使用详解

strstr：在字符串 haystack 中查找第一次出现字符串 needle（不包含空结束字符）的位置

原理详解：

  1. 遍历整个字符串查找指定字符串
  2. 如果找到对应的字符，则以该字符为起点的一段字符进行字符串比较
  3. 如果相等返回这段字符串起点的地址
  4. 如果不想等则继续遍历直到结束
  5. 若最终未找到对应的字符串则返回空指针NULL

3.深度剖析

char *Strstr(char const *s1, char const *s2) {
//查找字符串:在字符串 s1 中查找第一次出现字符串 s2（不包含空结束字符）的位置
    assert(s1 && s2);               //防止传入空指针
    char const *start1 = s1;
    char const *start2 = s2;
    while (*(s1 = start1++)) {                         //遍历s1
        for (s2 = start2; *s1 == *s2; s1++, s2++) {    //遍历s2与s1比较
            if (*(s2 + 1) == '\0') {                   //如果s2与s1的一部分均相等
                return (char *)start1;                 //返回start1记录的s1的地址
            }
        }
    }
    return NULL;                                       //如果遍历s1均未找到则返回NULL
}
十里坡小白
关注
专栏目录
【编程语言】Scala 函数式编程
程序员光剑
02-25 1万+
函数是Scala中的一等公民。本文讨论Scala函数式编程的一些基本原理。你将会学到如何使用高阶函数，以及重用已有代码时，遵守 DRY 原则。Scala 的集合库很棒#So what does the above buy you anyway? The following are some examples from Scala’s own collections library.那么，以上这...
GameFramework 框架详解之 Network网络模块 工具链
TxNet
03-24 1977
GameFramework（下面简称GF）Demo中，已经给我们提供了Network模块使用的protobuf使用的动态链接库protobuf-net.dll，但是GF并没有给我们提供protobuf相关的工具链，比如：1.proto文件自动导出对应c#的Packet类和PacketHandler类2.导出Packet类继承IReference以便使用引用池。3.自动生成Packet类和PacketHandler的Id，且保持和服务器Id一一对应。
string的常用函数
08-03
string的常用函数
深度剖析 string —— strlen & strtok
十里坡小白的博客
07-14 888
深度剖析 string 库函数 —— 源码实现
string 与 const string&的区别
最新发布
cangqiongxiaoye的博客
07-08 820
string 与 const string&的区别
常用string函数整理及简单实现
biu__biu_biu的博客
08-23 648
（1）strlen函数函数原型：size_t strlen(const char *s);功能：计算给定字符串的（unsigned int型）长度，不包括'\0'在内，如果给定的的字符串没赋初值，它会从字符串首地址一直计算，直到遇到'\0'停止。代码实现：#include &lt;stdio.h&gt; int my_strlen(const char *s) { const char ...
C++中的String的常用函数用法总结
热门推荐
qq_37941471的博客
08-27 37万+
一. string的构造函数的形式： string str：生成空字符串 string s(str)：生成字符串为str的复制品 string s(str, strbegin,strlen)：将字符串str中从下标strbegin开始、长度为strlen的部分作为字符串初值 string s(cstr, char_len)：以C_string类型cstr的前char_len个字...
string系列函数实现
qq_41033011的博客
09-26 516
1. 写出完整版的strcpy函数 【要点】 将源字符串加上 const，表明为输入参数 对源地址和目的地址加上断言 为了实现链式操作，将目的地址返回 char *strcpy(char *dest, const char *src) { assert(dest != NULL && src != NULL); char *address = dest; while((*dest++ = *src++) != '/0'); return dest; } 2. 检查以下代码问
imread函数、窗口函数、imshow函数、imwrite函数等
qq_37871032的博客
04-07 2072
1.imread函数  首先，我们看imread函数，可以在OpenCV官方文档中查到其原型如下：  Mat imread(const string& filename, int flags=1 );其中，第一个参数，const string&类型的filename，填我们需要载入的图片路径名。 在Windows操作系统下，OpenCV的imread函数支持如下类型的图像载入：
小白入门笔记：CMake编译过程详解
3D视觉工坊
04-12 736
作者丨Sky Shaw@知乎点击进入—>3D视觉工坊学习交流群1、你好，CMake1.1 CMake是什么？我觉得针对这个问题最简单（但不是最正确的）的回答应该是：“CMake是服务于将源代111码转换成可执行的文件的工具”。将源码转换为可工作应用会比较神奇。不仅是效果本身(即设计并赋予生命的工作机制)，而且是将理念付诸于过程的行为本身。CMake本身是一个工具集，由五个可执行的程序组成：c...
全球名校课程作业分享系列(6)--斯坦福计算机视觉与深度学习CS231n之神经网络细解与优化尝试
寒小阳
02-07 9530
课程作业原地址：CS231n Assignment 1 作业及整理：编写：@土豆 && @郭承坤 && @寒小阳 时间：2018年2月。 出处：http://blog.csdn.net/han_xiaoyang/article/details/79278882 待折腾的数据集 关于神经网络你起码应该知道的 所谓的前向传播 一个神经元的本事 强大的层状神经元 不废话了看代码
string函数实现
07-12
string函数实现 strlen.........
string类的常用函数（总结）
laity__c的博客
10-07 2万+
string类常用成员函数 (1)求长度 int length(); int size(); //求长度 (2)比较2个字符串 strcmp(s1,s2) == 0 直接用运算符 < > = = != <= >= (3)字符串复制 strcpy(s1,s2); s2->s1 可直接用运算符 = (4)字符串连接 strcat(s1,s2); s1 + s2 -> s1 直接用运算符 + 进行连接 (5)空串判断 bool empty(); //判断是
string函数的实现
y6_xiamo的博客
08-08 424
我们在学C语言的时候，用了很多的处理字符和字符串的库函数，今天我们就自己实现一下这些和字符串相关的库函数。 1.求字符串的长度(strlen) 字符串是以’\0’作为结束标志的，strlen函数返回的是在字符串中’\0’前面出现的字符个数(不包括’\0’)。 这里注意：strlen的返回值是size_t无符号的。 下面代码用三种方式实现了strlen： //借助指针 size_t m...
string 之 strlen函数
weixin_34149796的博客
08-09 297
更多干货请移步我的公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari  Date: 2012/8/9 近两年好多的IT公司喜欢拿一些库函数来考，string函数库当然是首选，除此之外，像qsort，STL里的函数也经常火。虽然这些函数咋一看很简单，但有一些细节问题还是很能说明问题，这些细节问题往往就是公司最看重的。吾将之整理作为...
string类常用函数
jikelk的博客
03-03 5984
lk常用string类函数
string.h中的strlen
无尽星空--帝王铠
07-20 983
该函数返回一个以空字符（NULL）结束的字符串长度，起指针参数指向字符
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

十里坡小白

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值