内置函数（map/set/sorted/zip）

map() 函数

map(function, iterable, …)
function – 函数
iterable – 一个或多个序列

>>> map(square, [1,2,3,4,5])   # 计算列表各个元素的平方
[1, 4, 9, 16, 25]

set() 函数

set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。

>>>x = set('runoob')
>>> y = set('google')
>>> x, y
(set(['b', 'r', 'u', 'o', 'n']), set(['e', 'o', 'g', 'l']))   # 重复的被删除
>>> x & y         # 交集
set(['o'])
>>> x | y         # 并集
set(['b', 'e', 'g', 'l', 'o', 'n', 'r', 'u'])
>>> x - y         # 差集
set(['r', 'b', 'u', 'n'])
>>>

最长公共前缀

def longestCommonPrefix(strs):
    """
    :type strs: List[str]
    :rtype: str
    """
    if not strs: return ""
    ss = list(map(set, zip(*strs)))
    print(ss)
    res = ""
    for i, x in enumerate(ss):
        x = list(x)
        print(x)
        if len(x) > 1:
            break
        res = res + x[0]
    return res


ss = ["flower", "flow", "flight"]
print(longestCommonPrefix(ss))

sorted() 函数

sorted() 函数对所有可迭代的对象进行排序操作。

sorted(iterable, cmp=None, key=None, reverse=False)

参数说明：
iterable – 可迭代对象。
cmp – 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
reverse – 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。

zip() 函数

zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。

如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 * 号操作符，可以将元组解压为列表。

>>>a = [1,2,3]
>>> b = [4,5,6]
>>> c = [4,5,6,7,8]
>>> zipped = zip(a,b)     # 打包为元组的列表
[(1, 4), (2, 5), (3, 6)]
>>> zip(a,c)              # 元素个数与最短的列表一致
[(1, 4), (2, 5), (3, 6)]
>>> zip(*zipped)          # 与 zip 相反，*zipped 可理解为解压，返回二维矩阵式
[(1, 2, 3), (4, 5, 6)]

矩阵转置

matrix = [[1, 2, 3], [4, 5, 6],[7, 8, 9]]

print(list(map(list, zip(*matrix))))
print(zip(*matrix))
print(list(zip(*matrix)))
print(tuple(zip(*matrix)))

# [[1, 4, 7], [2, 5, 8], [3, 6, 9]]
# <zip object at 0x00000077F91E1B48>
# [(1, 4, 7), (2, 5, 8), (3, 6, 9)]
# ((1, 4, 7), (2, 5, 8), (3, 6, 9))