1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。
但将数据从集合中取出的时候,方式却并不总是那么明显。
如果是个数组形式的实体,比如个矢量,那么也许能用索引运算符或函数。
但在许多情况下,这样做往往会无功而返。
此外,单选定函数的功能是非常有限的。
如果想对集合中的系列元素进行操纵或比较,而不是仅仅面向个,这时又该怎么办呢办法就是使用个继续器,它属于种对象,负责选择集合内的元素,并把它们提供给继承器的用户。
作为个类,它也提供了级抽象。
利用这级抽象,可将集合细节与用于访问那个集合的代码隔离开。
通过继承器的作用,集合被抽象成个简单的序列。
继承器允许我们遍历那个序列,同时毋需关心基础结构是什么换言之,不管它是个矢量个链接列表个堆栈,还是其他什么东西。
这样来,我们就可以灵活地改变基础数据,不会对程序里的代码造成干扰。
最开始在和版中提供的是个标准继承器,名为枚举,为它的所有集合类提供服务。
新增个更复杂的集合库,其中包含了个名为的继承器,可以做比老式的更多的事情。
从设计角度出发,我们需要的是个全功能的序列。
通过对它的操纵,应该能解决自己的问题。
如果种类型的序列即可满足我们的所有要求,那么完全没有必要再换用不同的类型。
有两方面的原因促使我们需要对集合作出选择。
首先,集合提供了不同的接口类型以及外部行为。
堆栈的接口与行为与队列的不同,而队列的接口与行为又与个集或列表的不同。
利用这个特征,我们解决问题时便有更大的灵活性。
其次,不同的集合在进行特定操作时往往有不同的效率。
最好的例子便是矢量和列表的区别。
它们都属于简单的序列,拥有完全致的接口和外部行为。
但在执行些特定的任务时,需要的开销却是完全不同的。
对矢量内的元素进行的随机访问存取是种常时操作无论我们选择的选择是什么,需要的时间量都是相同的。
但在个链接列表中,若想到处移动,并随机挑选个元素,就需付出惨重的代价。
而且假设个元素位于列表较远的地方,找到它所需的时间也会长许多。
但在另方面,如果想在序列中部插入个元素,用列表就比用矢量划算得多。
这些以及其他操作都有不同的执行效率,具体取决于序列的基础结构是什么。
在设计阶段,我们可以先从个列表开始。
最后调整性能的时候,再根据情况把它换成矢量。
由于抽象是通过继承器进行的,所以能在两者方便地切换,对代码的影响则显得微不足道。
最后,记住集合只是个用来放置对象的储藏所。
如果那个储藏所能满足我们的所有需要,就完全没必要关心它具体是如何实现的这是大多数类型对象的个基本概念。
如果在个编程环境中工作,它由于其他因素比如在下运行,或者由垃圾收集器带来了开销产生了内在的开销,那么矢量和链接列表之间在系统开销上的差异就或许不是个大问题。
我们可能只需要种类型的序列。
甚至可以想象有个完美的集合抽象,它能根据自己的使用方式自动改变基层的实现方式。
单根结构在面向对象的程序设计中,由于的引入而显得尤为突出的个问题是所有类最终是否都应从单独个基础类继承。
在中与其他几乎所有语言样,对这个问题的答案都是肯定的,而且这个终级基础类的名字很简单,就是个。
这种单根结构具有许多方面的优点。
单根结构中的所有对象都有个通用接口,所以它们最终都属于相同的类型。
另种方案就象那样是我们不能保证所有东西都属于相同的基本类型。
从向后兼容的角度看,这方案可与模型更好地配合,而且可以认为它的限制更少些。
但假期我们想进行纯粹的面向对象编程,那么必须构建自己的结构,以期获得与内建到其他语言里的同样的便利。
需添加我们要用到的各种新类库,还要使用另些不兼容的接口。
理所当然地,这也需要付出额外的精力使新接口与自己的设计方案配合可能还需要多重继承。
为得到额外的灵活性,付出这样的代价值得吗当然,如果真的需要如果早已是专家,如果对有难舍的情结那么就真的很值得。
但假如你是名新手,首次接触这类设计,象那样的替换方案也许会更省事些。
单根结构中的所有对象比如所有对象都可以保证拥有些特定的功能。
在自己的系统中,我们知道对每个对象都能进行些基本操作。
个单根结构,加上所有对象都在内存堆中创建,可以极大简化参数的传递这在里是个复杂的概念。
利用单根结构,我们可以更方便地实现个垃圾收集器。
与此有关的必要支持可安装于基础类中,而垃圾收集器可将适当的消息发给系统内的任何对象。
如果没有这种单根结构,而且系统通过个句柄来操纵对象,那么实现垃圾收集器的途径会有很大的不同,而且会面临许多障碍。
由于运行期的类型信息肯定存在于所有对象中,所以永远不会遇到判断不出个对象的类型的情况。
这对系统级的操作来说显得特别重要,比如违例控制而且也能在程序设计时获得更大的灵活性。
集合库与方便使用集合由于集合是我们经常都要用到的种工具,所以个集合库是十分必要的,它应该可以方便地重复使用。
这样来,我们就可以方便地取用各种集合,将其
