如何將元素定義為與隨機訪問迭代器指向的元素相同的類型？

Question

我想將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);
  }

交換是來自genalg.h的交換

現在我的測試輸入是一個整數列表，如果我使用int而不是T的話，上面的方法就可以工作。

Answer 1

看一下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

Answer 2

typename RAIterator::value_type v = *beg;

Answer 3

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

auto v = *beg;