python面向过程、面向对象

1、前言

  考虑这样一个问题，500个小孩围城一，从第一个小孩开始计数，逢三出圈(逢三:代表能被三整除，如6、27、468)，使用python面向过程和面向对象进行编程解答。

2、面向过程 OPP

# 定义500个孩子
cycle = list(range(1, 501))
step = 1
while len(cycle) > 1:dels = []for kid in cycle:if step % 3 == 0:dels.append(kid)step +=1cycle = [i for i in cycle if i not in dels]print(cycle)		

3、面向对象 OOP

class Kid:def __init__(self, gid):self.gid = gidself.left = Noneself.right = Noneclass Cycle:def __init__(self, n):self.head = Noneself.tail = Nonefor i in range(1, n + 1):self.add(Kid(i))def add(self, kid): """ 向圈中添加一个小孩 """if self.head is None and self.tail is None:""" 如果圈中还没有小孩，则将第一个小孩作为头和尾 """self.head = kidself.tail = kidkid.left = kidkid.right = kidelse:""" 如果圈中已经有小孩，则将新小孩添加到尾部的右边 """kid.left = self.headkid.right = self.tailself.head.right = kidself.tail.left = kidself.tail = kiddef remove(self, kid):""" 从圈中移除一个小孩 """if kid is self.head:""" 如果移除的是头，则将下一个小孩作为头 """self.head = kid.leftif kid is self.tail:""" 如果移除的是尾，则将上一个小孩作为尾 """self.tail = kid.right""" 将移除的小孩的左右小孩连接起来 """kid.left.right = kid.rightkid.right.left = kid.leftkid.left = Nonekid.right = Nonecycle = Cycle(500)
cur = cycle.head
step = 1
while cycle.head is not cycle.tail:cur = cur.leftif step % 3 == 0:cycle.remove(cur.right)step += 1print(cycle.head.gid)

4、参考

Python一个例子理解面向对象和面向过程的差别