Jan. 25th, 2004

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

Однозначно.

Profile

aruslan: (Default)
aruslan

January 2014

S M T W T F S
   1234
56789 1011
12131415161718
19202122232425
262728293031 

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 21st, 2025 13:56
Powered by Dreamwidth Studios