c++ - C++从模板迭代器创建 vector

我有一个函数需要一些模板迭代器作为输入:

template<class Iterator, class Comparator>
void Merge(Iterator first, Iterator middle, Iterator last, Comparator cmp) {

在其中，我需要创建一个临时 vector 来存储first指向middle指向的值。

有没有办法做到这一点？我尝试了类似的东西

vector<Iterator> temp(first, middle);

而且我没有得到适当类型的 vector 。

示例代码:

#include <vector>

template<class Iterator>
void Merge(Iterator first, Iterator middle) {
    std::vector<Iterator> temp(first, middle);
    Iterator left_it = temp.begin();
}

int main() {
    std::vector<int> myVec = {1, 2, 3, 4};
    Merge(myVec.begin(), myVec.end());
    return 0;
}

example.cpp:6:35: error: conversion from ‘std::vector<__gnu_cxx::__normal_iterator<int*, std::vector<int> >, std::allocator<__gnu_cxx::__normal_iterator<int*, std::vector<int> > > >::iterator {aka __gnu_cxx::__normal_iterator<__gnu_cxx::__normal_iterator<int*, std::vector<int> >*, std::vector<__gnu_cxx::__normal_iterator<int*, std::vector<int> >, std::allocator<__gnu_cxx::__normal_iterator<int*, std::vector<int> > > > >}’ to non-scalar type ‘__gnu_cxx::__normal_iterator<int*, std::vector<int> >’ requested

最佳答案

您需要创建迭代器的值类型的 vector ，而不是迭代器的 vector 。您可以从std::iterator_traits header 中使用 <iterator> 获得值类型。

typedef typename std::iterator_traits<Iterator>::value_type value_type;
std::vector<value_type> temp(first, middle);

关于c++ - C++从模板迭代器创建 vector ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34237766/