Как найти индекс элемента в векторе на C++

Как найти индекс элемента в векторе на C++: вызывают auto it = std::find(v.begin(), v.end(), value) из заголовка <algorithm>, а сам индекс получают вычитанием it - v.begin(). Если элемент не найден, std::find возвращает v.end(), и вычитание даёт размер вектора. Для поиска по условию вместо точного значения используют std::find_if с лямбда-функцией, а для отсортированного вектора — std::lower_bound, который работает быстрее за счёт бинарного поиска.

Разбор по случаям

Примеры

Поиск точного значения. Дан вектор std::vector<int> v = {10, 25, 7, 42, 7}. Чтобы найти индекс числа 42, вызываем auto it = std::find(v.begin(), v.end(), 42), а сам индекс получаем как it - v.begin(). Число 42 стоит четвёртым по счёту, поэтому индекс равен 3, ведь нумерация элементов начинается с нуля.

Поиск по условию. Дан вектор std::vector<int> v = {5, 12, 30, 8, 45}. Нужен индекс первого элемента больше 20, поэтому используем std::find_if с условием: auto it = std::find_if(v.begin(), v.end(), [](int x){ return x > 20; }). Первым подходящим элементом оказывается число 30 на третьей позиции по счёту, значит индекс it - v.begin() равен 2, потому что отсчёт индексов в векторе всегда идёт с нуля.

Частые ошибки

• Забывают, что std::find возвращает итератор, а не сам индекс, и используют его как число напрямую.
• Путают отсчёт с единицы и с нуля, из-за чего индекс получается на единицу больше или меньше.
• Не проверяют результат std::find на равенство v.end(), из-за чего программа падает при отсутствии элемента.

Коротко

Как найти индекс элемента в векторе на C++ — вызвать std::find или std::find_if и вычесть из полученного итератора v.begin(). Для отсортированного вектора быстрее работает std::lower_bound, а для поиска всех вхождений нужен обычный цикл по индексам.