Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Массивы и т.д.
|
|||
|---|---|---|---|
|
#18+
Возможно ли проверить без цикла: является ли данный элемент равным одному из элементов массива. (чтобы не проверять является ли каждый поочереди элемент массива равным данному элементу - пытаюсь увеличить скорость программы) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.06.2004, 14:39 |
|
||
|
Массивы и т.д.
|
|||
|---|---|---|---|
|
#18+
Нельзя. Если найдешь какую-то ф-ию, то она делает это так же. Здесь два варианта для оптимизации. 1. Делать поиск быстрым алгоритмом. Например SQL Server в 100000 записей может найти искомую за 21 шаг. Описание алгоритмов поиска смотри на www.rsdn.ru 2.Использовать карты(нечто похожее на коллекции). Это как бы массив, индексами которого могут быть числа, буквы. Таким образом можешь делать индекс, который соотвествует элементу под этим индексом. И если хочешь найти элемент зная его значение, то ты знаешь что этот элемент лежит под индексом, который имеет тоже такое значение, которое ищешь ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.06.2004, 16:14 |
|
||
|
Массивы и т.д.
|
|||
|---|---|---|---|
|
#18+
Попробуй Hashtable? Cheers Pete ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.06.2004, 17:59 |
|
||
|
Массивы и т.д.
|
|||
|---|---|---|---|
|
#18+
Спасиб. Hashtable - рулез :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.06.2004, 15:14 |
|
||
|
Массивы и т.д.
|
|||
|---|---|---|---|
|
#18+
Вообще советую посетить домашнюю страницу С# на msdn.com. Там цела серия статей посвещенных спискам, деревьям и т.д. как по мне очень качественно... и примеры есть. _________________________________________________ Легче написать не правильную программу чем понять правильную (С) Alan Perlis ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2004, 11:04 |
|
||
|
Массивы и т.д.
|
|||
|---|---|---|---|
|
#18+
Блин, опять не удержался, но это уж что-то: hashtables, maps, lists, B-trees etc... Да прежде чем всем этим пользоваться, его ж создать нужно! А то автор"...Например SQL Server в 100000 записей может найти искомую за 21 шаг..." Он что, на неиндексированном поле может это? А сколько стоит отсортировать массив? N*Log(N) операций если с умом. А просто прочесть - N. Так что быстрее то? Что то я не помню, чтобы автор этого топика где-либо говорил что его массив изначально отсортирован. Так что перестаньте морочить человеку голову - на несортированном массиве для поиска одного элемента ничего быстрее простого перебора нет. Вот если поиск необходимо производить многократно (для разных элементов), то тогда да, есть смысл подумать о сортировке в какой-либо форме. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2004, 21:31 |
|
||
|
Массивы и т.д.
|
|||
|---|---|---|---|
|
#18+
2ikhail_n. Понимаешь ли массив изначально составляется из файла при запуске программы, построчно. Поэтому для меня нет особой разницы, буду я составлять при загрузке массив типа array или hashtable или еще что-нибудь - для работы с этим хозяйством в дальнейшем нет никаких ограничений. Так что именно такие советы мне были и нужны... Да, и работа с hashtable значительно быстрее array. А вопрос я может быть и некорректно задал, но лишь по незнанию: думал реализуема через обычный массив. Однако проблема остаётся открытой - в hashtable есть один совершенно неприятный момент: если я уже узнал, что нужный мне элемент находится в этой "хеш-таблице", я не могу определить чему равен key соотетствующий этому элементу (value), ну или хотя бы его порядковый номер - а это критично. :-( Но всеравно спасибо... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2004, 01:31 |
|
||
|
Массивы и т.д.
|
|||
|---|---|---|---|
|
#18+
Добавь свой кей. Насколько я понимаю, положение элементов в хештаблице не детерминировано. Там рядом с хештаблицей (по моему в System.Collections) есть еще куча классов с похожими свойствами, может быть один из них тебе и подойдет. Cheers Pete ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2004, 14:53 |
|
||
|
Массивы и т.д.
|
|||
|---|---|---|---|
|
#18+
System.Collections.SortedList :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2004, 17:18 |
|
||
|
Массивы и т.д.
|
|||
|---|---|---|---|
|
#18+
Хотя на больштх объкмах данных могут быть конкретные тормоза... благодаря преобразованию из Object... Если скорость критична, надо чет другое изобретать.... _________________________________________________ Легче написать не правильную программу чем понять правильную (С) Alan Perlis ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2004, 17:58 |
|
||
|
|
start [/forum/topic.php?fid=20&tid=1438921]: |
0ms |
get settings: |
10ms |
get forum list: |
18ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
60ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
56ms |
get tp. blocked users: |
1ms |
| others: | 225ms |
| total: | 391ms |
| 0 / 0 |
