C++ 映射类型

2024-04-15 09:53:04 504

示例

常规映射

映射是一个关联容器，包含键值对。

#include <string>
#include <map>
std::map<std::string, size_t> fruits_count;

在上面的示例中，std::string是键类型，size_t是值。

键在映射中充当索引。每个密钥必须唯一，并且必须订购。

如果您需要具有相同键的多重元素，请考虑使用multimap（如下所述）

如果您的值类型未指定任何顺序，或者您想覆盖默认顺序，则可以提供以下一种：

#include<string>
#include<map>
#include<cstring>
structStrLess{
  booloperator()(conststd::string&a,conststd::string&b){
    returnstrncmp(a.c_str(),b.c_str(),8)<0;
       //仅比较最多8个首字符
  }
}
std::map<std::string,size_t,StrLess>fruits_count2;

如果StrLess比较器返回false两个键，即使它们的实际内容不同，它们也被认为是相同的。

多映射

Multimap允许将具有相同键的多个键值对存储在映射中。否则，其界面和创建与常规映射非常相似。

 #include <string>
 #include <map>
 std::multimap<std::string, size_t> fruits_count;
 std::multimap<std::string, size_t, StrLess> fruits_count2;

哈希图（无序图）

哈希映射存储类似于常规映射的键/值对。但是，它不会根据键对元素进行排序。而是使用键的哈希值来快速访问所需的键值对。

#include <string>
#include <unordered_map>
std::unordered_map<std::string, size_t> fruits_count;

无序映射通常会更快，但是元素不会以任何可预测的顺序存储。例如，对中的所有元素进行迭代unordered_map会赋予看似随机的元素。

C++ 映射类型

示例

常规映射

多映射

哈希图（无序图）

热门推荐

随机推荐