来自leetcode一条评论:
二叉树的层平均值
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
queue q{deque{root}};
auto [val, left, right] = *q.front();
queue是容器适配器,必须从底层容器构造 queue<TreeNode*> q {deque<TreeNode*>{root}}是用deque做底层的queue适配器c++17支持类模板参数推导。在可以推导成功的前提下,可以省略模板参数,模板参数自动推导成root的类型 也可以不用deque做底层容器写list也可以 *用于存储元素的底层容器。容器必须满足序列容器 (SequenceContainer) 的要求。另外,它必须提供带通常语义的下列函数:back() front() push_back() pop_front()
顺带一提stack也是类似这样的容器 auto [val,left,right]可以从简单的类中按照声明顺序取出所有元素。*q.front()
是对TreeNode*
的解引用。