STL Array、ForwardList源码剖析

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

相关推荐
CUMT_DJ7 小时前
matlab计算算法的运行时间
开发语言·算法·matlab
greentea_20138 小时前
Codeforces Round 65 A. Way Too Long Words(71)
c++
Overboom10 小时前
[C++] --- 常用设计模式
开发语言·c++·设计模式
Univin10 小时前
C++(10.4)
开发语言·数据结构·c++
YxVoyager10 小时前
Qt C++ :QLayout 布局管理
c++·qt
KyollBM10 小时前
每日羊题 (质数筛 + 数学 | 构造 + 位运算)
开发语言·c++·算法
Paul_092012 小时前
golang面经——map模块和sync.Map模块
开发语言
Univin12 小时前
C++(10.5)
开发语言·c++·算法
AA陈超13 小时前
虚幻引擎UE5专用服务器游戏开发-33 在上半身播放组合蒙太奇
c++·游戏·ue5·游戏引擎·虚幻
qq_4286396113 小时前
虚幻基础:组件间的联动方式
c++·算法·虚幻