Класс-список с доступом к любому элементу (STL)

@caketypaguy · Регистрация: 03.10.2016

Студворк — интернет-сервис помощи студентам

Нужно написать контейнерный класс список для хранения объектов класса комплексных чисел(имеется). Причем нельзя делать очередь, стек, дек и др., а именно односвязный список с мгновенным доступом к любому элементу, еще и используя stl как-то. До этого обучался только простым очереди/стеку, поэтому понятия не имею что такое просто "список" и как реализовать; на ютубах что-то везде туториалы с нормальными очередями. Так как же? Что почитать/посмотреть/написать?

@Selot · 04.10.2016, 11:18

как я понимаю, за основу брать forward_list

@DrOffset · 04.10.2016, 13:00

Сообщение от caketypaguy

односвязный список с мгновенным доступом к любому элементу

Взаимоисключающие пункты.
Random access на односвязном списке не бывает.
Если только делать дополнительный индексатор, например массив, который хранит указатели на узлы.

@GbaLog- · 04.10.2016, 13:03

Не по теме:

Сообщение от DrOffset

Если только делать дополнительный индексатор, например массив, который хранит указатели на узлы.

Вы же гений, я только недавно думал, как бы список сделать с доступом к любому элементу, но пришёл только к доп. списку( вектору ). А Вы указатели предложили, вот это гениально! :good:

@caketypaguy · 04.10.2016, 13:09 **[ТС]**

Возможно, этого от меня и хотят

@DrOffset · 04.10.2016, 13:20

Сообщение от caketypaguy

Возможно, этого от меня и хотят

Ну значит нужно к обычному односвязному списку приставить еще массив, который будет хранить указатели на узлы. При добавлении\удалении узлов в список, соответственно добавлять\удалять указатели на них в массив. В том же порядке.
Перегрузить оператор индексации, чтобы он сперва лез за указателем по индексу в массив, а затем возвращал данные узла. Жертвуем памятью, почти не теряем в скорости (индексация будет за константное время).

@caketypaguy · 04.10.2016, 13:49 **[ТС]**

А если все же двусвязный, то как?
Ред. Тоже массив требуется?

@GbaLog- · 04.10.2016, 13:51

caketypaguy, Так же. У двусвязного списка тоже нет RandomAccess итераторов.

@DrOffset · 04.10.2016, 13:51

Сообщение от caketypaguy

А если все же двусвязный, то как?

Точно так же.

@caketypaguy · 04.10.2016, 14:25 **[ТС]**

Спасибо!

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@caketypaguy 0 / 0 / 0 Регистрация: 03.10.2016 Сообщений: 4

	Класс-список с доступом к любому элементу (STL) 04.10.2016, 10:41. Показов 864. Ответов 9 Метки нет (Все метки) Нужно написать контейнерный класс список для хранения объектов класса комплексных чисел(имеется). Причем нельзя делать очередь, стек, дек и др., а именно односвязный список с мгновенным доступом к любому элементу, еще и используя stl как-то. До этого обучался только простым очереди/стеку, поэтому понятия не имею что такое просто "список" и как реализовать; на ютубах что-то везде туториалы с нормальными очередями. Так как же? Что почитать/посмотреть/написать? 0

@Selot 192 / 128 / 52 Регистрация: 19.01.2010 Сообщений: 518
	04.10.2016, 11:18
	как я понимаю, за основу брать forward_list 0

@caketypaguy 0 / 0 / 0 Регистрация: 03.10.2016 Сообщений: 4
	04.10.2016, 13:09 [ТС]
	Возможно, этого от меня и хотят 0

@caketypaguy 0 / 0 / 0 Регистрация: 03.10.2016 Сообщений: 4
	04.10.2016, 13:49 [ТС]
	А если все же двусвязный, то как? Ред. Тоже массив требуется? 0

@GbaLog- Любитель чаепитий 3745 / 1801 / 566 Регистрация: 24.08.2014 Сообщений: 6,020 Записей в блоге: 1
	04.10.2016, 13:51
	caketypaguy, Так же. У двусвязного списка тоже нет RandomAccess итераторов. 0

@caketypaguy 0 / 0 / 0 Регистрация: 03.10.2016 Сообщений: 4
	04.10.2016, 14:25 [ТС]
	Спасибо! 0