咨询旧版C++中C++11 std::unordered_map的等效替代方案

首先聊聊你提到的__cplusplus值为1的问题——这大概率是编译器的兼容bug，比如老版本的MSVC就会把这个宏定义为1，而非标准规定的数值（比如C++98对应的是199711L），你可以查下编译器的具体版本文档确认实际遵循的标准，但不管怎样，咱们直接聚焦替代方案：

首选方案：Boost.Unordered #

Boost库的boost::unordered_map是最靠谱的替代品，它的设计完全对标后来C11的std::unordered_map，接口几乎一致，同样提供平均O(1)的插入、查找和删除性能。而且Boost对旧编译器的支持非常友好，只要你的编译器能编译C98代码，基本就能用它。

用法和标准库版本几乎无差，只需要引入对应的头文件：

#include <boost/unordered_map.hpp>
#include <string>

int main() {
    boost::unordered_map<std::string, int> my_map;
    my_map["test"] = 42;
    auto it = my_map.find("test");
    if (it != my_map.end()) {
        // 访问元素逻辑
    }
    return 0;
}

唯一需要注意的是编译时要链接Boost库，不过多数旧项目如果已经依赖Boost的话，这根本不是问题；新项目的话，Boost的安装也很简单。

次选方案：编译器专属哈希表实现 #

如果没法引入Boost，你可以试试编译器自带的非标准哈希表扩展：

• 针对GCC（尤其是4.x及更早版本），可以用__gnu_cxx::hash_map，引入头文件<ext/hash_map>即可，它同样提供平均O(1)的访问性能，只是接口和标准版本有细微差异：

  #include <ext/hash_map>
  #include <string>
  
  int main() {
      __gnu_cxx::hash_map<std::string, int> my_map;
      my_map["test"] = 42;
      // 用法和标准map类似
      return 0;
  }
  

  但要注意，这是GNU专属实现，换编译器（比如MSVC）就没法用，移植性较差。
• 针对老版本MSVC，可以尝试stdext::hash_map，这是微软提供的非标准哈希表实现，功能上也能满足需求。

不推荐但可行：自行实现简单哈希表 #

如果以上方案都走不通，你也可以自己实现一个基础哈希表——但除非是完全不能引入外部库的特殊场景，否则极度不推荐这么做。自己写的哈希表很容易出现哈希冲突处理不当、性能拉胯或者内存泄漏的问题。如果一定要写，核心要实现：

• 适配键类型的哈希函数
• 冲突解决逻辑（比如链地址法，是最容易实现的方式）
• 基本的插入、查找、删除操作

还是那句话，能用成熟库就别自己造轮子。

最后提一句，如果你之后有机会升级编译器，直接切换到C++11及以上标准就能无缝使用std::unordered_map，这些方案都只是过渡用的。

内容的提问来源于stack exchange，提问作者MasterJEET