STL Array、ForwardList源码剖析

三桂sg2024-04-23 10:51

STL Array、ForwardList源码剖析

参考文章: https://blog.csdn.net/weixin_45389639/article/details/121618243

array 源代码

cpp 复制代码

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不可以扩充，必须指定大小

cpp 复制代码

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会更加轻量级。