python - 如何处理 "array/list"以便在 Python2.7 中生成 "(int, list) -> float"

Question

我有这个功能:

def findScore(g):
    gLetter = ["A", "B", "C", "D", "F"]
    gPoint = [4.0, 3.0, 2.0, 1.0, 0.0]

    for i, v in enumerate(gLetter):
        if v==g:
            gp = gPoint[i]
    return gp

我想获取科目数量，然后通过调用“findScore”获取每个科目的成绩字母，然后通过使用这样的另一个函数返回 GPA:

def findGPA(n, list):

注意:

1. 科目编号 (n) 和成绩单列表 (list)"

2. findGPA() 必须调用 findScore() 才能将每个成绩字母转换为成绩点。

什么是函数体？

我希望输出应该是这样的:

>>> findGPA(3, ['A', 'B', 'C'])
3.0
>>> findGPA(4, ['B', 'B', 'C', 'B'])
2.75
'''

Answer 1

使用字典获取成绩分数，然后简单地查找传入的列表中的每个成绩，然后除以成绩数求和:

def  grd_dict():
    gLetter = ["A", "B", "C", "D", "F"]
    gPoint = [4.0, 3.0, 2.0, 1.0, 0.0]
    return dict(zip(gLetter, gPoint))


def find_gpa(num, grds):
    scores = grd_dict()
    return sum((scores[g] for g in grds),0.0) / num

输出:

In [2]: find_gpa(4, ['B', 'B', 'C', 'B'])
Out[2]: 2.75

In [3]: find_gpa(3, ['A', 'B', 'C'])
Out[3]: 3.0

就我个人而言，我会在一个函数中完成所有操作，只获取成绩列表，您可以从传入的列表中获取科目数量，因此实际上并不需要 num。

字典是进行查找的最有效方式，但如果您必须使用列表，那么您可以使用与 biect 中的示例密切相关的逻辑。文档:

from bisect import bisect_left

def grade(g):
    g_point = [4, 3, 2, 1, 0]
    grades = 'ABCDF'
    i = bisect_left(grades, g)
    return g_point[i]


def find_gpa(grds):
    return sum((grade(g) for g in grds), 0.0) / (len(grds) or 1)

(len(grds) or 1) 也将处理空列表:

In [44]: find_gpa(['F', 'F', 'F'])
Out[44]: 0.0

In [45]: find_gpa(['B', 'B', 'C', 'B'])
Out[45]: 2.75

In [46]: find_gpa(['A', 'B', 'C'])
Out[46]: 3.0

In [47]: find_gpa([])
Out[47]: 0.0

使用二分法，您可以在 log(n) 时间内搜索排序结构，而不是可能查看每个元素。