1

我需要解析一个看起来像这样的 C++ 标准输入:

纳米(对)

0 0
2 1 (0,1)
2 0
5 8 (0,1) (1,3) (2,3) (0,2) (0,1) (2,3) (2,4) (2,4)

如果 N > 0 && M > 0,那么 M 对将跟随。这是单行输入,所以我不知道该怎么做。

我有一些解决方案,但有些东西告诉我这不是最好的。

void input(){
    int a[100][2];
    int n,m;
    char ch;
    cin >> n >> m;
    for ( int i = 0; i < m; i++) {
        cin >> ch >> a[i][0]>> ch>> a[i][1]>>ch;    
    }

    cout << n << " " << m << " \n";

    for ( int i=0; i < m; i++ ) {
        cout << "(" << a[i][0] << " ," << a[i][1] << ")";   
    }
}

我的问题是最好/更正确的方法是什么?

4

5 回答 5

6

由于应用程序的输入数据永远不可信,因此添加错误检查以查看所提供的数据确实有效(否则应用程序的结果可能会在解析时出现错误)非常重要。

处理此类错误的“C++ 方式”是在负责解析数据的函数中出现问题时抛出异常。

然后,此函数的调用者将调用包装在try-catch-block中以捕获可能出现的错误。


使用用户定义类型..

定义自己的类型来保存数据对将大大提高代码的可读性,以下实现的输出与本文后面的实现是相同的。

#include <iostream>
#include <string>
#include <sstream>
#include <stdexcept>

struct Pair {
  Pair (int a, int b)
    : value1 (a), value2 (b)
  {}

  static Pair read_from (std::istream& s) {
    int value1, value2;

    if ((s >> std::ws).peek () != '(' || !s.ignore () || !(s >> value1))
      throw std::runtime_error ("unexpected tokens; expected -> (, <value1>");

    if ((s >> std::ws).peek () != ',' || !s.ignore () || !(s >> value2))
      throw std::runtime_error ("unexpected tokens; expected -> , <value2>");

    if ((s >> std::ws).peek () != ')' || !s.ignore ())
      throw std::runtime_error ("unexpected token;expected -> )");

    return Pair (value1,value2);
  }

  int value1, value2;
};

我注意到程序员可能难以理解上述内容的一件事是使用s >> std::ws; 它用于消耗可用的空白,以便我们可以使用.peek来获取下一个可用的非空白字符。

我实现静态函数的原因是后者将要求我们在从流中读取之前创建一个对象,这在某些情况下是不可取的read_fromostream& operator>>(ostream&, Pair&)

void
parse_data () {
  std::string line;

  while (std::getline (std::cin, line)) {
    std::istringstream iss (line);
    int N, M;

    if (!(iss >> N >> M))
      throw "unable to read N or M";
    else
      std::cerr << "N = " << N << ", M = " << M << "\n";

    for (int i =0; i < M; ++i) {
      Pair data = Pair::read_from (iss);

      std::cerr << "\tvalue1 = " << data.value1 << ", ";
      std::cerr << "\tvalue2 = " << data.value2 << "\n";
    }
  }
}

通常我不建议只用大写命名非常量变量,但为了更清楚地说明哪个变量包含我使用与输入描述相同的名称。

int
main (int argc, char *argv[])
{
  try {
    parse_data ();

  } catch (std::exception& e) {
    std::cerr << e.what () << "\n";
  }
}

不使用用户定义类型

解析数据以及检查错误的直接方法是使用以下内容,尽管使用用户定义的对象和运算符重载可以大大改进它。

  1. 使用std::getline读取每一行
  2. 构造 n std::istringstream iss (line)并读取该行
  3. 尝试使用iss >> N >> M读取两个整数
  4. 使用带有iss >> s1的 std::string s1*读取M个 “单词” ;
    1. 使用s1作为初始化器构造一个std::istringstream inner_iss
    2. 看看下一个可用的字符是(&& 忽略这个字符
    3. 读取整数
    4. 看看下一个可用的字符是,&& 忽略这个字符
    5. 读取整数
    6. 看看下一个可用的字符是)&& 忽略这个字符

如果在第 4 步之后 stringstream 不为空,或者iss.good ()在步骤之间的任何位置返回 false,则说明读取的数据存在语法错误。


示例实现

可以通过以下链接找到源代码(代码放在别处以节省空间):

N = 0, M = 0
N = 2, M = 1
     value1 = 0, value2 = 1
