15

オブジェクトを返す前に逆参照するSTLにイテレータがあるかどうか疑問に思っていました。これは、ポインターを集約するコンテナーを操作するときに非常に役立ちます。これが私ができるようにしたいことの例です：

#include <vector>
#include <iterator>
#include <algorithm>

using namespace std;

int main()
{
  vector<int*> vec;

  int i = 1;
  int j = 2;
  int k = 3;

  vec.push_back(&i);
  vec.push_back(&j);
  vec.push_back(&k);

  copy(deref_iterator(vec.begin()), 
       deref_iterator(vec.end()), 
       ostream_iterator<int>(cout, " ")); // prints "1 2 3"

  return 0;
}
4

3 に答える 3

11

ブーストを試してみてくださいindirect_iterator。

Anindirect_iteratorは、ラップしている反復子と同じカテゴリを持ちます。たとえば、 anindirect_iterator<int**>はランダム アクセス反復子です。

于 2008-12-09T09:43:36.297 に答える
4

Boost を使用できない場合でも、カスタム イテレータを作成することはそれほど難しくありません。InputIterator の要件を満たす「逆参照反復子」の例を次に示します。

#include <iterator>

template <typename T>
struct PointedType;

template <typename T>
struct PointedType<T*>
{
  typedef T value_type;
};

template <typename InputIterator>
struct DerefIterator
{
  typedef input_iterator_tag iterator_category;
  typedef typename PointedType<
            typename iterator_traits<InputIterator>::value_type>::value_type
            value_type;
  typedef typename iterator_traits<InputIterator>::difference_type
            difference_type;
  typedef value_type* pointer;
  typedef value_type& reference;

  public:
    explicit DerefIterator(const InputIterator& ii)
      : it(ii) {}

    // Returns the object pointed by the object referenced by it
    reference operator*()  const { return **it; }
    pointer   operator->() const { return *it; }

    DerefIterator& operator++()
    {
        ++it;
        return *this;
    }

    DerefIterator operator++(int)
    {
        DerefIterator tmp = *this;
        ++it;
        return tmp;
    }

    bool equals(const DerefIterator<InputIterator> & di) const
    {
        return di.it == it;
    }

  private:
    InputIterator it;
};

// Equality functions

template <typename InputIterator>
inline bool operator==(const DerefIterator<InputIterator>& di1, 
                       const DerefIterator<InputIterator>& di2)
{
  return di1.equals(di2);
}

template <typename InputIterator>
inline bool operator!=(const DerefIterator<InputIterator>& di1, 
                       const DerefIterator<InputIterator>& di2)
{
  return ! (di1 == di2);
}

//Helper function

template <typename InputIterator>
DerefIterator<InputIterator> deref_iterator(const InputIterator& ii)
{
  return DerefIterator<InputIterator>(ii);
}
于 2008-12-09T08:52:33.170 に答える
4

実際のユースケースが整数ポインターのコンテナーよりも少し複雑であると仮定します!

ブーストptrコンテナーをチェックアウトでき
ます http://www.boost.org/doc/libs/1_35_0/libs/ptr_container/doc/reference.html

コンテナーには、動的に割り当てられたオブジェクト (つまりポインター) が含まれます。
ただし、オブジェクトへのすべてのアクセス (直接または反復子経由) は、オブジェクトへの参照を返します。

#include <boost/ptr_container/ptr_vector.hpp>
#include <iostream>
#include <iterator>
#include <algorithm>

using namespace std;

int main()
{
  boost::ptr_vector<int> vec;

  vec.push_back(new int(1));
  vec.push_back(new int(2));
  vec.push_back(new int(3));

  copy(vec.begin(),vec.end(),
       ostream_iterator<int>(std::cout, " ")); // prints "1 2 3 "

  return 0;
}
于 2008-12-09T13:52:32.393 に答える