c++ - 返回的迭代器有错误的值

Question

我只是想围绕一些我经常使用的标准算法函数创建包装函数，比如 find 和 find_if 等等。

但出于某种原因，当我使用我的包装函数时，返回的迭代器具有错误的值。

此代码失败:

template<typename Container, typename ElementType>
typename Container::const_iterator
find(Container c, const ElementType& e)
{
    return std::find(std::begin(c), std::end(c), e);
}

template <typename T, typename Container>
bool
within_container(const T& element, const Container& v)
{
    return find(v, element) != v.end();
}

int
main()
{
    std::vector<int> v = {1, 2, 3, 4, 5};
    int key = 10;
    bool res  = within_container(key, v);
    assert(res == false);
}

虽然这段代码运行良好:

template <typename T, typename Container>
bool
within_container(const T& element, const Container& v)
{
    return std::find(std::begin(v), std::end(v), element) != v.end();
}

int
main()
{
    std::vector<int> v = {1, 2, 3, 4, 5};
    int key = 10;
    bool res  = within_container(key, v);
    assert(res == false);
}

我错过了什么？

我在 ubuntu 18.04 上用 g++7.3 编译。

Answer 1

此 find 函数模板按值获取 c 并将迭代器返回到一个对象，该对象在函数返回时被销毁，从而导致调用者出现未定义的行为。

可以通过使用Container&& c(转发引用)作为参数来修复。