python列表中set函数_Python中的set()，zip()，map()函数

https://zyu963.github.io/

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

语法：

set(iterable)

参数：

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

功能：

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

例如：

a = '123456'

b = '1122aa'

x = set(a)

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。

语法：

zip([iterable, ...])

参数：

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

功能：

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

在python2.7版本下

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版本下

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/ 。下面贴出解答方法：

def (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()函数：

str = ["flower","flow","flight"]

print("最大公共前缀为： %s" % longestCommonPrefix(str))

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

3.map()函数

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

语法：

map(function, iterable, ...)

参数：

function ：函数

iterable ：一个或多个序列

功能：

对iterable里面的元素都会带入到function函数进行运行，得到一个对象。

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

def fun(x):

return x**2

list1 = [1, 2, 3, 4]

a = map(fun, list1)

print(list(a))

## 输出 [1, 4, 9, 16]

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

## 实现数组的转置

array = [[1, 4, 5], [2, 5, 9]]

map(list, zip(*array))

## 输出[[1, 2], [4, 5], [5, 9]]