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

C++

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

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

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

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

Ведь qsort определена в библиотеке cstdlib: C Standard General Utilities Library
У кого какие мнения?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2010, 18:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Почему все считают, что qsort - НЕ из STL? (C++):

Почему все считают, что язык С - низкоуровневый? - C++
Я просто в недоумении. Ходят слухи, что язык С - низкоуровневый, а язык С++ - перетерпел изменения и стал более высокоуровневым! ...

Что делает функция compare в коде и зачем она нужна в qsort - C++
Объясните, пожалуйста, что делает функция compare (17 строка) в данном случае и зачем она нужна в qsort? #include <stdio.h> ...

Запросы неправильно считают. Что делаю не так? - MS Access
Добрый день! Пожалуйста, помогите. Раньше мне не приходилось иметь дел с базами данных. Сейчас копаюсь в Ассesse, нужно сделать поля с...

Вроде бы все сделала но почему то не работает.что не так? - Visual Basic .NET
Вот сам код: Dim s1, s2, w1, w2, w3 As String ' Получаем введенное слово s1 = TextBox1.Text ' Убараем боковые пробелы s1...

Почему все говорят, что программируют на Delphi, а не на Pascal? - Delphi
Почему все говорят, что программируют на Delphi, а не на Pascal? Или, аналогично, почему говорят, что программируют на Lazarus, а не на...

Почему всего лишь 4 гиг а не все 8 что установлены? - Оперативная память
Собрал новый комп точнее мне собрали. К меня стоит 8 гиг оперативки а в свойствах написано 3,12 гиг почему? В чем ошибка? Мать M4A87TD а...

9
Gravity
562 / 556 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
22.01.2010, 18:48 #2
STL - Standard Template Library. Где ты в qsort нашел темплейты?
0
Genius Ignat
1236 / 774 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
22.01.2010, 18:51 #3
OVERPOWER8:
Набери в google: быстрая сортировка.
И всё станет ясно.
0
OVERPOWER8
19 / 19 / 1
Регистрация: 29.11.2009
Сообщений: 224
22.01.2010, 18:53  [ТС] #4
>> Genius Ignat

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

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

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

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

А на сообщение я все-таки пожалуюсь.
0
Андрейка
419 / 223 / 27
Регистрация: 25.03.2009
Сообщений: 744
22.01.2010, 19:24 #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));
}
0
zim22
depict1
276 / 141 / 2
Регистрация: 11.07.2009
Сообщений: 606
22.01.2010, 19:24 #8
>Почему все считают, что qsort - НЕ из STL
потому что так и есть
0
CyBOSSeR
Эксперт С++
2303 / 1673 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
22.01.2010, 19:33 #9
OVERPOWER8, есть такая замечательная вещь: MSDN. Вот отправная точка для STL.
В разделе Standard C++ Library Header Files найдешь все заголовочные файлы, относящиеся к STL.
0
OVERPOWER8
19 / 19 / 1
Регистрация: 29.11.2009
Сообщений: 224
22.01.2010, 19:34  [ТС] #10
Цитата Сообщение от zim22 Посмотреть сообщение
>Почему все считают, что qsort - НЕ из STL
потому что так и есть
Ну и ладно... Не из stl значит не из stl.
Программирую все что угодно без STL, поэтому не стыдно, что не знаю такие вещи.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.01.2010, 19:34
Привет! Вот еще темы с ответами:

почему все что после цикла фор не работает? - JavaScript
function load(){ if (document.choiceForm.zerkalo.checked){ alert('мы тут'); var textarr = new...

Объясните, пожалуйста, как это решать, что означают все эти символы и почему именно их пишем - Turbo Pascal
uses crt; var i,j:byte; begin clrscr; for i:=1 to 10 do begin if odd(i) then begin if i=1 then write(3:2) ...

Что почитать о STL? - C++
Я вот видел MFC верхом (почти) совершенства, только иногда писал свои классы для деревьев там. А тут на тебе! Говорите быстро, с чем его...

STL, что такое iterator? - C++
Взываю о помощи ко всему прогрессивному человечеству, Что это: vector&lt;float&gt;::iterator iter;


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

Или воспользуйтесь поиском по форуму:
10
Yandex
Объявления
22.01.2010, 19:34
Закрытая тема Создать тему
Опции темы

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