Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Вопрос от новичка. Про алгоритм и большой массив. [D7, XP]

z1bob © (2006-10-15 02:21:00)
Здраствуйте уважаемые мастера!
Я в делфи (как и в программировании) совсем новичёк
В школе паскаль изучал .. и в универе(1 курс) нам опять тоже самое про него рассказывают (пока дошли только до case of =))
В общих чертах я делаю щас программу которая обрабатывает очень большой(1,5 мб) связный упорядоченный список (по другому я просто не умею создавать подобие динамических массивов)

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

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

еще я использую KOL нравиться он мне шибко

буду благодарен за ссылки на статьи и тп

Рамиль (2006-10-15 15:19:00) [1]

> Теперь возражение есть?

На это нет :)

Anatoly Podgoretsky (2006-10-15 15:07:00) [2]

> Зачем БД на 16000 элементов без связей?

Это может быть InMemoryTable
Теперь возражение есть?

Anatoly Podgoretsky (2006-10-15 15:07:00) [3]
Eraser © (15.10.06 13:23) [4]
Тупиковая ветвь?

Desdechado (2006-10-15 14:52:00) [4]
> обрабатывает очень большой связный упорядоченный список
список чего?

> по другому я просто не умею создавать подобие динамических массивов
может, ты просто не нак с массивами работаешь?

> нада как можно быстрее находить положение для нового элемента
по какому принципу?

Eraser (2006-10-15 13:23:00) [5]
> [0] z1bob (15.10.06 02:21)

> еще я использую KOL нравиться он мне шибко

выкинь

Рамиль (2006-10-15 12:14:00) [6]
1.5 Мб это мало, если бы 1.5 Гб тогда возникли бы проблемы.
TList, TStringList, TObjectList + F1 (Посмотри что больше подходит для твоей задачи, т. к. ты не указал что тебе надо хранить)

> Percent (15.10.06 10:25) [2]

Зачем БД на 16000 элементов без связей?

Percent (2006-10-15 10:25:00) [7]
А БД использовать не судьба, видимо?

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

БД - это "База Данных". Для таких объемов подойдет любая, например, Access (MS Jet). Работа с БД подробно описана в большом количестве литературы для начинающих. В слычае с Access удобно использовать компоненты ADO.

еще я использую KOL нравиться он мне шибко

"Вы б программировать сначала научились бы, барин..." (С)

буду благодарен за ссылки на статьи и тп

Дональд Кнут. Искусство программирования. Сортировка и поиск.

Johnmen (2006-10-15 02:39:00) [8]

> надеюсь мои мысли хоть кто-то поймет

Оставь надежды всяк сюда входящий (c)

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »