Lua实现队列

Lua没有实现面向对象的,自己修改为原生写法吧。

local Queue = Class('Queue')

function Queue:ctor()
    self.tab = {}
    self.tail = 0
end

function Queue:Enqueue(value)
    if self.tail == 0 then
        self.head = 1
    end
    table.insert(self.tab, value)
    self.tail = self.tail + 1
end

function Queue:Dequeue()
    if self.head > self.tail then
        return nil
    else
        local value = self.tab[self.head]
        self.tab[self.head] = nil
        self.head = self.head + 1
        return value
    end
end

function Queue:Peek()
    if self.head > self.tail then
        return nil
    else
        return self.tab[self.head]
    end
end

function Queue:Count()
    return self.tail - self.head + 1
end

function Queue:Clear()
    table.ClearArray(self.tab)
end

return Queue

Lua本身并没有提供互斥锁的实现,但是可以使用Lua的协程(coroutine)来实现简单的互斥锁。 在Lua中,可以通过协程的挂起和恢复来实现锁的功能。下面是一个简单的互斥锁实现的示例代码: ```lua -- 定义锁的类 local Lock = {} Lock.__index = Lock -- 创建一个新的锁实例 function Lock.new() local self = setmetatable({}, Lock) self.locked = false self.queue = {} return self end -- 获取锁,如果锁已经被占用,则将协程加入队列等待 function Lock:lock() if not self.locked then self.locked = true return true else local co = coroutine.running() table.insert(self.queue, co) coroutine.yield() return true end end -- 释放锁,将队列中的第一个协程唤醒 function Lock:unlock() if not self.locked then return false else self.locked = false local co = table.remove(self.queue, 1) if co then coroutine.resume(co) end return true end end ``` 在上面的示例中,我们定义了一个`Lock`类,用于实现互斥锁。该类包含两个方法:`lock`和`unlock`。当调用`lock`方法时,如果锁没有被占用,则将锁标记为占用状态,并返回`true`。否则,将当前协程加入队列,并挂起当前协程,等待锁被释放。当调用`unlock`方法时,将锁的状态标记为未占用,并从队列中取出第一个协程并唤醒它。 使用互斥锁时,可以创建一个锁实例,并在需要保护的代码块中调用`lock`方法获取锁,并在代码块执行完成后调用`unlock`方法释放锁。比如: ```lua -- 创建一个锁实例 local lock = Lock.new() -- 定义一个共享变量 local sharedData = {} -- 定义一个协程 local co = coroutine.create(function() -- 获取锁 lock:lock() -- 访问共享变量 sharedData.data = "Thread 1 is updating shared data." print(sharedData.data) -- 释放锁 lock:unlock() end) -- 启动协程 coroutine.resume(co) ``` 在上面的示例中,我们创建了一个锁实例`lock`,并在协程中保护了共享变量`sharedData`。在协程中,我们首先通过调用`lock:lock()`获取锁,然后访问共享变量。在访问完成后,我们通过调用`lock:unlock()`释放锁。由于`lock`是一个对象,它可以在多个协程之间共享,并且可以保证同一时刻只有一个协程可以访问共享资源。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值