反序列化（先序）——split : string--vectorstring

反序列化：将string生成二叉树

先序反序列化操作具体步骤：
（1）先将string字符串进行分割，生成多个string构成的集合保存在vector<string>中；
（2）将vec<string>中的每一个元素存入到queue<string>中
[说明]此时已经将string转换成为能够序列化的queue<string>队列。
/*****************************************************/
（3）对queue<string>队列进行序列化操作
A.参数——queue<string>&，返回值TreeNode*
B.获取队头结点存给变量value，并将队头结点出队列判断value是否等于NULL（即：value == "#"）①若等于，返回空；②若不等，则new出T结点，并赋值T->str = value;再递归创建左子树：T->lchild = recon(Q);再递归创建右子树：T->rchild = recon(Q);最后返回T=====================================================#include <vector>
#include <string>
#include <iostream>
#include <queue>
using namespace std;typedef struct TreeNode
{string data;struct TreeNode* lchild;struct TreeNode* rchild;
}TreeNode;vector<string> split(const string &s, const string &seperator)  //相当于java中的split函数
{ //返回值是string类型的容器vector<string>vector<string> result;typedef string::size_type string_size;string_size i = 0;while (i != s.size()){//找到字符串中首个不等于分隔符的字母；int flag = 0;while (i != s.size() && flag == 0){flag = 1;for (string_size x = 0; x < seperator.size(); ++x)if (s[i] == seperator[x]){++i;flag = 0;break;}}//找到又一个分隔符，将两个分隔符之间的字符串取出；flag = 0;string_size j = i;while (j != s.size() && flag == 0){for (string_size x = 0; x < seperator.size(); ++x)if (s[j] == seperator[x]){flag = 1;break;}if (flag == 0)++j;}if (i != j){result.push_back(s.substr(i, j - i));i = j;}}return result;
}void pretravel(TreeNode* T)  //先序遍历
{if (T != NULL){cout << T->data << " ";pretravel(T->lchild);pretravel(T->rchild);}
}TreeNode* Deserialize1(queue<string>& Q) //反序列化操作
{string value = Q.front(); //获取队头元素值,并出队Q.pop();if (value == "#") //NULL{return NULL;}TreeNode* T = new TreeNode;  //创建根节点TT->data = value;T->lchild = Deserialize1(Q); //递归创建左子树T->rchild = Deserialize1(Q); //递归创建右子树return T;
}int index = -1;  //定义全局变量TreeNode* Deserialize2(vector<string>& Arr)
{index++; //依次遍历vector<string>中的每一个元素if (index >= Arr.size() || Arr[index] == "#"){return NULL;}TreeNode* T = new TreeNode;T->data = Arr[index];T->lchild = Deserialize2(Arr);T->rchild = Deserialize2(Arr);return T;
}
int main()
{string s = "30,10,50,#,#,#,20,45,#,#,35,#,#";vector<string> Arr = split(s, ","); //可按多个字符来分隔queue<string> Q;for (int i = 0; i < Arr.size(); i++)  //将vec<string>每一个元素存入到queue<string>队列中Q.push(Arr[i]);TreeNode* head1 = Deserialize1(Q); //反序列化pretravel(head1); //先序遍历cout << endl;TreeNode* head2 = Deserialize2(Arr); //反序列化pretravel(head2); //先序遍历return 0;
}

剑指offer（64）：序列化二叉树http://blog.csdn.net/u011080472/article/details/51290794

反序列化（先序）——split : string--vectorstring相关推荐

C#String.Split (string[], StringSplitOptions）多参数分割得到数组
public string[] Split(string[] separator,StringSplitOptions options) 参数 separator类型:System.String[]分 ...
字符串分割（split），将字符串按照指定字符进行分割。split(String regex)和split(String regex, int limit)
一.split(String regex)字符串分割,将字符串按照指定字符进行分割,返回的是一个字符串数组. public String[] split(String regex) {return s ...
codevs1013 求先序排列 string黑科技[三星]
题目链接:戳我题目描述 Description 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度<=8). 输入描述 Input Description ...
【Flink】FLink 反序列化空指针 java.lang.String.＜init＞ SimpleStringSchema
文章目录 1.概述 2.场景2 1.概述我的任务运行一段时间,出这个警告,任务就挂掉了,错误如下 2021-12-02 10:51:55,644 WARN
序列化和反序列化二叉树 -----前序,中序,后序,层序
目录一.序列化和反序列化 1.什么是序列化和反序列化二.前序遍历 1.序列化 1.问题分析 2.代码实现 2.反序列化 1.问题分析 2.代码实现三.后序遍历 1.序列化 1.思路分析 2.代码 ...
Java String.split()用法小结
2019独角兽企业重金招聘Python工程师标准>>> 在java.lang包中有String.split()方法,返回是一个数组我在应用中用到一些,给大家总结一下,仅供大家参考: ...
注意String.Split的几个重载形式
String.Split应该是经常用到的一个函数了,经常的有下面两种形式 public string[] Split(char[] separator, StringSplitOptio ...
java诡异的String.split()方法
Reference https://docs.oracle.com/javase/7/docs/api/java/lang/String.html#split(java.lang.String) 正文 ...
Java String split 使用详解、split 方法存在的一些坑
String 方法的split 其实是很有学问的,他有很多的特殊情况.我们来梳理一下: 备注:limit 是 split(String regex, int limit ) 方法的第二个参数,&quo ...
linux string split,linux下awk内置函数的使用(split/substr/length)
一.split 初始化和类型强制 awk的内建函数split允许你把一个字符串分隔为单词并存储在数组中.你可以自己定义域分隔符或者使用现在FS(域分隔符)的值. 格式: split (string, ...

反序列化（先序）——split : string--vectorstring

反序列化（先序）——split : string--vectorstring相关推荐

最新文章

热门文章