![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
аналог Set Of [D7, XP]
Вася © (2010-01-28 11:19:00)Уважаемые Мастера,
Посоветуйте аналог SET OF такой, чтобы значения элементов множества могли быть больше 255 (например, [1,5,100,3560]).
Плюс к тому, чтобы можно было изящно (без перебора элементов) проверить, входит ли значение некой переменной i в это множество.
По аналогии с set of:
If i in MySet then...
Anatoly Podgoretsky (2010-01-28 15:27:00) [21]> Jeer (28.01.2010 15:02:10) [10]
Ну он явно назвал диапазон, это Integer
Jeer (2010-01-28 15:02:00) [22]
> Anatoly Podgoretsky © (28.01.10 14:33) [9]
Дык я не знаю, сколько и каких там у него чисел - предложение имеет право на жизнь, когда не хочется думать о хэшах и пр.
Anatoly Podgoretsky (2010-01-28 14:33:00) [23]> Jeer (28.01.2010 12:20:05) [5]
А здесь уже 4 гб нужно
Anatoly Podgoretsky (2010-01-28 14:33:00) [24]> Вася (28.01.2010 12:16:04) [4]
Что мешает, только полное множество для Integer равно 512 мбайт
MBo (2010-01-28 14:14:00) [25]Если диапазон чисел очень широк, то хэш-таблица с точки зрения расхода памяти будет выгоднее, чем TBits
Вася (2010-01-28 12:21:00) [26]
> Ну разве, что завести булевский массив максимальной нужной
> размерности
Спасибо за наводку, подумаю.
> Ну посмотри TBits
И вам спасибо. Почти "то". Первая поя реакция на ваше предложение была поспешной.
Jeer (2010-01-28 12:20:00) [27]
> А вдруг?! :)
Чудес не бывает.
Ну разве, что завести булевский массив максимальной нужной размерности и получать ответ сразу:
if inSet[i] then...
Вася (2010-01-28 12:16:00) [28]
> Ну посмотри TBits
Не то. В предполагаемом множестве нужно хранить совершенно конкретные integer-числа.
Вася (2010-01-28 12:12:00) [29]
> Как ты себе представляешь список без Итератора ?
А вдруг?! :) Видите, это все нужно для работы в связке с TTreeView. Поскольку у последнего (равно как и у TTreeNodes) нет методов поиска - возникают такие странные идеи. Потому как многократно обходить дерево итерацией очень не хочется...
Anatoly Podgoretsky (2010-01-28 11:58:00) [30]> Вася (28.01.2010 11:19:00) [0]
Ну посмотри TBits
Jeer (2010-01-28 11:32:00) [31]Странного иной раз хочется ?
Как ты себе представляешь список без Итератора ?