在做leetcode102 分组输出二叉树层序遍历结果时,想在队列中存放<Treenode*,int>来记录该节点所在层次。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
vector<vector<int>> levelOrder(TreeNode* root) {
if(root == NULL) return {};
queue<pair<int,TreeNode*>> store;
int i=0;
vector<vector<int>> res;
vector<int> del;
store.push(make_pair(i,root));
while(!store.empty()){
TreeNode* temp=store.front().second;
if(store.front().first == i)
del.push_back(temp->val);
else{
res.push_back(del);
del.clear();
del.push_back(temp->val);
i++;
}
if(temp->left != NULL) store.push(make_pair(i+1,temp->left));
if(temp->right != NULL) store.push(make_pair(i+1,temp->right));
store.pop();
}
res.push_back(del);
return res;
}
};
一开始用make_pair(TreeNode*,int)总是报错,改成<TreeNode*,int>也不可以,去查了下两个的用法才知道;
Pairs
C++标准程序库中凡是“必须返回两个值”的函数, 也都会利用pair对象
class
pair可以将两个值视为一个单元。容器类别map和multimap就是使用pairs来管理其健值/实值(key/value)的成对元素。
pair被定义为struct,因此可直接存取pair中的个别值.
两个pairs互相比较时, 第一个元素正具有较高的优先级.
例:
namespace std{
template <class T1, class T2>
bool operator< (const pair<T1, T2>&x, const pair<T1, T2>&y){
return x.first<y.first || ((y.first<x.first)&&x.second<y.second);
}
}
make_pair():
无需写出型别, 就可以生成一个pair对象
例:
std::make_pair(42, ‘@’);
而不必费力写成:
std::pair<int, char>(42, ‘@’)
当有必要对一个接受pair参数的函数传递两个值时, make_pair()尤其显得方便,
void f(std::pair<int, const char*>);
void foo{
f(std::make_pair(42, ‘@’)); //pass two values as pair
}
1 pair的应用
pair是将2个数据组合成一个数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用pair的成员变量。
2 make_pair函数
template pair make_pair(T1 a, T2 b) { return pair(a, b); }
很明显,我们可以使用pair的构造函数也可以使用make_pair来生成我们需要的pair。 一般make_pair都使用在需要pair做参数的位置,可以直接调用make_pair生成pair对象很方便,代码也很清晰。 另一个使用的方面就是pair可以接受隐式的类型转换,这样可以获得更高的灵活度。灵活度也带来了一些问题如:
std::pair<int, float>(1, 1.1);
std::make_pair(1, 1.1);
是不同的,第一个就是float,而第2个会自己匹配成double。
make_pair (STL Samples)
Illustrates how to use the make_pair Standard Template Library (STL) function in Visual C++.
#include <utility>
#include <iostream>
using namespace std;
/* STL pair data type containing int and float */
typedef struct pair<int,float> PAIR_IF;
int main(void)
{
PAIR_IF pair1=make_pair(18,3.14f);
cout << pair1.first << " " << pair1.second << endl;
pair1.first=10; pair1.second=1.0f;
cout << pair1.first << " " << pair1.second << endl;
}
总结来说:
C++ map.insert: pair和make_pair区别
*********************************
map<uint32_t, string> temp;
1. temp[1] = “template”;
2.temp.insert(pair<uint32_t, string>(1, “template”));
3.temp.insert(make_pair(1, “template”));
pair实质上是一个结构体,其主要的两个成员变量是first和second,所以可以调用构造函数来返回一个实例,或者不调用构造函数,这样就变成了一种类型
,
因此有了
for(const auto& i : temp) {
cout << "first = " << i.first; // i 也就是一个pair;
cout << "second = " << i.second;
}
pair需要指定构造的类型,make_pair可以隐式转换,即将1 转成uint32_t, template转成string类型
。