如何将元素定义为与随机访问迭代器指向的元素相同的类型

How can I define an element to be the same type as an element pointed at by a random access iterator?

本文关键字：元素 类型 迭代器 随机 定义 访问      更新时间：2023-10-16

我想将v定义为与下面RAIterator所指向的元素相同的类型。

template < class RAIterator , class Comparator >
  void g_quick_sort_3w_opt (RAIterator beg, RAIterator end, Comparator& cmp)
  {
    if ((end-beg) < 2)
        return;
    RAIterator low = beg;
    RAIterator hih = end;
    RAIterator i = beg;
    T v = *beg; //I want T to be the type of an element pointed at by RAIterator
    while (!(i == hih))
    {       
        if (cmp(*i , v)) Swap(*low++, *i++);
        else if (*i == v) ++i;
        else Swap(*i, *--hih);
    }
    g_quick_sort_3w_opt(beg, low, cmp);
    g_quick_sort_3w_opt(hih, end, cmp);
  }

Swap是来自genalg.h 的

现在我的测试输入是一个整数列表，如果我使用int而不是T.

p>查看std::iterator_traits，尤其是reference和value_type成员。 
typename std::iterator_traits<RAIterator>::value_type v = ...;
typename std::iterator_traits<RAIterator>::reference v = ...;

当然，你可能会很好地使用自动类型推导：

auto v = ...; // Beware of proxies

typename RAIterator::value_type v = *beg;

使用C++11，您可以使用auto

auto v = *beg;
相关文章：