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

Есть лёгкий способ отсортировать? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализовать класс var http://www.cyberforum.ru/cpp-beginners/thread1218505.html
1. Реализовать класс var - «Универсальная переменная». Объекты экземпляры этого класса способны хранить в себе значения следующих типов: int, double, String (строка – уже готовый класс). Например :...
C++ Напечатать слова последовательности, которые отличны от первого и без повторяющихся букв Дана последовательность, содержащая от 2 до 50 слов, в каждом из которых от 1 до 8 строчных латинских букв; между соседними словами - не менее одного пробела, за последним словом - точка. Напечатать... http://www.cyberforum.ru/cpp-beginners/thread1218495.html
Найти минимальное количество топлива в литрах, необходимое для достижения заданной точки C++
Ограничение времени: 0.5 секунды Ограничение памяти: 64 МБ Наш джип находится в пустыне и должен достичь точки, находящейся на расстоянии N километров от него. Рельеф сложный, машина старая, и...
C++ И снова работа со строками
Всем привет! У меня есть поле ввода и кнопка. Если поле не заполненное, то по нажатию кнопку вылезет сообщение "M", если в поле что то записано - сообщение "N". Очень важно для меня, чтобы строчка...
C++ Равновеликие прямоугольники http://www.cyberforum.ru/cpp-beginners/thread1218481.html
Привет ребята ) нужна помощь с заданием по с++ Найти все равновеликие прямоугольники, стороны которых выражены целыми числами a и b, а площадь ровна S ( a и b принадлежат интервалу от 1 до 20, а S...
C++ Делители натурального числа Привет всем) завтра экзамен ... не могли бы помочь мне сделать задание? или хотя бы натолкнуть на мысль. буду благодарен Дано натуральное число. Найти сумму и количество нечетных делителей... подробнее

Показать сообщение отдельно
0x10
2465 / 1637 / 239
Регистрация: 24.11.2012
Сообщений: 4,037
28.06.2014, 06:19
Цитата Сообщение от Kukurudza Посмотреть сообщение
хотя этот вариант принципиально особо ничем не отличается
Разница в том, что сам контейнер map - немножко не для сортировки. Красно-черное дерево - самобалансирующаяся структура для поиска. Т.е. варианты типа сложить все элементы, чтобы потом перекинуть в линейную структуру - просто использование не по назначению. А если говорить более формально, то с использованием мапы получаем аллокации на каждый элемент, ребалансировку при вставке. Деревья, конено же, можно использовать для сортировки, но в конкретно данном случае повода не вижу.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru