Приведите пример реализации списка

@abrdabr_ne_ssv · 16.01.2017, 19:47. **Показов** 2515. **Ответов** 42

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

как я понял по своей сути список отличается от массива тем что список исспользует не фиксированный размер памяти и располагается в динамической памяти...
ну те список=массив написанный кодом.
можно пример найпройстейшего списка
пытался типа так

C++
1
2
3
4
5
6
7
8
9
10
11
class arr{
public:
static int id; // типа цифровой ключ массива,- при присвоениии всё ок а вот при доступе ошибка(((
int val;
arr(int a);}
arr::arr(int a){
this->val=a;
id++;)
 
вроде немного коряво, но изящно же. но компилятор не хочет принимать цифру как объект класса. как заставить?
ну и не прочь услышать децл теории но без факов-мануалов выражайтесь своими матами :D

@_Ivana · 16.01.2017, 21:34

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

полагаю ваш пример где список состоит из двух элементов

да фиг там. Ты на старте не знаеш сколько точек тебе придется посетить до финиша - таковы правила. Не играл ниразу штоле?

Croessmah · 16.01.2017, 21:36

Такое ощущение, что рафа вернулся.

@abrdabr_ne_ssv · 16.01.2017, 21:37 **[ТС]**

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

Потому что элементы массива лежат стопкой и начало этой стопки передвигать нельзя. Хотите выдернуть что-то из середины стопки - придется перекладывать вниз все что лежит над выдернутой фигней

эээ а как же динамические массивы? я думал можно..........
ну ок вернёмся к примеру с квартирой,- понятно же что это абсурд тк типа вместо сапоги=5ключ получается пробег по всей квартире... жесть ну что в такой класс поместить можно где каждый последующий объект прямо зависит от предыдущего только строка те самая простая строка не многомерный массив чаров... ну мля пристрелите меня или дайте плиз тупой, не рабочий но понятный пример листинга (чисто для инт для понятности)

@Bretbas · 16.01.2017, 21:37

abrdabr_ne_ssv, Что за учебник? Вам, мне кажется, нужен другой. Попробуйте "Программирование. Принципы и практика использования C++" Страуструпа. Там все по полочкам. У вас в голове все переплелось не в той последовательности

@abrdabr_ne_ssv · 16.01.2017, 21:42 **[ТС]**

Croessmah, эээээээээээээээээ я не рафа не ссл и не надо меня банить я пока трезвый, да и пьяного не надо на вечно банить?

Добавлено через 2 минуты

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

C++
1
2
3
4
5
6
#include <iostream>
int main()
{
    int arr[2] = {6, 9};
    std::cout << 1[arr] << std::endl;//где здесь ключ? )))
}

вообще в шоке

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

структурами

ну структура это же класс без методов не?

Добавлено через 56 секунд
_Ivana, а фиг вам перепись маршрута

@Kerry_Jr · 16.01.2017, 21:44

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

ну структура это же класс без методов не?

Не. Структура - это класс, но модификаторы доступа по умолчанию public, а у класса private (как и при наследовании)

@abrdabr_ne_ssv · 16.01.2017, 21:45 **[ТС]**

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

Причем здесь стек и динамика

ну про память мало в учебнике говорили так что в моём представлении стек это типа стопка тарелок края стоит в начале памяти а динамика это хаос но к конкретному элементу хаоса мы можем получить досуп те типа стек минимальная оперативка занимаемая прогой динамика максимальная
ну не правильно же но других объяснений у меня нет

@Bretbas · 16.01.2017, 21:45

abrdabr_ne_ssv, Пример таков: Есть динамический массив A, состоящий из 100500 элементов. Нужно вставить в середину еще один элемент.
Как вы будете решать эту задачу? Да очень просто, нужно вначале выделить память под новый массив, состоящий из 100501 элементов, затем перенести все элементы с 0 до 50249 позиции в этот новый массив, затем перенести элементы с 50250 позиции до 100499 на 1 позицию, тоесть переносим с 50251 до 100500. И потом только вставляем элемент в 50250 позицию
Я не просто выделил слово "перенести". Это значит каждый элемент скопировать в новую позицию. Каждый! Вот проблема массивов. То что, это будет очень долго. А если элементов еще больше? Это никогда!

Эту проблему решают списки!

@abrdabr_ne_ssv · 16.01.2017, 21:45 **[ТС]**

Kerry_Jr, точняк я на работе учебник читал)))))

Croessmah · 16.01.2017, 21:45

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

ну структура это же класс без методов не?

Я о структурах данных, а не о class/struct.

KOPOJI · 16.01.2017, 21:46

Не по теме:

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

не надо меня банить я пока трезвый

так давай уже быстрее исправляй трезвость, сколько можно ждать?

@_Ivana · 16.01.2017, 21:47

Bretbas, если серьезно, то по этому вопросу не все так однозначно, учитывая плату за промахи кэша при последующем доступе. Но поскольку эта тема развлекательная, не будем здесь об этом

@abrdabr_ne_ssv · 16.01.2017, 21:49 **[ТС]**

Bretbas,

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

Что за учебник? Вам, мне кажется, нужен другой. Попробуйте "Программирование. Принципы и практика использования C++" Страуструпа.

с++ за 21 день
пройдено 14
сам знаю что говняшка как можно применять enum не объяснив этого??? и упор сделан на ооп, а это верный признак школоты... но я хочу хоть один учебник прочитать (пролистать) )))))))))))))

@Bretbas · 16.01.2017, 21:49

