游戏201712-2
?
?
?
?
Tips:
看到這個(gè)題目,第一想到的肯定時(shí)要報(bào)數(shù)嘛,還要循環(huán)起來,那就用循環(huán)隊(duì)列,可是難道要自己寫?
利用STL中queue實(shí)現(xiàn)循環(huán)隊(duì)列
循環(huán)隊(duì)列主要是有一個(gè)指針可以指來指去,來去自如,但queue中好像能用也就時(shí)頭front和尾back,但這都固定沒法用。
問題就來了
那么既然想要指針繞著隊(duì)列轉(zhuǎn)沒辦法實(shí)現(xiàn),那就讓隊(duì)列自轉(zhuǎn)經(jīng)過指針就好了。
好,第一個(gè)過來(用front),先站出來(賦值給一個(gè)臨時(shí)額外變量,然后pop掉),實(shí)現(xiàn)所需操作,然后若還需要(本題中就需要判斷是刪去還是還要保留)站到隊(duì)尾去。
下一個(gè)過來,讓朕好好看看,然后下一個(gè)。。。。
如此一來,可不就轉(zhuǎn)起來了?
?
?
about List:http://www.cplusplus.com/reference/list/list/
about function erase:http://www.cplusplus.com/reference/list/list/erase/
每種容器都定義了自己的迭代器類型,如list:
list<int>::iterator iter; //定義一個(gè)名為iter的變量list<int>::iterator iter1=iter;//此時(shí)兩個(gè)迭代器均指向同一個(gè)內(nèi)存區(qū)域。
轉(zhuǎn)載于:https://www.cnblogs.com/WuDie/p/11318755.html
總結(jié)
以上是生活随笔為你收集整理的游戏201712-2的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 201712-1最小差值
- 下一篇: 如何最大限度提升虚拟内存性能(组图)