Tworzenie własnych iteratorów

/EDIT: widzę, że własny iterator jest tutaj rzeczywiście potrzebny(źle odczytałem pytanie jako pierwszy). Mimo to pozwalam poniższemu kodowi stać, ponieważ może być przydatny w podobnych okolicznościach.

// Your class `Piece`
class Piece {
private:
    Shape m_shape;

public:

    typedef std::vector<Point>::iterator iterator;
    typedef std::vector<Point>::const_iterator const_iterator;

    iterator begin() { return m_shape.container.begin(); }

    const_iterator begin() const { return m_shape.container.begin(); }

    iterator end() { return m_shape.container.end(); }

    const_iterator end() const { return m_shape.const_container.end(); }
}

Zakłada się, że używasz vector wewnętrznie, ale Typ można łatwo dostosować.

Tutaj Projektowanie niestandardowego kontenera podobnego do stl jest doskonałym artykułem, który wyjaśnia niektóre z podstawowych pojęć, w jaki sposób Klasa kontenera podobnego do stl może być zaprojektowana wraz z klasą iteratora dla niej. Reverse iterator (trochę trudniejszy) jest jednak pozostawiony jako ćwiczenie: -)

HTH,

Możesz przeczytać ten ddj Artykuł

Zasadniczo, Dziedzicz z STD:: iterator, aby uzyskać większość pracy wykonanej za Ciebie.

Rozwiązaniem problemu nie jest tworzenie własnych iteratorów, ale wykorzystanie istniejących kontenerów STL i iteratorów. Przechowuj punkty w każdym kształcie w pojemniku takim jak wektor.

class Shape {
    private:
    vector <Point> points;

for (vector <Point>::iterator i = points.begin(); i != points.end(); ++i)
    /* ... */

Jeśli potrzebujesz dostępu do punktów poza kształtem (może to być znak wadliwego projektu), możesz utworzyć metody w kształcie, które zwrócą iterator udostępnia funkcje dla punktów (w tym przypadku tworzy również publiczny typedef dla kontenera punktów). Szczegóły tego podejścia można znaleźć w odpowiedzi Konrada Rudolfa.

Pisanie niestandardowych iteratorów w C++ może być dość zwięzłe i złożone do zrozumienia.

Ponieważ nie mogłem znaleźć minimalnego sposobu na napisanie niestandardowego iteratora, napisałem ten nagłówek szablonu , który może pomóc. Na przykład, aby Klasa Piece Była iterowalna:

#include <iostream>
#include <vector>

#include "iterator_tpl.h"

struct Point {
  int x;
  int y;
  Point() {}
  Point(int x, int y) : x(x), y(y) {}
  Point operator+(Point other) const {
    other.x += x;
    other.y += y;
    return other;
  }
};

struct Shape {
  std::vector<Point> vec;
};

struct Piece {
  Shape& shape;
  Point offset;
  Piece(Shape& shape, int x, int y) : shape(shape), offset(x,y) {}

  struct it_state {
    int pos;
    inline void next(const Piece* ref) { ++pos; }
    inline void begin(const Piece* ref) { pos = 0; }
    inline void end(const Piece* ref) { pos = ref->shape.vec.size(); }
    inline Point get(Piece* ref) { return ref->offset + ref->shape.vec[pos]; }
    inline bool cmp(const it_state& s) const { return pos != s.pos; }
  };
  SETUP_ITERATORS(Piece, Point, it_state);
};

Wtedy będziesz mógł używać go jako zwykłego kontenera STL:

int main() {
  Shape shape;
  shape.vec.emplace_back(1,2);
  shape.vec.emplace_back(2,3);
  shape.vec.emplace_back(3,4);

  Piece piece(shape, 1, 1);

  for (Point p : piece) {
    std::cout << p.x << " " << p.y << std::endl;
    // Output:
    // 2 3
    // 3 4
    // 4 5
  }

  return 0;
}

Pozwala również na dodawanie innych typów iteratorów, takich jak const_iterator Czy reverse_const_iterator.