insert() [2/3]

template<typename T>

template<typename InputIt>

iterator fl::vector< T >::insert ( iterator pos, InputIt first, InputIt last )

inline

Definition at line 758 of file vector.h.

                                                                            {
        fl::size target_idx = pos - begin();
        fl::size count = 0;
        for (InputIt it = first; it != last; ++it) {
            fl::size old_size = mSize;
            push_back(*it);
            if (mSize == old_size) {
                break;
            }
            ++count;
        }
        if (count == 0) {
            return begin() + target_idx;
        }
        // Rotate new elements into place via bubble swaps
        fl::size src_start = mSize - count;
        for (fl::size i = 0; i < count; ++i) {
            for (fl::size j = src_start + i; j > target_idx + i; --j) {
                fl::swap(static_cast<T*>(mArray)[j - 1],
                         static_cast<T*>(mArray)[j]);
            }
        }
        return begin() + target_idx;
    }