[C++知识库]C++新特性

来自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*的解引用。