Cómo encontrar el índice de un elemento dado en un Vector en C++

Dado un vector V que consta de N enteros y un elemento K , la tarea es encontrar el índice del elemento K en el vector V. Si el elemento no existe en el vector, imprima -1 .

Ejemplos: 

Entrada: V = {1, 45, 54, 71, 76, 17}, K = 54 
Salida: 2 
Explicación: 
el índice de 54 es 2, por lo que la salida es 2.
Entrada: V = {3, 7, 9, 11 , 13}, K = 12 
Salida: -1 

Enfoque: 
siga los pasos a continuación para resolver el problema:  

• find(): se utiliza para encontrar la posición del elemento en el vector.
• Resta del iterador devuelto por la función de búsqueda, el iterador base del vector.
• Finalmente devuelva el índice devuelto por la resta.

A continuación se muestra la implementación del enfoque anterior:  

// C++ program to find the index
// of an element in a vector
#include <bits/stdc++.h>
using namespace std;
  
// Function to print the
// index of an element
void getIndex(vector<int> v, int K)
{
    auto it = find(v.begin(), v.end(), K);
  
    // If element was found
    if (it != v.end()) 
    {
      
        // calculating the index
        // of K
        int index = it - v.begin();
        cout << index << endl;
    }
    else {
        // If the element is not
        // present in the vector
        cout << "-1" << endl;
    }
}
// Driver Code
int main()
{
    // Vector
    vector<int> v = { 1, 45, 54, 71, 76, 17 };
    // Value whose index
    // needs to be found
    int K = 54;
    getIndex(v, K);
    return 0;
}

2

Complejidad temporal: O(N) 
Espacio auxiliar: O(1)