第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定

隊(duì)列遍歷的代碼還是有點(diǎn)不清楚

?for?(int?i?=?m_iHead;?i?<?m_iQueueLen?+?m_iHead;?i++)
{
????cout?<<?m_pQueue[i?%?m_iQueueCapacity]?<<?endl;
}

主要是m_iQueueLen + m_iHead和i % m_iQueueCapacity這兩點(diǎn) 求大神講解一下 本人小白

正在回答

1 回答

????假設(shè)一種情況,一個(gè)m_iQueueCapacity=4的隊(duì)列,經(jīng)過一系列入隊(duì)和出對(duì)操作,此時(shí)m_iHead=3,而m_tail=2,此時(shí)在3,0,1位置都有元素。

????此時(shí)m_iQueueLen=3。如果是循環(huán)是for?(int?i?=?m_iHead;?i?<?m_iQueueLen ;?i++),循環(huán)次數(shù)m_iQueueLen-m_iHead=0,很明顯循環(huán)不能執(zhí)行。因?yàn)槲覀円h(huán)的次數(shù)是m_iQueueLen,也就是3。所以循環(huán)次數(shù)應(yīng)該是(m_iQueueLen + m_iHead)-m_iHead=3,也就是i?<?m_iQueueLen?+?m_iHead。

????至于i?%?m_iQueueCapacity,在假設(shè)中,我們首先訪問3位置元素,接下要訪問0位置元素了,而i++后此時(shí)m_pQueue[i]會(huì)訪問4位置元素,而在?m_iQueueCapacity=4隊(duì)列里只有0,1,2,3,這幾個(gè)位置,所以我們要對(duì)i%m_iQueueCapacity取余數(shù),使得我們?cè)L問的位置在m_pQueue[ ]的范圍內(nèi),這個(gè)余數(shù)也是我們?cè)L問完3位置元素的下一個(gè)位置0。

????畫一下圖更清楚(這里是順時(shí)針隊(duì)列)。

????拙見,見笑。

0 回復(fù) 有任何疑惑可以回復(fù)我~
#1

ziorm 提問者

非常感謝!
2017-06-29 回復(fù) 有任何疑惑可以回復(fù)我~

舉報(bào)

0/150
提交
取消

隊(duì)列遍歷的代碼還是有點(diǎn)不清楚

我要回答 關(guān)注問題
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)