Указатель возврата или итератор

Возвращает итератор и yourVector.end(), если элемент не найден.

Это то, что использует стандартная библиотека.

Пример:

auto my_function(std::vector<int>& v) -> decltype(v.begin())
{
    // Do the search
    ...
    else return v.end();
}

Лучше, если вы можете сделать

template <typename I>
I my_function(I begin, I end)
{
     // Do the search
     ...
     else return end;
}

template <typename C>
auto my_function(C&& c) -> decltype(std::begin(c))
{
    return my_function(std::begin(c), std::end(c));
}

потому что он будет работать для любого контейнера (включая массивы):

double my_array[] = { 1, 2, 42, -7 };
auto p = my_function(my_array);

Просто используйте идиоматический способ возврата интератора, и если элемент не найден, верните .end().

Вы обязательно должны вернуть std::vector<>::iterator, и вот почему:

Когда вы обрабатываете структуру данных, вы всегда должны выдавать правильные «объекты доступа». Если вы используете настоящий массив (int[]), вы можете выдавать указатели. Но для std::vector‹> правильными «объектами доступа» являются итераторы, и вы никогда не должны обращаться к элементам в векторе с помощью указателей.

Вы можете вернуть your_vec.end(), чтобы сообщить, что элемент не найден.