本章题目之前全都出现过，这里再写一遍进行复习；双指针法是很重要的解题思想，因此本章的题目都很重要（⭐⭐⭐）

字符串

哈希表

链表

数组

距离匹配（Distance Matching）距离匹配是一种避免胶囊体速度与动画根运动速度不匹配造成的滑步等现象的技术；我们人类在运动的时候几乎不会是匀速运动或者匀加速运动，因此动捕出来的动画数据的加速度也不是匀速的，而由程序驱动的胶囊体的加速是匀速的，就会造成速度与动画不匹配，产生滑步现象： 在UE中距离匹配是一个大概念，其中包括了三个具体的函数：Advance Time by Distan

容器，结构与分类容器可以分为两种类型，序列式容器和关联式容器，序列式中存储的就是单一的元素，关联式容器中存储的是一个键值对，并默认会根据个元素的键值大小做排序。这里的符合是指如 set 拥有 rb_tree，STL的思想是组合优于继承，较少用到继承。容器是一个类，因此容器本身的大小就是容器类的大小，与其中储存的数据无关； 所有的容器都是前闭后开区间！ 容器的使用场景 容器名称 概述 时间复

STL全称 Standard Template Library（标准模板库），C++ Standard Library标准库中有百分之八十都是STL； 参考网站：gcc.gnu.orgcpluspluscppreference STL简介 1. 容器（Containers）2. 分配器（Allocators）3. 算法（Algorithms）4. 迭代器（Iterators）5.

Lyra动画系统框架 Lyra的动画系统框架很值得学习，他的核心思想就是解耦，不断地解耦。 主动画蓝图（ABP_Mannequin_Base） 用来实现最基础的状态机，其中每个状态都 没有具体实现，而是直接交给一个动画图层实现，这些动画层又被全部抽象出来，放在一个 动画层接口（ALI_ItemAnimLayers） 中，主动画蓝图继承这个动画层接口，但是也不实现这些动画层，把实现的工作交给另一

Composition（组合）Composition 表示 has-a 的关系，UE中的组件和Actor的关系就是组合。 12345678class A{private: int m_x;};class B{private: A m_A;}; 构造由内而外，析构由外而内！ 这个过程完全由编译器实现。 Delegation（委托）委托也叫做