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

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

技术规范

符号索引

外部库

 

容器库

序列

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

deque

forward_list (C++11)

list

关联容器

set

multiset

map

multimap

无序关联容器

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

容器适配器

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表格

非成员函数表格

 

std::inplace_vector

成员类型
成员函数
inplace_vector::inplace_vector inplace_vector::~inplace_vector    inplace_vector::operator=	inplace_vector::assign inplace_vector::assign_range
元素访问
inplace_vector::at inplace_vector::operator[] inplace_vector::front	inplace_vector::back inplace_vector::data
迭代器
inplace_vector::begininplace_vector::cbegin inplace_vector::endinplace_vector::cend	inplace_vector::rbegininplace_vector::crbegin inplace_vector::rendinplace_vector::crend
大小与容量
inplace_vector::empty inplace_vector::size inplace_vector::max_size inplace_vector::capacity	inplace_vector::resize inplace_vector::reserve inplace_vector::shrink_to_fit
修改器
inplace_vector::clear inplace_vector::erase inplace_vector::swap inplace_vector::insert inplace_vector::insert_range inplace_vector::emplace inplace_vector::emplace_back inplace_vector::try_emplace_back	inplace_vector::unchecked_emplace_back inplace_vector::push_back inplace_vector::try_push_back inplace_vector::unchecked_push_back inplace_vector::pop_back inplace_vector::append_range inplace_vector::try_append_range
非成员函数
erase(std::inplace_vector)erase_if(std::inplace_vector) (C++26)(C++26) swap(std::inplace_vector) (C++26)	operator==operator<=> (C++26)(C++26)

 

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 之前插入 count 个 value 的副本。

4) 在 pos 之前插入范围 [first, last) 的各元素。 此重载只有在 InputIt 被识别为老式输入迭代器 (LegacyInputIterator) 时才会参与重载决议，以避免与重载 (3) 之间产生歧义。

[first, last) 中的各个迭代器均被解引用一次。

如果 first 和 last 是 *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 必须满足可复制赋值 (CopyAssignable) 和 可复制插入 (CopyInsertable) 。
- 为使用重载 (4,5)， T 必须满足可就位构造 (EmplaceConstructible) 。

返回值

1,2) 指向所插入的 value 的迭代器。

3) 指向所插入第一个元素的迭代器，或当 count == 0 时返回 pos。

4) 指向所插入第一个元素的迭代器，或当 first == last 时返回 pos。

5) 指向所插入第一个元素的迭代器，或当 ilist 为空时返回 pos。

复杂度

与所插入元素数量加上 pos 与容器的 end() 之间的距离成线性。

异常

• 如果调用前 size() == capacity() 则抛出 std::bad_alloc，且函数没有效果（强异常安全保证）。
• 由被插入元素的初始化或者任何老式输入迭代器 (LegacyInputIterator) 操作所抛出的任何异常。[​0​, pos) 中的元素不会被修改。

示例

运行此代码

#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

参阅

emplace	原位构造元素 (公开成员函数)
insert_range	插入一个元素范围 (公开成员函数)