容器订购要求（为了理解 boost::multi_index）

Question

给定一组建模为：

struct Foo { int id; std::string name; };

其中id 是唯一的，name 是非唯一/非{null|empty}。

如何使用 boost::multi_index 之类的数据结构，它可以让我执行以下操作：

select id, name from Foo group by name order by id

标准的 STL 容器无法将我带到应许之地。我使用上面的 sql 变体只是为了表达我的观点。我并没有真正处理任何数据库。

更新：

所以，显然我只需要：

typedef boost::multi_index_container<
  Foo,
  indexed_by<
    ordered_unique<identity<Foo>>,
    ordered_unique<member<Foo, std::string, &Foo::name>>
  >
> MIC;

有人可以确认我做对了吗？它似乎工作。我还没有测试过。

Answer 1

在使用boost方面，我用的不多，但我认为这里没有必要，这取决于你需要这个操作有多高效。

如果您有 Foo 的标准库容器，为了简单起见，假设为 std::vector<Foo>。您可以执行以下操作：

std::string nameToSearchFor( "Bar" );
std::vector<Foo> vecFoos;
std::vector<Foo> results;
auto it = std::find_if( it, vecFoos.cend(), [&]( const Foo& foo ) {
   return (foo.name == nameToSearchFor);
});

while (it != vecFoos.cend())
{
   results.emplace_back( *it );

   it = std::find_if( it, vecFoos.cend(), [&]( const Foo& foo ) {
       return (foo.name == nameToSearchFor);
   });
}

std::sort( results.begin(), results.end(), []( const Foo& lhs, const Foo& rhs ) {
    return lhs.id < rhs.id;
});

这将适用于任何 STL 容器，或任何至少提供对其元素的 ForwardIterator 访问的容器。但是，如果您使用像 std::unordered_multimap 这样的东西，您将希望利用其内部的 find/equal_range 方法。

有很多方法可以加快速度，但这是一种天真、快速且易于理解的方法，可以满足您的需求，并且适用于小型数据集。