c ++中的multiset

Question

我已经在另一个问题中询问了 multiset 中的问题，但现在我发现我需要一个体面的理解，并且在互联网上找不到更复杂的例子。

你能解释一下，也许是示例，multiset<A,B>如何运作，A和B的功能是什么，还有什么可以省略？我可以将A或B放到某个变量中吗？ 我真的很感谢一些简短的例子或参考，

Answer 1

std::multiset类模板具有第一个模板参数，用于指定要存储在集合中的对象的类型，第二个模板参数指定比较仿函数的类型。我们现在可以忽略第三个模板参数。

第二个可选参数B必须实现strict weak ordering，并用于对set / multiset进行排序。需要这种排序以确保元素查找操作的对数复杂性。这是一个例子：

struct A
{
  int x;
};

struct B
{
  bool operator()(const A& lhs, const A& rhs) const {
    return lhs.x < rhs.x;
  }
};

此课程B有一个operator()，这意味着可以调用它，例如

B comp;
A a1, a2;
bool a1lessThana2 = comp(a1, a2);

set / multiset需要将元素放在正确的位置，并确定两个元素是否相同。如果您的类型有operator<，则可以省略第二个模板参数。

bool operator<(constA& lhs, const A& rhs) { return lhs.x < rhs.x; }

这是一个使用示例：

int main()
{
  std::multiset<A, B> m;
  A a1, a2;
  a1.x = 23;
  a2.x = 100;
  m.insert(a1);
  m.insert(a2);
}