Как организовать быстрейший подсчет вот по такому алгориму ? Опции

[AntonTatu]

Всем привет !!!

Некий алгоритм постоянно генерирует строки, каждая строка может содержать пробелы и цифры от 0 до 10 к примеру:

"0 0 2 3 0 5 "
" 4 5 8 9 3 0"
"9 8 6 8 4 3 7 6 2 9 10"

создаю список в котором буду сохранять следующую структуру: принятая строка, количество повторений...
т.е. получая i -ю строку необходимо:
посмотреть есть ли такая строка в списке (все равно как список будет организован, лишь бы работало максимально быстро)
если такой строки нет, добавляю в список
если такая строка есть увеличиваю для нее счетчик повтора на 1


на выходе получается вот такой список:
строка повторов
"0 0 2 3 0 5 " 2
" 4 5 8 9 3 0" 10
"9 8 6 8 4 3 7 6 2 9 10" 0

мне нужно что бы алгоритм работал максимально быстро, т.к. строк будет много их длинна не ограничена, и повторов ожидается то же много....

Заранее спасибо !!!!

[ssoft]

Можно использовать QHash< QString, int >.

typedef QHash< QString, int > Values;

Values values;

QString line = ...; //полученная строка

Values::iterator iter = values.find( line );
if ( iter == values.end() )
    values[ line ] = 1;
else
    values[ line ] += 1;
 
...

[BRE]

Можно использовать QHash< QString, int >.

Зачем лишние проверки? Можно просто:

typedef QHash< QString, int > Values;

Values values;

QString line = ...; //полученная строка

values[ line ]++;
...

[ssoft]

Можно использовать QHash< QString, int >.

Зачем лишние проверки? Можно просто:

typedef QHash< QString, int > Values;

Values values;

QString line = ...; //полученная строка

values[ line ]++;
...

Да, согласен, не выспался.