python代码示例-Python3 实例

Python 计算笛卡尔积

计算多个集合的笛卡尔积，有规律可循，算法和代码也不难，但是很多语言都没有提供直接计算笛卡尔积的方法，需要自己写大段大段的代码计算笛卡尔积，python 提供了一种最简单的计算笛卡称积的方法(只需要一行代码)，详见下面的代码：

#!/usr/bin/python3

# -*- coding: utf-8 -*-

# @file : Cartesian.py

# @author : shlian

# @date : 2018/5/29

# @version: 1.0

# @desc : 用python实现求笛卡尔积

import itertools

class cartesian(object):

def __init__(self):

self._data_list=[]

def add_data(self,data=[]): #添加生成笛卡尔积的数据列表

self._data_list.append(data)

def build(self): #计算笛卡尔积

for item in itertools.product(*self._data_list):

print(item)

if __name__=="__main__":

car=cartesian()

car.add_data([1,2,3,4])

car.add_data([5,6,7,8])

car.add_data([9,10,11,12])

car.build()

计算的结果如下：

(1, 5, 9)

(1, 5, 10)

(1, 5, 11)

(1, 5, 12)

(1, 6, 9)

(1, 6, 10)

(1, 6, 11)

(1, 6, 12)

(1, 7, 9)

(1, 7, 10)

(1, 7, 11)

(1, 7, 12)

(1, 8, 9)

(1, 8, 10)

(1, 8, 11)

(1, 8, 12)

(2, 5, 9)

(2, 5, 10)

(2, 5, 11)

(2, 5, 12)

(2, 6, 9)

(2, 6, 10)

(2, 6, 11)

(2, 6, 12)

(2, 7, 9)

(2, 7, 10)

(2, 7, 11)

(2, 7, 12)

(2, 8, 9)

(2, 8, 10)

(2, 8, 11)

(2, 8, 12)

(3, 5, 9)

(3, 5, 10)

(3, 5, 11)

(3, 5, 12)

(3, 6, 9)

(3, 6, 10)

(3, 6, 11)

(3, 6, 12)

(3, 7, 9)

(3, 7, 10)

(3, 7, 11)

(3, 7, 12)

(3, 8, 9)

(3, 8, 10)

(3, 8, 11)

(3, 8, 12)

(4, 5, 9)

(4, 5, 10)

(4, 5, 11)

(4, 5, 12)

(4, 6, 9)

(4, 6, 10)

(4, 6, 11)

(4, 6, 12)

(4, 7, 9)

(4, 7, 10)

(4, 7, 11)

(4, 7, 12)

(4, 8, 9)

(4, 8, 10)

(4, 8, 11)

(4, 8, 12)

连少华

连少华

cla***class@163.com2年前 (2018-05-29)