Алгоритм создания TEdit. - Свободное общение - Страница 2

Alex Cones · 05.12.2010, 13:46

Цитата:

Разве 200 кило при текущем уровне техники- много?

Не Ваша ли фраза:

Цитата:

Ну почему, остались еще каменщики, пишущие на асме и запихивая проги в кило памяти.

BOBAH13 · 05.12.2010, 13:49

Цитата:

Сообщение от Alex Cones

А сами элементы списка где хранить?

Вы не знаете как организовать связный список на структурах/рекордах ?

Levsha100 · 05.12.2010, 14:01

Одно дело компы а другое камни.

Alex Cones · 05.12.2010, 14:14

Цитата:

Вы не знаете как организовать связный список на структурах/рекордах ?

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

Цитата:

# на поля-указатели (указатели на следующий и предыдущий элемент) расходуется дополнительная память (в массивах, например, указатели не нужны)
# работа со списком медленнее, чем с массивами, так как к любому элементу списка можно обратиться, только пройдя все предшествующие ему элементы

BOBAH13 · 05.12.2010, 14:28

Цитата:

Сообщение от Alex Cones

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

Вы рассматриваете только плюсы? А теперь подумайте насколько будет тяжело удалить или переместить элемент в таком списке-массиве?! Расход 8 байт на каждый элемент, это проблема? Хм, врятли машины, например моя, с 4 гига почувствуют не удобства.

Alex Cones · 05.12.2010, 14:30

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

MaTBeu · 05.12.2010, 16:40

Именно о скорости обработки и идет речь.
В массиве - перемещаете/удаляете элемент, нужно сдвигать все остальные.
В списке - переприсвоили указатели и всего делов. (про освобождение памяти вы уже сами знаете)

Alex Cones · 05.12.2010, 16:46

Хорошо. Где можно про списки подробно почитать? Желательно с примерами.

BOBAH13 · 05.12.2010, 17:09

Цитата:

Сообщение от Alex Cones

Хорошо. Где можно про списки подробно почитать? Желательно с примерами.

По моему это азы и может какие то патерны

Все очень просто:

Структура имеет поля:
1. Данные, которые нужно хранить, менять и д.р.
2. Ссылка/Адрес на предыдущий элемент (можно даже без этого поля)
3. Ссылка/Адрес на следующий элемент

Даже трудно представить о чем тут можно читать.

Alex Cones · 05.12.2010, 17:11

Хорошо, предположим, "структура имеет..." но нам же нужна не одна такая структура, а много. Массив?

05.12.2010, 14:30	#16
Alex Cones Trust no one. Старожил Регистрация: 07.04.2009 Сообщений: 6,526	Ну дело в том, что в данный момент важна будет не сложность, а скорость обработки. Ведь все будет обрабатываться каждый раз при нажатии на клавишу. SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА. МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ

05.12.2010, 16:46	#18
Alex Cones Trust no one. Старожил Регистрация: 07.04.2009 Сообщений: 6,526	Хорошо. Где можно про списки подробно почитать? Желательно с примерами. SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА. МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ

05.12.2010, 17:11	#20
Alex Cones Trust no one. Старожил Регистрация: 07.04.2009 Сообщений: 6,526	Хорошо, предположим, "структура имеет..." но нам же нужна не одна такая структура, а много. Массив? SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА. МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Алгоритм создания генеалогического древа	NSV	Общие вопросы Delphi	22	08.06.2018 04:58
алгоритм создания частотного словаря (двумерные массивы)	Blueyeska	Помощь студентам	1	09.06.2010 17:31
Алгоритм создания дерева Delphi	VadEr	Помощь студентам	5	03.11.2009 08:45
TEdit	green	Компоненты Delphi	17	16.03.2008 07:13

05.12.2010, 14:01	#13
Levsha100 Заблокирован Старожил Регистрация: 20.07.2008 Сообщений: 4,032	Одно дело компы а другое камни.

05.12.2010, 16:40	#17
MaTBeu Eclipse Foundation Старожил Регистрация: 19.09.2007 Сообщений: 2,604	Именно о скорости обработки и идет речь. В массиве - перемещаете/удаляете элемент, нужно сдвигать все остальные. В списке - переприсвоили указатели и всего делов. (про освобождение памяти вы уже сами знаете)