Линейный векторный поиск всегда возвращает true

Question

В настоящее время я пишу метод линейного поиска для поиска по вектору, но он возвращает true для каждого элемента в векторе. Мне нужно, чтобы он просто возвращал позицию первого найденного значения.

int linearSearch(const vector<int>& vec, int x) 
{ 
    vector<int>::const_iterator t = find(vec.begin(), vec.end(), x); 
    if (t != vec.end()) 
    return (t-vec.begin()); 

    else 
    return -1; 
} 

Answer 1

Я думаю, что вы можете использовать std::distance на этом, т.е.

int linearSearch(const vector<int>& vec, int x) 
{ 
    return std::distance(find(vec.begin(), vec.end(), x), veg.begin()); 
} 

Таким образом, вы можете получить прямой доступ к позиции x во входном векторе vec. Если x не находится в vec, результат будет равен расстоянию между vec.begin() и vec.end().