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

来自cppreference.com
 
 
容器库
序列
(C++11)
关联
无序关联
适配器
视图
(C++20)
 
 
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 所指向的元素后插入 valuecount 个副本
4)pos 所指向的元素后插入来自范围 [first, last) 的元素。 若 firstlast 是指向 *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]

参阅

在元素后原位构造元素
(公开成员函数)
插入元素到容器起始
(公开成员函数)