stl源码简析char_traits.h

最新推荐文章于 2023-08-19 23:08:46 发布

「已注销」

最新推荐文章于 2023-08-19 23:08:46 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：源码简析文章标签： stl 源码

本文链接：https://blog.youkuaiyun.com/Mimahoo/article/details/67631628

源码简析专栏收录该内容

2 篇文章

订阅专栏

本文简要分析了STL头文件char_traits.h中的关键函数，包括字符赋值、比较操作以及字符串长度计算等。通过实例解释了length()函数的工作原理，并介绍了查找特定字符和转换功能的实现。最后提到了不同实现方式的compare函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

stl源码简析char_traits.h

掠过之前不重要的东西，直接上代码了

  static void assign(char_type& __c1, const char_type& __c2) { __c1 = __c2; }
  static bool eq(const _CharT& __c1, const _CharT& __c2) 
    { return __c1 == __c2; }
  static bool lt(const _CharT& __c1, const _CharT& __c2) 
    { return __c1 < __c2; }

这三个函数很简单

第一个是字符赋值

第二个比较是否相等

第三个比较是否小于

我们继续往下看

  static int compare(const _CharT* __s1, const _CharT* __s2, size_t __n) {
    for (size_t __i = 0; __i < __n; ++__i)
      if (!eq(__s1[__i], __s2[__i]))
        return __s1[__i] < __s2[__i] ? -1 : 1;
    return 0;
  }

这就是比较字符串是否相等的函数，相等返回0，大于返回1，小于返回-1

怎么样是不是很简单，自己都可以写出来

再看一下length函数

  static size_t length(const _CharT* __s) {
    const _CharT __nullchar = _CharT();
    size_t __i;
    for (__i = 0; !eq(__s[__i], __nullchar); ++__i)
      {}
    return __i;
  }

这里注意了，返回长度的时候并不是你字符串长度为多少就给你返回多少，比如

char a[5]="abcdefgh";

当你调用length函数的时候是从a[0]的位置开始一直找到‘\0’才结束

所以length(a)=8而并不是我们想象中的5

  static const _CharT* find(const _CharT* __s, size_t __n, const _CharT& __c)
  {
    for ( ; __n > 0 ; ++__s, --__n)
      if (eq(*__s, __c))
        return __s;
    return 0;
  }

查找特定字符的函数，也很简单遍历一次，这里就不再赘述

继续往下

  static _CharT* move(_CharT* __s1, const _CharT* __s2, size_t __n) {
    memmove(__s1, __s2, __n * sizeof(_CharT));
    return __s1;
  }

  static _CharT* copy(_CharT* __s1, const _CharT* __s2, size_t __n) {
    memcpy(__s1, __s2, __n * sizeof(_CharT));
    return __s1;
  } 

  static _CharT* assign(_CharT* __s, size_t __n, _CharT __c) {
    for (size_t __i = 0; __i < __n; ++__i)
      __s[__i] = __c;
    return __s;
  }

看函数名就可以知道它们的具体功能，这里也没什么需要注意的地方，也不多讲了

  static char_type to_char_type(const int_type& __c) {
    return static_cast<char_type>(static_cast<unsigned char>(__c));
  }

  static int_type to_int_type(const char_type& __c) {
    return static_cast<unsigned char>(__c);
  }

函数功能参考函数名，这里的转换就是这么简单粗暴

最后一部分

  static int compare(const char* __s1, const char* __s2, size_t __n) 
    { return memcmp(__s1, __s2, __n); }

  static size_t length(const char* __s) { return strlen(__s); }

  static void assign(char& __c1, const char& __c2) { __c1 = __c2; }

  static char* assign(char* __s, size_t __n, char __c)
    { memset(__s, __c, __n); return __s; }