merge
2016-10-26 17:47:45 0 举报
Merge 是一个将两个或多个有序数组合并成一个有序数组的过程。它通常用于解决数据排序和查找问题,例如在计算机科学中,合并排序就是一种基于合并操作的高效排序算法。 在实际应用中,合并操作可以通过多种方式实现,如使用循环、递归等。以两个有序数组为例,可以使用双指针法进行合并。首先初始化两个指针分别指向两个数组的第一个元素,然后比较它们的大小,将较小值放入新数组,并将对应指针向后移动一位。重复此过程,直到一个数组的所有元素都被放入新数组,然后将另一个数组剩余的元素依次放入新数组。 总之,合并是一种常见的数据处理方法,它可以帮助我们更高效地处理和组织数据。
作者其他创作
大纲/内容
SceneManager
- sceneList:List
+ updateCurrentScene(int scene):void+ onExpired(Scene):void- reset():void
PendingMsgTable
+ fetch():MsgInfo+ onReceiveMsgs(List):void- reset():void
MsgQueue
- msgs:List- scene:int
+ MsgQueue(int scene)+ getScene():int+ pushOne(MsgInfo):void+ fetchNext():MsgInfo+ msgCount():int- loadFromDB():void- sort():void
Observer
IPendingMsgPool
+ fetch():MsgInfo
MessageLimit
- limitConfig:MessageLimitConfig
+ within(MsgInfo):boolean+ increase(int scene):void- resetAll():void
Scene
- scene:int- expiredHandler:IExpiredHandler- countDownRunnable:Runnable
+ Scene(int scene)+ get():int+ onPopped():void+ willPopByScene(int scene):boolean
MessageLoop
- msgPool:IPendingMsgPool- handler:Handler
+ MessageLoop(IPendingMsgPool)+ init():void+ onUpdate():void- postShowMsg():void- fetchAndShowMsg():void
消息入口类
MessageLimitConfig
register
IExpiredHandler
+ onExpired(Scene):void
MessageController
- sceneManager:SceneManager- msgTable:PendingMsgTable- msgLoop:MessageLoop
MsgController
- sceneManager:SceneManager- pendingMsgTable:PendingMsgTable- messageLoop:MessageLoop+ onExpired(Scene):void
详细类图
0 条评论
下一页