尝试运行插入排序时出现属性错误

Question

我目前正在创建一个乌龟游戏，它将在一系列记录中收集分数和首字母，我想运行插入排序以向用户显示他们是否收到了前三名之一。 但是，每当我尝试运行代码时，我都会收到一个属性错误。 代码在这里（如果需要可以提供更多代码）：

def insertion_sort(scores):
  value = 0
  i=0
  for i in range(1, len(scores)):
    value = scores[i].Score
    j = i - 1
    while j>= 0 and scores[j].Score > value:
      scores[j + 1].Score = scores[j].Score
      j -=1
    scores[j + 1].Score = value
  return scores

我曾尝试重新排列我的数据并更改数据的存储方式，但没有任何帮助。 我不确定还有什么可以尝试，因为我已经尝试过几种不同的解决方案，但都没有成功。

Answer 1

您是否有可能只是将数字列表传递给函数？ 因为这也可以解释属性错误： AttributeError: 'int' object has no attribute 'Score'
您可以使用列表理解轻松地将数字列表转换为记录列表。 （或者像第一个例子中的字典）

否则您的记录可能缺少 Score 属性（您是否也使用了大写字母？）
我还使用枚举和切片对代码进行了一些优化，并切换记录而不是值。

记录名称和分数：

它们可以从带有分数的名称字典中创建：

class Record:
    def __init__(self, Name, Score):
        self.Name = Name
        self.Score = Score
    def __repr__(self):
        return "%s:%d" % (self.Name, self.Score)

def make_scores(scores):
    return [Record(Name, Score) for Name, Score in scores.items()]

def insertion_sort(scores):
    for j, score in enumerate(scores[1:]):
        value = score.Score
        while j >= 0 and scores[j].Score > value:
            scores[j + 1] = scores[j]
            j -= 1
        scores[j + 1] = score
    return scores

scores = make_scores({
    "Alpha": 0,
    "Bravo": 1,
    "Charlie": 2,
    "Delta": 3,
    "Echo": 7
})
print(insertion_sort(scores))
scores = make_scores({
    "Alpha": 7,
    "Bravo": 3,
    "Charlie": 2,
    "Delta": 1,
    "Echo": 0
})
print(insertion_sort(scores))

Output：

[Alpha:0, Bravo:1, Charlie:2, Delta:3, Echo:7]
[Echo:0, Delta:1, Charlie:2, Bravo:3, Alpha:7]

我希望这是有帮助的。 解释：

• Record 的__init__ function 只是存储了一个名字和一个分数。
• Record 的__repr__ function 只是为了能够可视化记录而添加的，你并不是真的需要它
• make_scores function 只是从 object 的名称和分数中创建一个包含名称和分数的记录列表
• “insertion_sort”将在乱序时交换记录

只有分数的记录

它们可以从数字列表中创建：

class Record:
    def __init__(self, score):
        self.Score = score
    def __repr__(self):
        return "%d" % self.Score

def make_scores(scores):
    return [Record(score) for score in scores]

def insertion_sort(scores):
    for j, score in enumerate(scores[1:]):
        value = score.Score
        while j >= 0 and scores[j].Score > value:
            scores[j + 1] = scores[j]
            j -= 1
        scores[j + 1] = score
    return scores

scores = make_scores([0,1,2,3,7])
print(insertion_sort(scores))
scores = make_scores([7,3,2,1,0])
print(insertion_sort(scores))

Output：

[0, 1, 2, 3, 7]
[0, 1, 2, 3, 7]

解释：

• Record 的__init__ function 只是存储一个分数。
• Record 的__repr__ function 只是为了能够可视化记录而添加的，你并不是真的需要它
• make_scores function 只是创建一个记录列表，其中包含来自数字列表的分数
• “insertion_sort”将在乱序时交换记录