如何避免构造std::string实现std::unordered_map子串查询？

这个问题我太熟了——为了处理大型字符串子串时的性能，你已经用char* + size_t来避免不必要的字符串拷贝，但查询std::unordered_map<std::string, Info>时被迫构造临时std::string，确实有点浪费。这里有几个更高效的实现方式，按推荐程度排序：

1. 改用std::unordered_map<std::string_view, Info>（最优解） #

C++17引入的std::string_view就是为这种场景设计的：它本质是一个轻量级的视图，只存储字符串的起始指针和长度，完全不复制内存。把你的映射表改成以string_view为键后，查询时直接构造string_view即可，不会产生任何临时字符串的开销。

代码示例： #

#include <string_view>
#include <unordered_map>

// 把原map的键类型从std::string改成std::string_view
std::unordered_map<std::string_view, Info> stringToInfo;

// 查询时直接构造string_view，零拷贝
auto querySubstring(const char* buffer, size_t bufferSize) {
    return stringToInfo.find(std::string_view(buffer, bufferSize));
}

注意事项： #

• 确保string_view指向的buffer生命周期不短于映射表的生命周期。如果你的子串来自一个长期存在的大型字符串，这点完全没问题；如果buffer是临时内存，需要提前把字符串内容持久化（比如存入map时用std::string，但查询用string_view——不过那样map的键还是std::string的话，会回到原来的问题，所以还是推荐直接用string_view作为键，前提是源字符串生命周期足够）。
• 如果你需要向map中插入元素，同样可以用string_view直接插入，或者从std::string构造string_view，都不会复制内容。

2. 为原map自定义查找逻辑（兼容旧代码，不推荐） #

如果因为历史代码依赖，无法修改原map的键类型为string_view，可以自己实现一个基于string_view的查找逻辑，但这种方式效率远不如直接用string_view作为键，只适合极端场景。

举个参考示例：

auto findSubstring(const std::unordered_map<std::string, Info>& map, const char* buffer, size_t bufferSize) {
    std::string_view target(buffer, bufferSize);
    for (const auto& pair : map) {
        if (std::string_view(pair.first) == target) {
            return std::addressof(pair);
        }
    }
    return nullptr;
}

这种方式虽然避免了临时std::string构造，但遍历整个map的时间复杂度是O(n)，远不如原map的O(1)查找，仅作应急使用。

总结 #

最推荐的方案是切换到std::unordered_map<std::string_view, Info>，它完美适配你的char* + size_t子串场景，零拷贝查询，代码改动最小，性能提升最明显。只要你的项目支持C++17或更高版本，这就是最优解。

内容的提问来源于stack exchange，提问作者2-complex