一个建树的程序

在网上看到微软的一个面试题，自己写了一遍，虽然结果正确，但代码写的不太简洁，仅供参考：

一个TXT文件，每一行代表一个树的节点，格式为：

“/Node1/Node2/Num3/.../NodeN”，其中NodeN的格式为{KeyN, ValueN},Key和Value都是32位十进制的整形数字。如/{0, 100}/{2, 200}/{4, 400}

写程序读取该文件，并建立树的数据结构。注意：

1.       要验证树是不是合法的。

2.       如没有时间按，文件读取函数可以省略，可以用getline。

最后我用BSF(广度优先搜索)，按层遍历输，下面是一个测试用例：

Input: tree.txt

{0,1}
{0,1}/{2,100}
{0,1}/{3,200}
{0,1}/{2,100}/{4,300}
{0,1}/{3,200}/{5,300}/{6,100}
{0,1}/{8,800}
{0,1}/{2,100}/{9,100}

Output: result.txt

{0,1}
{2,100}\{3,200}\{8,800}
{4,300}\{9,100}\{5,300}
{6,100}

//Tree.cpp

#include<iostream>#include<string> #include<vector> using namespace std;typedef struct node* point; struct node{       node(int k1, int v1) {k = k1; v =v1; c.clear();}        node(){k = 0; v = 0; c.clear();}        int k;       int v;       vector<point> c;         };struct nodeinf{       nodeinf(int k, int v){key = k; value = v;}        int key;       int value; }; int main(){    freopen("tree.txt","r",stdin);    freopen("result.txt","w",stdout);    //build a tree with node p;    point root=0;         string s;    int kbegin, kend, vbegin, vend;     string skey;    string svalue;    int ikey, ivalue;     vector<nodeinf> line;     while(getline(cin,s))    //cout<<s<<endl;     {                     int i=0;                                                              while(i < s.length())                     {                      switch (s[i])                     {                        case '\{':                            kbegin=++i;                            break;                        case '\,':                            kend=i-1;                            vbegin=i+1;                            skey.assign(s, kbegin, kend);                            ikey=atoi(skey.c_str());                             i++;                            break;                       case '\}':                             vend=i-1;                            svalue.assign(s, vbegin, vend);                            ivalue=atoi(svalue.c_str());                             line.push_back(nodeinf(ikey, ivalue));                             i++;                            break;                                default:                            i++;                            break;                                                    }                      }                     //for(int i=0; i < line.size(); i++)                     //        cout<<line[i].key<<" "<<line[i].value<<endl;                                           if(!root)                      {                             int i=0;                              root=new node;                             (*root).k=line[i].key;                             (*root).v=line[i].value;                             point curr=root;                             //cout<<(*curr).k<<endl;                             for(i=1; i<line.size(); i++)                             {                                                                                                                  point q=new node;                                      (*q).k=line[i].key;                                      (*q).v=line[i].value;                                      ((*curr).c).push_back(q);                                      curr=*(((*curr).c).begin());                                      //cout<<(*curr).k<<endl;                                                     }                                                    }                     else                     {                      point curr=root;                     for(int i=1; i < line.size(); i++)                     {                                      if(((*curr).c).empty())                              {                                                                             point q=new node;                                                      (*q).k=line[i].key;                                                      (*q).v=line[i].value;                                                      ((*curr).c).push_back(q);                                                      curr=*(((*curr).c).begin());                                                      //cout<<(*curr).k<<endl;                                                                                     }                               else                              {                               vector<point>::iterator it;                              for(it=((*curr).c).begin(); it < ((*curr).c).end(); it++)                              {                                                        if((*(*it)).k == line[i].key)                                                        {                                                           curr=*it;                                                          break;                                                        }                               }                              if(it == ((*curr).c).end())                              {                                                                              point q=new node;                                                      (*q).k=line[i].key;                                                      (*q).v=line[i].value;                                                      ((*curr).c).push_back(q);                                                      curr=*(((*curr).c).end()-1);                                                      //cout<<(*curr).k<<endl;                                                                  }                               }                               //it=find(((*p)->c).begin(),((*p)->c).end(),line[i].key);                              //curr=*it;                              //cout<<(*curr).k<<endl;                                                   }                      }                              line.clear();                      s.clear();                     //skey.clear();                     //svalue.clear();                                                                         }        //BFS    vector<node> queue;    queue.clear();    int a=0;//left(head)     int b=-1;//right(rear)     point p=root;    queue.push_back(*p);    b++;    int c=a,d=b;         while( a <= b )    {           cout<< queue[a].k <<" ";           if(!queue[a].c.empty())           {                                    for(int i=0; i < (queue[a].c).size(); i++)                                    {                                            queue.push_back(*(queue[a].c)[i]);                                            b++;                                     }            }           if(c == d)           {                cout<<endl;                //c=a;                d=b;            }            a++;           c++;                      }             return 0; }