Простой разбор текста

[Igors]

Добрый день

Никогда не пользовался regexp ни др. средствами для разбора текстовиков. Пишу по старинке (char * и пользую string/cstring). Хочу узнать как сделать "по-современному", вот пример (разбор obj файла)
Есть 3 массива целых чисел которые должны заполняться из строки начинающейся с "f". Возможны варианты:

// 1) есть данные для всех 3 массивов
f 148/154/146 340/155/327 342/156/336 150/157/148 

// 2) есть данные для первого и второго массивов
f 148/154 340/155 342/156 150/157     

// 3) есть данные для первого и последнего массивов
f 148//146 340//327 342//336 150//148 

// 4) есть данные только для первого массива
f 148 340 342 150       

Число элементов в строке любое, но в пределах строки они должны быть однообразны, напр так ошибка

f 148 340/155

Молодые люди любят писать все как можно короче и с применением мощных тулзов. Так что "прошу исполнить" 

Спасибо

[Пантер]

QString::split  в руки и вперед.

[Igors]

QString::split  в руки и вперед.

Прошу исполнить 

[Пантер]

Код

C++ (Qt)
QString str;
 
QVector <int> a;
QVector <int> b;
QVector <int> c;
 
foreach (const QString& s, str.split (" ")) {
  const QStringList list = s.split ("/", QString::KeepEmptyParts);
 
  if (!list.isEmpty ()) {
    a.push_back (list [0].toInt ());
  }
  if (list.size () > 1 && !list [1].isEmpty ()) {
    b.push_back (list [1].toInt ());
  }
  if (list.size () > 2 && !list [2].isEmpty ()) {
    c.push_back (list [2].toInt ());
  }
}
 

Типа так. Код не проверял.

[blood_shadow]

мой вариант:

Код

C++ (Qt)
QString codeStr;
QStringList capturedList;
if (codeStr.contains('/')
{
    QRegExp sep1Reg("(\\d*/\\d*)*");
    int pos = 0;
    while ((pos = sep1Reg.indexIn(codeStr, pos)) != -1)
    {
         capturedList.append(sep1Reg.cap(pos));
         pos += sep1Reg.matchedLength();
    }
}
else if (codeStr.contains('//')
{
    QRegExp sep2Reg("(\\d*//\\d*)*");
    int pos = 0;
    while ((pos = sep2Reg.indexIn(codeStr, pos)) != -1)
    {
         capturedList.append(sep1Reg.cap(pos));
         pos += sep2Reg.matchedLength();
    }
}
else
    capturedList = codeStr.split(' ', QString::SkipEmptyParts).removeFirst();
 
if (capturedList.count() != codeStr.split(' ', QString::SkipEmptyParts).count() - 1)
    qDebug() << "Error";
 
 

не проверял, но думаю идея ясна

[Igors]

Наверное просто

Код

C++ (Qt)
if (list.size() > 1...  // вместо !list.size()
 

Также никто не обещал что toInt успешно сконвертит в целое, ни того что элементы однообразны (программирование приятно только без контроля ошибок).

А главное - файлы могут быть очень велики. Вот напр вчера получил 1.7Gb, разбор длился уже неск. минут. При использовании "шикарного" split возможно будет десятки минут. Да и QString - хотя и терпимо но по-хорошему не нужно, разрешена только латиница. Нет ли чего-нибудь побыстрее?

Спасибо

[Пантер]

Копипаста. Поправил.
Igors, так ты как обычно потроллить зашел? В задании никакой конкретики не было, поэтому никаких проверок и оптимизаций я не делал.

[blood_shadow]

Нет ли чего-нибудь побыстрее?

Можно обойтись без сплита используя токо QRegExp, но они работают только с QString и к тому
же я не знаю насколько быстро

[blood_shadow]

я думаю можно файл порезать на количество кусков = количество ядер
и прорегекспить это все поточно
резать на куски по f который находить в близи сектора размер_куска / количество ядер

[GreatSnake]

Молодые люди любят писать все как можно короче и с применением мощных тулзов.

имхо, "мощные тулзы" и 1.7Gb - вещи несовместимые.
Поэтому сам и ручками - mmap(), isdigit(), isspace() и т.д. и т.п.

[Igors]

имхо, "мощные тулзы" и 1.7Gb - вещи несовместимые.
Поэтому сам и ручками - isdigit(), isspace() и т.д. и т.п.

Та так же и делаю, плюс isblank, isalpha и.т.п.   Но ведь это ж "каменный век". Вот хотел посоветоваться с молодыми/продвинутыми - обозвали троллем 

Igors, так ты как обычно потроллить зашел? В задании никакой конкретики не было, поэтому никаких проверок и оптимизаций я не делал.

Пантер, Ваш вариант, ну как бы это сказать.. ну "студенческий" что ли. Конечно преподаватель бы Вам поставил пятерку - и совершенно заслуженно, т.к. инструметарием Вы в совершенстве владеете (и я так никогда не сумею). Но меня интересует не "игра с классами в песочнице", а производительность и полный контроль ошибок. Уточним постановку

Код

C++ (Qt)
bool ParseFacet(            // возвращает false если ошибка
  const char * iStr,         // исходная строка, начинается с "f", варианты см. выше
  std::vector <int> oVec[3]   // 3 выходных вектора
)
 

Прошу 

[GreatSnake]

Та так же и делаю, плюс isblank, isalpha и.т.п.    Но ведь это ж "каменный век".

Чудес на свете не бывает - хочешь скорости пользуйся топором

std::vector <int> oVec[3]   // 3 выходных вектора

Референс не забыл?

[Пантер]

Что просил, то и получил. Хочешь скорости? Делай так, как сейчас делаешь.

[Igors]

std::vector <int> oVec[3]   // 3 выходных вектора

Референс не забыл?

Не забыл, эта запись тождественна

Код

C++ (Qt)
std::vector <int> * oVec;

Что просил, то и получил. Хочешь скорости? Делай так, как сейчас делаешь.

Значит так и запишем - тулзы с приемлемой производительностью Пантеру неизвестны 

[m_ax]

Также никто не обещал что toInt успешно сконвертит в целое, ни того что элементы однообразны (программирование приятно только без контроля ошибок).

А главное - файлы могут быть очень велики. Вот напр вчера получил 1.7Gb, разбор длился уже неск. минут. При использовании "шикарного" split возможно будет десятки минут. Да и QString - хотя и терпимо но по-хорошему не нужно, разрешена только латиница. Нет ли чего-нибудь побыстрее?

Спасибо

Ну, ну))

Пантер, Ваш вариант, ну как бы это сказать.. ну "студенческий" что ли. Конечно преподаватель бы Вам поставил пятерку - и совершенно заслуженно, т.к. инструметарием Вы в совершенстве владеете (и я так никогда не сумею). Но меня интересует не "игра с классами в песочнице", а производительность и полный контроль ошибок. Уточним постановку

1.7 Gb данных на три вектора.. Если прикинуть: int =4 байт, 1Gb = 10^9 байт, три вектора, то по порядку величины размер одново вектора сколько выходит? 10^9 ?

Конечно, такие не детские решения держать в памяти не маленькие объемы залитые в стандартные вектора - это не игра в песочнице))

У меня всегда, почему то, после Ваших постов, остаётся стойкое впечатление, что Вы намерено ищете самые сложные решения задач, которые, вероятно, имеют более простые и логичные с точки зрения архитектуры решения.

Но это лично моё ИМХО)) Прошу по голове сильно не бить)