123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133 |
- #ifndef SELF_LIST_H
- #define SELF_LIST_H
- #include "typedefs.h"
- template <class T>
- class SelfList {
- public:
- class List {
- SelfList<T> *_first;
- public:
- void add(SelfList<T> *p_elem) {
- ERR_FAIL_COND(p_elem->_root);
- p_elem->_root = this;
- p_elem->_next = _first;
- p_elem->_prev = NULL;
- if (_first)
- _first->_prev = p_elem;
- _first = p_elem;
- }
- void add_last(SelfList<T> *p_elem) {
- ERR_FAIL_COND(p_elem->_root);
- if (!_first) {
- add(p_elem);
- return;
- }
- SelfList<T> *e = _first;
- while (e->next()) {
- e = e->next();
- }
- e->_next = p_elem;
- p_elem->_prev = e->_next;
- p_elem->_root = this;
- }
- void remove(SelfList<T> *p_elem) {
- ERR_FAIL_COND(p_elem->_root != this);
- if (p_elem->_next) {
- p_elem->_next->_prev = p_elem->_prev;
- }
- if (p_elem->_prev) {
- p_elem->_prev->_next = p_elem->_next;
- }
- if (_first == p_elem) {
- _first = p_elem->_next;
- }
- p_elem->_next = NULL;
- p_elem->_prev = NULL;
- p_elem->_root = NULL;
- }
- _FORCE_INLINE_ SelfList<T> *first() { return _first; }
- _FORCE_INLINE_ const SelfList<T> *first() const { return _first; }
- _FORCE_INLINE_ List() { _first = NULL; }
- _FORCE_INLINE_ ~List() { ERR_FAIL_COND(_first != NULL); }
- };
- private:
- List *_root;
- T *_self;
- SelfList<T> *_next;
- SelfList<T> *_prev;
- public:
- _FORCE_INLINE_ bool in_list() const { return _root; }
- _FORCE_INLINE_ SelfList<T> *next() { return _next; }
- _FORCE_INLINE_ SelfList<T> *prev() { return _prev; }
- _FORCE_INLINE_ const SelfList<T> *next() const { return _next; }
- _FORCE_INLINE_ const SelfList<T> *prev() const { return _prev; }
- _FORCE_INLINE_ T *self() const { return _self; }
- _FORCE_INLINE_ SelfList(T *p_self) {
- _self = p_self;
- _next = NULL;
- _prev = NULL;
- _root = NULL;
- }
- _FORCE_INLINE_ ~SelfList() {
- if (_root)
- _root->remove(this);
- }
- };
- #endif
|