#include <iostream>

#include <string>

using namespace std;

/***

* 1 队列，满足动态扩容 O

* 2 满足数据搬移 O

* 3 实现出栈，入栈操作 O

* 4 循环队列实现 O

* 5 遇到整型int要改变方式，具体还在想 x

* ***/

template <typename T> class queueUse{

public:

queueUse(T *arr,int len):array(arr),length(len),head(arr),tail(arr){}

T *head;

T *tail;

T *array;

bool enqueue(const T& element);

bool dequeue();

bool cir_enqueue(const T& element);

bool cir_dequeue();

int length;

int counthead = 0;

int count = 0;

private:

queueUse& operator=(const queueUse&);

queueUse(const queueUse&);

};

// 循环队列，其实只是处理入队和出队 队满，head和tail的指向问题的问题

template<typename T> bool queueUse<T>::cir_enqueue(const T& element){

if(tail+sizeof(T) == head){ // 始终有一个空的tail指向

cout << "queue is full" << endl;

return false;

}

*tail = element;

++count;

tail = &array[count%length]; // tail往后延伸，但是得求余获得位置，一般求余后得到的是一个循环

return true;

}

template<typename T> bool queueUse<T>::cir_dequeue(){

if(head == tail){

cout << "queue is empty" << endl;

return false;

}

cout << *head << endl;

*head = NULL;

++counthead;

++head;

if(counthead == length){ // 因为head一直都是按顺序指向下一个，所以一直都是结束后从0开始出队列

head = array;

counthead = 0;

}

return true;

}

// 普通队列

template<typename T> bool queueUse<T>::enqueue(const T& element){

if(tail == &array[length-1]){ // 队列被插到最后，重新搬移数据

if(head == array){

cout << "queue is full!" << endl;

return false;

}

int lochead = length-count; // 完成数据搬移

for(int i = lochead;i<length;++i){

auto currarr = &array[i-lochead]; // 数据搬移操作

*currarr = &array[i];

}

tail = &array[count-1];

head = array;

}

*tail = element;

++tail;

++count;

return true;

}

template<typename T> bool queueUse<T>::dequeue(){

if(head == tail){

cout << *head << endl;

head = array;

tail = array;

cout << "queue empty now!" << endl;

return false;

}

auto ret = *head;

*head = NULL;

++head;

--count;

cout << ret << endl;

return true;

}

int main(){

char *qctr = new char[10];

queueUse<char> quctr(qctr,10);

string str = "i love u";

int i = 0;

while(quctr.cir_enqueue(str[i])&&str[i]){

++i;

}

i=0;

quctr.cir_dequeue();

quctr.cir_dequeue();

quctr.cir_dequeue();

string str1 = "fuck you man";

while(quctr.cir_enqueue(str1[i])&&str1[i]){

++i;

}

while(quctr.cir_dequeue());

i = 0;

delete [] qctr;

// int arr_int[10];

// int *arr_enque = new int[10]{1,4,6,4,5,6,7,8,9,0};

// cout << ++arr_enque << endl;

// cout << *arr_enque << endl;

// cout << arr_enque[7] << endl;

// cout << *(arr_enque+sizeof(int)) << endl;

// cout << sizeof(int) << endl;

// queueUse<int> arr_queue(arr_int,10);

// while(arr_queue.cir_enqueue(arr_enque[i])&&arr_enque[i]){

// ++i;

// }

// while(arr_queue.cir_dequeue());

return 0;

}