Question

我有一个完整的Deque Array类，如下所示：

from collections import deque
import ctypes

class dequeArray:

DEFAULT_CAPACITY = 10  #moderate capacity for all new queues

def __init__(self):
    self.capacity = 5
    capacity = self.capacity
    self._data = self._make_array(self.capacity)
    self._size = 0
    self._front = 0

def __len__(self):
    return self._size

def __getitem__(self, k):   #Return element at index k
    if not 0 <= k < self._size:
        raise IndexError('invalid index')
    return self._data[k]

def isEmpty(self):
    if self._data == 0:
        return False
    else:
        return True

def append(self, item):  #add an element to the back of the queue
    if self._size == self.capacity:
        self._data.pop(0)
    else:
        avail = (self._front + self._size) % len(self._data)
        self._data[avail] = item
        self._size += 1

#def _resize(self, c):
    #B = self._make_array(c)
    #for k in range(self._size):
        #B[k] = self._A[k]
    #self._data = B
    #self.capacity = capacity

def _make_array(self, c):
    capacity = self.capacity
    return (capacity * ctypes.py_object)()

def removeFirst(self):
    if self._size == self.capacity:
        self._data.pop(0)
    else:
        answer = self._data[self._front]
        self._data[self._front] = None
        self._front = (self._front + 1) % len(self._data)
        self._size -= 1
        print(answer)


def removeLast(self):
    return self._data.popleft()

def __str__(self):
    return str(self._data)

当我尝试在主要区域打印双端队列时，会打印出类似这样的内容，

<bound method dequeArray.__str__ of <__main__.dequeArray object at   0x1053aec88>>

什么时候应该打印整个数组。我想我需要使用 str 功能，我尝试添加

def __str__(self):
    return str(self._data)

并没有给我输出。我也试过了

def __str__(self):
    return str(d)

d是deque数组，但我仍然没有取得任何成功。我如何才能正确打印？

Answer 1

你应该调用非NULL数组的每个元素的str函数，可以使用以下str函数完成：

def __str__(self):
    contents = ", ".join(map(str, self._data[:self._size]))
    return "dequeArray[{}]".format(contents)

Answer 2

当我尝试q = dequeArray(); print(q)时，我得到的是<__main__.py_object_Array_5 object at 0x006188A0>，这是有道理的。如果您需要list-like，请使用以下内容（print隐式使用__str__方法）：

def __str__(self):
    values = []
    for i in range(5):
        try:
            values.append(self._data[i])
        except ValueError:  # since accessing ctypes array by index 
                            # prior to assignment to this index raises 
                            # the exception
            values.append('NULL (never used)')
    return repr(values)

此外，关于代码的一些事情：

from collections import deque

此导入绝不是用户，应删除。

DEFAULT_CAPACITY = 10

从未使用过。考虑在__init__：

中使用它

def __init__(self, capacity=None):
    self.capacity = capacity or self.DEFAULT_CAPACITY

__init__内的此变量绝不是用户，应删除：

capacity = self.capacity

def _make_array(self, c):
    capacity = self.capacity
    return (capacity * ctypes.py_object)()

虽然这是一个有效的代码，但你做错了，除非你绝对需要在你的任务中这样做。不应该像这样使用Ctypes，Python是一种具有自动内存管理的语言。只需return []即可。是的，变量c从未使用过，应该从签名中删除。

if self._data == 0

在isEmpty中始终评估为False因为您将ctypes对象与零进行比较，而ctypes对象绝对不是零。

Python打印Deque

2 个答案: