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