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

来自cppreference.com
 
C++
 
容器库
 
std::forward_list
 
iterator insert_after( const_iterator pos, const T& value );
 (1) (C++11 起)
iterator insert_after( const_iterator pos, T&& value );
 (2) (C++11 起)
iterator insert_after( const_iterator pos, size_type count, const T& value );
 (3) (C++11 起)
template< class InputIt >
iterator insert_after( const_iterator pos, InputIt first, InputIt last );
 (4) (C++11 起)
iterator insert_after( const_iterator pos, std::initializer_list<T> ilist );
 (5) (C++11 起)

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

1-2) 在 pos 所指向的元素后插入 value
3) 在 pos 所指向的元素后插入 value 的 count 个副本
4) 在 pos 所指向的元素后插入来自范围 [first, last) 的元素。 若 first 与 last 是指向 *this 中的迭代器则行为未定义。
5) 插入来自 initializer_list ilist 的元素。

没有引用和迭代器被非法化。

参数

pos - 内容将插入到其后的迭代器
value - 要插入的元素值
count - 要插入的副本数
first, last - 要插入的元素范围
ilist - 插入值来源的 initializer_list
类型要求
-
InputIt 必须满足遗留输入迭代器 (LegacyInputIterator) 的要求。

返回值

1-2) 指向被插入元素的迭代器。、
3) 指向最后被插入元素的迭代器，或若 count==0 则为 pos 。
4) 指向最后被插入元素的迭代器，或若 first==last 则为 pos 。
5) 指向最后被插入元素的迭代器，或若 ilist 为空则为 pos 。

异常

若在 insert_after 期间抛出异常，则无效果（强异常保证）。

复杂度

1-2) 常数。
3) 与 count 成线性
4) 与 std::distance(first, last) 成线性
5) 与 ilist.size() 成线性

示例

运行此代码
#include <forward_list>                                                         
#include <string>                                                               
#include <iostream>                                                             
#include <vector>                                                               
 
template<typename T>                                                            
std::ostream& operator<<(std::ostream& s, const std::forward_list<T>& v) {      
    s.put('[');                                                                 
    char comma[3] = {'\0', ' ', '\0'};                                          
    for (const auto& e : v) {                                                   
        s << comma << e;                                                        
        comma[0] = ',';                                                         
    }                                                                           
    return s << ']';                                                            
}                                                                               
 
int main()                                                                      
{                                                                               
    std::forward_list<std::string> words {"the", "frogurt", "is", "also", "cursed"};
    std::cout << "words: " << words << '\n';                                    
 
    // insert_after (2)                                                         
    auto beginIt = words.begin();                                               
    words.insert_after(beginIt, "strawberry");                                  
    std::cout << "words: " << words << '\n';                                    
 
    // insert_after (3)                                                         
    auto anotherIt = beginIt;                                                   
    ++anotherIt;                                                                
    anotherIt = words.insert_after(anotherIt, 2, "strawberry");                 
    std::cout << "words: " << words << '\n';                                    
 
    // insert_after (4)
    std::vector<std::string> V = { "apple", "banana", "cherry"};                
    anotherIt = words.insert_after(anotherIt, V.begin(), V.end());              
    std::cout << "words: " << words << '\n';                                    
 
    // insert_after (5)                                                         
    words.insert_after(anotherIt, {"jackfruit", "kiwifruit", "lime", "mango"});
    std::cout << "words: " << words << '\n';                                    
}

输出： 

words: [the, frogurt, is, also, cursed]
words: [the, strawberry, frogurt, is, also, cursed]
words: [the, strawberry, strawberry, strawberry, frogurt, is, also, cursed]
words: [the, strawberry, strawberry, strawberry, apple, banana, cherry, frogurt, is, also, cursed]
words: [the, strawberry, strawberry, strawberry, apple, banana, cherry, jackfruit, kiwifruit, lime, mango, frogurt, is, also, cursed]

参阅

 在元素后原位构造元素
(公开成员函数)
插入元素到容器起始
(公开成员函数)
来自“https://zh.cppreference.com/mwiki/index.php?title=cpp/container/forward_list/insert_after&oldid=55757”