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

@abrdabr_ne_ssv · 16.01.2017, 19:47. **Показов** 2933. **Ответов** 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

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

а то.

Новые блоги и статьи Все статьи Все блоги /
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .

Croessmah Неэпический 18150 / 10732 / 2067 Регистрация: 27.09.2012 Сообщений: 27,047 Записей в блоге: 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,991 Записей в блоге: 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