【读书笔记】语言特性-面向对象编程 练习（六）

练习1：实现一个类Stack, 该类具有方法 push、pop、top和 isempty

stack = {}
function stack:isEmpty()
    return #self == 0
end
function stack:push(v)
    table.insert(self, v)
end
function stack:pop(v)
    if #self > 0 then
        table.remove(self, v)
    else
    	error("self is Empty")
    end
end
function stack:top()
    if #self > 0 then
    	return self[#self]
    else
    	return nil
    end
end
function stack:new(o)
    o = o or {}
    self.__index = self
    setmetatable(o, self)
    return o
end
s=stack:new({2})
print("top is "..s:top())
s:push(3)
print("top is "..s:top())
s:pop()
print("top is "..s:top())
s:pop()
if s:isempty() then
	print("stack is empty!!!")
end

练习2. 实现类stack的子类stackQueue。除了继承方法外，还给这个子类增加一个方法 insertbottom, 该方法在栈的底部插入一个元素

stack = {}
function stack:isEmpty()
    return #self == 0
end
function stack:push(v)
    table.insert(self, v)
end
function stack:pop(v)
    if #self > 0 then
        table.remove(self, v)
    else
    	error("self is Empty")
    end
end
function stack:top()
    if #self > 0 then
    	return self[#self]
    else
    	return nil
    end
end
function stack:new(o)
    o = o or {}
    self.__index = self
    setmetatable(o, self)
    return o
end
stackQueue = stack:new{}
function stackQueue:insertbottom(v)
    table.insert(self, 1, v)
end
s = stackQueue:new{}
print(s:insertbottom(2)) -- {2}

练习3. 使用对偶表示重新实现类Stack

stack = {}
local balance = {}

function stack:isEmpty()
    return #balance[self] == 0
end
function stack:push(v)
    table.insert(balance[self], v)
end
function stack:pop(v)
    if #balance[self] > 0 then
        table.remove(balance[self], v)
    else
    	error("self is Empty")
    end
end
function stack:top()
    if #balance[self] > 0 then
    	return balance[self][#balance[self]]
    else
    	return nil
    end
end
function stack:new(o)
    o = o or {}
    self.__index = self
    setmetatable(o, self)
    balance[0] = {}
    return o
end

练习4. 对偶表示的一种变形是使用代理表示对象。每一个对象由一个空的代理表表示，一个内部的表把代理映射到保存对象状态的表。这个内部表不能从外部访问，但是方法可以使用内部表来把self变量转换为要操作的真正的表。请使用这种方式实现银行账户示例，然后讨论这个方式的优缺点

function newAccount(initialBalance)
	local o={balance=initialBalance or 0}
	local proxy={}
	local mt={
		balance=function ()
			return o.balance
		end,
		withdraw=function (v)
			o.balance=o.balance-v
		end,
		deposit=function (v)
			o.balance=o.balance+v
		end,
	}
	mt.__index=mt
	setmetatable(proxy,mt)
	return proxy
end

a=newAccount(103)
b=newAccount()
a.deposit(100.0)
b.withdraw(20)
print(a.balance())
print(b.balance())