lua项目思想日常解读【1】

function OnNew()
    local b= class("BattleTree", battle_tree) --class函数是lua里面
    b:Init()
    return b
end
说明下 class()是cocos2d-x为我们封装的函数，本身Lua没有这个函数。
PS: 在Lua中类的概念就是table表，说白了，函数的代码功能主要做的就是对父类super的表进行拷贝，不必深究细节，会用就行，起码我在项目里面看到的使用calss函数就是只有复制拷贝这一个作用而已

function battle_tree:OnCreateNode(node_id,node_level,node_no)
    self.node_id    = node_id
    self.node_level = node_level
    self.node_no    = node_no
    self.create_ts  = os.time()
end

function battle_tree:SetRelation(parent_node_id,lchild_node_id,rchild_node_id)
    self.parent_node_id = parent_node_id or ''
    self.lchild_node_id = lchild_node_id or ''
    self.rchild_node_id = rchild_node_id or ''
end
设置父子结构的关联 ，使得每个节点关联上父子节点的信息

--
--node为CreateTree的节点结构
--parent_tree为battle_tree结构
--
function CreateBattleTree(node,parent_tree)
    if node ~= nil then
        local dep   = node.dep
        local p = node.parent
        local l = node.lchild
        local r = node.rchild
        local num = node.node_num

        local node_id = GenNodeId(dep,num) --这个就是针对每个节点比赛的比赛id

        local bt = BattleTree.OnNew()
        bt:OnCreateNode(node_id,dep,num)
        battle_tree_list[node_id] = bt

        local lt = CreateBattleTree(node.lchild,bt)
        local rt = CreateBattleTree(node.rchild,bt)
        local pt = parent_tree

        bt:SetRelation((pt and pt:GetNode()),(lt and lt:GetNode()),(rt and rt:GetNode()))

        return bt
    end
end

--均摊人员进入树中 
function HalveIntoBattleTree(node_id,data_list) --这里最开始传入的是root的node_id,data_list就是人员的list信息 {uid,score}
    if node_id == '' then
        return
    end

    local node = GetNodeByNodeId(node_id)
    if node == nil then
        Log.Error('has no node,id=' .. node_id)
        return
    end
    node.data = data_list

    local left_data_list = {}
    local right_data_list = {}
    local len = #data_list
    for i=1,len do
        if i<=math.floor(len/2) then
            table.insert(left_data_list,data_list[i])
        else
            table.insert(right_data_list,data_list[i])
        end
    end
    if node:GetRightNode() == '' then
        node.data = data_list or {}
    else
        HalveIntoBattleTree(node:GetRightNode(),left_data_list)
    end

    if node:GetLeftNode() == '' then
        node.data = data_list or {}
    else
        HalveIntoBattleTree(node:GetLeftNode(),right_data_list)
    end
end
调用的方式如下，mather_list就是人员信息表{uid,score}
HalveIntoBattleTree(GetRootNode():GetNodeId(),mather_list)

--均摊人员进入树中
function HalveTree(root_node,data_list)
    if root_node == nil then
        --root_node.data = data_list
        return
    end

    root_node.data = data_list

    local left_data_list = {}
    local right_data_list = {}
    local len = #data_list
    for i=1,len do
        if i<=math.floor(len/2) then
            table.insert(left_data_list,data_list[i])
        else
            table.insert(right_data_list,data_list[i])
        end
    end
    if root_node.lchild == nil then
        root_node.data = data_list or {}
    else
        HalveTree(root_node.lchild,left_data_list)
    end

    if root_node.rchild == nil then
        root_node.data = data_list or {}
    else
        HalveTree(root_node.rchild,right_data_list)
    end
end

    for k,v in pairs(battle_tree_list) do
        --Log.Error('node=' .. v:GetNodeNo())
        if v:IsLeafNode() then
            local u1= {uid=0,score=0}
            local u2= {uid=0,score=0}
            if v.data[1] ~= nil then u1 = v.data[1] end
            if v.data[2] ~= nil then u2 = v.data[2] end
            local p1 = player_list[u1.uid]
            local p2 = player_list[u2.uid]
            v:AddPlayer(p1)
            v:AddPlayer(p2)
        end
    end
    for k,v in pairs(battle_tree_list) do
        v.data = nil  --看这里分配完了之后data就没有啦，也就是只有16个叶子节点(拿32强举例)分别挂了俩个人员
    end