命名空间
变体
操作

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

来自 cppreference.com
 
 
 
 
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)pos 之前插入 value 的副本。
2)pos 之前插入 value,可能使用移动语义。
3)pos 之前插入 countvalue 的副本。
4)pos 之前插入范围 [firstlast) 中的元素。只有当 InputItLegacyInputIterator(为了避免与重载 (3) 模糊)时,此重载才会参与重载解析。
[firstlast) 中的每个迭代器都会被解引用一次。
如果 firstlast 是指向 *this 的迭代器,则行为未定义。
5)pos 之前插入来自初始化列表 ilist 的元素。等效于: 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 必须满足 CopyAssignableCopyInsertable 的要求。
-
为了使用重载 (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); // overload (1)
    std::println("2. {}", v);
 
    v.insert(pos, 2, 300); // overload (3)
    std::println("3. {}", v);
 
    int arr[] = {501, 502, 503};
    v.insert(v.begin(), arr, arr + std::size(arr)); // overload (4)
    std::println("4. {}", v);
 
    v.insert(v.end(), {601, 602, 603}); // overload (5)
    std::println("5. {}", v);
 
    const auto list = {-13, -12, -11};
    try
    {
        v.insert(v.begin(), list); // throws: no space
    }
    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

[编辑] 另请参阅

在原地构造元素
(公有成员函数) [编辑]
插入一系列元素
(公有成员函数) [编辑]