| Вопрос: Узнать есть ли элемент в массиве без его переборки | Добавлено: 16.02.09 15:18 |
Автор вопроса:  Destroyer
|
| Ответы | Всего ответов: 35 |
|
Номер ответа: 31 Автор ответа:  dinoproga Вопросов: 1 Ответов: 1 |
Профиль | | #31 | Добавлено: 22.02.09 15:16 |
| Ну если просто узнать, а не узнать где именно, то в .net в есть array.contains в .net 3.5, во всяком случае | ||
|
Номер ответа: 32 Автор ответа: Artyom Разработчик Вопросов: 130 Ответов: 6602 |
Профиль | | #32 | Добавлено: 23.02.09 02:12 |
|
В 3.5 этот метод работает через Array.IndexOf
А Array.IndexOf был еще в .NET 1.0 |
||
|
Номер ответа: 33 Автор ответа: VβÐUηìtВопросов: 246 Ответов: 3333 |
Web-сайт: Профиль | | #33 | Добавлено: 02.05.09 10:46 |
| Если у тебя массив упорядочен, то можно весьма хорошо сократить время поиска деревом | ||
|
Номер ответа: 34 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #34 | Добавлено: 02.05.09 14:28 |
| А еще лучше - металлом. Dream Theater вполне подойдет. | ||
|
Номер ответа: 35 Автор ответа: ArtyomРазработчик Вопросов: 130 Ответов: 6602 |
Профиль | | #35 | Добавлено: 02.05.09 16:59 |
|
VβÐ Uηit пишет:
Если у тебя массив упорядочен, то можно весьма хорошо сократить время поиска деревом гыгы, шыкарно отжог! Если массив упорядочен то двоичный поиск, дерево это кагбэ немного из другой области хотя не могу не согласиться что деревья рулят. |
||