Я пытаюсь выучить С++, так простите меня, если этот вопрос демонстрирует отсутствие базовых знаний, вы видите, факт в том, что у меня нет базовых знаний.
Мне нужна помощь в том, как создать итератор для созданного мной класса.
У меня есть класс 'Shape', который имеет контейнер Points. У меня есть класс "Piece", который ссылается на Shape и определяет позицию для Shape. Piece не имеет Shape, он просто ссылается на форму.
Я хочу, чтобы это показалось, что Piece является контейнером точек, которые являются такими же, как те, которые используются в Shape, но со смещением позиции Piece.
Я хочу, чтобы иметь возможность выполнять итерацию через Piece Points так же, как если бы Piece был контейнером. Я немного почитал и не нашел ничего, что помогло мне. Я был бы очень благодарен за любые указатели.
Вам следует использовать Boost.Iterators. Он содержит ряд шаблонов и концепций для реализации новых итераторов и адаптеров для существующих итераторов. Я написал статью об этой самой теме; это в журнале ACCU в декабре 2008 года. В нем обсуждается элегантное решение (ИМО) для вашей проблемы: выставлять коллекции членов из объекта с помощью Boost.Iterators.
Если вы хотите использовать только stl, книга Josuttis содержит главу о реализации ваших собственных итераторов STL.
/EDIT: Я вижу, на самом деле здесь нужен собственный итератор (я сначала неправильно понял вопрос). Тем не менее, я даю код ниже, потому что он может быть полезен в подобных обстоятельствах.
Здесь действительно нужен собственный итератор? Возможно, достаточно переслать все необходимые определения в контейнер, содержащий фактические баллы:
// 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(); }
}
Предполагается, что вы используете vector внутри, но тип может быть легко адаптирован.
Здесь Разработка STL как Custom Container - отличная статья, в которой объясняются некоторые основные понятия о том, как можно сконструировать STL-класс контейнера наряду с классом итератора для него. Обратный итератор (немного более жесткий), хотя остается в виде упражнения: -)
НТН,
Вы можете прочитать эту статью статья ddj
В принципе, наследуйте от std:: iterator, чтобы получить большую часть сделанной вами работы.
Решение вашей проблемы - это не создание собственных итераторов, а использование существующих контейнеров STL и итераторов. Храните точки в каждой форме в контейнере, как вектор.
class Shape {
private:
vector <Point> points;
То, что вы делаете с этого момента, зависит от вашего дизайна. Наилучший подход - перебирать точки в методах внутри формы.
for (vector <Point>::iterator i = points.begin(); i != points.end(); ++i)
/* ... */
Если вам нужно получить доступ к точкам вне Shape (это может быть признаком недостаточного дизайна), вы можете создать в методах Shape, которые возвратят функции доступа итератора для точек (в этом случае также создайте публичный typedef для контейнера точек). Посмотрите на ответ Конрада Рудольфа за подробностями этого подхода.
Написание пользовательских итераторов на С++ может быть довольно многословным и сложным для понимания.
Так как я не мог найти минимальный способ написания пользовательского итератора, я написал этот заголовок этого шаблона, который может помочь. Например, чтобы сделать класс Piece итерабельным:
#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);
};
Затем вы сможете использовать его как обычный контейнер 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;
}
Он также позволяет добавлять другие типы итераторов типа const_iterator или reverse_const_iterator.
Надеюсь, это поможет.