摘要:
本节主要总结标准库Vector和Array的设计方法和特性以及相关迭代器内部特征 1、Vector 1.1 Vector 内部实现 Vector是自增长的数组,其实在标准库中没有任何一种容器能原地扩充,它给人假象的扩充只是在内存的另外一个地方找到一个大的空间,再把原来的数据搬过去; Vector只需 阅读全文
摘要:
本节主要总结迭代器的设计原则,以及iterstor traits的设计作用 1、迭代器遵循的原则 迭代器是算法和容器的桥梁,它是类模板的设计,迭代器必须有能力回答算法提出的问题才能去搭配该算法的使用 1.1 算法使用迭代器示例 示例展示了rotate算法的,rotate(begin,middle,e 阅读全文