本章由一个文本查询系统贯穿始终,通过对它的逐步完善讲解容器类型的使用和相关的(泛型)算法。
通过本章学习,主要了解和加深了下列知识:
- 抽象容器类型的概念、分类
- 不同容器类型之间的差异、性能
- 迭代器的使用
- 抽象容器类型的使用、相关(泛型)算法(占本章大量篇幅)
- 抽象容器类型已经成为C++的基本设施(认识上的转变)
本章旨在带领初学者全面、系统的了解抽象容器类型,使初学者掌握泛型设计的初步知识。由于本章主要篇幅花在抽象容器类型的使用上,对(泛型)算法的描写比较多,像一个手册,所以本篇略写,不再此赘述。如果以后有时间,将在本人读完本书后再对C++泛型和STL作一详细总结。