我想索引std::string生命周期为整个程序的子字符串，并int使用一个好的旧方法将每个子字符串与关联起来std::map。子字符串由空格分隔' '。我生成了字符串并将其存储到文件中，使用以下 python 代码

import random
all_chars = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ 123456789!\"·$%&/()=?¿¡'|@#¬"
for i in range(0, 50000000):
    r = int(random.random() * len(all_chars))
    print(all_chars[r], end = '')

std::string所以，我想比较一下使用 a 分割 astd::string和std::string_view通过这两个（简单）函数存储子字符串的效率。

[[nodiscard]]
std::vector<std::string_view> split_sv(const std::string& s, char c) noexcept {
    std::vector<std::string_view> res;
    std::size_t b = 0;
    std::size_t p = s.find(c);
    while (p != std::string_view::npos) {
        res.push_back( std::string_view{&s[b], p - b} );
        b = p + 1;
        p = s.find(c, b);
    }
    return res;
}

[[nodiscard]]
std::vector<std::string> split_s(const std::string& s, char c) noexcept {
    std::vector<std::string> res;
    std::size_t b = 0;
    std::size_t p = s.find(c);
    while (p != std::string::npos) {
        res.push_back( s.substr(b, i - b) );
        b = p + 1;
        p = s.find(c, b);
    }
    return res;
}

分割算法显然比更快（正如预期的std::string_view那样std::string）：

std::string_view  28.6 ms
std::string       107.6 ms

（旗帜-std=c++20 -O3，gcc 11.4.0）

但是，将这些子字符串存储到 中比中std::map要慢。std::string_viewstd::string

{
    const std::vector<std::string_view> tokens = split(s, ' ');
    std::map<std::string_view, int> m;
    for (const std::string_view& t : tokens) {
        m.insert( {t, 0} );
    }
}
{
    const std::vector<std::string> tokens = split(s, ' ');
    std::map<std::string, int> m;
    for (const std::string& t : tokens) {
        m.insert( {t, 0} );
    }
}

上述for 循环的执行时间仅为：

std::string_view  445.9 ms
std::string       411.7 ms

（旗帜-std=c++20 -O3，gcc 11.4.0）

差异不是很大，但我希望std::string_view程序的两个部分的结果都更快。

为什么std::map<std::string, int>更快gcc 11.4.0？std::map<std::string, int>通常比 更快std::map<std::string_view, int>？

和中的完整 C++ 代码。

我使用 3 个不同的字符串种子运行代码，每个种子的空格数 (NBS) 都不同：一个只有一个空格，一个有 10 个空格，另一个有 20 个空格。下表显示了每个不同种子字符串的执行时间（以秒为单位）。我认为这会很有趣，因为快速测试结果与此不一致。