_Ivana, Если я начну еще и это, то автор больше не сядет за компилятор

мое мнение

Croessmah · 16.01.2017, 21:50

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

с++ за 21 день
пройдено 14

Ну так еще неделя осталась.
Всё будет хорошо, продолжайте.

@Bretbas · 16.01.2017, 21:50

Вот

@abrdabr_ne_ssv · 16.01.2017, 21:52 **[ТС]**

Bretbas, ну с классом будет быстрее да препись только 2-4 переменных... ну и вообщето максимальное число замен=пол массива те индексы как ссылки...... ну я ещё до конца не придумал но 1 аргумент за списки получил спс

@Renji · 16.01.2017, 21:52

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

эээ а как же динамические массивы? я думал можно..........

Они при ресайзе создают копию стопки, а оригинал уничтожают. Разумеется, копирование стопки это еще дольше чем перенос ее части. Плюс еще время на поиск места, куда эту копию пристроить.

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

жесть ну что в такой класс поместить можно

Десять бюро по которым вы будете бегать за справками. С одной стороны вы же все равно будете бегать по бюро в строго определенном порядке, а не сразу в последнее прыгнете. Так что невозможность попасть в десятое бюро не пробежав первые девять не смертельна. С другой стороны, передвигать сами бюро чтоб они рядышком стояли больно геморройно.

@abrdabr_ne_ssv · 16.01.2017, 22:06 **[ТС]**

Croessmah,

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

Я о структурах данных

этот косяк я решу при помщи связки с sqlite

Добавлено через 56 секунд

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

так давай уже быстрее исправляй трезвость, сколько можно ждать?

на запах подтянулся?))))

Добавлено через 3 минуты
_Ivana, под промахами кэша ты понимаешь принятие за свое данных чужой программы? или это ты про сохранёнку?

Добавлено через 2 минуты
Bretbas,

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

Если я начну еще и это, то автор больше не сядет за компилятор мое мнение

аха быстее ты дышать перстанешь чем я быдлокодить))))))))))
(ну я не хтел оскорбить я про то что это мне оч нравится)

Добавлено через 2 минуты

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

Ну так еще неделя осталась.
Всё будет хорошо, продолжайте.

да учебник напомнил мне про то что я не знаю))))))))
но хотя про блоки кода он меня научил за это плюсую его, но структура писец... 100% ты сам не поймёшь 15 урок полностью.... это как я в детстве думал если к каждой команде написать по 2к коммов то код будет крут))))

Добавлено через 3 минуты
Renji, тогда предпоследний вопрос,- что быстрее копирование и удаление стопки или же каждого элемента по отдельности

KOPOJI · 16.01.2017, 22:11

Не по теме:

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

на запах подтянулся?))))

а то.

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук 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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

Croessmah Неэпический 18144 / 10728 / 2066 Регистрация: 27.09.2012 Сообщений: 27,026 Записей в блоге: 1
	16.01.2017, 21:36
	Такое ощущение, что рафа вернулся. 0

@Bretbas Каждому свое 533 / 219 / 81 Регистрация: 05.08.2013 Сообщений: 1,614
	16.01.2017, 21:37
	abrdabr_ne_ssv, Что за учебник? Вам, мне кажется, нужен другой. Попробуйте "Программирование. Принципы и практика использования C++" Страуструпа. Там все по полочкам. У вас в голове все переплелось не в той последовательности 0

@Bretbas Каждому свое 533 / 219 / 81 Регистрация: 05.08.2013 Сообщений: 1,614
	16.01.2017, 21:45
	abrdabr_ne_ssv, Пример таков: Есть динамический массив A, состоящий из 100500 элементов. Нужно вставить в середину еще один элемент. Как вы будете решать эту задачу? Да очень просто, нужно вначале выделить память под новый массив, состоящий из 100501 элементов, затем перенести все элементы с 0 до 50249 позиции в этот новый массив, затем перенести элементы с 50250 позиции до 100499 на 1 позицию, тоесть переносим с 50251 до 100500. И потом только вставляем элемент в 50250 позицию Я не просто выделил слово "перенести". Это значит каждый элемент скопировать в новую позицию. Каждый! Вот проблема массивов. То что, это будет очень долго. А если элементов еще больше? Это никогда! Эту проблему решают списки! 0

@abrdabr_ne_ssv Заблокирован
	16.01.2017, 21:45 [ТС]
	Kerry_Jr, точняк я на работе учебник читал))))) 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,984 Записей в блоге: 32
	16.01.2017, 21:47
	Bretbas, если серьезно, то по этому вопросу не все так однозначно, учитывая плату за промахи кэша при последующем доступе. Но поскольку эта тема развлекательная, не будем здесь об этом 0

@Bretbas Каждому свое 533 / 219 / 81 Регистрация: 05.08.2013 Сообщений: 1,614
	16.01.2017, 21:49
	_Ivana, Если я начну еще и это, то автор больше не сядет за компилятор мое мнение 0

@Bretbas Каждому свое 533 / 219 / 81 Регистрация: 05.08.2013 Сообщений: 1,614
	16.01.2017, 21:50
	Вот Миниатюры 0

@abrdabr_ne_ssv Заблокирован
	16.01.2017, 21:52 [ТС]
	Bretbas, ну с классом будет быстрее да препись только 2-4 переменных... ну и вообщето максимальное число замен=пол массива те индексы как ссылки...... ну я ещё до конца не придумал но 1 аргумент за списки получил спс 0