具有多个键类型的关联数组，可能吗？

Question

我有一大堆对象（可能有 1000 个），我需要将它们存储在容器中。我需要能够通过两种方式找到特定实例，要么通过其 ID 号（64 位无符号整数），要么通过其名称（std::string）。一般来说，最常见的是通过 ID，但在某些情况下，名称已知，但 ID 未知。

std::map 可以提供单个 <->值，但是我不确定拥有 2 组 std::map 容器（一组用于 Id，另一组用于字符串）是否是这里的最佳方法。

编辑-修订的代码和错误：

好吧，我想我应该尝试一下多重索引，因为无论如何我都有提升，但是我似乎无法编译它，即使我已经完成了与中完全相同的操作据我所知，文档:(

测试代码：

namespace common
{
    class MyBaseClass
    {
    public:
        typedef boost::uint64_t Id;

        //name and id are constant, at least for the period im intrested in
        //when I want it in the container...
        const std::string &getName()const{return name;}
        Id getId()const{return id;}

        ...other stuff...
    };
}

class MyClass : public common::MyBaseClass
{
    ...other stuff...
};

typedef boost::multi_index_container
<
    MyClass*,
    boost::indexed_by
    <
        boost::ordered_unique<boost::const_mem_fun<MyBaseClass, MyBaseClass::Id,    &MyBaseClass::getId  > >,
        boost::ordered_unique<boost::const_mem_fun<MyBaseClass, const std::string&, &MyBaseClass::getName> >
    >
>MyClassList;

以及你的平均boost模板错误......

c:\lib\c++\boost\boost\aligned_storage.hpp(69)：错误 C2872：“详细信息”：不明确的符号
可能是“boost::detail”
或“boost::multi_index::detail”
c:\lib\c++\boost\boost\multi_index\detail\index_node_base.hpp(42) ：请参阅正在编译的类模板实例化“boost::aligned_storage”的参考
与
[
大小_=4，
对齐_=4
]
c:\lib\c++\boost\boost\multi_index\detail\index_node_base.hpp(47) ：请参阅正在编译的类模板实例化 'boost::multi_index::detail::pod_value_holder' 的参考
与
[
值=我的类*
]
c:\lib\c++\boost\boost\multi_index\detail\ord_index_node.hpp(582) ：请参阅正在编译的类模板实例化 'boost::multi_index::detail::index_node_base' 的参考
与
[
值=MyClass *，
分配器=std::分配器
]
c:\lib\c++\boost\boost\multi_index\ordered_index.hpp(137) ：请参阅正在编译的类模板实例化“boost::multi_index::detail::ordered_index_node”的参考
与
[
超级=boost::multi_index::detail::index_node_base>
]
c:\lib\c++\boost\boost\multi_index\ordered_index.hpp(119) ：请参阅正在编译的类模板实例化 'boost::multi_index::detail::ordered_index' 的参考
与
[
KeyFromValue=boost::multi_index::const_mem_fun,
比较=std::less,std::分配器>>,
SuperMeta=boost::multi_index::detail::nth_layer<2,MyClass *,boost::multi_index::indexed_by>,boost::multi_index::ordered_unique>>,std::allocator>,
TagList=boost::mpl::vector0,
类别=boost::multi_index::detail::ordered_unique_tag
]
c:\lib\c++\boost\boost\multi_index_container.hpp(86) ：请参阅正在编译的类模板实例化 'boost::multi_index::detail::ordered_index' 的参考
与
[
KeyFromValue=boost::multi_index::const_mem_fun,
比较=std::less，
SuperMeta=boost::multi_index::detail::nth_layer<1,MyClass *,boost::multi_index::indexed_by>,boost::multi_index::ordered_unique>>,std::allocator>,
TagList=boost::mpl::vector0,
类别=boost::multi_index::detail::ordered_unique_tag
]
c:\projects\bad_angle_studios\brak3\trunk\source\source\server\MyClass.cpp(18) ：参见正在编译的类模板实例化 'boost::multi_index::multi_index_container' 的参考
与
[
值=MyClass *，
IndexSpecifierList=boost::multi_index::indexed_by>,boost::multi_index::ordered_unique>>
]
c:\lib\c++\boost\boost\aligned_storage.hpp(53)：错误 C2872：“详细信息”：不明确的符号
可能是“boost::detail”
或“boost::multi_index::detail”
c:\lib\c++\boost\boost\aligned_storage.hpp(56) ：请参阅正在编译的类模板实例化 'boost::detail::aligned_storage::aligned_storage_imp::data_t' 的参考
与
[
大小_=4，
对齐_=4
]
c:\lib\c++\boost\boost\aligned_storage.hpp(69) ：请参阅正在编译的类模板实例化“boost::detail::aligned_storage::aligned_storage_imp”的参考
与
[
大小_=4，
对齐_=4
]
c:\lib\c++\boost\boost\aligned_storage.hpp(73)：错误 C2872：“详细信息”：不明确的符号
可能是“boost::detail”
或“boost::multi_index::detail”
c:\projects\bad_angle_studios\brak3\trunk\source\source\server\MyClass.cpp(44) : 错误 C2676: 二进制 '[' : 'MyClassList' 未定义此运算符或转换为预定义可接受的类型运算符

Answer 1

boost::multi_index 是您问题的答案。请参阅那里了解更多信息关于如何使用它。

Answer 2

这是上述方案的另一种替代方案，您选择哪种解决方案取决于您的需求。 Grab SqlLite 将有关对象的数据存储在数据库中并对其运行查询。

Answer 3

Fire Lancer，您没有正确限定 Boost.MultiIndex 名称，而不是例如 boost::indexed_by 您必须编写 boost::multi_index::indexed_by，等等。

Answer 4

两张地图的方法（一张以 ID 作为键，第二张以名称作为键）对我来说似乎很好。它实施起来很简单，并且效果很好。

我看到其他答案推荐了 boost 库。如果您已经在项目中使用了 boost，那么它可能是一个很好的解决方案。如果你不这样做 - 我不确定是否值得仅仅为了这个简单的情况而为你的项目添加提升。

Answer 5

您可以将数据存储在 std::vector 中，并使用 std::find 算法来查找您的项目。查找算法接受不同的比较器，因此只需定义一个与 id 匹配的比较器和另一个与名称匹配的比较器。

查找算法比 std::map 和 std::set 的查找方法慢，因此如果性能是一个大问题，那么您最好用空间换取速度，使用 2 个映射或使用 boost

edit,< /b> 只是有一个想法。使用 id 作为键将数据存储在地图中，因为这是常见情况。然后使用 std::find 算法和与不常见情况的名称匹配的谓词。这应该会减少（但不能消除）性能问题