今天从一篇减肥文章中看到了“笛卡儿积”一词,虽然所学专业就是数学,但时隔这么多年,也已经不记得笛卡儿积是个什么东东了。
最近求知欲比较强,看到陌生的、不熟悉的东西,总想查一查来了解一二。于是乎,在看到“笛卡儿积”后,立马百度起来。然后做了一个简短的总结。
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'