Deque2.hpp

Vá para a documentação deste arquivo.

#ifndef PERSISTENCE_DEQUE2_HPP_
#define PERSISTENCE_DEQUE2_HPP_

namespace persistence {

namespace deque2 {

struct any {
    const void *ptr;
    any(const void *p);
    inline void add_ref();
    template<class T> inline void rem_ref(int);
    inline void rem_ref();
private:
    int ref_ct;
};

class Node {
public:
    any* preffix;
    Node *center;
    any* suffix;

    int size;

    Node(any *p, Node *c, any *s, int sz);
    void add_ref();
    template<class T> void rem_ref(int=0);
private:
    int ref_ct;
};

template<class T> class Deque {
public:
    Node *node;

    Deque();


    const T& Front() const;

    const T& Back() const;

    const T& K_th(int k) const;



    Deque<T> PushFront(const T& x) const;

    Deque<T> PushBack(const T& x) const;

    Deque<T> PopFront() const;

    Deque<T> PopBack() const;


    ~Deque();
    Deque(const Deque& o);
    Deque& operator=(const Deque &o);

private:
    Deque(Node *u);
};

} // namespace deque2

} // namespace persistence

#include "Deque2.tpp"

#endif // PERSISTENCE_DEQUE2_HPP_