如何在C++中找到Vector中给定元素的索引

给定一个由N个整数和元素K组成的向量V ，任务是在向量V中找到元素K的索引。如果向量中不存在该元素，则打印-1 。
例子：

Input: V = {1, 45, 54, 71, 76, 17}, K = 54 
Output: 2 
Explanation : 
The index of 54 is 2, hence output is 2.
Input: V = {3, 7, 9, 11, 13}, K = 12 
Output: -1 

方法：
请按照以下步骤解决问题：

• find()：用于查找元素在向量中的位置。
• 减去从find函数返回的迭代器(向量的基础迭代器)。
• 最后返回减法返回的索引。

下面是上述方法的实现：

C++

// C++ program to find the index
// of an element in a vector
#include 
using namespace std;
 
// Function to print the
// index of an element
void getIndex(vector 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 v = { 1, 45, 54, 71, 76, 17 };
    // Value whose index
    // needs to be found
    int K = 54;
    getIndex(v, K);
    return 0;
}

输出：

2

时间复杂度： O(N)
辅助空间： O(1)

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。