Добрый день

Навеяно этим http://www.prog.org.ru/index.php?topic=22314.msg156566#msg156566. Как всегда, тыкается в нос могучий RegExp но в конце-концов выясняется что почему-то не работает   Накидал простенький класс (аттач) который ни на что не претендует, просто разбирается с кавычками, скобками. Предоставляется "as is"

Краткое описание

C++ (Qt)
// заряжаем параметры разбора
QString delims(" \t");   // 2 символа-разделителя (пробел и табуляция)
QString tokens(",:");   // 2 символа-токена (запятая и двоеточие)
CParseParam param(delims, tokens);
 
// определяем что будет в качестве "цитат" (quote)
param.AddQuote(100, "{", "}");
param.AddQuote(100, "'");
param.AddQuote(0, "\\\"");
param.AddQuote(0, "\"");
 

Пояснения:

1) Символы-разделители - с ними все ясно

2) Символы-токены - то же что и разделители но с той разницей что и сами выдаются в результат. Простой пример запятая
Определив запятую как символ-разделитель мы получим на выходе 2 строки (1 и 3) и не можем контролировать какой был разделитель, сколько было запятых (одна или больше). Выгоднее иметь запятую как символ-токен

3) Quotes - блокируют символы-разделители и символы-токены. Все внутри quotes, выдается как 1 строка. Quotes имеют приоритет (0 - наивысший). Напр скобки не воспринимаются как quotes если они внутри двойных кавычек приоритет которых выше. Наоборот, кавычки внутри скобок воспринимаются и должны быть сначала закрыты кавычки, а потом скобки.  Quotes c одинаковым приоритетом разбираются в порядке LIFO, напр
Кавычка после h не закрывает quote - ожидается вложенная кавычка \"

4) Ну и собственно использование

C++ (Qt)
QString str("1, { 2 }, 3");
QStringRef ref;
QStringParser parser(str, param);
while (parser.NextToken(ref)) 
	qDebug() << ref.toString();
 

Любое кол-во парсеров может использовать один и тот же блок параметров разбора. Результат выдается в виде QStringRef (т.е. мы всегда знаем в каком месте исходной строки находимся). Лучше не спешить переводить в QString, а напр можно начать разбор вложенного

C++ (Qt)
if (param.RemoveQuote(ref)) {
 QStringRef ref2;
 QStringParser parser2(ref, param);
 while (parser2.NextToken(ref2))
  ... 
}
 

Это все, спасибо за внимание

Edit: последняя версия от 30 июня

Таки разница есть и весьма существенная...

Этот код

C++ (Qt)
QString src="1,2,3,{4,5,6},7,8,9";
QRegExp rx("([^,]|\\{.*\\})");
 
for(int i = 0; i < 1000000; ++i) {
    int pos = 0;
    while((pos = src.indexOf(rx,pos))>=0) {
        pos+=rx.cap(0).length();
    }
}
 

выполнился на моей машине за
real   0m4.570s
user   0m4.520s
sys   0m0.004s

и

real   0m4.563s
user   0m4.548s
sys   0m0.000s

Альтернативный вариант Igors

C++ (Qt)
QString temp, src="1,2,3,{4,5,6},7,8,9";
CParseParam param;
param.AddDelim(",");
param.AddQuote(100, "{", "}");
 
for(int i = 0; i < 1000000; ++i) {
    QStringParser parser(src, param);
    while(parser.NextToken(temp)) {}
}
 

за
real   0m0.939s
user   0m0.928s
sys   0m0.004s

и

real   0m0.928s
user   0m0.920s
sys   0m0.004s

Почистил, изменения 29 июня

1) Убрал warning компилятора

2) Исправлена ошибка в приоритетах

3) В метод NextToken добавлен параметр stopOnQuoteEnd - возможность извлекать по quote. Пример
Это "не делится", т.к. нет разделителя между }{. Установив stopOnQuoteEnd мы поделим

4) Добавлены утилитарные методы
CParseParam::QuoteStart - определить что строка начинается с quote
CParseParam::RemoveQuite - убрать bounding quotes (т.е. подготовить суб-строку для разбора)
QStringParser::GetCurDelim - посмотреть на каком разделителе стоим

А как (каким тулзом) Вы так лихо меряете?

Выступлю в защиту регулярных выражений.
Во-первых, выражение
является "жадным", а значит, с точки зрения быстродействия, достаточно неэффективное.
Если мы боремся за быстродействие, то это выражение нужно переписывать, т.е. избавляться от конструкции .* .
Во-вторых, предложенный вариант Igors решает узконаправленную задачу, и в этом случае да возможно вы добьетесь лучшего быстродействия.
В-третьих, регулярные выражение досточно универсальный и мощный инструмент (если умело им пользоваться) который имеет под собой теоритические основы.
В четвертых, практика показывает, что к этому инструменту редко обращаются, а отсюда вытекают все проблемы (теряется навык, забывается синтаксис и т.д.). Кроме этого пользователь не может четко сформулировать, то что ему надо иметь на выходе и какие варианты исходных данных могут быть. Чаще всего к решению подходят с кандока.
В пятых, не понимаю зачем заново придумывать велосипед. С таким подходом можно отказаться от всех инструментов, которые есть и делать свое, но на это не хватит ни сил ни времени.

Регулярки универсальны, в этом их плюс.

Отвечу за alexis031182 - time )

Igors, в коде от 29 числа я ненашел вызова malloc (хотелось бы увидеть контекст использования), поэтому задам более общий вопрос. Чем навеяно то, что malloc медленная функия? Или имелось ввиду что-то дргое?

Только push_back не всегда вызывает malloc