TypeError：“实例”类型的参数不可迭代答案

【问题标题】：TypeError: argument of type 'instance' is not iterableTypeError：“实例”类型的参数不可迭代
【发布时间】：2013-01-13 10:22:36
【问题描述】：

所以这是我的代码，它在该行中断：

 if (suc not in sFrontier) or (suc not in sExplored):

给出错误：TypeError: 'instance' 类型的参数不可迭代

 """
    The pseudocode I'm following
initialize the frontier using the initial state of the problem
initialize the explored set to be empty
loop do
    if the frontier is empty then return failure
    choose a leaf node and remove it from the frontier
    if the node contains a goal state then return the corresponding solution
    add the node to the explored set
    expand the chosen node, adding the resulting nodes to the frontier
        only if not in the frontier or explored set
"""

sFrontier = util.Stack()
sFrontier.push(problem.getStartState())
sExplored = util.Stack()
lSuccessors = []

while not sFrontier.isEmpty():
  leaf = sFrontier.pop()

  if problem.isGoalState(leaf):
    solution = []
    while not sExplored.isEmpty():
      solution[:0] = (sExplored.pop())[2]
      return solution
  sExplored.push(leaf)
  lSuccessors = problem.getSuccessors(leaf)
  for suc in lSuccessors:
      if (suc not in sFrontier) or (suc not in sExplored):
        sFrontier.push(suc)
return []

problem.getSuccessors 返回一个后续状态列表、它们需要的操作以及成本 1。

之后

lSuccessors = problem.getSuccessors(leaf)

lSuccessors 打印

  [((5,4), 'South', 1), ((4,5), 'West', 1)]

之后

  for suc in lSuccessors:

成功打印

  ((5,4), 'South', 1)

为什么会坏掉？是因为 sFrontier 和 sExplored 是堆栈，它不能在堆栈中查找吗？

我需要一个 contains() 方法还是只使用一个列表来代替？

感谢所有帮助:)

【问题讨论】：

该错误有点令人困惑，因为它抱怨您的 Stack 对象不可迭代。这样做的原因是，如果您不提供__contains__ 方法，它会回退到尝试迭代序列或获取其长度并使用__getitem__，并且您会从回退代码中得到错误。所以从技术上讲，它要求您在此处定义 __iter__……但您真正想要定义的是 __contains__，正如 Martijn Pieters 所说。

标签： python python-2.7 depth-first-search pacman

【解决方案1】：

我假设util.Stack 是你的班级。

提供__contains__(self, x) 方法以使对象支持a in obj 检查。

查看文档：Emulating container types

【讨论】：

【解决方案2】：

如果您的堆栈不支持包含测试，它确实会引发错误。您需要向他们添加__contains__ method 以支持in 测试。

in 测试还有其他方法可以在您的堆栈中找到项目，但不推荐使用它们，因为它们的效率低于__contains__ 方法；见in expression documentation。

【讨论】：

【解决方案3】：

SFrontier 是一个包含列表的类。您在代码中检查 suc 是否在 sFrontier 类中，因为 sFrontier 不可迭代，所以您无法检查它。您必须写 (suc in sFrontier.list) 以便检查 suc 是否在您的类 sFrontier 包含的列表中。

【讨论】：

【解决方案4】：

问题出在 if 案例的第一方面：

if (succ not in sFrontier)

因此，您将 sFrontier 初始化为 Stack，但 Stack 是一个类，并且类不可迭代。您的类必须在其中包含一个列表，以便它可以用作容器。如果是这种情况，您需要做的是：

if (succ not in sFrontier.list)

【讨论】：