1

考虑 dequeue=[2, 3, 4, None, None, None, 1]。它是循环的，假设 1 是 dequeue 的前面，4 是 dequeue 的后面，敲木头，我们应该将这些索引存储在变量 front 和 back 下，它们的值分别为 6 和 2。

如何打印前后索引之间的值，即 [1, 2, 3, 4]。更好的是，更具体地说，我希望找到一种方法来制作一个更具体地看起来像 [1, 2, 3, 4] 的字符串。我的代码如下，但我不认为它是时间效率的，而且，在我的代码的较大块中，我不确定这种方法是否有效。

def str（自我）：

if self.size==0:       #my first thoughts are to simply catch an empty dequeue
    return "[ ]"

elif self.size==1:      #same for a dequeue of only one object.
    string = "[ "+str(self.__contents[0])+" ]"
    return string

else:
    string="[ "
    index=self.front
    while (index%self.capacity) != self.back:
        string = string + str(self.contents[index]) + ", "
        index+=1
    string=string+str(self.__contents[self.back]) + " ]"
    return string

其中self.size=非空条目的个数，self.capacity=数组中单元格的总数，self.contents表示数组的内容，self.front和self.back表示前后的索引出队的。

4

1 回答 1

2

你想使用内置的deque吗？如果是这样，它支持标准迭代，使列表理解非常 Pythonic：

'[{}]'.format(', '.join(x for x in my_deque if x is not None)

如果它不是内置的deque，为什么不向您的类型添加迭代支持以允许上述方法（可能还有许多其他方法）。

于 2018-07-27T07:30:42.737 回答