xor-trick в списках

[aruslan]

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

Comments

[(Anonymous)]

Мощно...

[aruslan.livejournal.com]

Да, меня тоже проткнуло :)
А это не Вы про Лангольеров вспомнили? И почему Anonymous?

[(Anonymous)]

- А это не Вы про Лангольеров вспомнили?

Я.

- И почему Anonymous?

Потому-что не LiveJournal user...

[aruslan.livejournal.com]

Однако :)
И кто вы, если не секрет?

[(Anonymous)]

-- И кто вы, если не секрет?

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

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