欧美成人一区二区三区,亚洲午夜精品网,久久精品国产一区二区三区

ACM模板之—循環(huán)隊(duì)列（模板類）

//BEGIN_TEMPLATE_BY_ABILITYTAO_ACM

#include<cassert>

#include<iostream>

#include<cmath>

#include<algorithm>

using namespace std;

template<class T>

class Queue

{

private:

int front,rear;

T *element;

int maxsize;

public:

Queue(int n=10000);

~Queue(){delete []element;}

void push_back(T item);

T pop_front();

T get_front();

void clear(){front=rear=0;}

bool isempty(){return front==rear;}

bool isfull(){return (rear+1)%maxsize==front;}

int lenth(){return (rear-front+maxsize)%maxsize;}

};

template<class T>

Queue<T>::Queue(int n=10000)

{

front=0;

rear=0;

maxsize=n;

element=new T[maxsize];

}

template<class T>

void Queue<T>::push_back( T item)

{

assert(!isfull());

rear=(rear+1)%maxsize;

element[rear]=item;

}

template<class T>

T Queue<T>::pop_front()

{

assert(!isempty());

front=(front+1)%maxsize;

return element[front];

}

template<class T>

T Queue<T>::get_front()

{

assert(!isempty());

return element[(front+1)%maxsize];

}

//END_TEMPLATE_BY_ABILITYTAO_ACM

/////////////////////////////////////////////////////////////////////////////////////////////

int main()

{

Queue<int> test(10);

int n;

int i;

for( i=1;i<=9;i++)

test.push_back(i);

n=test.get_front();

n=test.lenth();

test.clear();

n=test.lenth();

return 0;

}

雖然這個(gè)模板已經(jīng)通過簡單測試，不過我還是有幾問題不太明白，希望大家能幫我解釋一下：
這個(gè)隊(duì)列中的數(shù)組寫成動(dòng)態(tài)形式是一個(gè)不錯(cuò)的想法，但是調(diào)試的時(shí)候比較麻煩，因?yàn)閐ebug時(shí)在test.element下面看不到任何數(shù)組元素。不知道該怎么解決？

posted on 2009-04-02 20:57 abilitytao 閱讀(1894) 評論(8) 編輯收藏引用

T arr[sz];

watch中寫arr。 watch會(huì)將arr認(rèn)為是數(shù)組，并且可以讓你展開，查看特定元素。

T* p;
watch中寫 p。 watch會(huì)將p認(rèn)為是指針，只能展開1項(xiàng)，查看其值。
watch中寫 p,n。 watch將認(rèn)為p是一個(gè)數(shù)組的首地址，并為你展開前n項(xiàng)。

回復(fù) 更多評論

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-03 11:58 OwnWaterloo

簡單的說，假設(shè)你想查看前1212個(gè)元素，應(yīng)該寫：
test.element, 1212。

回復(fù) 更多評論

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-03 12:09 abilitytao

@OwnWaterloo
這個(gè)問題我好長時(shí)間都弄不明白呢感謝LS的精彩回答
順便再問個(gè)小問題：如果說我想展開一個(gè)數(shù)組第100-200項(xiàng)，應(yīng)該怎么做呢？
我剛才試了試 test.element,100,200貌似不行。回復(fù) 更多評論

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-03 18:43 OwnWaterloo

指針?biāo)阈g(shù) 回復(fù) 更多評論

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-05 11:17 Chuck

@abilitytao
OWL的意思應(yīng)該是~
test.element+100,100
回復(fù) 更多評論

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-05 11:18 Chuck

@OwnWaterloo
呵呵~ 居然進(jìn)同一篇日志~ 回復(fù) 更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-03 10:53 水

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-03 11:31 abilitytao

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-03 11:55 OwnWaterloo

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-03 11:58 OwnWaterloo

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-03 12:09 abilitytao

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-03 18:43 OwnWaterloo

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-05 11:17 Chuck

# re: ACM模板之—循環(huán)隊(duì)列（模板類） 2009-04-05 11:18 Chuck

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

ACM模板之—循環(huán)隊(duì)列（模板類）

評論