Question

我有以下代码，目前正在运行。但是我试图以三种不同的方式阅读令牌。第一个标记或数字是选择，第二个标记是选择操作（插入或删除），字符串中的其余标记应该是要使用的值。该程序目前能够完成第一步和第二步，但我不知道如何选择字符串中的其余标记作为用于创建二叉树的值。请帮忙。

#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
#include<sstream>

using namespace std;

struct trees {
   string typet;
   string nodes;
   string tree;
   trees *rec;
};

struct trees lines;
char line[50];
char* token;

int main()
{

   ifstream infile;
   infile.open("numbers.txt");
   if (!infile)
   {
      // If file doesn't exist.
      cout <<"File does not exist... \n\nPlease";
      cout <<" verify the file name and try again\n\n"<< endl;
   }

   while (infile.getline(line, 450))
   {
      string tree1, operation, data;
      istringstream liness(line);
      getline( liness, tree1,  ',' );
      getline( liness, operation, ',' );
      getline( liness, data,   ',' );
      //cout << linea  << endl;
      cout << "Type of tree: " << tree1 << " Operation to do: " << operation << " Data to use: " << data<< ".\n";
      //cout << line  << endl;

      if (tree1 == "1")
         cout<<"It is a binary tree \n\n";
   }

   infile.close();
   system ("pause");
}

这就是文本文件中的内容。

1, 1, 10, 11, 15
1, 1, 13, 20, 14
1, 1, 3, 39. 18
1, 1, 3, 3, 16

第一个数字是选择二叉树，第二个数字意味着它将插入树数11和15（使用第一行）。但是我的代码只读取每行中的前三个数字，我明白这是因为它是如何编程的，但我不知道如何选择其余的数字或标记，不包括前两个已经编号的数字使用，然后创建一个二叉树，而不是使用boost库。

Answer 1

看看boost::split：

while (infile.getline(line, 450))
{
    std::vector<std::string> tokens;
    boost::split(tokens, line, boost::is_any_of(","), boost::token_compress_on );

    // now just use the tokens
    if (tokens[0] == "1") {
        cout<<"It is a binary tree \n\n";
    }
}

拆分后，您可以执行任意数量的操作。如果你正在构建一个从第3个到最后一个元素的二叉树，这就是迭代器对的好处：

assert(tokens.size() >= 3);
construct_binary_tree(tokens.begin() + 2, tokens.end());

Answer 2

我建议你对你的代码进行微小的修改，它应该有效。而不是声明为字符串，声明tree1，操作为整数，数据为int size 3的数组。

char ch;      //use this for comma
while (sampleFile.getline(line, 450))
{
    int tree1, operation, data[3];
    istringstream liness(line);
    //getline( liness, tree1,  ',' );
    //getline( liness, operation, ',' );
    //getline( liness, data,   ',' );
    //cout << linea  << endl;

    liness >> tree1 >> ch >> operation >> ch >> data[0] >> ch >> data[1] >> ch >> data[2];
    cout << "Type of tree: " << tree1 << " Operation to do: " << operation << " Data to use: " << data[0] << "," << data[1] << "," << data[2] << ".\n";

    if (tree1 == 1)    // remove quotes as comparing to integer
        cout<<"It is a binary tree \n\n";
}

修改由于令牌的数量不固定，并且假设文件中的数字以逗号分隔，您可以使用向量在其中插入数字。

vector<int> data; string token; istringstream liness(lines); while(getline(liness,token,',')) { int temp = stoi(token); //convert string to int data.push_back(temp); //insert into vector }

如何使用多种方式分离令牌

2 个答案: