Re[5]: std::map Вопрос по сортировки элементов
От: Stanislav V. Zudin Россия  
Дата: 12.03.14 07:38
Оценка: 3 (1)
Здравствуйте, 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)               // <-- Замени передачу по значению на ссылки
        bool operator() (const DATA_C& i, const DATA_C& j) const  // <-- Вот так
        {
             return (CompareFileTime(&i.ft,&j.ft) < 0);
        }
A_S>} sort_object;

A_S>



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


A_S>STL time = 1209ms

A_S>selectSortS time = 911ms

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


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

Просто неправильно готовишь.
_____________________
С уважением,
Stanislav V. Zudin
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.