Простейший парсинг текста, без помощи Qt Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Переключить на: Древовидный Переключить на: Стандартный Линейный

[AD]

заметил такую вещь: в Qt-щном QString есть много дополнительных функций, которых нет в stl, но которые значительно упрощают простейший парсинг текста

QString section ( QChar sep, int start, int end = -1, SectionFlags flags = SectionDefault ) const 
QString simplified () const 
QStringList split ( const QString & sep, SplitBehavior behavior = KeepEmptyParts, Qt::CaseSensitivity cs = Qt::CaseSensitive ) const 
QString trimmed () const 

// AND
int find(QRegExp* rx);

Есть ли хоть какая-нибудь замена подобным функциям в stl? Особенно интересно такие функции: как поиск по регэкспу (есть ли в stl регэкспы), удаление ненужных пробелов (simplified()), поиск куска текста по секциям (section())???

[Andrew Selivanov]

если коротко то нет, за регэкспами смотри boost

[molchanoviv]

Я как раз занимаюсь классом виджетов для Free_DevStudio++ там необходимо парсить теги Ctags

[Tonal]

QString section ( QChar sep, int start, int end = -1, SectionFlags flags = SectionDefault ) const 
QString simplified () const 
QStringList split ( const QString & sep, SplitBehavior behavior = KeepEmptyParts, Qt::CaseSensitivity cs = Qt::CaseSensitive ) const 
QString trimmed () const

То, что подобного нет в stl-е это несколько огорчает.
Хотя, если вспомнить, что классов строк в stl-е как минимум 2, контейнеров и того больше, и опции не все однозначны, то становится понятно, почему так.

Ну а частные случаи реализуются довольно примитивно, например:

std::string trimmed(const std::string& in) {
  return std::string(in.find_first_not_of(" \t\r\n\v\f"), in.find_last_not_of(" \t\r\n\v\f"));
}
struct simplified_pred_t {
  simplified_pred_t(bool& is_prev_char) : is_prev_char(is_prev_char) {}
  bool operator()(const char c) {
    if (spase.find(c) == space.npos)
      return is_prev_char = false;
    if (is_prev_char)
      return true;
    is_prev_char = true;
    return false;
  }
  static const spase(" \t\r\n\v\f");
  private:
    bool& is_prev_char;
};
std::string simplified(const std::string& in) {
  std::string res;
  bool is_space = false;
  std::remove_copy_if(
    in.find_first_not_of(simplified_pred_t::space), in.find_last_not_of(simplified_pred_t::space),
    back_inserter(res), simplified_pred_t(is_space))
  return res;
}

Ну и есть есть Boost.algoritm - там многие такие примитивы живут.

int find(QRegExp* rx);

...Особенно интересно такие функции: как поиск по регэкспу (есть ли в stl регэкспы)...

Сейчас можно взять любую понравившуюся библиотеку регэкспов, например pcre или из боста (2 штуки).
В новый стандарт регэкспы будут включены (Вроде прототип - Boost.Regex).

Сообщение отредактировал Tonal - 11.9.2008, 10:20