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

相关推荐
打不了嗝 ᥬ᭄6 小时前
【Linux】线程概念与控制
linux·c++
摸鱼仙人~6 小时前
深入理解 MyBatis-Plus 的 `BaseMapper`
java·开发语言·mybatis
UnnamedOrange7 小时前
ROS1 配置代码覆盖率
c++·cmake
沐怡旸7 小时前
【底层机制】std::unordered_map 扩容机制
c++·面试
沐怡旸7 小时前
【底层机制】auto 关键字的底层实现机制
c++·面试
ITKEY_7 小时前
flutter日期选择国际化支持
开发语言·javascript·flutter
华溢澄7 小时前
macOS下基于Qt/C++的OpenGL开发环境的搭建
c++·qt·macos·opengl
dragoooon347 小时前
[优选算法专题二滑动窗口——串联所有单词的子串]
数据结构·c++·学习·算法·leetcode·学习方法
刃神太酷啦7 小时前
C++ 异常处理机制:从基础到实践的全面解析----《Hello C++ Wrold!》(20)--(C/C++)
java·c语言·开发语言·c++·qt·算法·leetcode
CYRUS_STUDIO7 小时前
OLLVM 移植 LLVM18 踩坑:一步步调试修复控制流平坦化
c语言·c++·llvm