C++从模板迭代器创建向量

C++ create vector from template iterators

本文关键字：创建 向量 迭代器 C++      更新时间：2023-10-16

我有一个函数，它将一些模板迭代器作为输入：

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

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

有办法做到这一点吗？我试过类似的东西

vector<Iterator> temp(first, middle);

我并没有得到正确类型的向量。

示例代码：

#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

您需要创建迭代器值类型的向量，而不是迭代器的向量。您可以使用std::iterator_traits从<iterator>标头中获取值类型。

typedef typename std::iterator_traits<Iterator>::value_type value_type;
std::vector<value_type> temp(first, middle);
相关文章：