Приветствую!Немного о проблеме:
Есть 2 строковых массива с ID число элементов 1000, длинна строки 15 символов. (строки одного массива уникальны)
Пр.
a[1]="stringone_a";
b[1]="stringone_b";
...
a[1000]="string1000_a";
b[1000]="string1000_b";
Это только пример, систематики у строк нет!
Программа скажем так в течении 1сек получает 10-20 var1 и var2 для сравнения строк
//этот код выполняется 20 раз в сек
for(i=1;i<1001;i++) {
if(strcmp(a[id],var1)==0 && strcmp(b[id], var2)==0) //делаем что надо, около 20 совпадений за цикл
}
Что у нас получается, за секунду около 20*2*1000 = 40 000 сравнений строк средней длинной 10 символов
Так вот это ведь тоже нагрузка, можно её избежать в СИ++?
Например в ПХП или перле я бы работал с хеш-массивами и 40 000 сравнений отпало бы )
id=hash[var12];
if(id) //do it
Надеюсь меня кто нить поймёт ) Вообщем какие варианты есть по оптимизации, может как то работать с классами? Или есть возможность в С++ использовать хеши?? Я ничего не нашёл :/
Вариант для распечатки
Программирование под UNIX (Public)
(??) on 24-Сен-06, 14:33 
