Исходное сообщение
"Как быть с массивами" Отправлено Dimitry, 24-Сен-06 14:33
Приветствую! Немного о проблеме: Есть 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 Надеюсь меня кто нить поймёт ) Вообщем какие варианты есть по оптимизации, может как то работать с классами? Или есть возможность в С++ использовать хеши?? Я ничего не нашёл :/