STL主要由容器、迭代器、算法、函数对象、和内存分配器五大部分构成。 2. 迭代器的实现原理 首先,看看STL中迭代器的实现思路: 从上图中可以看出,STL通过类型别名的方式实现了对外统一;在不同的容器中类型别名的真实迭代器类型是不一样的,而且真实迭代器类型对于++、--、*、->等基本操作的实现方式也是不同的。(...
STL主要由容器、迭代器、算法、函数对象、和内存分配器五大部分构成。 2. 迭代器的实现原理 首先,看看STL中迭代器的实现思路: 从上图中可以看出,STL通过类型别名的方式实现了对外统一;在不同的容器中类型别名的真实迭代器类型是不一样的,而且真实迭代器类型对于++、--、*、->等基本操作的实现方式也是不同的。(...