[C++] 二次元のvectorから要素を検索する方法

#include <iostream>
#include <vector>
int main() {
    // 二次元vectorの定義
    std::vector<std::vector<int>> matrix = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    int target = 5; // 検索したい要素
    bool found = false;
    // 線形探索の実装
    for (size_t i = 0; i < matrix.size(); ++i) {
        for (size_t j = 0; j < matrix[i].size(); ++j) {
            if (matrix[i][j] == target) {
                std::cout << "要素 " << target << " は位置 (" << i << ", " << j << ") にあります。" << std::endl;
                found = true;
                break;
            }
        }
        if (found) break;
    }
    if (!found) {
        std::cout << "要素 " << target << " は見つかりませんでした。" << std::endl;
    }
    return 0;
}

要素 5 は位置 (1, 1) にあります。

#include <iostream>
#include <vector>
#include <algorithm> // std::binary_searchを使用するために必要
int main() {
    // 整列された二次元vectorの定義
    std::vector<std::vector<int>> matrix = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    int target = 5; // 検索したい要素
    bool found = false;
    // 各行に対して二分探索を実行
    for (size_t i = 0; i < matrix.size(); ++i) {
        if (std::binary_search(matrix[i].begin(), matrix[i].end(), target)) {
            std::cout << "要素 " << target << " は行 " << i << " に存在します。" << std::endl;
            found = true;
            break;
        }
    }
    if (!found) {
        std::cout << "要素 " << target << " は見つかりませんでした。" << std::endl;
    }
    return 0;
}

要素 5 は行 1 に存在します。

#include <iostream>
#include <vector>
int main() {
    // 二次元vectorの定義
    std::vector<std::vector<int>> matrix = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    int threshold = 5; // 条件としての閾値
    bool found = false;
    // 条件付き検索の実装
    for (size_t i = 0; i < matrix.size(); ++i) {
        for (size_t j = 0; j < matrix[i].size(); ++j) {
            if (matrix[i][j] > threshold) {
                std::cout << "要素 " << matrix[i][j] << " は閾値 " << threshold << " を超えています。" << std::endl;
                found = true;
            }
        }
    }
    if (!found) {
        std::cout << "閾値 " << threshold << " を超える要素は見つかりませんでした。" << std::endl;
    }
    return 0;
}

要素 6 は閾値 5 を超えています。
要素 7 は閾値 5 を超えています。
要素 8 は閾値 5 を超えています。
要素 9 は閾値 5 を超えています。

#include <iostream>
#include <vector>
#include <algorithm>
int main() {
    // 二次元vectorの定義
    std::vector<std::vector<int>> matrix = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    int target = 5; // 検索したい要素
    bool found = false;
    // ラムダ式を用いた検索
    for (size_t i = 0; i < matrix.size(); ++i) {
        auto it = std::find_if(matrix[i].begin(), matrix[i].end(), [target](int value) {
            return value == target;
        });
        if (it != matrix[i].end()) {
            std::cout << "要素 " << target << " は行 " << i << " に存在します。" << std::endl;
            found = true;
            break;
        }
    }
    if (!found) {
        std::cout << "要素 " << target << " は見つかりませんでした。" << std::endl;
    }
    return 0;
}

要素 5 は行 1 に存在します。

#include <iostream>
#include <vector>
int main() {
    // 二次元vectorをマトリックスとして定義
    std::vector<std::vector<int>> matrix = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    int target = 6; // 検索したい要素
    bool found = false;
    // マトリックス内の要素を検索
    for (size_t i = 0; i < matrix.size(); ++i) {
        for (size_t j = 0; j < matrix[i].size(); ++j) {
            if (matrix[i][j] == target) {
                std::cout << "要素 " << target << " は位置 (" << i << ", " << j << ") にあります。" << std::endl;
                found = true;
                break;
            }
        }
        if (found) break;
    }
    if (!found) {
        std::cout << "要素 " << target << " は見つかりませんでした。" << std::endl;
    }
    return 0;
}

要素 6 は位置 (1, 2) にあります。

#include <iostream>
#include <vector>
#include <string>
int main() {
    // 二次元vectorを文字列データとして定義
    std::vector<std::vector<std::string>> grid = {
        {"apple", "banana", "cherry"},
        {"date", "fig", "grape"},
        {"kiwi", "lemon", "mango"}
    };
    std::string target = "fig"; // 検索したい文字列
    bool found = false;
    // 文字列データ内の要素を検索
    for (size_t i = 0; i < grid.size(); ++i) {
        for (size_t j = 0; j < grid[i].size(); ++j) {
            if (grid[i][j] == target) {
                std::cout << "文字列 \"" << target << "\" は位置 (" << i << ", " << j << ") にあります。" << std::endl;
                found = true;
                break;
            }
        }
        if (found) break;
    }
    if (!found) {
        std::cout << "文字列 \"" << target << "\" は見つかりませんでした。" << std::endl;
    }
    return 0;
}

文字列 "fig" は位置 (1, 1) にあります。

#include <iostream>
#include <vector>
int main() {
    // 二次元vectorを座標データとして定義
    std::vector<std::vector<int>> coordinates = {
        {0, 1, 2},
        {3, 4, 5},
        {6, 7, 8}
    };
    int x = 2, y = 1; // 検索したい座標
    if (x < coordinates.size() && y < coordinates[x].size()) {
        std::cout << "座標 (" << x << ", " << y << ") の値は " << coordinates[x][y] << " です。" << std::endl;
    } else {
        std::cout << "指定された座標は範囲外です。" << std::endl;
    }
    return 0;
}

座標 (2, 1) の値は 7 です。