LinkedListItemBase.h

См. документацию.

/*
 * CntmLib - Подсчет ссылок, потоки, синхронизация, асинхронные процедуры, события
 * Copyright (c) 2005, Овсеевич Роман, CntmLib@mail.ru
 * _______________________________________________________________________________
 * Разрешено свободное использование, копирование, распространение, изменение
 * (изменение сведений об авторских правах запрещено). Запрещена продажа и 
 * включение всей библиотеки или ее частей в другие библиотеки. В сведениях об
 * авторских правах на программу (или сведениях о программе, об авторах, 
 * использованных средствах разработки и т.д.) должна быть указана информация
 * о библиотеке CntmLib, ее авторе и, возможно, сайте или email'е.
 * Библиотека поставляется "как есть", без каких-либо гарантий со стороны автора.
 */ 

#ifndef CNTM_LINKEDLISTITEMBASE_H
#define CNTM_LINKEDLISTITEMBASE_H
#include <boost/utility.hpp>
#include <Cntm/Exceptions.h>

namespace Cntm
{

        /**
         * Базовый класс для эл-та двусвязанного списка. Содержит указатели на предыдущий и следующий эл-ты.
         *
         * Когда эл-т не включен ни в какой список или список состоит из 1 эл-та указатели на следующий и предыдущий эл-ты указывают на сам эл-т.
         * @author Овсеевич Р.
         */
        class LinkedListItemBase: public boost::noncopyable
        {
        public:

                /**
                 * Конструктор. Начальное значение указателей NextItem() и PrevItem() - сам эл-т.
                 */
                LinkedListItemBase() { nextItem = prevItem = this; }

                /**
                 * Следующий эл-т.
                 */
                LinkedListItemBase* NextItem() const { return nextItem; }

                /**
                 * Предыдущий эл-т.
                 */
                LinkedListItemBase* PrevItem() const { return prevItem; }

                /**
                 * Возвращает true, если эл-т указывает сам на себя, то есть список состоит из одного этого эл-та.
                 */
                 bool IsSingle() const { return nextItem == this; }
                 
                /**
                 * Вставить данный эл-т после указанного.
                 * 
                 * Исключение: NullArgException, если Item равен NULL.
                 * @param Item - эл-т, после которого будет вставлен данный.
                 */
                void InsertAfter(LinkedListItemBase* Item)
                {
                        if (Item == NULL) throw NullArgException("Cntm::LinkedListItemBase::InsertAfter");
                        Item->nextItem->prevItem = this;
                        nextItem = Item->nextItem;
                        Item->nextItem = this;
                        prevItem = Item;
                }

                /**
                 * Вставить данный эл-т перед указанным.
                 * 
                 * Исключение: NullArgException, если Item равен NULL.
                 * @param Item - эл-т, перед которым будет вставлен данный.
                 */
                void InsertBefore(LinkedListItemBase* Item)
                {
                        if (Item == NULL) throw NullArgException("Cntm::LinkedListItemBase::InsertBefore");
                        Item->prevItem->nextItem = this;
                        prevItem = Item->prevItem;
                        Item->prevItem = this;
                        nextItem = Item;
                }

                /**
                 * Удалить эл-т из списка. Указатели NextItem() и PrevItem() указывают на сам эл-т. 
                 */
                void Remove()
                {
                        prevItem->nextItem = nextItem;
                        nextItem->prevItem = prevItem;
                        nextItem = prevItem = this;
                }

        private:

                /**
                 * Следующий эл-т.
                 */
                LinkedListItemBase* nextItem;
                /**
                 * Предыдущий эл-т.
                 */
                LinkedListItemBase* prevItem;
        };

}

#endif //CNTM_LINKEDLISTITEMBASE_H

---