insert_iterator.hpp

浏览该文件的文档.

#ifndef MSTL_CORE_ITERATOR_INSERT_ITERATOR_HPP__
#define MSTL_CORE_ITERATOR_INSERT_ITERATOR_HPP__

 
#include "MSTL/core/typeinfo/type_traits.hpp"
MSTL_BEGIN_NAMESPACE__


template <typename Container>
class back_insert_iterator {
public:
    using iterator_category = output_iterator_tag;  
    using value_type        = void;                 
    using difference_type   = void;                 
    using pointer           = void;                 
    using reference         = void;                 
 
private:
    Container* container;
 
public:
    constexpr explicit back_insert_iterator(Container& x) noexcept
    : container(_MSTL addressof(x)) {}

    constexpr back_insert_iterator& operator =(const typename Container::value_type& value) {
        container->push_back(value);
        return *this;
    }

    constexpr back_insert_iterator& operator =(typename Container::value_type&& value) {
        container->push_back(_MSTL move(value));
        return *this;
    }
 
    MSTL_CONSTEXPR20 ~back_insert_iterator() noexcept = default;  
 
    MSTL_NODISCARD constexpr back_insert_iterator& operator *() noexcept { return *this; }  
    constexpr back_insert_iterator& operator ++() noexcept { return *this; }     
    constexpr back_insert_iterator& operator ++(int) noexcept { return *this; }  
};

template <typename Container>
MSTL_NODISCARD constexpr back_insert_iterator<Container>
make_back_inserter(Container& x) noexcept {
    return back_insert_iterator<Container>(x);
}
 

template <typename Container>
class front_insert_iterator {
public:
    using iterator_category = output_iterator_tag;  
    using value_type        = void;                 
    using difference_type   = void;                 
    using pointer           = void;                 
    using reference         = void;                 
 
private:
    Container* container;  
 
public:
    constexpr explicit front_insert_iterator(Container& x) noexcept
    : container(_MSTL addressof(x)) {}

    constexpr front_insert_iterator& operator =(const typename Container::value_type& value) {
        container->push_front(value);
        return *this;
    }

    constexpr front_insert_iterator& operator =(typename Container::value_type&& value) {
        container->push_front(_MSTL move(value));
        return *this;
    }
 
    MSTL_CONSTEXPR20 ~front_insert_iterator() noexcept = default;  
 
    MSTL_NODISCARD constexpr front_insert_iterator& operator *() noexcept { return *this; }  
    constexpr front_insert_iterator& operator ++() noexcept { return *this; }     
    constexpr front_insert_iterator& operator ++(int) noexcept { return *this; }  
};

template <typename Container>
MSTL_NODISCARD constexpr front_insert_iterator<Container>
make_front_inserter(Container& x) noexcept {
    return front_insert_iterator<Container>(x);
}
 

template <typename Container>
class insert_iterator {
public:
    using iterator_category = output_iterator_tag;  
    using value_type        = void;                 
    using difference_type   = void;                 
    using pointer           = void;                 
    using reference         = void;                 
 
private:
    Container* container;  
    typename Container::iterator iter;  
 
public:
    constexpr insert_iterator(Container& x, typename Container::iterator it) noexcept
    : container(_MSTL addressof(x)), iter(_MSTL move(it)) {}

    constexpr insert_iterator& operator =(const typename Container::value_type& value) {
        iter = container->insert(iter, value);
        ++iter;
        return *this;
    }

    constexpr insert_iterator& operator =(typename Container::value_type&& value) {
        iter = container->insert(iter, _MSTL move(value));
        ++iter;
        return *this;
    }
 
    MSTL_CONSTEXPR20 ~insert_iterator() noexcept = default;  
 
    MSTL_NODISCARD constexpr insert_iterator& operator *() noexcept { return *this; }  
    constexpr insert_iterator& operator ++() noexcept { return *this; }     
    constexpr insert_iterator& operator ++(int) noexcept { return *this; }  
};

template <typename Container>
MSTL_NODISCARD constexpr insert_iterator<Container>
make_inserter(Container& x, typename Container::iterator it) noexcept {
    return insert_iterator<Container>(x, it);
}
 // InsertIterators
 
MSTL_END_NAMESPACE__
#endif // MSTL_CORE_ITERATOR_INSERT_ITERATOR_HPP__