特别是,代码如何检查是否应该重新分配字符的内存?或者用户输入了多少个字符?如果我想将 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 数组并为数组中的每个字符分配一个值