разобрать обычный список Python двойной - PullRequest
4 голосов
/ 04 июля 2011

Каков наилучший способ анализа строки, подобной этой (количество элементов не фиксировано):

[  0.0125,  2.9518e+02,  1.2833e+00,  -3.5302e-04,  1.2095e+01,  1.0858e-01,  1.2112e-04,  1.1276e+03  ] # comments

, чтобы получить std::vector из double в c ++?Я сделал это:

vector<double> read_line(string line)
{
    vector<double> coefficients_line;
    // erase all before [ and all after ]
    size_t found1 = line.find("[");
    if (found1 == string::npos) cerr << "line not valid: " << line;
    line.erase(line.begin(), line.begin() + found1 + 1);
    size_t found2 = line.find("]");
    if (found2 == string::npos) cerr << "line not valid: " << line;
    line.erase(line.begin() + found2, line.end());

    vector<string> coefficients_string;
    boost::split(coefficients_string, line, boost::is_any_of(","));
    for (vector<string>::const_iterator ic=coefficients_string.begin();
     ic!=coefficients_string.end(); ++ic)
    {
      cout << "c string \"" << *ic << "\"" << endl;
      string s = *ic;
      boost::trim(s);
      double c = boost::lexical_cast<double>(s);
      cout << "c double: " << c << endl;
      coefficients.push_back(c);
   }
   return coefficients;
}

без поддержки, но простые решения приветствуются

Ответы [ 3 ]

2 голосов
/ 04 июля 2011

Учитывая формат, я думаю, что достаточно просто использовать IO Streams.

#include <iostream>
#include <sstream>
#include <vector>

int main() {
  std::istringstream line("[ 1.23, 1.24e+3, 3, 1.44e-2 ]");

  char c;
  while ((line >> c) && c != '[');
  if (!line) { return 1; }

  std::vector<double> v;

  double d;
  while ((line >> d)) { v.push_back(d); line >> c; if (c != ',') { break; } }

  for (std::vector<double>::const_iterator i = v.begin(), e = v.end();
       i != e; ++i)
  {
    std::cout << *i << "\n";
  }

  return 0;
} 

Печать:

1.23
1240
3
0.0144

(в действии на ideone )

Это не полноценный парсер, и он будет принимать неправильные входные данные (в частности, он не проверяет ] в конце. Но я бы сказал, что он уже довольно приличный.

2 голосов
/ 04 июля 2011

Я вижу, вы уже используете boost. Вы обязательно должны попробовать boost.spirit.qi для этой цели.

#include <vector>
#include <string>
#include <iostream>

#include <boost/spirit/include/qi.hpp>

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

template <typename Iterator>
bool parse_numbers(Iterator & first, Iterator last, std::vector<double> & v)
{
    using qi::double_;
    using qi::phrase_parse;
    using qi::_1;
    using boost::spirit::ascii::space;

    return phrase_parse(first, last, ('[' >> double_ % ',' >> ']'), space, v);
}

int main()
{
    std::string s = "[  0.0125,  2.9518e+02,  1.2833e+00,  -3.5302e-04,  1.2095e+01,  1.0858e-01,  1.2112e-04,  1.1276e+03  ] # comments";
    std::vector<double> v;
    std::string::iterator sb = s.begin();
    parse_numbers(sb, s.end(), v);

    std::cout << "Parsed numbers:" << std::endl;
    for (int i = 0; i < v.size(); ++i) std::cout << v[i] << std::endl;
    std::cout << "Rest of line:" << std::endl;
    std::cout << std::string(sb, s.end()) << std::endl;
}

Я взял функцию parse_numbers() из документации spirit и немного ее адаптировал. Он возвращает false , когда синтаксический анализ не удался (т. Е. Не правильно сформированный список), но возвращает true , когда в строке есть какой-либо текст после списка: первый итератор (sb in main()) будет указывать, где закончился список номеров.

См. Полную документацию здесь:
http://www.boost.org/doc/libs/1_46_1/libs/spirit/doc/html/spirit/qi.html

0 голосов
/ 04 июля 2011

Если ваш компилятор поддерживает C ++ 0x, вы можете использовать AX для разбора этой строки:

std::vector<double> read_line(std::string line)
{
    std::vector<double> v;
    auto spaces = *axe::r_any(" \t\n\r");
    double d;
    auto double_rule = spaces & axe::r_double(d) 
        >> axe::e_ref([](...){ v.push_back(d); });
    auto array_rule = '[' & double_rule % ',' & ']';
    array_rule(line.begin(), line.end());
    return v;
}

PS Я не проверял это, поэтому возможны поверхностные ошибки.

...