?

Log in

No account? Create an account
xor-trick в списках - Valse oubliée [entries|archive|friends|userinfo]
aruslan

[ userinfo | livejournal userinfo ]
[ archive | journal archive ]
[ delicious | aruslan's delicious ]

Links
[Links:| Tags Profile Friends FG1 PP gamedev XNA FF Entries Comments Memories ]

xor-trick в списках [Jan. 25th, 2004|04:20 pm]
aruslan
[Tags|, ]

Читал давеча блог товарища Херба Саттера, и прочел о забавном способе реализации двунаправленного списка, предложенном Stewen Dewhurst из Семантикса.
Вместо того, чтобы хранить в каждом элементе списка два указателя, предлагается хранить xor окружающих указателей. А итератор будет хранить в себе пару указателей, а не один. Красиво, блин.
А вот тут - реализация, хотя там и так все ясно: основная возня - со Стандартом.
LinkReply

Comments:
From: (Anonymous)
2004-05-05 03:40 am (UTC)
Мощно...
(Reply) (Thread)
[User Picture]From: aruslan
2004-05-05 06:32 am (UTC)
Да, меня тоже проткнуло :)
А это не Вы про Лангольеров вспомнили? И почему Anonymous?
(Reply) (Parent) (Thread)
From: (Anonymous)
2004-05-23 10:30 am (UTC)
- А это не Вы про Лангольеров вспомнили?

Я.

- И почему Anonymous?

Потому-что не LiveJournal user...
(Reply) (Parent) (Thread)
[User Picture]From: aruslan
2004-05-23 01:21 pm (UTC)
Однако :)
И кто вы, если не секрет?
(Reply) (Parent) (Thread)
From: (Anonymous)
2004-05-24 10:10 am (UTC)
-- И кто вы, если не секрет?

о! я загадочная личность :)

на www.gamedev.ru известен под славным ником A_K
(Reply) (Parent) (Thread)