std::forward_list<T,Allocator>::splice_after

 

C++

編譯器支援

自由（freestanding）與宿主（hosted）

語言

標準庫

標準庫標頭檔案

具名要求

特性測試宏 (C++20)

語言支援庫

概念庫 (C++20)

診斷庫

記憶體管理庫

超程式設計庫 (C++11)

通用工具庫

容器庫

迭代器庫

範圍庫 (C++20)

演算法庫

字串庫

文字處理庫

數值庫

日期和時間庫

輸入/輸出庫

檔案系統庫 (C++17)

併發支援庫 (C++11)

執行控制庫 (C++26)

技術規範

符號索引

外部庫

 

容器庫

序列

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (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::forward_list

成員函式
forward_list::forward_list forward_list::~forward_list forward_list::operator= forward_list::assign forward_list::assign_range (C++23)   forward_list::get_allocator 元素訪問 forward_list::front 迭代器 forward_list::before_beginforward_list::cbefore_begin forward_list::beginforward_list::cbegin forward_list::endforward_list::cend 容量 forward_list::empty forward_list::max_size	修改器 forward_list::clear forward_list::emplace_front forward_list::push_front forward_list::insert_after forward_list::emplace_after forward_list::erase_after forward_list::insert_range_after (C++23) forward_list::prepend_range (C++23) forward_list::pop_front forward_list::resize forward_list::swap 操作 forward_list::merge forward_list::splice_after forward_list::removeforward_list::remove_if forward_list::reverse forward_list::unique forward_list::sort
非成員函式
operator==operator<=> (C++20 起) swap(std::forward_list) erase(std::forward_list)erase_if(std::forward_list) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (until C++20)(until C++20)(until C++20)(until C++20)(until C++20)
推導指南 (C++17)

 

void splice_after( const_iterator pos, forward_list& other );	(1)	(C++11 起)
void splice_after( const_iterator pos, forward_list&& other );	(2)	(C++11 起)
void splice_after( const_iterator pos, forward_list& other,                    const_iterator it );	(3)	(C++11 起)
void splice_after( const_iterator pos, forward_list&& other,                    const_iterator it );	(4)	(C++11 起)
void splice_after( const_iterator pos, forward_list& other,                    const_iterator first, const_iterator last );	(5)	(C++11 起)
void splice_after( const_iterator pos, forward_list&& other,                    const_iterator first, const_iterator last );	(6)	(C++11 起)

將元素從另一個 forward_list 移動到 *this。元素插入到 pos 指向的元素之後。

不復制任何元素。沒有迭代器或引用失效。移動的元素現在引用 *this，而不是 other。

1,2) 將所有元素從 other 移動到 *this。操作後容器 other 變為空。

3,4) 將 it 後面的迭代器指向的元素從 other 移動到 *this。如果 pos == it 或 pos == ++it，則無效。

5,6) 將範圍 (first, last) 中的元素從 other 移動到 *this。不移動 first 指向的元素。

若出現以下情況，行為未定義：

• get_allocator() != other.get_allocator()，則無法保證 O(1) 節點移動,
• pos 既不是 before_begin() 也不是 [begin(), end()) 中可解引用迭代器，
• 對於過載 (1,2)，*this 和 other 指的是同一個物件，
• 對於過載 (3,4)，it 後面的迭代器不是 other 中可解引用迭代器，或
• 對於過載 (5,6)，

• (first, last) 不是 other 中的有效範圍，
• (first, last) 中的某些迭代器不可解引用，或
• pos 位於 (first, last) 中。

引數

pos	-	插入內容在其後的元素
其他	-	另一個容器，從中移動內容
it	-	要從 other 移動到 *this 的元素迭代器之前的迭代器
first, last	-	定義要從 other 移動到 *this 的元素範圍的迭代器對

異常

不丟擲任何異常。

複雜度

1,2) 與 other 的大小呈線性關係。

3,4) 常數時間。

5,6) 與 std::distance(first, last) 呈線性關係。

示例

執行此程式碼

#include <cassert>
#include <forward_list>
 
int main()
{
    using F = std::forward_list<int>;
 
    // Demonstrate the meaning of open range (first, last)
    // in overload (5): the first element of l1 is not moved.
    F l1 = {1, 2, 3, 4, 5};
    F l2 = {10, 11, 12};
 
    l2.splice_after(l2.cbegin(), l1, l1.cbegin(), l1.cend());
    // Not equivalent to l2.splice_after(l2.cbegin(), l1);
    // which is equivalent to
    // l2.splice_after(l2.cbegin(), l1, l1.cbefore_begin(), l1.end());
 
    assert((l1 == F{1}));
    assert((l2 == F{10, 2, 3, 4, 5, 11, 12}));
 
    // Overload (1)
    F x = {1, 2, 3, 4, 5};
    F y = {10, 11, 12};
    x.splice_after(x.cbegin(), y);
    assert((x == F{1, 10, 11, 12, 2, 3, 4, 5}));
    assert((y == F{}));
 
    // Overload (3)
    x = {1, 2, 3, 4, 5};
    y = {10, 11, 12};
    x.splice_after(x.cbegin(), y, y.cbegin());
    assert((x == F{1, 11, 2, 3, 4, 5}));
    assert((y == F{10, 12}));
 
    // Overload (5)
    x = {1, 2, 3, 4, 5};
    y = {10, 11, 12};
    x.splice_after(x.cbegin(), y, y.cbegin(), y.cend());
    assert((x == F{1, 11, 12, 2, 3, 4, 5}));
    assert((y == F{10}));
}

缺陷報告

下列更改行為的缺陷報告追溯地應用於以前出版的 C++ 標準。

缺陷報告	應用於	釋出時的行為	正確的行為
LWG 2045	C++11	如果滿足以下條件，則不能保證 O(1) 拼接 get_allocator() != other.get_allocator()，則無法保證 O(1) 節點移動	在這種情況下，行為是 未定義的
LWG 2222	C++11	it 指向的元素未移動，但指向它的指標、引用和 拼接後引用它的迭代器將引用 *this 中的一個元素	仍引用 other 中的元素

另請參閱

merge	歸併兩個已排序連結串列 (public member function)
removeremove_if	移除滿足特定標準的元素 (public member function)
before_begincbefore_begin	返回指向起始元素之前的元素的迭代器 (public member function)