Я написал разреженный вектор класса (см #1, #2.)Использование подталкивание :: итератор
Я хотел бы представить два вида итераторов:
Первый набор, регулярные итераторы, можно указать любую элемент, установленный или не заданный. Если они считываются, они возвращают либо заданное значение, либо value_type()
, если они записаны, они создают элемент и возвращают ссылку lvalue. Таким образом, они являются:
Random Access Traversal Итератор и Читаемые и Writable Итератор
Второй набор, редкие итераторы, перебирать только набор элементов. Так как они не должны лениво создавать элементы, которые написаны на, они являются:
Random Access Traversal Итератор и Читаемые и Writable и Lvalue Итератор
мне нужны константные версии оба, которые не доступны для записи.
Я могу заполнить пробелы, но не знаю, как использовать boost :: iterator_adaptor для начала.
Вот что я до сих пор:
template<typename T>
class sparse_vector {
public:
typedef size_t size_type;
typedef T value_type;
private:
typedef T& true_reference;
typedef const T* const_pointer;
typedef sparse_vector<T> self_type;
struct ElementType {
ElementType(size_type i, T const& t): index(i), value(t) {}
ElementType(size_type i, T&& t): index(i), value(t) {}
ElementType(size_type i): index(i) {}
ElementType(ElementType const&) = default;
size_type index;
value_type value;
};
typedef vector<ElementType> array_type;
public:
typedef T* pointer;
typedef T& reference;
typedef const T& const_reference;
private:
size_type size_;
mutable typename array_type::size_type sorted_filled_;
mutable array_type data_;
// lots of code for various algorithms...
public:
class sparse_iterator
: public boost::iterator_adaptor<
sparse_iterator // Derived
, typename array_type::iterator // Base (the internal array)
, value_type // Value
, boost::random_access_traversal_tag // CategoryOrTraversal
> {...}
class iterator_proxy {
???
};
class iterator
: public boost::iterator_facade<
iterator // Derived
, ????? // Base
, ????? // Value
, boost::?????? // CategoryOrTraversal
> {
};
};
также, это незаконно?
typedef boost::reverse_iterator<sparse_iterator> reverse_sparse_iterator;
да, я думаю, что вы правы для одного из итераторов ... Я обновил вопрос. –
То, что вы описываете, именно то, что я хочу, да. –
Как мне увеличить это количество раз? :) –