|
Object * sort
|
|||
---|---|---|---|
#18+
Добрый день У меня есть { Object * sort; size_t size; } Как быстрее всего отсортировать этот массив объектов используя каждый раз внешние метод сравнения объектов Спасибо. ... |
|||
:
Нравится:
Не нравится:
|
|||
09.10.2018, 12:48 |
|
Object * sort
|
|||
---|---|---|---|
#18+
Тут замеры проводили 20303177 разных алгоритмов сортировки. Ускорять можно только если исходные данные почти отсортированы. ... |
|||
:
Нравится:
Не нравится:
|
|||
09.10.2018, 13:06 |
|
Object * sort
|
|||
---|---|---|---|
#18+
Я имел ввиду синтаксис простейшей сортировки Ну например с помощью std::sort ... |
|||
:
Нравится:
Не нравится:
|
|||
09.10.2018, 13:30 |
|
Object * sort
|
|||
---|---|---|---|
#18+
Смотри хэлп на std::sort() cmp — функция сравнения, возвращающая true если первый аргумент меньше второго. Сигнатура функции сравнения должна быть эквивалентна следующей: bool cmp(const Type1 &a, const Type2 &b); ... |
|||
:
Нравится:
Не нравится:
|
|||
09.10.2018, 13:39 |
|
Object * sort
|
|||
---|---|---|---|
#18+
Примерно так Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19.
... |
|||
:
Нравится:
Не нравится:
|
|||
09.10.2018, 13:44 |
|
Object * sort
|
|||
---|---|---|---|
#18+
Стоп Вы не поняли Есть код Object * sort; // -- Вот тут указатель на кучу обжектов и их надо отсортировать size_t size; // Вот тут их количество std::vector требует вставки в вектор - а я хочу сортировать прямо на указателях Есть ли такая возможность ? ... |
|||
:
Нравится:
Не нравится:
|
|||
09.10.2018, 13:51 |
|
|
start [/forum/topic.php?fid=57&fpage=16&tid=2017744]: |
0ms |
get settings: |
12ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
26ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
49ms |
get tp. blocked users: |
2ms |
others: | 271ms |
total: | 397ms |
0 / 0 |