Question

我正在尝试从iterator参数中检索值类型。我怎么能这样做？我用Google搜索并查看了一些iterator_trait功能，但无法弄清楚如何在我的函数上实现它。我的迭代器模板化为T可以采用整数或浮点数，并且在下面的函数中，我试图遍历整数或浮点数的容器，并根据值类型将它们存储到新的向量容器中。 / p>

总结一下，如何从任意迭代器

获取值类型信息

template<typename T>
void Merge_Function(T begin, T mid, T end) {
    vector<auto> left_half (begin, mid);
    left_half.push_back(INFINITE);
    vector<auto> right_half (mid+1, end);
    right_half.push_back(INFINITE);
}

更新：我想要做的是一种就地合并排序。

vector<int> numbers = {5, 6, 3, 4, 1, 2, 7, 13, -6, 0, 3, 1, -2};
vector<int> L_half(numbers.begin(), numbers.end());

这是有效的，所以我在下面尝试类似的东西

 template<typename T>
 void practice(T begin, T end) {
   auto length = end - begin;
   auto mid = length/2;
   typedef typename std::iterator_traits<T>::value_type value_type;
   vector<value_type> L_half(begin, mid);
   vector<value_type> R_half(mid+1, end);
   R_half.push_back(10000);
   }

所以在主要功能中我打电话给

   practice(numbers.begin(), numbers.end());

首先我要包括以下内容

 #include <iostream>
 using namespace std;
 #include <algorithm>
 #include <vector>
 #include <iterator>

 template<typename T>
 void practice(T begin, T end);

但在线 vector L_half（begin，mid）;

我收到错误

     /~~/main.cpp:105:14: No matching constructor for initialization of 'vector<int>'

我正在使用macbook air，最新版本。

Answer 1

typedef typename std::iterator_traits<T>::value_type value_type;
std::vector<value_type> left_half(begin, mid);
...

您也可以在C ++ 11中执行此操作：

typedef typename std::remove_reference<decltype(*begin)>::type value_type;

这也适用于没有value_type定义的延迟实现的迭代器类。

如果由于某种原因，你没有实际的迭代器可以使用，而只是迭代器类型，那么更常见的形式是：

typedef typename std::remove_reference<decltype(*std::declval<T>())>::type value_type;

模板函数中任意迭代器的值类型

1 个答案: