MVV
|
 Posted: Fri May 28, 2010 11:52 Post subject: |
 |
|
А каким образом дерево, пусть и бинарное (хотя они практически все бинарные  ) позволит не сравнивать имя очередного кандидата со всеми масками из списка? Как еще проверить, удовлетворяет ли это имя хотя бы одной из них?
Хотя, возможно, можно разбить имена из списка по символам и использовать ассоциативные массивы с символьным ключом, это позволит быстро отсеивать неподходящие имена, но с масками тут будет куда сложнее, в частности с символом *, так как тут придется пропускать все возможные количества символов и при каждом искать дальнейшие совпадения. Такая задача даже интересна.
_________________
TCFS2 + TCFS2Tools: Полноэкранный режим и многое другое (обсуждение)
WINCMD.RU: AskParam, CopyTree, NTLinks, Sudo, VirtualPanel… |
|
Rules
Search
FAQ
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
