Lua实现Map

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› LUA›LUA教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

通过Lua中自带的table来实现一个Map，可以根据键值来插入移除取值

map = {}

local this = map

function this:new()
    o = {}
    setmetatable(o, self)
    self.__index = self
    self.count = 0
    return o
end

function this:insert(k, v)
    if nil == self[k] then
        self[k] = v
        self.count = self.count + 1
    end
end

function this:remove(k)
    if nil ~= self[k] then
        self[k] = nil
        if self.count > 0 then
            self.count = self.count - 1
        end
    end
end

function this:getpair(k)
    local value = nil
    if nil ~= self[k] then
        value = self[k]
    --print("getpair")
    end
    return value
end

function this:clear()
    for k, _ in pairs(self) do
        if nil ~= self[k] then
            self[k] = nil
        end
    end
    self.count = 0
end

return map