C++ queue遍歷時(shí)如何保證順序

c++
小樊
92
2024-06-26 10:41:45

在C++中，使用隊(duì)列（queue）可以保證元素的順序，因?yàn)殛?duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，元素按照其入隊(duì)的順序排列，所以遍歷隊(duì)列時(shí)會(huì)按照元素的先后順序進(jìn)行訪問。

以下是一個(gè)簡(jiǎn)單的示例代碼，展示如何使用C++的標(biāo)準(zhǔn)庫(kù)中的隊(duì)列進(jìn)行遍歷：

#include <iostream>
#include <queue>

int main() {
    std::queue<int> q;
    
    // 向隊(duì)列中插入元素
    q.push(1);
    q.push(2);
    q.push(3);
    
    // 遍歷隊(duì)列并輸出元素
    while (!q.empty()) {
        std::cout << q.front() << " ";
        q.pop();
    }

    return 0;
}

在上面的示例代碼中，我們先將三個(gè)整數(shù)元素依次插入到隊(duì)列中，然后通過一個(gè)while循環(huán)遍歷隊(duì)列，每次輸出隊(duì)首元素并將其彈出隊(duì)列。輸出結(jié)果將會(huì)是1 2 3，這說明隊(duì)列確實(shí)保持了元素的順序。

0 踩