c++ - 在 boost 的 multi_index_container 中获取不等于 x 的值

Question

我正在尝试获取所有不等于 boost::multi_index_container 中特定值的值的迭代器| .

我要访问的索引是 hashed_non_unique整数。使用 equal_range(0)在用作映射数据库的容器上，我能够访问所有将此特定索引设置为零的容器条目。

我需要的是一个函数，它返回索引不为零的所有条目。我在网上搜索了几个小时，只有 found重载函数

std::pair<iterator,iterator> equal_range(
    const CompatibleKey& x,
    const CompatibleHash& hash,const CompatiblePred& eq)const;

但是 boost 文档只有很少的例子，没有针对这个特定问题的例子。我不知道 CompatibleHash 或 CompatiblePred 是什么，但我试过:

    m_mappingDb->get<tags::myIndex>().equal_range(m_mappingDb->begin(), 0, 
        [=](uint32_t lhs, uint32_t rhs) { return lhs != rhs; });

在 multi_index_container 中找到人们使用 lambda 作为排序函数的例子之后.

编译时，我在该 lambda 表达式中收到一个 C2664，它是从 boost::multi_index::detail::hashed_index_iterator<Node,BucketArray,Category> 转换而来的至 uint32_t不可能。所以，我期望我的 lambda 必须使用迭代器作为参数，但究竟是哪个呢？什么是 Node、BucketArray 和 Category？

在该 lambda 表达式中还有另一个 C2064，指出这不是一个接受 1 个参数的函数。当然，它需要 2。我是否必须与此进行比较？

我的替代方案是使用 lower_bound和 upper_bound相反，将下限设置为 1，将上限设置为 uint32_t 的最大值。但是，在我看来，这太丑陋了。必须有一种正确的方法来实现诸如不等于函数之类的东西。

Answer 1

请注意，equal_range(k) 返回一个 range(在此上下文中是一对迭代器)，因为它依赖于键为 k 的元素这一事实 沿容器序列相邻存储:

另一方面，键不等于k的元素不相邻，但属于两个不相交的范围:

因此 equal_range 无法被扭曲以返回这对范围。如果您绝对需要将这两个范围视为一个逻辑范围，您可以求助于 Boost.Range's join :

template<typename Container,typename Key>
auto not_equal_range(const Container& c,const Key& k)
{
  auto rng=c.equal_range(k);
  return boost::range::join(
    boost::make_iterator_range(c.begin(),rng.first),
    boost::make_iterator_range(rng.second,c.end()));
}

完整示例如下。

Live On Coliru

#include <boost/multi_index_container.hpp>
#include <boost/multi_index/hashed_index.hpp>
#include <boost/multi_index/identity.hpp>
#include <boost/range/iterator_range_core.hpp>
#include <boost/range/join.hpp>

template<typename Container,typename Key>
auto not_equal_range(const Container& c,const Key& k)
{
  auto rng=c.equal_range(k);
  return boost::range::join(
    boost::make_iterator_range(c.begin(),rng.first),
    boost::make_iterator_range(rng.second,c.end()));
}

using namespace boost::multi_index;
using container=multi_index_container<
  int,
  indexed_by<
    hashed_non_unique<identity<int>>
  >
>;

#include <iostream>

int main()
{
  container c={0,0,1,1,2,2,3,4,4,4,5,6,6,6,7};
  for(auto x:not_equal_range(c,4))std::cout<<x<<" ";
}

输出

0 0 1 1 2 2 3 5 6 6 6 7