我们如何使用下面的集合构造函数示例构造集合元素？

Question

我一直在研究 c++ 的集合容器，但我被http://www.cplusplus.com/reference/set/set/set/ 提供的示例代码弄糊涂了，作为利用集合构造函数的示例。

我知道 set 有一个名为 comp 的输入参数来确定如何完成排序，但是当我在 http://www.cplusplus.com/reference/set/set/set/ 检查 set 的构造函数的声明时，我看不到以我们在下面创建 set 元素的方式接受两个参数作为模板参数的声明。有人可以向我解释一下这里调用了什么类型的集合构造函数以及这个特定的构造函数是如何工作的吗？

...

struct classcomp {
  bool operator() (const int& lhs, const int& rhs) const
  {return lhs<rhs;}
};

int main ()
{
  ...

  std::set<int,classcomp> fifth;                 // class as Compare

  ...
}

Answer 1

它实际上可以接受三个模板参数，但第二个和第三个是可选的：

https://en.cppreference.com/w/cpp/container/set

template<
    class Key,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<Key>
> class set;

您使用的构造函数称为default constructor，但这与使用的模板参数没有任何关系。事实上，您创建的集合不带构造函数的参数，这使得它使用默认构造函数。