Где использовать динамические списки?

@viktorrrr · Регистрация: 11.02.2010

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

Скажите мне, пожалуйста, где могут мне пригодиться динамические списки? Причем собственной реализации. Не проще ли пользоваться уже готовыми?. Препод уже задрал со всеми этим комбинациями- "список динам списков, динам список динам списком, динам списков статических массивов, динамич. массивов" . Мне в работе вообще еще ничего не пригодилось, а времени убиваем уйму. Лучше б в паттерны глубже ушли.

@freeba · 30.03.2013, 20:02

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

Причем собственной реализации.

Под собственной реализацией подразумеваются самописные List<T> или Collection<T>? Изучить механизм работы нужно, ваять свои велосипеды ИМХО излишне (только для души).

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

Препод уже задрал со всеми этим комбинациями

Возможно препод бывший пасквилянт. Их этими списками задрачивали круче, чем матанщиков интегралами. На паскале аналоги generic'ов и динамических списков, не так то просто сообразить.

@kolorotur · 30.03.2013, 22:54

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

Препод уже задрал со всеми этим комбинациями

Задача преподавателя — подготовить специалиста, способного не только использовать готовое, но и умеющего это реализовать с нуля, а главное — понимающего механизм работы основных алгоритмов/структур данных.
Конечно, если речь идет о получении высшего образования, а не о прохождении трехнедельных курсов программирования на C#.
Всё-таки специалист должен разбираться в своем ремесле.

Ну а за паттерны не переживайте — скоро будете создавать тему о том, что препод достал уже с этими паттернами

@Wolfdp · 31.03.2013, 01:08

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

Скажите мне, пожалуйста, где могут мне пригодиться динамические списки?

Тот же List довольно хитро расходует память. В самом начале под него выделяется 4 * sizeof(T) байта. После того как добавили 4 элемента, список автоматически удваивается, и так каждый раз. Когда память освобождается, то место не сразу становится свободным, а когда к нему доберется GC.

Так что, если вам придется создавать довольно большие по памяти объекты, и хранить их динамический список, который постоянно прыгает в размерах: - думаю обычным List-ом тут не обойтись.

P.S. Вполне возможно, что я городю полный бред.

@kolorotur · 31.03.2013, 01:31

Wolfdp, пара поправок, если позволите:

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

В самом начале под него выделяется 4 * sizeof(T) байта.

Сначала 0 байт, при первом добавлении создается массив на 4 элемента.
Если T — структура, то размер 4 * sizeof(T), если класс, то 4 * [размер ссылки] (32/64 бита).

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

Так что, если вам придется создавать довольно большие по памяти объекты, и хранить их динамический список, который постоянно прыгает в размерах: - думаю обычным List-ом тут не обойтись.

Если заранее известен приблизительный объем данных, то можно установить изначальный размер внутреннего массива при создании списка или через свойство Capacity, тогда можно избежать излишнего выделения памяти.

В остальном всё верно.

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@viktorrrr 45 / 47 / 4 Регистрация: 11.02.2010 Сообщений: 376

	Где использовать динамические списки? 30.03.2013, 19:19. Показов 1251. Ответов 4 Метки нет (Все метки) Скажите мне, пожалуйста, где могут мне пригодиться динамические списки? Причем собственной реализации. Не проще ли пользоваться уже готовыми?. Препод уже задрал со всеми этим комбинациями- "список динам списков, динам список динам списком, динам списков статических массивов, динамич. массивов" . Мне в работе вообще еще ничего не пригодилось, а времени убиваем уйму. Лучше б в паттерны глубже ушли. 0