std::cin >> std::string 是如何实现的?

How is std::cin >> std::string implemented?

本文关键字:std gt 实现 cin string 何实现      更新时间:2023-10-16

特别是,代码如何检查是否应该重新分配字符的内存?或者用户输入了多少个字符?如果我想将 C 字符串的值分配给我的字符串类实现,我可能会做这样的事情

   String& operator=(String& to, const char *from)
   {
      if((strlen(from) + 1) > to.size) {
        if (to.str != NULL) {
          delete[] to.str;
          to.str = NULL;
        }
        to.size = strlen(from) + 1;
        to.str = new char[to.size];
      }
      strcpy(to.str, from);
      return to;
    }

足够简单。但是 std::string 的运算符>>真的让我很好奇。

从根本上说,实现看起来像这样(忽略流和字符串都是模板的事实):

std::istream& operator>> (std::istream& in, std::string& value) {
    std::istream::sentry cerberos(in);
    if (cerberos) {
        value.erase();
        std::istreambuf_iterator<char> it(in), end;
        if (it != end) {
            std::ctype<char> const& ctype(std::use_facet<std::ctype<char> >(in.getloc()));
            std::back_insert_iterator<std::string> to(value);
            std::streamsize n(0), width(in.width()? in.width(): std::string::max_size());
            for (; it != end && n != width && !ctype.is(std::ctype_base::space, *it); ++it, ++to) {
                *to = *it;
            }
        }
    }
    else {
        in.setstate(std::ios_base::failbit);
    }
    return in;
}

一个合理的实现可能会使用一种算法,该算法将逐段处理流缓冲区缓冲区的内容,例如,避免重复检查和调用is()(尽管对于std::ctype<char>它实际上只是将掩码应用于数组的元素)。无论如何,输入运算符都不会对分配内存感到困惑:一个典型的情况"不是我的工作"。

我相信

它必须使用某种智能内存分配管理。如果你熟悉c,你会看到函数realloc。我的想法是,stl 中的大多数容器类在内部使用某种形式的 realloc 为自己分配更多内存。

为了回答你的问题,字符串类是从另一个类typedef的:std::basic_string<char>它基本上是一个字符数组。因此,它在内部具有保留的内存,可以根据用户的偏好或需求而增长或缩小。就像我之前提到的,这种内存管理是以最佳和安全的方式完成的,因此信息不会丢失。

如果我要实现std::cin >> std::string它将采用 for 循环的形式,该循环遍历 char 数组并为数组中的每个字符分配一个值