Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 5.00
KostyaKulakov
Заблокирован
#1

Отличие std::sort От std::qsort - C++

12.03.2013, 18:28. Просмотров 3028. Ответов 19
Метки нет (Все метки)

Пишу доклад по программированию, собственно выбрал тему сортировок.

вот сейчас хочу расписать отлчиие + и - двух сортировок. но инфу не могу найти.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.03.2013, 18:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Отличие std::sort От std::qsort (C++):

std::sort + std::lower_bound - C++
тема такая: есть класс person: class Person{ private: string name_; string adress_; long phone_; есть вектор объектов...

Не воспринимает ни std::cout, ни std::cin. Вобщем ничего из std. Также не понимает iostream - C++
Здравствуйте! Я хотел начать изучать язык C++. Набрал литературы. Установил Microsoft Visual C++ 2005 Express Edition. Образ диска...

ошибка error: cannot convert 'std::string {aka std::basic_string<char>}' to 'std::string* {aka std::basic_stri - C++
на вод поступают 2 строки типа string. определить количество вхождений строки 2 в строку 1 ошибка error: cannot convert 'std::string {aka...

STL std::set, std::pair, std::make_pair - C++
Я не знаю как описать тему в двух словах, поэтому не обращайте внимание на название темы. Собственно перейдем к нашим баранам: есть...

На основе исходного std::vector<std::string> содержащего числа, создать std::vector<int> с этими же числами - C++
подскажите есть вот такая задача. Есть список . Создать второй список, в котором будут все эти же числа, но не в виде строк, а в виде...

std::sort - C++
Достоинства и недостатки делаю таблицу, достоинств и недостатков std::Sort. собственно, не нащёл нечего про это в википедии

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
hofmn
Helter Skelter
61 / 61 / 1
Регистрация: 19.09.2012
Сообщений: 133
12.03.2013, 18:38 #2
qsort не входит в пространство имен std, это устаревший вариант, который используется только в C.
1
ITcrusader
Эксперт C++
176 / 162 / 8
Регистрация: 12.02.2013
Сообщений: 410
12.03.2013, 18:39 #3
qsort vs sort
google: qsort vs sort c++
1
Croessmah
Эксперт CЭксперт С++
13226 / 7498 / 845
Регистрация: 27.09.2012
Сообщений: 18,417
Записей в блоге: 3
Завершенные тесты: 1
12.03.2013, 18:41 #4
Цитата Сообщение от KostyaKulakov Посмотреть сообщение
вот сейчас хочу расписать отлчиие + и - двух сортировок.
Вам отличие алгоритмов, или этих функций?
1
ITcrusader
Эксперт C++
176 / 162 / 8
Регистрация: 12.02.2013
Сообщений: 410
12.03.2013, 18:41 #5
Цитата Сообщение от hofmn Посмотреть сообщение
qsort не входит в пространство имен std, это устаревший вариант, который используется только в C.
в C, которое - подмножество C++
1
Croessmah
Эксперт CЭксперт С++
13226 / 7498 / 845
Регистрация: 27.09.2012
Сообщений: 18,417
Записей в блоге: 3
Завершенные тесты: 1
12.03.2013, 18:42 #6
Цитата Сообщение от KostyaKulakov Посмотреть сообщение
собственно выбрал тему сортировок.
Алгоритмы сортировок
1
KostyaKulakov
Заблокирован
12.03.2013, 19:05  [ТС] #7
а можете рассписать

все "за" и "против", каждой сортировки в нашем случаее qsort И sort

Добавлено через 19 минут
вот тут прочитал

http://ru.wikipedia.org/wiki/Быстрая...82.D0.BA.D0.B8

Неустойчив — если требуется устойчивость, приходится расширять ключ.

какой ключ имеют ввиду?
0
hofmn
Helter Skelter
61 / 61 / 1
Регистрация: 19.09.2012
Сообщений: 133
12.03.2013, 19:12 #8
Цитата Сообщение от KostyaKulakov Посмотреть сообщение
какой ключ имеют ввиду?
Ключ - то, за чем сортируют.
С вики:
"При сортировке записей вида (фамилия, имя, отчество) по фамилии значения ключей для Иванов Сергей и Иванов Иван будут одинаковы, поэтому устойчивая сортировка не переставит Сергея и Ивана местами."
Неустойчивая, соответственно, переставит.
1
ITcrusader
Эксперт C++
176 / 162 / 8
Регистрация: 12.02.2013
Сообщений: 410
12.03.2013, 23:23 #9
Костя, лады. Мне тут стало интересно следующее. Существует множество сортировок (разные по скорости/простоте реализации/стабильности(stable sort)) - раз. Разные алгоритмы сортировок эффективно/неэффективно реализуются на разных структурах данных.

Почему в вопросе привязка к каким-то библиотечным функциям, когда такой огромный простор, где можно разгуляться. А коль уж такая пьянка пошла - получите-распишитесь:

Д. Э. Кнут: Искусство Программирования. Том 3 Сортировка и Поиск

Вот что не горит - так это Кнут. Он будто для тебя её писал
1
xtorne21st
интересующийся
304 / 275 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
13.03.2013, 01:06 #10
qsort и std::sort реализованы по одному и томуже алгоритму quicksort
0
gray_fox
What a waste!
1520 / 1223 / 70
Регистрация: 21.04.2012
Сообщений: 2,560
Завершенные тесты: 3
13.03.2013, 01:36 #11
Вообще вроде не факт, что std::sort использует быструю сортировку, там может быть любой O(n log(n)) алгоритм.
0
Croessmah
Эксперт CЭксперт С++
13226 / 7498 / 845
Регистрация: 27.09.2012
Сообщений: 18,417
Записей в блоге: 3
Завершенные тесты: 1
13.03.2013, 02:24 #12
Как можно у алгоритма расписать "за" и "против"? Каждый алгоритм хорош в одном случае и может быть наихудшим решением в другом.
0
xtorne21st
интересующийся
304 / 275 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
13.03.2013, 14:42 #13
Цитата Сообщение от gray_fox Посмотреть сообщение
Вообще вроде не факт, что std::sort использует быструю сортировку, там может быть любой O(n log(n)) алгоритм.
Аргументы в студию
0
Croessmah
Эксперт CЭксперт С++
13226 / 7498 / 845
Регистрация: 27.09.2012
Сообщений: 18,417
Записей в блоге: 3
Завершенные тесты: 1
13.03.2013, 15:56 #14
Цитата Сообщение от xtorne21st Посмотреть сообщение
Аргументы в студию
Стандарт:
25.4.1.1 sort [sort]
C++
1
2
3
4
5
template<class RandomAccessIterator>
void sort(RandomAccessIterator first, RandomAccessIterator last);
template<class RandomAccessIterator, class Compare>
void sort(RandomAccessIterator first, RandomAccessIterator last,
Compare comp);
1 Effects: Sorts the elements in the range [first,last).
2 Requires: RandomAccessIterator shall satisfy the requirements of ValueSwappable (17.6.3.2). The
type of *first shall satisfy the requirements of MoveConstructible (Table 20) and of MoveAssignable
(Table 22).
3 Complexity: O(N log(N)) (where N == last - first) comparisons.
0
xtorne21st
интересующийся
304 / 275 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
13.03.2013, 16:03 #15
Да, но тут ничего не говорится о разновидностях сортировок. "Эффективность" quicksort O(N log(N)) это факт...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.03.2013, 16:03
Привет! Вот еще темы с ответами:

std::sort() - C++
Доброго времени суток! Есть некая структура: struct member { int latency; std::vector&lt;int&gt;child; };

algorithm std::sort - C++
Почему так делать нельзя? #include &lt;algorithm&gt; using namespace std; class T { private: int arr;

Абстрактный класс и std::sort - C++
Добрый день, Не компилируется строка: std::vector&lt;mtl::io::QtFile*&gt; *vec; ... mtl::misc::Sort(vec); // ЭТА СТРОКА ...

Сортировка массива c++ std :: sort() - C++
Дан двумерный массив символов char M, надо отсортировать его при помощи std :: sort(), построчно, т.е. допустим было 00011 11111 ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
13.03.2013, 16:03
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru