Namespaces
Variants

std::inplace_vector<T,N>::insert

来自 zh.cppreference.net
 
 
 
 
constexpr iterator insert( const_iterator pos, const T& value );
(1) (C++26 起)
constexpr iterator insert( const_iterator pos, T&& value );
(2) (C++26 起)
constexpr iterator insert( const_iterator pos, size_type count, const T& value );
(3) (C++26 起)
template< class InputIt >
constexpr iterator insert( const_iterator pos, InputIt first, InputIt last );
(4) (C++26 起)
constexpr iterator insert( const_iterator pos, std::initializer_list<T> ilist );
(5) (C++26 起)

在容器中的指定位置插入元素。

1) 在 value 之前插入 pos 的副本。
2) 在 value 之前插入 pos,可能使用移动语义。
3) 在 count 之前插入 value 的 pos 个副本。
4) 在 [first, last) 之前插入来自范围 pos 的元素。 此重载仅在 InputIt 被认为是 LegacyInputIterator 时参与重载决议(以避免与重载 (3) 的歧义)。
[first, last) 中的每个迭代器被解引用一次。
如果 first 和 last 是指向 *this 的迭代器,则行为未定义。
5) 在 ilist 之前插入来自初始化器列表 pos 的元素。等价于:insert(pos, ilist.begin(), ilist.end());。

参数

pos - 插入内容前的迭代器位置( pos 可以是 end() 迭代器)
value - 要插入的元素值
count - 要插入的元素数量
first, last - 定义要插入元素源范围的迭代器对
ilist - 要从中插入值的 std::initializer_list
类型要求
-
要使用重载 (1), T 必须满足 CopyInsertable 要求
-
要使用重载 (2), T 必须满足 MoveInsertable 要求
-
要使用重载 (3), T 必须满足 CopyAssignable 和 CopyInsertable 要求
-
要使用重载 (4,5), T 必须满足 EmplaceConstructible 要求

返回值

1,2) 指向插入的 value 的迭代器。
3) 指向首个被插入元素的迭代器,若 count == 0 则返回 pos 。
4) 指向第一个被插入元素的迭代器,若 first == last 则返回 pos 。
5) 指向首个被插入元素的迭代器,若 ilist 为空则返回 pos 。

复杂度

与插入元素数量加上 pos 和容器 end() 之间距离呈线性关系。

异常

示例

#include <initializer_list>
#include <inplace_vector>
#include <iterator>
#include <new>
#include <print>
int main()
{
    std::inplace_vector<int, 14> v(3, 100);
    std::println("1. {}", v);
    auto pos = v.begin();
    pos = v.insert(pos, 200); // 重载 (1)
    std::println("2. {}", v);
    v.insert(pos, 2, 300); // 重载 (3)
    std::println("3. {}", v);
    int arr[] = {501, 502, 503};
    v.insert(v.begin(), arr, arr + std::size(arr)); // 重载 (4)
    std::println("4. {}", v);
    v.insert(v.end(), {601, 602, 603}); // 重载 (5)
    std::println("5. {}", v);
    const auto list = {-13, -12, -11};
    try
    {
        v.insert(v.begin(), list); // 抛出异常:空间不足
    }
    catch(const std::bad_alloc&)
    {
        std::println("bad_alloc: v.capacity()={} < v.size()={} + list.size()={}",
                     v.capacity(), v.size(), list.size());
    }
}

输出:

1. [100, 100, 100]
2. [200, 100, 100, 100]
3. [300, 300, 200, 100, 100, 100]
4. [501, 502, 503, 300, 300, 200, 100, 100, 100]
5. [501, 502, 503, 300, 300, 200, 100, 100, 100, 601, 602, 603]
bad_alloc: v.capacity()=14 < v.size()=12 + list.size()=3

参见

原地构造元素
(公开成员函数)
插入元素范围
(公开成员函数)