STL Array、ForwardList源码剖析
参考文章: https://blog.csdn.net/weixin_45389639/article/details/121618243
array 源代码
template<typename _Tp,std::size_t _Nm>
struct array
{
typedef _Tp value_type;
typedef _Tp* pointer;
typedef value_type* iterator;
// Support for zero-sized arrays mandatory
value_type _M_instance[_Nm?_Nm:1];
iterator begin(){return iterator(_M_instance[0]);}
iterator end(){return iterator(_M_instance[_Nm]);}
...
};
array的使用
array不可以扩充，必须指定大小
array<int,10> arr;
auto it = arr.begin();
//array<int,10>::iterator it = ...
it += 3;
cout << *it << endl;
array实际是个数组
在C++11中，新增的一种容器std::array,和我们平常所使用的array操作类似，和vector动态可扩容不同它是静态不可扩容的。
只要是连续空间迭代器不需要额外设计成一个class，
array的迭代器是一个指针（萃取）
forward_list容器
forward_list 也是C++11提供的容器，和list容器不同，它是单项链表，比起需要每个Node节点需要存储next和pre节点的list。forward_list只需要存储next节点，forward_list会更加轻量级。
