Question

我尝试使用python计算postfix expresion，但它无法正常工作。我想这可能是一个与python相关的问题，有什么建议吗？

expression = [12, 23, 3, '*', '+', 4, '-', 86, 2, '/', '+']

def add(a,b):
    return a + b
def multi(a,b):
    return a* b
def sub(a,b):
    return a - b
def div(a,b):
    return a/ b


def calc(opt,x,y):
    calculation  = {'+':lambda:add(x,y),
                     '*':lambda:multi(x,y),
                     '-':lambda:sub(x,y),
                     '/':lambda:div(x,y)}
    return calculation[opt]()



def eval_postfix(expression):
    a_list = []
    for one in expression:
        if type(one)==int:
            a_list.append(one)
        else:
            y=a_list.pop()
            x= a_list.pop()
            r = calc(one,x,y)
            a_list = a_list.append(r)
    return content

print eval_postfix(expression)

希望有人可以帮助我！任何建议都会被适用

Answer 1

只需将a_list = a_list.append(r)替换为a_list.append(r)。

大多数函数，更改序列/映射项的方法确实返回None：list.sort，list.append，dict.clear ...

不直接相关，但请参阅Why doesn’t list.sort() return the sorted list?。

Answer 2

方法append不会返回任何内容：

>>> l=[]
>>> print l.append(2)
None

你不能写：

l = l.append(2)

但简单地说：

l.append(2)

在您的示例中，替换：

a_list = a_list.append(r)

到

a_list.append(r)

Answer 3

append函数改变列表并返回None。这是执行http://hg.python.org/cpython/file/aa3a7d5e0478/Objects/listobject.c#l791

的代码段

listappend(PyListObject *self, PyObject *v)
{
    if (app1(self, v) == 0)
        Py_RETURN_NONE;
    return NULL;
}

所以，当你说

时

a_list = a_list.append(r)

您实际上正在为a_list分配None。因此，下次您引用a_list时，它不会指向列表，而是指向None。因此，正如其他人所建议的那样，改变

a_list = a_list.append(r)

到

a_list.append(r)

Answer 4

对于追加使用时的返回数据：

b = []   
a = b.__add__(['your_data_here'])

Answer 5

list.append（），list.sort（）之类的函数不会返回任何内容。 e.g

def list_append(p):
    p+=[4]

函数list_append没有return语句。所以当你运行以下语句时：

a=[1,2,3]
a=list_append(a)
print a
>>>None

但是当你运行以下语句时：

a=[1,2,3]
list_append(a)
print a
>>>[1,2,3,4]

那就是它。所以，希望它可以帮到你。

Answer 6

列表方法可以分为两种类型，即那些在适当位置改变列表并返回None（字面意思）和保留列表完整并返回与列表相关的值的那些。

第一类：

append
extend
insert
remove
sort
reverse

第二类：

count
index

以下示例解释了差异。

lstb=list('Albert')
lstc=list('Einstein')

lstd=lstb+lstc
lstb.extend(lstc)
# Now lstd and lstb are same
print(lstd)
print(lstb)

lstd.insert(6,'|')
# These list-methods modify the lists in place. But the returned
# value is None if successful except for methods like count, pop.
print(lstd)
lstd.remove('|')
print(lstd)

# The following return the None value
lstf=lstd.insert(6,'|')
# Here lstf is not a list.
# Such assignment is incorrect in practice.
# Instead use lstd itself which is what you want.
print(lstf)

lstb.reverse()
print(lstb)

lstb.sort()
print(lstb)

c=lstb.count('n')
print(c)

i=lstb.index('r')
print(i)

pop方法同时执行。它会改变列表并返回一个值。

popped_up=lstc.pop()
print(popped_up)
print(lstc)

Answer 7

只是一个想法，而不是那些不返回None的函数（操纵实际数据），它们应该什么也不返回。然后用户至少会发现问题，因为它会抛出一个错误，指出一些分配错误！评论您的想法！

Answer 8

以防万一有人在这里结束，我在尝试附加回叫时遇到了这种行为

这按预期工作

def fun():
  li = list(np.random.randint(0,101,4))
  li.append("string")
  return li

这将返回None

def fun():
  li = list(np.random.randint(0,101,4))
  return li.append("string")

为什么list.append返回None？

8 个答案: