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

← →
z1bob (2006-10-15 02:21) [0]

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

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

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

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

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

← →
Johnmen © (2006-10-15 02:39) [1]

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

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

← →
Percent (2006-10-15 10:25) [2]

А БД использовать не судьба, видимо?

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

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

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

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

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

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

← →
Рамиль © (2006-10-15 12:14) [3]

1.5 Мб это мало, если бы 1.5 Гб тогда возникли бы проблемы.
TList, TStringList, TObjectList + F1 (Посмотри что больше подходит для твоей задачи, т. к. ты не указал что тебе надо хранить)

> Percent (15.10.06 10:25) [2]

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

← →
Eraser © (2006-10-15 13:23) [4]

> [0] z1bob (15.10.06 02:21)

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

выкинь

← →
Desdechado © (2006-10-15 14:52) [5]

> обрабатывает очень большой связный упорядоченный список
список чего?

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

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

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

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

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

На это нет :)

Вопрос от новичка. Про алгоритм и большой массив. Найти похожие ветки