【Python+数学】笛卡儿积

今天从一篇减肥文章中看到了“笛卡儿积”一词，虽然所学专业就是数学，但时隔这么多年，也已经不记得笛卡儿积是个什么东东了。

最近求知欲比较强，看到陌生的、不熟悉的东西，总想查一查来了解一二。于是乎，在看到“笛卡儿积”后，立马百度起来。然后做了一个简短的总结。

1、概念
两个集合X和Y的笛卡尔积（Cartesian product），又称直积，表示为X×Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员;

公式：
A×B={(x,y)|x∈A∧y∈B}

举个栗子，你就会知道这是个多么简单的东西。当然再简单的规律，也是经过前人不断推敲得来的。
A={a,b}
B={1,2,3}
A×B={(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}
B×A={(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}
这其实是数学中很简单的一部分，但是会经常被用到排列组合中。

实际运用：Mysql的多表查询
select * from TableA,TableB order by a1,b1
(详细待补充)

2、python实现
最近学习python，看见相关的东西就想研究一下。了解笛卡儿积的时候，才发现还有这个宝贝itertools.product
itertools模块是python的内置模块，无需额外安装

举例：

# itertools.product：笛卡儿积
# product(list1, list2) 依次取出list1中的每1个元素，与list2中的每1个元素，组成元组，
for i in itertools.product([1,2],['a','b'],['A','B']):
    print(i)
# 结果：
# (1, 'a', 'A')
# (1, 'a', 'B')
# (1, 'b', 'A')
# (1, 'b', 'B')
# (2, 'a', 'A')
# (2, 'a', 'B')
# (2, 'b', 'A')
# (2, 'b', 'B')

for x, y, z in itertools.product([1, 2], ['a', 'b'], ['A', 'B']):
     print(x, y, z)
# 结果：
# 1 a A
# 1 a B
# 1 b A
# 1 b B
# 2 a A
# 2 a B
# 2 b A
# 2 b B

itertools的其他方法：

import itertools
# print(itertools.product)
# 结果：<class 'itertools.product'>


# count()：会创建一个无限的迭代器,for循环中会一直执行，除非手动停止
# 用法：itertools.count(start,step)
# num = itertools.count(2)
# for n in num:
#     print(n)

# cycle()会把传入的一个序列无限重复下去,一直运行，除非手动停止
# 用法：itertools.cycle(iterable)
# cl = itertools.cycle('abcdefg')
# for i in cl:
#     print(i)


# repeat()：把一个元素无限重复下去，若有第二个参数就可以限定重复次数：
# 用法：itertools.repeat(object,times)
# ns = itertools.repeat('abc',5)  # 添加次数后，会重复5次；如果不加次数 就会一直重复
# for i in ns:
#     print(i)
# 结果：
# abc
# abc
# abc
# abc
# abc


# chain()可以把一组迭代对象串联起来，形成一个更大的迭代器：
# for c in itertools.chain('ABC','abc','123'):
#     print(c)
# 结果：
# A
# B
# C
# a
# b
# c
# 1
# 2
# 3

总之，itertools模块提供的全部是处理迭代功能的函数，它们的返回值不是list，而是Iterator，只有用for循环迭代的时候才真正计算。