1.1、什么是容器框架
那么有了容器的概念,什么是容器框架呢?容器框架是为表示和操作容器而规定的一种统一的标准的体系结构。任何容器框架都包含三大块内容:对外的接口、接口的实现和对容器运算的算法。
接口:即表示容器的抽象数据类型。接口提供了让我们对容器中所表示的内容进行单独操作的可能。
实现:也就是容器框架中接口的具体实现。实际它们就是那些可复用的数据结构。
算法:在一个实现了某个容器框架中的接口的对象身上完成某种有用的计算的方法,例如查找、排序等。这些算法通常是多态的,因为相同的方法可以在同一个接口被多个类实现时有不同的表现。事实上,算法是可复用的函数。
C++中的标准模版库(STL)就是众所周知的容器框架的绝好例子。
1.2、容器框架对我们编程有何助益
到底容器框架对我们编程有什么好处呢?
它减少了程序设计的辛劳。容器框架通过提供有用的数据结构和算法使你能集中注意力于你的程序的重要部分上,而不是为了让程序能正常运转而将注意力于低层设计上。通过这些在无关API之间的简易的互用性,使你免除了为改编对象或转换代码以便联合这些API而去写大量的代码。
它提高了程序速度和质量。容器框架通过提供对有用的数据结构和算法的高性能和高质量的实现使你的程序速度和质量得到提高。因为每个接口的实现是可互换的,所以你的程序可以很容易的通过改变一个实现而进行调整。另外,你将可以从写你自己的数据结构的苦差事中解脱出来,从而有更多时间关注于程序其它部分的质量和性能。
通过统一的语言实现来回操作集合,以提供无关API之间的互操作性。(Provides interoperability between unrelated APIs by establishing a common language to pass collections back and forth.)
减少学习和使用新的API 的辛劳。许多API天生的有对容器的存储和获取方法。在过去,这样的API都有一些子API帮助操纵它的容器内容,因此在那些特殊的子