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

std::sort - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Отличие std::sort От std::qsort http://www.cyberforum.ru/cpp-beginners/thread806707.html
Пишу доклад по программированию, собственно выбрал тему сортировок. вот сейчас хочу расписать отлчиие + и - двух сортировок. но инфу не могу найти.
C++ Сформировать одномерный массив по закону Из элементов исходного массива Х, удовлетворяющих условию Xi-1 < Xi < Xi+1 ( i=1..n) сформировать новый массив. Переслать в него Xi только центральный элемент. http://www.cyberforum.ru/cpp-beginners/thread806682.html
Нарушения прав доступа при чтении C++
Добрый день. Возникла проблема: Во время отладки программы возникает ошибка: http://s018.***********/i523/1303/ee/b424aef51e14.png Если убрать строку printf("%sd",vib);, то ошибка пропадёт, но программа всё равно не будет выполнять условие при vib==1. В чем ошибка? Вот код: #include <stdio.h> #include <time.h> #include <stdlib.h> #include <conio.h>
Как по проще воспроизвести WAV с указанной позиции? C++
Собственно вопрос в шапке. Тоесть воспроизводить надо не с начала, а с определённой позиции....
C++ Алгоритмы обработки видео, изображений http://www.cyberforum.ru/cpp-beginners/thread806657.html
Добрый день. Не совсем по теме возможное, но возник такой вопрос. Разработано к настоящему времени множества программ позволяющих автоматизировать отслеживание движения, поведения объектов по видеоизображению, кадрам и т.д.. (например определение скорости движения объекта с построением графмиков и прочий анализ движения) Меня интересует пока только программы такого рода под 2D. Основное...
C++ Производить ежемесячный подсчет израсходованной электроэнергии по предприятию Программу надо написать в С++. Задача на файлы . На предприятии ведется учет расхода электроэнергии по 2 цехам: № цеха, месяц, год, количество энергии за месяц, Ф.И.О. начальника цеха. Производить ежемесячный подсчет израсходованной электроэнергии по предприятию. По окончанию года выводить на печать годовой расход по цехам на предприятии. подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
12.03.2013, 20:50     std::sort
Цитата Сообщение от KostyaKulakov Посмотреть сообщение
ну а тогда, в чём принципиальная разница между stable_sort и sort если они отличаются только, тем, что stable_sort() сохраняет относительный порядок следования равных элементов.
Ну, я выше и написал, чем они отличаются. Хотя про сохранение порядка stable_sort'ом забыл.
Сложность stable_sort всегда равна O(n * logn), но она жрет много памяти и в среднем медленнее. Почему-то в STL она так спроектирована, что ей тоже нужны random access итераторы, хотя канонический merge sort спокойно обходится и без них.
 
Текущее время: 13:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru