array 与 forward_list 深度探索

声明：本文中所有图件都来自B站侯捷老师授课视频

array

• array 的内部调用了内置数组，使用时 必须 std::array<数据类型，元素数量>，比如std::array，如果这里把 4 改成 0也没关系，array 会默认分配 1 个元素的空间。
• array 的内存空间连续，所以它的迭代器就是指针，就像之前的博客所叙述，通过萃取器来回答算法提出的问题（元素类型，迭代器之间距离的类型，迭代器的类型）。
  
• G4.9 中的实现
  

forward_list

• 与 list 的实现类似，但是没有 pred 指针（指向上一个元素的指针），迭代器没有递减操作符。