|
0 / 0 / 0
Регистрация: 17.07.2014
Сообщений: 12
|
|
Алгоритм добавления элемента в сортированный список02.08.2014, 17:30. Показов 3204. Ответов 14
Метки нет (Все метки)
Нужно придумать алгоритм для добавления элемента в сортированный список(STL list<char>), то есть этот алгоритм должен сравнивать введенный элемент с уже имеющимися элементами в списке и встать в нужное место. Я думал организовать алгоритм с помощью бинарного поиска, но возникает вопрос, как определить итератор на центр списка.
0
|
|
| 02.08.2014, 17:30 | |
|
Ответы с готовыми решениями:
14
Добавление элемента в сортированный список Процедура добавления элемента в список по номеру
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
|
| 02.08.2014, 17:32 | |
|
вставляй в конец, а потом заново вызывай сортировку списка
0
|
|
|
0 / 0 / 0
Регистрация: 17.07.2014
Сообщений: 12
|
|
| 02.08.2014, 17:34 [ТС] | |
|
GetHelp Вариант не подходит, потому что элементов должно быть более 500к
0
|
|
| 02.08.2014, 17:52 | |
|
Antonioni, если я предложу вам сыграть в игру - я загадываю число от 1 до 1000, вы пытаетесь его угадать, а я отвечаю только "больше", "меньше" или "равно" - какую стратегию минимизации числа ходов для выигрыша вы выберете?
UPD сорри, теперь я отвечаю не читая темы....
0
|
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
|
| 02.08.2014, 17:53 | |
|
Antonioni, ну тебе так или иначе придется перебирать поэлементно, это же список...
0
|
|
|
0 / 0 / 0
Регистрация: 17.07.2014
Сообщений: 12
|
|
| 02.08.2014, 18:11 [ТС] | |
|
_Ivana Стратегию "Разделяй и властвуй" я хотел бы реализовать, но как вы предлагаете итератор на центр определить, ведь операции "+" и "-" для итераторов списка не определены.
Добавлено через 3 минуты GetHelp Вы хотите сказать, что list.sort() единственный вариант?
0
|
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
||
| 02.08.2014, 18:14 | ||
вы представляете вообще что такое список? в нем нельзя обратиться по индексу к конкретному элементу, только перебирать их... вот почитайте например про односвязный список http://learnc.info/adt/linked_list.html, двусвязный - тоже самое, только есть указатель на предыдущий элемент
0
|
||
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
| 02.08.2014, 18:16 | |
|
Antonioni, поясни-ка особо одаренному! изначально есть пустая строка, дальше 500к раз добавляестя символ. после каждого добавлнеия ты должен поддерживать посорченную сторчку? И это все надо делать обязательно списками(я сам ими не пользовался никогда)?
0
|
|
|
0 / 0 / 0
Регистрация: 17.07.2014
Сообщений: 12
|
|
| 02.08.2014, 18:29 [ТС] | |
|
GetHelpПросто основным достоинством list является, то что добавление элемента в любую часть списка имеет постоянную сложность. Если перебирать все элементы то этот плюс теряется
SlavaSSU 500к не символов добавлять нужно, а строк. Вообще это задание на множества, нужно организовать с помощью списка множества и создать функции, выполняющие операции(объединение, разность, симметрическая разность, произведение, удаление элемента и удаление всего множества)
0
|
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
||
| 02.08.2014, 18:33 | ||
|
0
|
||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
| 02.08.2014, 18:34 | ||||||
Сообщение было отмечено Antonioni как решение
Решение
1
|
||||||
|
0 / 0 / 0
Регистрация: 17.07.2014
Сообщений: 12
|
|
| 02.08.2014, 18:47 [ТС] | |
|
GetHelp Вот в этом и есть плюс, а если бы я пользовался вектором к примеру, то при добавлении элемента в середину, вектору пришлось бы переносить элементы (потому что в векторе все элементы располагаются последовательно).
Добавлено через 7 минут Mr.X Спасибо! То что нужно!
0
|
|
|
63 / 64 / 11
Регистрация: 27.02.2013
Сообщений: 1,116
|
||
| 02.08.2014, 18:55 | ||
|
0
|
||
|
34 / 34 / 8
Регистрация: 06.04.2014
Сообщений: 189
|
|
| 04.08.2014, 21:33 | |
|
А почему бы вместо list не использовать set или multiset? Он автоматически сортируется...
0
|
|
|
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
|
|
| 04.08.2014, 21:36 | |
|
0
|
|
| 04.08.2014, 21:36 | |
|
Помогаю со студенческими работами здесь
15
Функция добавления элемента в список внутри класса
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора
Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если. . .
|
|
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
|
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|