insert() [1/3]

template<typename T>

iterator fl::deque< T >::insert ( const_iterator pos, const T & value )

inline

Definition at line 705 of file deque.h.

                                                                     {
        fl::size idx = pos.mIndex;
        if (idx == mSize) {
            push_back(value);
            return iterator(this, idx);
        }
        // Push a copy of the current back to extend by one; chunk alloc
        // is handled inside push_back.
        push_back((*this)[mSize - 1]);
        for (fl::size i = mSize - 1; i > idx + 1; --i) {
            (*this)[i - 1] = fl::move((*this)[i - 2]);
        }
        (*this)[idx] = value;
        return iterator(this, idx);
    }