Question

我应该实现一个遍历迭代器范围的模板函数，检查参数谓词的条件是否满足这些值，并且使用参数insert iterator将不满足谓词条件的值复制到参数输出。

我已经编写了一个主程序来测试我的模板函数实现，它没有返回任何错误，但是我的大学的测试程序不会使用我的模板函数实现编译，并给出以下错误：

/usr/include/c++/4.4/debug/safe_iterator.h:272: error: no match for 'operator+=' in '((__gnu_debug::_Safe_iterator<std::__norm::_List_iterator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__debug::list<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > > >*)this)->__gnu_debug::_Safe_iterator<std::__norm::_List_iterator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > >, std::__debug::list<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > > >::_M_current += __n'¶

我的实施是：

template <typename IteratorIn, typename IteratorOut, typename Predicate>
IteratorOut copyIfNot(IteratorIn begin, IteratorIn end, IteratorOut out, Predicate pred) {
    for (IteratorIn iter = begin; iter != end; iter++) {
        if (!pred(*iter)) {
            std::copy(iter, iter + 1, out);
        }
    }

    return out;
}

你能告诉我错误的位置吗？

Answer 1

显然，您正在使用list::iterator的函数，该函数不是随机访问迭代器，并且不会像operator+中那样实现iter + 1。

您必须制作副本并使用operator++：

auto itercopy = iter;
std::copy(iter, ++itercopy, out);

带迭代器的C ++模板函数

1 个答案: