Re[6]: std::map Вопрос по сортировки элементов
От: Anton_Savickiy  
Дата: 12.03.14 07:47
Оценка:
Здравствуйте, Stanislav V. Zudin, Вы писали:

SVZ>Здравствуйте, Anton_Savickiy, Вы писали:


A_S>>2) А теперь отсортируем структуры.


A_S>>a) STL

A_S>>

A_S>>struct sort_rule
A_S>>{
A_S>>    bool operator() (DATA_C i, DATA_C j)               // <-- Замени передачу по значению на ссылки
SVZ>        bool operator() (const DATA_C& i, const DATA_C& j) const  // <-- Вот так
SVZ>        {
SVZ>             return (CompareFileTime(&i.ft,&j.ft) < 0);
SVZ>        }
A_S>>} sort_object;

A_S>>



A_S>>А вот тут уже результат совсем другой. Да, сортируются всегда одинаковые массивы.


A_S>>STL time = 1209ms

A_S>>selectSortS time = 911ms

A_S>>Конечно можно усреднить и посмотреть детальнее, но тенденция понятна.


A_S>>Существуют ли какие-нибудь методы оптимизации? Или это плата за абстракцию?

SVZ>Просто неправильно готовишь.

Совсем другое дело, спасибо Станислав.

STL time = 498ms
selectSortS time = 904ms
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.