Lua 排行榜更新

排行榜：

key：玩家名字，val：玩家的数值

 local key1 = {"a1", "a2", "b1", "b2", "a3"}

 local val1 = {, , , , }

 local key2 = {"b1", "a", "a2", "b2"}

 local val2 = {, , , }

val1:原排行榜中的数值，已排序（从小到大）

key1:原排行榜val已排序的数值对应的名字

key2, val2为新的数据，两组数据合并为一组，相同名字的数值合并取最小（或最大）

采用归并排序

迭代法步骤：

1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列

2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置

3. 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置

4. 重复步骤3直到某一指针达到序列尾

5. 将另一序列剩下的所有元素直接复制到合并序列尾

递归法

原理如下（假设序列共有n个元素）：

1. 将序列每相邻两个数字进行归并操作，形成个序列，排序后每个序列包含两个元素
2. 将上述序列再次归并，形成个序列，每个序列包含四个元素
3. 重复步骤2，直到所有元素排序完毕

动态图：

又因旧排行榜数据和新排行榜数据已经是两个已经有序的数列，就不用再分了。但需要合并相同名字的数据只保留一份

使用协程合并:

 local keys, vals = {}, {}

 -- 创建协程

 local function createCo(keys, values)

     return coroutine.create(

         function ()

             for i, v in ipairs(values or {}) do

                 coroutine.yield(keys[i], v)

             end

         end

         )

 end

 -- 插入到结果中并唤醒协程

 local function insertResultAndResume(key, val, co)

     for _, v in next, keys do

         if v == key then

             return coroutine.resume(co)

         end

     end

     table.insert(keys, key)

     table.insert(vals, val)

     return coroutine.resume(co)

 end

 local co1, co2 = createCo(key1, val1), createCo(key2, val2)

 local r1, k1, v1 = coroutine.resume(co1)

 local r2, k2, v2 = coroutine.resume(co2)

 while v1 and v2 do

     if v1 > v2 then

         r2, k2, v2 = insertResultAndResume(k2, v2, co2)

     else

         r1, k1, v1 = insertResultAndResume(k1, v1, co1)

     end

 end

 while v1 do

     r1, k1, v1 = insertResultAndResume(k1, v1, co1)

 end

 while v2 do

     r2, k2, v2 = insertResultAndResume(k2, v2, co2)

 end

 print("-------result--------")

 for i, v in pairs(keys) do

     print(v, "= ", vals[i])

 end

-- 打印结果为：

-------result--------

a1    =

b1    =

a2    =

b2    =

a3    =