vectorの二次元配列を特定の要素を持つものを検索するにはどうすれば良いのでしょうか

Question

例えば
std::vector<std::vector<int>> data{{4,6,5},{4,4,5},{1,2,3}};
といったような入れ子になったvectorの二次元配列があって、この中から第一要素が4、第二要素が6であるものを検索、
この例だと二次元配列の第一要素{4,6,5}がそれを満たしているのでそのインデックス0を返すプログラム を作りたいです。
検索のアルゴリズムは計算量の都合からライブラリに元から含まれているfindなどを使って実現したいです。
このような場合、どのようにすれば実装できるのでしょうか。
教えてくださるとありがたいです。

Answer 1

std::find_if で該当する要素を指すイテレータを取得し、
std::distance で先頭要素との距離を取ってやれば良いかと思います。

#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>

namespace {
    template <typename T>
    using matrix = std::vector<std::vector<T>>;
}

int main(void) {
    matrix<int> data{
        {4, 6, 5}, {4, 4, 5}, {1, 2, 3}
    };
    
    auto it = std::find_if(
        std::begin(data), std::end(data),
        [](const auto& row) {
            return row.at(0) == 4 && row.at(1) == 6;
        }
    );
    if(it == std::end(data)) {
        std::cout << "not found";
    }
    else {
        std::cout << std::distance(std::begin(data), it);
    }
    
    return 0;
}

実行結果 Wandbox

0

C++をあまり触り慣れていないので、穴はあるかもしれませんが。