Інтрузивний перелік

Інтрузивний список— це такий список, у якому кожен елемент містить посилання сусідів. Іншими словами, елементи в такому списку мають уявлення про те, що знаходяться в списку і своєму положенні в ньому, тоді як у звичайному списку дані та інформація про сусідні елементи ізольовані один від одного.

Як приклад інтрузивного списку можна навести чергу в поліклініці: кожна людина в ній розуміє, що вона перебуває в черзі, знає, хто стоїть перед нею і хто за нею. Така черга не може існувати без відома своїх учасників. Як протилежний випадок можна навести листок зі списком покупок у магазині: властивості записів у списку не залежать від їх розташування, інформація про який зберігається окремо (власне - на аркуші).

Зміст

Приклад інтрузивного списку пар цілих чисел:

Для порівняння, приклад звичайного списку пар цілих чисел:

Напишіть відгук про статтю "Інтрузивний список"

[www.rsdn.org/forum/cpp/3204715.flat.aspx Обговорення на RSDN: інтрузивні/неінтрузивні контейнери.]

Література

Б. Страуструп.Мова програмування C++ = The C++ Programming Language/Пер. з англ. - 3-тє вид. - СПб. ; М.: Невський діалект - Біном, 1999. - 991 с. - 3000 прим. - ISBN 5-7940-0031-7 (Невський діалект), ISBN 5-7989-0127-0 (Біном), ISBN 0-201-88954-4 (англ.).

Уривок, що характеризує Інтрузивний перелік

- C'est un sujet nerveux et bilieux, - сказав Ларрей, - il n'en rechappera pas. [Це людина нервова і жовчна, вона не одужає.] Князь Андрій, серед інших безнадійних поранених, був зданий на піклування жителів.

На початку 1806 року Микола Ростов повернувся у відпустку. Денисов їхав теж додому у Вороніж, і Ростов умовив його їхати із собою доМоскви і зупинитися у них у домі. На передостанній станції, зустрівши товариша, Денисов випив з ним три пляшки вина і під'їжджаючи до Москви, незважаючи на вибоїни дороги, не прокидався, лежачи на дні перекладних саней, біля Ростова, який, у міру наближення до Москви, приходив все більше і більше. нетерпіння. «Чи скоро? Чи скоро? О, ці нестерпні вулиці, лавки, калачі, ліхтарі, візники!» думав Ростов, коли вони записали свої відпустки на заставі і в'їхали до Москви. - Денисов, приїхали! Спить! - говорив він, всім тілом подаючись уперед, ніби він цим становищем сподівався прискорити рух саней. Денисов не відгукувався. - Ось він кут перехрестя, де Захар візник стоїть; ось він і Захар, і все той же кінь. Ось і крамничка, де пряники купували. Чи скоро? Ну! - До якого дому? - Запитав ямщик. — Та ось на кінці, на превелике, як ти не бачиш! Це наш дім, – казав Ростов, – це ж наш дім! Денисів! Денисів! Зараз приїдемо. Денисов підвів голову, відкашлявся і нічого не відповів. - Дмитре, - звернувся Ростов до лакею на опромінюванні. – Це ж у нас вогонь? - Так точно з та у татуся в кабінеті світиться.