The Fourth Dimension Space

枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢令

統計

隨筆 - 414
文章 - 13
評論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

友情鏈接

n皇后問題精彩分析
RMQ問題的精彩文章
開關燈問題

搜索

閱讀排行榜

評論排行榜

ACM模板之—循環隊列（模板類）

//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;

}

雖然這個模板已經通過簡單測試，不過我還是有幾問題不太明白，希望大家能幫我解釋一下：
這個隊列中的數組寫成動態形式是一個不錯的想法，但是調試的時候比較麻煩，因為debug時在test.element下面看不到任何數組元素。不知道該怎么解決？

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

T arr[sz];

watch中寫arr。 watch會將arr認為是數組，并且可以讓你展開，查看特定元素。

T* p;
watch中寫 p。 watch會將p認為是指針，只能展開1項，查看其值。
watch中寫 p,n。 watch將認為p是一個數組的首地址，并為你展開前n項。

回復更多評論

# re: ACM模板之—循環隊列（模板類） 2009-04-03 11:58 OwnWaterloo

簡單的說，假設你想查看前1212個元素，應該寫：
test.element, 1212。

回復更多評論

# re: ACM模板之—循環隊列（模板類） 2009-04-03 12:09 abilitytao

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

# re: ACM模板之—循環隊列（模板類） 2009-04-03 18:43 OwnWaterloo

指針算術回復更多評論

# re: ACM模板之—循環隊列（模板類） 2009-04-05 11:17 Chuck

@abilitytao
OWL的意思應該是~
test.element+100,100
回復更多評論

# re: ACM模板之—循環隊列（模板類） 2009-04-05 11:18 Chuck

@OwnWaterloo
呵呵~ 居然進同一篇日志~ 回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: ACM模板之—循環隊列（模板類） 2009-04-03 10:53 水

# re: ACM模板之—循環隊列（模板類） 2009-04-03 11:31 abilitytao

# re: ACM模板之—循環隊列（模板類） 2009-04-03 11:55 OwnWaterloo

# re: ACM模板之—循環隊列（模板類） 2009-04-03 11:58 OwnWaterloo

# re: ACM模板之—循環隊列（模板類） 2009-04-03 12:09 abilitytao

# re: ACM模板之—循環隊列（模板類） 2009-04-03 18:43 OwnWaterloo

# re: ACM模板之—循環隊列（模板類） 2009-04-05 11:17 Chuck

# re: ACM模板之—循環隊列（模板類） 2009-04-05 11:18 Chuck

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

ACM模板之—循環隊列（模板類）

評論