[C++] queueの要素を検索する方法

#include <iostream>
#include <queue>
#include <vector>
bool searchInQueue(std::queue<int>& q, int target) {
    std::vector<int> temp; // 一時的なベクターを作成
    bool found = false;
    // キューの要素を一時的にベクターに移動
    while (!q.empty()) {
        int current = q.front();
        temp.push_back(current);
        q.pop();
        // ターゲットが見つかったか確認
        if (current == target) {
            found = true;
        }
    }
    // 元のキューに要素を戻す
    for (int value : temp) {
        q.push(value);
    }
    return found; // ターゲットが見つかったかどうかを返す
}
int main() {
    std::queue<int> myQueue;
    myQueue.push(1);
    myQueue.push(2);
    myQueue.push(3);
    int target = 2;
    if (searchInQueue(myQueue, target)) {
        std::cout << "要素 " << target << " はキューに存在します。" << std::endl;
    } else {
        std::cout << "要素 " << target << " はキューに存在しません。" << std::endl;
    }
    return 0;
}

要素 2 はキューに存在します。

#include <iostream>
#include <vector>
#include <algorithm>
int main() {
    std::vector<int> myVector = {1, 2, 3, 4, 5};
    int target = 3;
    // std::findを使用して要素を検索
    auto it = std::find(myVector.begin(), myVector.end(), target);
    if (it != myVector.end()) {
        std::cout << "要素 " << target << " はベクターに存在します。" << std::endl;
    } else {
        std::cout << "要素 " << target << " はベクターに存在しません。" << std::endl;
    }
    return 0;
}

要素 3 はベクターに存在します。

#include <iostream>
#include <list>
#include <algorithm>
int main() {
    std::list<int> myList = {1, 2, 3, 4, 5};
    int target = 6;
    // std::findを使用して要素を検索
    auto it = std::find(myList.begin(), myList.end(), target);
    if (it != myList.end()) {
        std::cout << "要素 " << target << " はリストに存在します。" << std::endl;
    } else {
        std::cout << "要素 " << target << " はリストに存在しません。" << std::endl;
    }
    return 0;
}

要素 6 はリストに存在しません。

#include <iostream>
#include <set>
int main() {
    std::set<int> mySet = {1, 2, 3, 4, 5};
    int target = 4;
    // countを使用して要素の存在を確認
    if (mySet.count(target) > 0) {
        std::cout << "要素 " << target << " はセットに存在します。" << std::endl;
    } else {
        std::cout << "要素 " << target << " はセットに存在しません。" << std::endl;
    }
    return 0;
}

要素 4 はセットに存在します。

#include <iostream>
#include <queue>
#include <string>
#include <vector>
bool searchPrintJob(std::queue<std::string>& printQueue, const std::string& job) {
    std::vector<std::string> temp;
    bool found = false;
    while (!printQueue.empty()) {
        std::string currentJob = printQueue.front();
        temp.push_back(currentJob);
        printQueue.pop();
        if (currentJob == job) {
            found = true;
        }
    }
    for (const auto& j : temp) {
        printQueue.push(j);
    }
    return found;
}
int main() {
    std::queue<std::string> printQueue;
    printQueue.push("Document1");
    printQueue.push("Document2");
    printQueue.push("Document3");
    std::string targetJob = "Document2";
    if (searchPrintJob(printQueue, targetJob)) {
        std::cout << "印刷ジョブ " << targetJob << " はキューに存在します。" << std::endl;
    } else {
        std::cout << "印刷ジョブ " << targetJob << " はキューに存在しません。" << std::endl;
    }
    return 0;
}

印刷ジョブ Document2 はキューに存在します。

#include <iostream>
#include <queue>
#include <string>
#include <vector>
bool searchTask(std::queue<std::string>& taskQueue, const std::string& task) {
    std::vector<std::string> temp;
    bool found = false;
    while (!taskQueue.empty()) {
        std::string currentTask = taskQueue.front();
        temp.push_back(currentTask);
        taskQueue.pop();
        if (currentTask == task) {
            found = true;
        }
    }
    for (const auto& t : temp) {
        taskQueue.push(t);
    }
    return found;
}
int main() {
    std::queue<std::string> taskQueue;
    taskQueue.push("Task1");
    taskQueue.push("Task2");
    taskQueue.push("Task3");
    std::string newTask = "Task2";
    if (searchTask(taskQueue, newTask)) {
        std::cout << "タスク " << newTask << " はキューに存在します。" << std::endl;
    } else {
        std::cout << "タスク " << newTask << " はキューに存在しません。" << std::endl;
    }
    return 0;
}

タスク Task2 はキューに存在します。

#include <iostream>
#include <queue>
#include <string>
#include <vector>
bool searchEvent(std::queue<std::string>& eventQueue, const std::string& event) {
    std::vector<std::string> temp;
    bool found = false;
    while (!eventQueue.empty()) {
        std::string currentEvent = eventQueue.front();
        temp.push_back(currentEvent);
        eventQueue.pop();
        if (currentEvent == event) {
            found = true;
        }
    }
    for (const auto& e : temp) {
        eventQueue.push(e);
    }
    return found;
}
int main() {
    std::queue<std::string> eventQueue;
    eventQueue.push("Jump");
    eventQueue.push("Shoot");
    eventQueue.push("Run");
    std::string newEvent = "Shoot";
    if (searchEvent(eventQueue, newEvent)) {
        std::cout << "イベント " << newEvent << " はキューに存在します。" << std::endl;
    } else {
        std::cout << "イベント " << newEvent << " はキューに存在しません。" << std::endl;
    }
    return 0;
}

イベント Shoot はキューに存在します。