为什么 VS2008 std::string.erase() 移动它的缓冲区？

Question

我想逐行读取文件并捕获特定的输入行。为了获得最佳性能，我可以通过读取整个文件并使用指针迭代其内容来以低级方式执行此操作，但是此代码对性能不是很重要，因此我希望使用更具可读性和类型安全的标准库样式实现。

所以我拥有的是这样的：

 std::string line;
 line.reserve(1024);
 std::ifstream file(filePath);
 while(file)
 {
    std::getline(file, line);
    if(line.substr(0, 8) == "Whatever")
    {
        // Do something ...
    }
 }

虽然这不是性能关键代码，但我在解析操作之前调用了 line.reserve(1024)，以防止在读入较大的行时对字符串进行多次重新分配。

在 std::getline 中，字符串在将每一行的字符添加到它之前被擦除。我单步执行了这段代码，让自己确信内存没有在每次迭代中重新分配，我发现这让我大吃一惊。

深入到 string::erase 而不是仅仅将它的大小变量重置为零它实际上正在做的是调用 memmove_s 指针值，它将覆盖缓冲区的已使用部分，紧随其后的是缓冲区的未使用部分，除了调用 memmove_s 时的计数参数为零，即请求移动零字节。

问题：

为什么我希望在我可爱的循环中间产生一个库函数调用的开销，尤其是一个被调用而根本不做任何事情的循环？

我自己还没有把它拆开，但是在什么情况下这个调用实际上不会什么都不做，而是实际上会开始移动缓冲区块？

为什么要这样做？

额外问题：C++ 标准库标签是什么？

Answer 1

这是我在一年前报告的一个已知问题，要利用该修复，您必须升级到编译器的未来版本。

Connect Bug: "std::string::erase is stupidly slow when erasing to the end, which impacts std::string::resize"

标准没有说明任何std::string 函数的复杂性，swap 除外。

Answer 2

std::string::clear() 是根据std::string::erase() 定义的， 并且std::string::erase() 确实必须在之后移动所有字符 被擦除的块。那么为什么不应该称之为标准 功能这样做？如果您有一些探查器输出证明 这是一个瓶颈，那么也许你可以抱怨它，但是 否则，坦率地说，我看不出它有什么不同。 （逻辑 避免通话所需的费用最终可能比通话费用更高。）

另外，您之前没有检查对getline 的调用结果 使用它们。你的循环应该是这样的：

while ( std::getline( file, line ) ) {
    //  ...
}

如果你非常担心性能，创建一个子字符串（一个新的 std::string) 只是为了做一个比较要贵得多 而不是打电话给memmove_s。有什么问题：

static std::string const target( "Whatever" );
if ( line.size() >= target.size()
        && std::equal( target.begin(), target().end(), line.being() ) ) {
    //  ...
}

我认为这是确定 字符串以特定值开头。

（我可能会根据经验补充一点，这里的reserve 不买你 很多。在您阅读了文件中的几行之后，您的 无论如何字符串不会增长太多，所以会很少 在前几行之后重新分配。另一个案例 过早优化？）

Answer 3

在这种情况下，我认为您提到的读取整个文件并迭代结果的想法实际上可能只是代码简单。您只是将：“读取行，检查前缀，处理”更改为“读取文件，扫描前缀，处理”：

size_t not_found = std::string::npos;
std::istringstream buffer;

buffer << file.rdbuf();

std::string &data = buffer.str();

char const target[] = "\nWhatever";
size_t len = sizeof(target)-1;

for (size_t pos=0; not_found!=(pos=data.find(target, pos)); pos+=len)
{
    // process relevant line starting at contents[pos+1]
}