字串型的串流

通过一个例子了解字符串型的串流：
/*
序列化二叉树
请实现两个函数，分别用来序列化和反序列化二叉树.
*/
/*根据图中要求，这个是二叉树，当当前节点的左右孩子都为空的时候也会序列化为null，null
反序列化时当前节点的后面两个节点就是左右分支；这个题的难点在于反序列化时，
怎么判断是否是叶子节点;
会发现序列化节点的结果是层序遍历的结果;并且序列化的结果是字符串的形式
/
/
如果没有特别的需要，尽量使用string会比较方便；
stringstream是C++提供的另一个字串型的串流，和之前的iostream、fstream类似，所在头文件是：#include
stringstream主要是用在将一个子串分割，可以先用clear()以及str()将指定子串设定成一开始内容，
再用 >> 把个别的资料输出；通过以下例子学习stringstream用法：
计算每行总和
3 代表下面有三行
1 2 3
20 17 23 54 77 60
111 222 333 444 555 666 777 888 999
string s;
stringstream ss;
int n,i,sum,a;
cin>>n;
getline(cin,s); //读取字符直到遇到 ‘\n’
for(i=0;i<n;i++){
getline(cin,s);
ss.clear(); //clear()是在使用>>将字符串转成其他类型的时候用；
ss.str(s);
sum = 0;
while(1){
ss>>a;
if(ss.fail()) break;
sum += a;
}
cour<< sum <<endll;
}
output: 6
251
4995
stringstream通常是用来做数据转换的；相比于C库的转换，它更加安全，自动和直接。

istringstream  执行串流的输入操作
ostringstream  执行串流的输出操作
stringstream   执行串流的输入输出操作`

// Decodes your encoded data to tree.
//反序列化时，先将生成的TreeNode* 放入vector中;然后再迭代vector构造树
TreeNode* deserialize(string data) {
	if (data.empty()) {
		return nullptr; // 判空
	}
	istringstream input(data);
	string val;
	vector<TreeNode*> vec;
	while (input >> val) {  //将input的数据以字符的形式逐个赋给val
		if (val == "null")  //注意 null 后面没空格（因为空格是用来分隔字符串的，不属于字符串）
			vec.push_back(nullptr);
		else {
			vec.push_back(new TreeNode(stoi(val)));  //stoi()将n进制的字符串转为十进制
		}
	}
	//以上while（）结束后，字符串中的字符都已节点的形式存储在了vec中；
	//下一步是把vec中的节点按照层序遍历的规律形成一棵树
	int j = 1;  //i每往后一位，j移动两位，j始终是当前i的左下标
	for (int i = 0; j < vec.size(); ++i) {//肯定是j先到达边界，所以这里判断j<vec.size()
		if (!vec[i]) continue; //当vec[i]是空节点时不再对该节点形成左右节点
		vec[i]->left = vec[j++];  //这个位置原来写的是if (j < vec.size())  vec[i]->left = vec[j++];但是报错了，删除后正确，目前不知道原因
		if (j < vec.size()) vec[i]->right = vec[j++];
	}
	return vec[0];
}