在函数原型中使用向量迭代器

Question

我要执行以下操作：

vector<int> vec;    
auto iter = vec.begin();

现在，我需要一个将iter作为输入并返回iter的函数。

____ func(___ & iter)

其中___是要填写。你应该___是什么？

Answer 1

std::vector<int>::begin()返回一个类型为std::vector<int>::iterator的实例，如果被调用者标记为const ，则返回std::vector<int>::const_iterator 。

在您的示例中， decltype(iter)将为std::vector<int>::iterator ，因此只需声明函数即可，如下所示：

std::vector<int>::iterator
func (std::vector<int>::iterator iter);

注意，STL迭代器被设计为按值传递，因此我摆脱了函数签名中的引用。

Answer 2

这实际上取决于您需要的迭代器类型。 通常它将是vector<int>::iterator 。 begin()定义为：

iterator begin() noexcept;
const_iterator begin() const noexcept;

Answer 3

有点愚蠢的示例，但是这里有一些使用模板和decltype推断迭代器类型的示例：

#include <vector>
#include <iostream>

using std::vector;
using std::cout;

template <class T> void double_vals(T vbeg, T vend)
{
    for (; vbeg != vend; ++vbeg)
        *vbeg *= 2;
}

template <class T, class T2> auto find_val(T vbeg, T vend, T2 val) -> decltype(vbeg)
{
    for (; vbeg != vend; ++vbeg)
        if (*vbeg == val) return vbeg;

    return vbeg;
}

int main()
{
    vector<int> vec = {10, 20, 30};

    auto it1 = vec.begin();
    auto it2 = vec.end();

    double_vals(it1, it2);
    auto it3 = find_val(it1, it2, 20);
    if (it3 != vec.end())
        cout << "Found value!\n";

    for (auto i : vec)
    {
        cout << i << '\n';
    }

    return 0;
}

// Note that you could avoid using decltype() here by doing 
template <class T, class T2> T find_val(T vbeg, T vend, T2 val)
{
    for (; vbeg != vend; ++vbeg)
        if (*vbeg == val) return vbeg;

    return vbeg;
}