[C++] queueの先頭要素を取得する方法「front()メソッド」

#include <iostream>
#include <queue>
int main() {
    std::queue<int> myQueue; // 整数型のキューを作成
    myQueue.push(10); // キューに10を追加
    myQueue.push(20); // キューに20を追加
    myQueue.push(30); // キューに30を追加
    // front()メソッドを使用して先頭要素を取得
    int frontElement = myQueue.front(); // 先頭要素を取得
    std::cout << "キューの先頭要素は: " << frontElement << std::endl; // 先頭要素を表示
    return 0;
}

キューの先頭要素は: 10

#include <iostream>
#include <queue>
int main() {
    std::queue<std::string> myQueue; // 文字列型のキューを作成
    myQueue.push("りんご"); // キューに"りんご"を追加
    myQueue.push("ばなな"); // キューに"ばなな"を追加
    myQueue.push("みかん"); // キューに"みかん"を追加
    // front()メソッドを使用して先頭要素を取得
    std::string frontElement = myQueue.front(); // 先頭要素を取得
    std::cout << "キューの先頭要素は: " << frontElement << std::endl; // 先頭要素を表示
    return 0;
}

キューの先頭要素は: りんご

#include <iostream>
#include <queue>
#include <string>
int main() {
    std::queue<std::string> taskQueue; // タスク用のキューを作成
    // タスクをキューに追加
    taskQueue.push("タスク1の処理");
    taskQueue.push("タスク2の処理");
    taskQueue.push("タスク3の処理");
    // 先頭のタスクを取得して処理
    while (!taskQueue.empty()) {
        std::string currentTask = taskQueue.front(); // 先頭のタスクを取得
        std::cout << "処理中: " << currentTask << std::endl; // タスクを表示
        taskQueue.pop(); // 処理が終わったタスクをキューから削除
    }
    return 0;
}

処理中: タスク1の処理
処理中: タスク2の処理
処理中: タスク3の処理

#include <iostream>
#include <queue>
int main() {
    std::queue<int> printQueue; // 印刷ジョブ用のキューを作成
    // 印刷ジョブをキューに追加
    printQueue.push(101); // ジョブID 101
    printQueue.push(102); // ジョブID 102
    printQueue.push(103); // ジョブID 103
    // 先頭の印刷ジョブを取得して処理
    while (!printQueue.empty()) {
        int currentJob = printQueue.front(); // 先頭のジョブを取得
        std::cout << "印刷中のジョブID: " << currentJob << std::endl; // ジョブIDを表示
        printQueue.pop(); // 処理が終わったジョブをキューから削除
    }
    return 0;
}

印刷中のジョブID: 101
印刷中のジョブID: 102
印刷中のジョブID: 103

#include <iostream>
#include <queue>
#include <vector>
void bfs(const std::vector<std::vector<int>>& graph, int start) {
    std::queue<int> nodeQueue; // ノード用のキューを作成
    std::vector<bool> visited(graph.size(), false); // 訪問済みノードの管理
    nodeQueue.push(start); // スタートノードをキューに追加
    visited[start] = true; // スタートノードを訪問済みにする
    while (!nodeQueue.empty()) {
        int currentNode = nodeQueue.front(); // 先頭のノードを取得
        std::cout << "訪問中のノード: " << currentNode << std::endl; // ノードを表示
        nodeQueue.pop(); // 処理が終わったノードをキューから削除
        // 隣接ノードをキューに追加
        for (int neighbor : graph[currentNode]) {
            if (!visited[neighbor]) {
                nodeQueue.push(neighbor); // 隣接ノードをキューに追加
                visited[neighbor] = true; // 隣接ノードを訪問済みにする
            }
        }
    }
}
int main() {
    // グラフの隣接リスト表現
    std::vector<std::vector<int>> graph = {
        {1, 2},    // ノード0の隣接ノード
        {0, 3, 4}, // ノード1の隣接ノード
        {0},       // ノード2の隣接ノード
        {1},       // ノード3の隣接ノード
        {1}        // ノード4の隣接ノード
    };
    bfs(graph, 0); // ノード0からBFSを開始
    return 0;
}

訪問中のノード: 0
訪問中のノード: 1
訪問中のノード: 2
訪問中のノード: 3
訪問中のノード: 4