N = 2, M = 0
N = 5, M = 8
     value1 = 0, value2 = 1
     value1 = 1, value2 = 3
     value1 = 2, value2 = 3
     value1 = 0, value2 = 2
     value1 = 0, value2 = 1
     value1 = 2, value2 = 3
     value1 = 2, value2 = 4
     value1 = 2, value2 = 4
于 2012-07-18T12:38:38.433 回答
1

如果要求操作的数据都在一行上,那么最好的技术可能是将行读入字符串,然后解析从输入字符串初始化的字符串流。

您应该考虑是否需要验证括号和逗号是否真的是括号和逗号 - 如果输入是:您会生成错误:

23 2 @3;8= %      7      %     12     %

您的代码目前会接受它为有效的。

于 2012-07-18T12:40:17.293 回答
1

像这样的典型解决方案是为对定义一个类型,并>>为它实现一个运算符。就像是:

class Pair
{
    int first;
    int second;
public:
    Pair( int first, int second );
    //  ...
};

std::istream&
operator>>( std::istream& source, Pair& object )
{
    char open;
    char separ;
    char close;
    int first;
    int second;
    if ( source >> open >> first >> separ >> second >> close
            && open == '(' && separ == ',' && close == ')' ) {
        object = Pair( first, second );
    } else {
        source.setstate( std::ios_base::failbit );
    }
    return source;
}

鉴于此,要读取文件:

std::string line;
while ( std::getline( source, line ) ) {
    std::istringstream l( line );
    int n;
    int m;
    std::vector<Pair> pairs;
    l >> n >> m;
    if ( !l ) {
        //  Syntax error...
    }
    Pair p;
    while ( l >> p ) {
        pairs.push_back( p );
    }
    if ( ! l.eof() ) {
        //  Error encountered somewhere...
    }
    //  Other consistency checks...
}
于 2012-07-18T12:44:07.827 回答
1

对于此类任务,我更喜欢Boost.Spirit :

#include <boost/spirit/include/qi.hpp>
#include <boost/fusion/adapted/struct/adapt_struct.hpp>

#include <boost/fusion/include/std_pair.hpp>

#include <string>
#include <iostream>

struct input {
  int x, y;
  typedef std::pair<int, int> pair;
  std::vector< pair > pairs;
};

BOOST_FUSION_ADAPT_STRUCT(
  input,
  (int, x)
  (int, y)
  (std::vector< input::pair >, pairs))

namespace qi = boost::spirit::qi;
namespace ascii = boost::spirit::ascii;

template<typename Iterator>
struct input_parser : qi::grammar<Iterator, input(), ascii::space_type> {
  input_parser() : input_parser::base_type(start) {
    // two integers followed by a possibly empty list of pairs
    start = qi::int_ >> qi::int_ >> *pair;
    // a tuple delimited by braces and values separated by comma
    pair = '(' >> qi::int_ >> ',' >> qi::int_ >> ')';
  }

  qi::rule<Iterator, input(), ascii::space_type> start;
  qi::rule<Iterator, input::pair(), ascii::space_type> pair;
};

template<typename Iterator>
void parse_and_print(Iterator begin, Iterator end) {
    input x;
    input_parser<Iterator> p;
    bool r = qi::phrase_parse(begin, end, p, ascii::space, x);
    if(!r) {
      std::cerr << "Error parsing" << std::endl;
      return;
    }

    std::cout << "Output" << std::endl;
    std::cout << "x: " << x.x << std::endl;
    std::cout << "y: " << x.y << std::endl;
    if(x.pairs.empty()) {
      std::cout << "No pairs.";
    } else {
      for(std::vector<input::pair>::iterator it = x.pairs.begin(); 
          it != x.pairs.end(); ++it) { 
        std::cout << "(" << it->first << ',' << it->second << ") ";
      }
    }
    std::cout << std::endl;
}


int main()
{
    namespace qi = boost::spirit::qi;

    std::string input1 = "0 0";
    std::string input2 = "2 1 (0,1)";
    std::string input3 = "2 0";
    std::string input4 = "5 8 (0,1) (1,3) (2,3) (0,2) (0,1) (2,3) (2,4) (2,4)";
    parse_and_print(input1.begin(), input1.end());
    parse_and_print(input2.begin(), input2.end());
    parse_and_print(input3.begin(), input3.end());
    parse_and_print(input4.begin(), input4.end());
    return 0;
}
于 2012-07-18T13:01:26.863 回答
-1

由于您已经注意到输入中的模式,因此字符串标记器之类的任何东西都可以解决您的问题。

为此,您可以使用strtok 函数。对于Boost 库的实现也很有用,并且在这里得到了很好的例证

于 2012-07-26T07:50:28.410 回答