IntrusiveList.h

#pragma once
 
#include "../FoundationBase.h"
 
namespace Cogs {
 
 
  struct COGSFOUNDATION_API IntrusiveNode
  {
    IntrusiveNode* next = nullptr;
    IntrusiveNode* prev = nullptr;
  };
 
  struct COGSFOUNDATION_API IntrusiveList
  {
    struct Iterator {
      IntrusiveNode* ptr = nullptr;
      bool operator!=(const Iterator& other) const { return ptr != other.ptr; }
      Iterator& operator++() { ptr = ptr->next; return *this; }
      IntrusiveNode* operator*() const { return ptr; }
    };
 
    IntrusiveNode* head;
    IntrusiveNode* tail;
    IntrusiveNode* tailPrev;
 
    Iterator begin() { return { head }; }
    Iterator end() { return  { (IntrusiveNode*) & tail }; }
    //const IntrusiveNode* begin() const { return head; }
    //const IntrusiveNode* end() const { return  (Cogs::Core::IntrusiveNode*) & tail; }
 
    IntrusiveList();
    bool empty() const;
    void pushFront(IntrusiveNode* node);
    void pushBack(IntrusiveNode* node);
    void remove(IntrusiveNode* node);
    void insert(IntrusiveNode* prev, IntrusiveNode* node);
    IntrusiveNode* popFront();
    IntrusiveNode* popBack();
    IntrusiveNode* back();
 
  };
 
}