节点(){}是什么意思？

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(){}是做什么的？请解释一下

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

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

Answer 2

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