Class iterator

src/fl/stl/unordered_map.h:187–240

Iterator support.

    // Iterator support.
    struct iterator {
        // Standard iterator typedefs
        // using difference_type = std::ptrdiff_t;
        using value_type = pair<const Key, T>;  // Keep const Key as per standard
        using pointer = value_type *;
        using reference = value_type &;
        using iterator_category = fl::forward_iterator_tag;

        iterator() FL_NOEXCEPT : _map(nullptr), _idx(0) {}
        iterator(unordered_map *m, fl::size idx) : _map(m), _idx(idx) {
            advance_to_occupied();
        }

        reference operator*() const {
            auto &e = _map->_buckets[_idx];
            // Entry and pair<const Key, T> have the same memory layout
            // Safe to reinterpret since we only add const to Key
            return *fl::bit_cast<value_type*>(&e);
        }

        pointer operator->() const {
            return &(operator*());
        }

        iterator &operator++() {
            ++_idx;
            advance_to_occupied();
            return *this;
        }

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

        bool operator==(const iterator &o) const {
            return _map == o._map && _idx == o._idx;
        }
        bool operator!=(const iterator &o) const { return !(*this == o); }

        void advance_to_occupied() {
            if (!_map)
                return;
            fl::size cap = _map->_buckets.size();
            while (_idx < cap && !_map->is_occupied(_idx))
                ++_idx;
        }

      private:
        unordered_map *_map;
        fl::size _idx;
        friend class unordered_map;
    };

    struct const_iterator {
        // Standard iterator typedefs