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    =