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. 5th, 2004 03:40 (UTC)(no subject)
From:(no subject)
From: (Anonymous) - Date: May. 23rd, 2004 10:30 (UTC) - Expand(no subject)
From:(no subject)
From: (Anonymous) - Date: May. 24th, 2004 10:10 (UTC) - Expand