C++ 标准特性：array forward_list

C++ 标准特性：array & forward_list

一、array（STL array 容器）—— C++11

1.1 概述

std::array是 C++11 标准中新增的序列容器，它封装了固定大小的 C 风格数组。

1.2 示例代码

#include<iostream>#include<array>// array容器usingnamespacestd;intmain(){std::array<int,5>arr{};// 初始化arr容器for(inti=1;i<arr.size();i++){arr.at(i)=i;}// 通过get()重载函数输出指定位置元素值cout<<"输出结果为"<<get<4>(arr)<<endl;return0;}

1.3 代码解析

array<int,5>arr{};// 创建 int 类型、大小为 5 的 array，初始值为 0arr.at(i)=i;// 带越界检查的访问（越界时抛 std::out_of_range）arr[i]=i;// 另一种访问方式（不检查越界，性能更高）get<4>(arr);// 编译期索引访问，索引越界会在编译时报错

1.4 常用成员函数速查

二、forward_list（前向链表）—— C++11

2.1 概述

std::forward_list是 C++11 新增的容器，底层实现采用单向链表。

forward_list: 节点 → 节点 → 节点 → end (只有 next 指针) list: 节点 ⇄ 节点 ⇄ 节点 ⇄ end (有 next 和 prev 指针)

2.2 示例代码

#include<iostream>#include<forward_list>usingnamespacestd;intmain(){forward_list<int>values{11,22,33};values.emplace_front(40);// 在头部插入 40cout<<"第一次输出结果为:"<<endl;for(autoi=values.begin();i!=values.end();i++){cout<<*i<<" ";}values.emplace_after(values.before_begin(),50);// 在头部之前插入 50cout<<"\n\n第二次输出结果为:"<<endl;for(autoi=values.begin();i!=values.end();i++){cout<<*i<<" ";}values.reverse();// 反转链表cout<<"\n\nreverse后输出结果为:"<<endl;for(autoi=values.begin();i!=values.end();i++){cout<<*i<<" ";}return0;}

2.3 执行过程分析

before_begin()返回一个指向第一个元素之前的迭代器。因为单向链表只能向后看，要操作头部位置，需要这个"头前"迭代器。

2.4 常用成员函数速查

三、array vs forward_list 对比