在Python中采用列表动态创建变量名并调用
转载请注明出处哦
动态创建变量名并调用
在写代码过程中,也许你会碰见这样的情况:需要多次创建一种类或者模型,如果采用手动输入,设置不同的变量名(如val_1,val_2,val_3……),这个过程将会烦不胜烦,因此,动态创建变量名将会减少大量重复的工作,减轻你的负担。此处以类为例,展示如何通过列表的形式创建大量的变量名并调用。
问题描述
实现一个基数排序算法,用于10进制的正整数从小到大的排序。
思路是保持10个队列(队列0、队列1…队列9、队列main),开始,所有的数都在main队列,没有排序。
第一趟将所有的数根据其10进制个位(09),放入相应的队列09,全放好后,按照FIFO的顺序,将每个队列的数合并排到main队列。
第二趟再从main队列队首取数,根据其十位的数值,放入相应队列0~9,全放好后,仍然按照FIFO的顺序,将每个队列的数合并排到main队列。
第三趟放百位,再合并;第四趟放千位,再合并。
直到最多的位数放完,合并完,这样main队列里就是排好序的数列了。
创建类
首先,此处创建一个Queue(队列)类,类中包含了isEmpty,enqueue,dequeue,size四种方法。isEmpty判断Queue是否为空,enqueue在列表中左侧插入一个值,dequeue在删除列表右侧的值并返回,size返回长度。具体如下:
class Queue:
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
def enqueue(self, item):
self.items.insert(0, item)