The Fourth Dimension Space

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

導(dǎo)航

<

2009年4月

>

日

一

二

三

四

五

六

29

30

31

5

6

7

8

9

10

11

12

13

15

18

20

23

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

統(tǒng)計(jì)

隨筆 - 414
文章 - 13
評(píng)論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

搜索

閱讀排行榜

評(píng)論排行榜

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

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

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

評(píng)論

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

看內(nèi)存窗口回復(fù) 更多評(píng)論

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

@水
內(nèi)存里是16進(jìn)制數(shù) 不知道有沒(méi)有更方便點(diǎn)的方法？回復(fù) 更多評(píng)論

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

T arr[sz];

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

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

回復(fù) 更多評(píng)論

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

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

回復(fù) 更多評(píng)論

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

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

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

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

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

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

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

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

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




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

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

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

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

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

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

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

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

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

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

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

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

評(píng)論