VPF::std::nth_element - Форум программистов

ShavarRsh

Дата 15.4.2008, 15:45 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 12.3.2007

Репутация: нет
Всего: нет

Добрый день.
Вот такой вопрос по алгоритму 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 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56

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

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

--------------------

Мой блог

Earnest

Дата 18.4.2008, 19:40 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 53
Всего: 183

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

--------------------

...

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »