; clock_t ticks = clockO; ford

Автор admin Суббота, 13 июня 2009 11:32

; clock_t ticks = clockO; fordnt 1=0: i < 100: i++) fordnt j = 0: j < 1000; j++) m.insert(make_pair(j.j)); cout « “map insertions: ” « clockO – ticks « endl; ticks – clockO; fordnt i = 0: i < 100; i++) fordnt j = 0; j < 1000: j++) hm.insert(make_pair(j.j)); cout « “hash_map insertions: ” « clockO – ticks « endl: ticks – clockO: fordnt i = 0: i < 100: i++) for(int j = 0: j < 1000; j++) m[j]: cout « “map::operator[] lookups: ” « clockO – ticks « endl; ticks = clockO; fordnt i = 0: i < 100: i++) fordnt j – 0: j < 1000: j++) hm[j]; cout « “hash_map::operator[] lookups: ” « clockO – ticks « endl; ticks = clockO; fordnt i = 0: i < 100: i++) fordnt j = 0; j < 1000: j++) m.find(j): cout « “map::find() lookups: ” « clockO – ticks « endl; ticks = clockO: fordnt i = 0: i < 100: i++) fordnt j = 0: j < 1000: j++) hm.find(j): cout « “hash_map::find() lookups: ” « clockO – ticks « endl: } ///:- 416 Глава 7 • Обобщенные контейнеры Согласно результатам хронометража, hash_map во всех операциях превосходит тар по скорости примерно в 4 раза (причем, как и ожидалось, функция find() при поиске в обоих типах отображений рабо