Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > std::nth_element

Автор: ShavarRsh 15.4.2008, 15:45

Добрый день.
Вот такой вопрос по алгоритму std::nth_element: у меня он почему-то сортирует полностью весь контейнер, как-будто я std::sort вызываю. Взял пример с http://www.sgi.com/tech/stl/nth_element.html

Код


int A[] = {7, 2, 6, 11, 9, 3, 12, 10, 8, 4, 1, 5};
const int N = sizeof(A) / sizeof(int);

nth_element(A, A + 6, A + N);
copy(A, A + N, ostream_iterator<int>(cout, " "));
// The printed result is "5 2 6 1 4 3 7 8 9 10 11 12".

У меня всё-равно выдаёт 1 2 3 4 5 6 7 8 9 10 11 12

Компилятор MSVC 8 (aka 2005)

По идее он должен быть значительно эффективней std::sort. Но если он так себя ведёт, то врядли он действительно будет эффективней =( smile

Автор: vinter 15.4.2008, 16:00

ShavarRsh, значит так ему быстрей, попробуй на другом массиве. Просто у тебя тут случай какой то простой

Добавлено через 1 минуту и 17 секунд
да и кстати, у алоритма есть заявленная степень сложности, так что я думаю ты можешь спокойно положится на этот механизм, он будет работать быстрее чем сорт.

Автор: Earnest 18.4.2008, 19:40

А кто мешает посмотреть на реализацию?