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

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
OVERPOWER8
19 / 19 / 1
Регистрация: 29.11.2009
Сообщений: 224
#1

Почему все считают, что qsort - НЕ из STL? - C++

22.01.2010, 18:46. Просмотров 1802. Ответов 9
Метки нет (Все метки)

Странно, что qsort не относят к STL!?

Ведь qsort определена в библиотеке cstdlib: C Standard General Utilities Library
У кого какие мнения?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Gravity
562 / 556 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
22.01.2010, 18:48     Почему все считают, что qsort - НЕ из STL? #2
STL - Standard Template Library. Где ты в qsort нашел темплейты?
Genius Ignat
1235 / 773 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
22.01.2010, 18:51     Почему все считают, что qsort - НЕ из STL? #3
OVERPOWER8:
Набери в google: быстрая сортировка.
И всё станет ясно.
OVERPOWER8
19 / 19 / 1
Регистрация: 29.11.2009
Сообщений: 224
22.01.2010, 18:53  [ТС]     Почему все считают, что qsort - НЕ из STL? #4
>> Genius Ignat

Это еще зачем?

Всё! Понял, в stl только те алгоритмы, которые с template.

Соотвественно, такие, как qsort и binary_search НЕ относятся к STL.
Genius Ignat
1235 / 773 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
22.01.2010, 18:59     Почему все считают, что qsort - НЕ из STL? #5
Быстрая сортировка (англ. quicksort), часто называемая qsort по имени реализации в стандартной библиотеке языка Си — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром. Один из быстрых известных универсальных алгоритмов сортировки массивов (в среднем O(n log n) обменов при упорядочении n элементов), хотя и имеющий ряд недостатков.
OVERPOWER8
19 / 19 / 1
Регистрация: 29.11.2009
Сообщений: 224
22.01.2010, 19:14  [ТС]     Почему все считают, что qsort - НЕ из STL? #6
>> Genius Ignat

НЕ ФЛУДИ! Я эту quicksort знаю вдоль и поперек!
Лучше бы по делу ответил.

А на сообщение я все-таки пожалуюсь.
Андрейка
419 / 223 / 27
Регистрация: 25.03.2009
Сообщений: 744
22.01.2010, 19:24     Почему все считают, что qsort - НЕ из STL? #7
OVERPOWER8, нормально всё с binary_search
C++
1
2
3
4
5
6
template <class ForwardIterator, class T>
  bool binary_search ( ForwardIterator first, ForwardIterator last, const T& value )
{
  first = lower_bound(first,last,value);
  return (first!=last && !(value<*first));
}
zim22
depict1
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
22.01.2010, 19:24     Почему все считают, что qsort - НЕ из STL? #8
>Почему все считают, что qsort - НЕ из STL
потому что так и есть
CyBOSSeR
Эксперт C++
2299 / 1669 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
22.01.2010, 19:33     Почему все считают, что qsort - НЕ из STL? #9
OVERPOWER8, есть такая замечательная вещь: MSDN. Вот отправная точка для STL.
В разделе Standard C++ Library Header Files найдешь все заголовочные файлы, относящиеся к STL.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.01.2010, 19:34     Почему все считают, что qsort - НЕ из STL?
Еще ссылки по теме:
C++ STL. Заменить в строке S все вхождения подстроки S1 на подстроку S2
Задача по STL (В строке текста, все числа, встречающиеся перевернуть, оставив на месте) C++
Алгоритмы STL. Дана последовательность целых чисел. Удалить из массива все максимальные элементы C++
C++ WinAPI Что сейчас лучше изучать под Windows: MFC или win32api и stl для новичка?
Удалить все элементы в массиве со значением E1, стоящие до элемента со значением E2 STL C++

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

Или воспользуйтесь поиском по форуму:
OVERPOWER8
19 / 19 / 1
Регистрация: 29.11.2009
Сообщений: 224
22.01.2010, 19:34  [ТС]     Почему все считают, что qsort - НЕ из STL? #10
Цитата Сообщение от zim22 Посмотреть сообщение
>Почему все считают, что qsort - НЕ из STL
потому что так и есть
Ну и ладно... Не из stl значит не из stl.
Программирую все что угодно без STL, поэтому не стыдно, что не знаю такие вещи.
Yandex
Объявления
22.01.2010, 19:34     Почему все считают, что qsort - НЕ из STL?
Закрытая тема Создать тему
Опции темы

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