set，zip，map这三个函数都属于python的内置函数，有着强大的功能。

1.set()函数

语法：

1
set(iterable)

参数：
iterable：一个序列或其他的可迭代的对象

功能：
创建一个无序不重复元素的集合 ，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。其返回值为一个新的集合对象。
例如：

1
2
3
4
5
6
7
a = '123456'  
b = '1122aa'
x = set(a)    ## 输出{'4', '6', '5', '3', '2', '1'}，每次运行输出的结果都不一样
y = set(b)    ## 输出{'2', 'a', '1'} ，每次运行输出的结果都不一样
x & y         ## 求交集  输出{'2', '1'}
x | y         ## 求并集  输出{'1', '6', '2', 'a', '5', '4', '3'}
x - y         ## 求差集  输出{'6', '3', '4', '5'}

2.zip()函数

1）zip含有两种，其中一种是zip()——压缩，另一种是zip(* )——解压。
2）zip 函数在 Python 2 和 Python 3 中是有所不同的：
①在 Python 3.x 中为了减少内存，zip() 返回的是一个对象object。如果需展示列表，需手动 list() 转换。
②在Python2.x中返回的是一个列表list。

语法：

1
zip([iterable, ...])

参数：
iterable：一个序列或其他的可迭代的对象。

功能：
将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同。（可利用 * 号操作符，可以将元组解压为列表。）

在python2.7版本下

1
2
3
4
5
6
str = (["a","b","c"], ["1", "2", "3","4"])
zip(str)  
## 输出 [(['a', 'b', 'c'],), (['1', '2', '3', '4'],)]

zip(*str)
## 输出 [('a', '1'), ('b', '2'), ('c', '3')]

在python3.7版本下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
str = (["a","b","c"], ["1", "2", "3","4"])
a1 = zip(str)  
type(a1)
## 输出 zip

a2 = zip(*str)
type(a2)
## 输出 zip

## 手动输入list()进行转换
list(zip(str))  
## 输出 [(['a', 'b', 'c'],), (['1', '2', '3', '4'],)]

list(zip(*str))
## 输出 [('a', '1'), ('b', '2'), ('c', '3')]

在LeetCode上有一道题（14.Longest Common Prefix），使用set()与zip()函数是最快的解决方法，时间复杂度也是最小的。https://leetcode.com/problems/longest-common-prefix/ 。下面贴出解答方法：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
def longestCommonPrefix(strs):

	## 初始化一个字符串s用来接收我们要求的最长公共前缀
	
    s = ""
    
## 1. 先判断strs是不是一个空串，如果是，则返回“ ”。

    if len(strs) == 0:
        return ""

    # print(list(zip(strs)))
    # print(list(zip(*strs)))     

## 2. 利用zip(*)函数对字符串strs进行解压，得到一个列表，再遍历该列表。
##    该列表是由字符串strs每个元素打包成一个一个元组，然后再将这些元组解压(拆分)

    for each in zip(*strs):
    
## 3. 对zip解压得到的列表中的每个元素用set()创建一个无序不重复的元素集合。
##    判断每个集合的长度是否为1，如果为1，则说明是公共前缀，并入字符串s中。

        if len(set(each)) == 1:   ## 利用集合创建一个无序不重复元素集
            # print(set(each))
            s += each[0]
            
        else:
            return s

    return res

调用longestCommonPrefix()函数：

1
2
str = ["flower","flow","flight"]
print("最大公共前缀为： %s" % longestCommonPrefix(str))

下面是加了print的运行结果：

1
2
3
4
5
[('flower',), ('flow',), ('flight',)]
[('f', 'f', 'f'), ('l', 'l', 'l'), ('o', 'o', 'i'), ('w', 'w', 'g')]
{'f'}
{'l'}
最大公共前缀为： fl

3.map()函数

map()函数会根据提供的函数function对指定序列iterable做映射。
语法：

1
map(function, iterable, ...)

参数：
function ：函数
iterable ：一个或多个序列
功能：
对iterable里面的元素都会带入到function函数进行运行，得到一个对象。

在python3.x中，返回的是迭代器。

1
2
3
4
5
6
def fun(x):
    return x**2
list1 = [1, 2, 3, 4]
a = map(fun, list1)
print(list(a))
## 输出 [1, 4, 9, 16]

在python2.x中，返回的是一个列表。

1
2
3
4
## 实现数组的转置
array = [[1, 4, 5], [2, 5, 9]]
map(list, zip(*array))
## 输出[[1, 2], [4, 5], [5, 9]]