node（）{}是什么意思？

Question

struct node{
   int key, prior, cnt, val;
   node *l, *r;
   node(){}
   node(int nkey) : key(nkey), prior(rand()), cnt(1), l(0), r(0), val(1){}
};

node(){}做什么？请解释一下，谢谢。

Answer 1

它将默认构造函数node()定义为空函数{}。

Answer 2

  

node(){}做什么？请解释一下

node(){}看起来像treap个节点。代码node(){}是定义默认构造函数的语法。

如果没有默认构造函数，则无法在node，std::array等stl容器中使用std::vector而无需额外代码，因此您需要默认定义。在编码竞赛中，人们倾向于尽可能多地编写最小代码并使用现有功能，甚至以泄漏范围等为代价。