[英]C++ map with 2 keys, such that any 1 key can be used to get the value
我有一个用例,在给定密钥的情况下,我必须从 map 获取值。 现在键可以是 ID(整数)或名称(字符串)。
我想到了以下结构
map1:- ID -> 值
map2:-名称-> ID
并将这个结构隐藏在一个通用的抽象之下,以便可以使用名称或 ID 来检索值。
有一个更好的方法吗?
看看boost::multi_index
。 它允许您使用所需的任何查找组合来制作容器。
struct item
{
int ID;
std::string Name;
value_t Value;
};
namespace bmi = boost::multi_index;
using map_t = bmi::multi_index_container<item, bmi::indexed_by<
bmi::unordered_unique<bmi::tag<struct ID>, bmi::member<item, int, &item::ID>>,
bmi::unordered_unique<bmi::tag<struct Name>, bmi::member<item, std::string, &item::Name>>
>>;
map_t Map;
/* add some values */
auto idIt = Map.get<ID>().find(1); // lookup by ID
auto nameIt = Map.get<Name>().find("Vaibhav Gupta"); // lookup by Name
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.