c++11 标准模板(STL)(std::forward_list)(七)

定义于头文件 <forward_list>

template<

    class T,
    class Allocator = std::allocator<T>

> class forward_list;
(1)(C++11 起)
namespace pmr {

    template <class T>
    using forward_list = std::forward_list<T, std::pmr::polymorphic_allocator<T>>;

}
(2)(C++17 起)

std::forward_list 是支持从容器中的任何位置快速插入和移除元素的容器。不支持快速随机访问。它实现为单链表,且实质上与其在 C 中实现相比无任何开销。与 std::list 相比,此容器提在不需要双向迭代时提供更有效地利用空间的存储。

在链表内或跨数个链表添加、移除和移动元素,不会非法化当前指代链表中其他元素的迭代器。然而,在从链表移除元素(通过 erase_after )时,指代对应元素的迭代器或引用会被非法化。

std::forward_list 满足容器 (Container) (除了 operator== 的复杂度始终为线性和 size 函数)、具分配器容器 (AllocatorAwareContainer) 和序列容器 (SequenceContainer) 的要求。
 

修改器

在某个元素后插入新元素

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

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 <iostream>
#include <forward_list>
#include <string>
#include <iterator>
#include <algorithm>
#include <time.h>

using namespace std;

struct Cell
{
    int x;
    int y;

    Cell() = default;
    Cell(int a, int b): x(a), y(b) {}

    Cell &operator +=(const Cell &cell)
    {
        x += cell.x;
        y += cell.y;
        return *this;
    }

    Cell &operator +(const Cell &cell)
    {
        x += cell.x;
        y += cell.y;
        return *this;
    }

    Cell &operator *(const Cell &cell)
    {
        x *= cell.x;
        y *= cell.y;
        return *this;
    }

    Cell &operator ++()
    {
        x += 1;
        y += 1;
        return *this;
    }

    bool operator <(const Cell &cell) const
    {
        if (x == cell.x)
        {
            return y < cell.y;
        }
        else
        {
            return x < cell.x;
        }
    }

    bool operator ==(const Cell &cell) const
    {
        return x == cell.x && y == cell.y;
    }
};

std::ostream &operator<<(std::ostream &os, const Cell &cell)
{
    os << "{" << cell.x << "," << cell.y << "}";
    return os;
}

int main()
{
    std::cout << std::boolalpha;

    std::mt19937 g{std::random_device{}()};
    srand((unsigned)time(NULL));;

    auto generate = []()
    {
        int n = std::rand() % 10 + 100;
        Cell cell{n, n};
        return cell;
    };

    std::forward_list<Cell> forward_list1;
    //1-2) 在 pos 所指向的元素后插入 value
    forward_list1.insert_after(forward_list1.before_begin(), generate());
    std::cout << "forward_list1:    ";
    std::copy(forward_list1.begin(), forward_list1.end(), std::ostream_iterator<Cell>(std::cout, " "));
    std::cout << std::endl;

    Cell cell{103, 103};
    //移动语义
    forward_list1.insert_after(forward_list1.begin(), std::move(cell));
    std::cout << "forward_list1:    ";
    std::copy(forward_list1.begin(), forward_list1.end(), std::ostream_iterator<Cell>(std::cout, " "));
    std::cout << std::endl;

    //3) 在 pos 所指向的元素后插入 value 的 count 个副本
    forward_list1.insert_after(forward_list1.begin(), 2, generate());
    std::cout << "forward_list1:    ";
    std::copy(forward_list1.begin(), forward_list1.end(), std::ostream_iterator<Cell>(std::cout, " "));
    std::cout << std::endl;


    std::forward_list<Cell> forward_list2;
    //4) 在 pos 所指向的元素后插入来自范围 [first, last) 的元素。
    forward_list2.insert_after(forward_list2.before_begin(), forward_list1.begin(), forward_list1.end());
    std::cout << "forward_list2:    ";
    std::copy(forward_list2.begin(), forward_list2.end(), std::ostream_iterator<Cell>(std::cout, " "));
    std::cout << std::endl;

    //5) 插入来自 initializer_list ilist 的元素。
    std::forward_list<Cell> forward_list3;
    forward_list3.insert_after(forward_list3.before_begin(), {Cell{101, 101}, Cell{102, 102}, Cell{103, 103}});
    std::cout << "forward_list3:    ";
    std::copy(forward_list3.begin(), forward_list3.end(), std::ostream_iterator<Cell>(std::cout, " "));
    std::cout << std::endl;

    return 0;
}

输出

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值