xor-trick в списках
Jan. 25th, 2004 16:20![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
aruslanЧитал давеча блог товарища Херба Саттера, и прочел о забавном способе реализации двунаправленного списка, предложенном Stewen Dewhurst из Семантикса.
Вместо того, чтобы хранить в каждом элементе списка два указателя, предлагается хранить xor окружающих указателей. А итератор будет хранить в себе пару указателей, а не один. Красиво, блин.
А вот тут - реализация, хотя там и так все ясно: основная возня - со Стандартом.
Вместо того, чтобы хранить в каждом элементе списка два указателя, предлагается хранить xor окружающих указателей. А итератор будет хранить в себе пару указателей, а не один. Красиво, блин.
А вот тут - реализация, хотя там и так все ясно: основная возня - со Стандартом.
no subject
Date: May. 23rd, 2004 10:30 (UTC)Я.
- И почему Anonymous?
Потому-что не LiveJournal user...
no subject
Date: May. 23rd, 2004 13:21 (UTC)И кто вы, если не секрет?
no subject
Date: May. 24th, 2004 10:10 (UTC)о! я загадочная личность :)
на www.gamedev.ru известен под славным ником A_K