stl_interfaces/example/static_vector.cpp

// Copyright (C) 2019 T. Zachary Laine
//
// Distributed under the Boost Software License, Version 1.0. (See
// accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
#include <boost/stl_interfaces/container_interface.hpp>

#include <algorithm>
#include <iterator>
#include <memory>

#include <cassert>


//[ static_vector_defn
template<typename T, std::size_t N>
struct static_vector : boost::stl_interfaces::container_interface<
                           static_vector<T, N>,
                           boost::stl_interfaces::contiguous>
{
    // types
    using value_type = T;
    using pointer = T *;
    using const_pointer = T const *;
    using reference = value_type &;
    using const_reference = value_type const &;
    using size_type = std::size_t;
    using difference_type = std::ptrdiff_t;
    using iterator = T *;
    using const_iterator = T const *;
    using reverse_iterator = std::reverse_iterator<iterator>;
    using const_reverse_iterator = std::reverse_iterator<const_iterator>;

    // [vector.cons], construct/copy/destroy
    static_vector() noexcept : size_(0) {}
    explicit static_vector(size_type n) { this->assign(n, T()); }
    static_vector(size_type n, T const & value) { this->assign(n, value); }
    template<typename InputIterator>
    static_vector(InputIterator first, InputIterator last)
    {
        this->assign(first, last);
    }
    static_vector(static_vector const & other)
    {
        // TODO this->assign(other.begin(), other.end());
    }
    static_vector(static_vector && other) noexcept
    {
        for (auto & element : other) {
            emplace_back(std::move(element));
        }
        other.clear();
    }
    static_vector(std::initializer_list<T> il)
    {
        // TODO this->assign(il.begin(), il.end());
    }
    ~static_vector() { this->clear(); }
    static_vector & operator=(static_vector const & other)
    {
        this->clear();
        // TODO this->assign(other.begin(), other.end());
        return *this;
    }
    static_vector & operator=(static_vector && other)
    {
        this->clear();
        for (auto & element : other) {
            emplace_back(std::move(element));
        }
        other.clear();
        return *this;
    }

    // iterators (2 members, skipped 10)
    iterator begin() noexcept { return reinterpret_cast<T *>(buf_); }
    iterator end() noexcept
    {
        return reinterpret_cast<T *>(buf_ + size_ * sizeof(T));
    }

    // [vector.capacity], capacity (6 members, skipped 2)
    size_type max_size() const noexcept { return N; }
    size_type capacity() const noexcept { return N; }
    void resize(size_type sz) { resize(sz, T()); }
    void resize(size_type sz, T const & x)
    {
        if (sz < this->size())
            erase(begin() + sz, end());
        if (this->size() < sz)
            std::uninitialized_fill(end(), begin() + sz, x);
    }
    void reserve(size_type n) {}
    void shrink_to_fit() {}

    // element access (skipped 8 members)
    // [vector.data], data access (skipped 2 members)

    // [vector.modifiers], modifiers (6 members, skipped 8)
    template<typename... Args>
    reference emplace_back(Args &&... args)
    {
        assert(this->size() < capacity());
        auto ptr =
            new (buf_ + size_ * sizeof(T)) T(std::forward<Args>(args)...);
        ++size_;
        return *ptr;
    }
    template<typename... Args>
    iterator emplace(const_iterator pos, Args &&... args)
    {
        auto position = const_cast<T *>(pos);
        if (position < end()) {
            auto last = end();
            emplace_back(std::move(this->back()));
            std::move_backward(position, last - 1, last);
        }
        new (position) T(std::forward<Args>(args)...);
        ++size_;
        return position;
    }
    // Note: This iterator category was upgraded to ForwardIterator (instead
    // of vector's InputIterator), to ensure linear time complexity.
    template<typename ForwardIterator>
    iterator
    insert(const_iterator pos, ForwardIterator first, ForwardIterator last)
    {
        auto position = const_cast<T *>(pos);
        auto const insertions = std::distance(first, last);
        assert(this->size() + insertions < capacity());
        std::uninitialized_fill_n(end(), insertions, T());
        std::move_backward(position, end(), begin() + insertions);
        auto retval = std::copy(first, last, position);
        size_ += insertions;
        return retval;
    }
    iterator erase(const_iterator pos)
    {
        auto position = const_cast<T *>(pos);
        std::move(position + 1, end(), position);
        this->back().~T();
        --size_;
        return position;
    }
    iterator erase(const_iterator f, const_iterator last)
    {
        auto first = const_cast<T *>(f);
#if 0 // TODO
        auto const end_ = this->cend();
        auto it = std::move(last, end_, first);
        for (; it != end_; ++it) {
            it->~T();
        }
        size_ -= last - first;
#endif
        return first;
    }
    void swap(static_vector & other)
    {
        size_type short_size, long_size;
        std::tie(short_size, long_size) =
            std::minmax(this->size(), other.size());
        for (auto i = size_type(0); i < short_size; ++i) {
            using std::swap;
            swap((*this)[i], other[i]);
        }

        static_vector * longer = this;
        static_vector * shorter = this;
        if (this->size() < other.size())
            longer = &other;
        else
            shorter = &other;

        for (auto it = longer->begin() + short_size, last = longer->end();
             it != last;
             ++it) {
            shorter->emplace_back(std::move(*it));
        }

        longer->resize(short_size);
        shorter->size_ = long_size;
    }

    // TODO: Remove!
    void clear() noexcept { erase(begin(), end()); }

private:
    alignas(T) unsigned char buf_[N * sizeof(T)];
    size_type size_;
};
//]

// TODO
template struct static_vector<int, 1024>;

int main()
{
    //[ static_vector_usage
    static_vector<int, 1024> sv;
    //]
}