テンプレートイテレータの参照の参照を取得する

Question

参照のイテレータへの参照を取得する必要があります。しかし、私のコンパイラはこのコードで窒息しています：

template <typename InputIterator> size_t iLongestBegin(InputIterator first, InputIterator last) 
{ 
    typedef typename std::iterator_traits<InputIterator>::reference SequenceT; 
     //Problem is next line 
    typedef typename std::iterator_traits<typename SequenceT::iterator>::reference T; 
    for(size_t idx; idx < first->length(); idx++) 
    { 
     T curChar = (*first)[idx]; 
     for (InputIterator cur = first; cur != last; cur++) 
     { 
      if (cur->length() < idx) 
       return idx; 
      if (_tolower(cur->at(idx)) != _tolower(curChar)) 
       return idx; 
     } 
    } 
    return first->length(); 
} 

それを修正する方法についてのアイデアはありますか？エラーは

error C2825: 'SequenceT': must be a class or namespace when followed by '::' 

ありがとうございます。 Billy3

Answer 1

は実際に、それを解決:)

問題SequenceTを参照しないタイプであることです。一般的に参照型のアドレスを取ることはできないので、コンパイラはその参照子のイテレータを生成しません。参照の代わりにvalue_typeを使用する必要があります。

template <typename InputIterator> size_t iLongestBegin(InputIterator first, InputIterator last) 
{ 
    typedef typename std::iterator_traits<InputIterator>::reference SequenceT; 
    typedef typename std::iterator_traits<std::iterator_traits<InputIterator>::value_type::iterator>::reference T; 
    for(size_t idx; idx < first->length(); idx++) 
    { 
     typename T curChar = (*first)[idx]; 
     for (InputIterator cur = first; cur != last; cur++) 
     { 
      if (cur->length() < idx) 
       return idx; 
      if (_tolower(cur->at(idx)) != _tolower(curChar)) 
       return idx; 
     } 
    } 
    return first->length(); 
} 

Answer 2

テンプレート引数リストにSequenceTと指定していませんでしたか？ - それはどこに定義されていますか？あるいは、タイプがtypename SequenceTであることを示す必要があります。

Answer 3

SequenceT::iteratorの代わりにtypename SequenceT::iteratorと書く必要があります。これは、SequenceTがテンプレートパラメータ（標準の「lingo」の「依存型」）から派生した型であり、iteratorが関数または変数ではなくSequenceTの入れ子型であるためです。これらの両方が当てはまる場合、コンパイラは、SequenceT::iteratorがtypenameの型であることを意味するものと理解することができません。 G ++ 4.4.0と

Answer 4

次のコンパイル：

#include <iterator> 
using namespace std; 

template <typename InputIterator> size_t iLongestBegin(InputIterator first, InputIterator last) { 
    typedef typename std::iterator_traits<InputIterator>::reference SequenceT; 
    typedef typename std::iterator_traits<typename SequenceT::iterator>::reference T; 
    for(size_t idx; idx < first->length(); idx++) 
    { 
     T curChar = (*first)[idx]; 
     for (InputIterator cur = first; cur != last; cur++) 
     { 
     if (cur->length() < idx) 
      return idx; 
     if (_tolower(cur->at(idx)) != _tolower(curChar)) 
      return idx; 
     } 
    } 
    return first->length(); 
}