笛卡尔乘积算法的体现

一个商品有多项属性，多项属性的组合就产生不同的商品型号如：
衣服：
    颜色：红、绿
    尺寸：大、中、小

产生的系列就有：红|大、红|中、红|小、绿|大、绿|中、绿|小
如果商品的属性不至两个，则产生的系列会更多, A|B|C|D......
其实这是一个笛卡尔的乘积

	红	绿
大	红|大	绿|大
中	红|中	绿|中
小	红|小	绿|小

如果再多一个属性（衣料）: 绵、布、锦 ，也可以与上面的结果相乘，得

	红|大	红|中	红|小	绿|大	绿|中	绿|小
绵	红|大|绵	红|中|绵	红|小|绵	绿|大|绵	绿|中|绵	绿|小|绵
布	红|大|布	红|中|布	红|小|布	绿|大|布	绿|中|布	绿|小|布
锦	红|大|锦	红|中|锦	红|小|锦	绿|大|锦	绿|中|锦	绿|小|锦

这样就算有再多的属性也可以随机生成结果，以下的实现的代码:

         /**/ /// <summary>
        /// 获取商品属性组合后的列表
        /// </summary>
        /// <param name="attrList">属性列表数组，数组内的成员以‘|’分隔</param>
        /// <returns>返回属性组合后的列表</returns>
         private   static  IList < string >  GetProductModelList(IList < string >  attrList)
         {
            IList<string> productArray = new List<string>(attrList[0].Split('|'));

            for (int i = 1; i < attrList.Count; i++)
            {
                productArray = JoinPart(productArray, attrList[i].Split('|'));
            }
            return productArray;
        }

         // 笛卡尔乘积
         private   static  IList < string >  JoinPart(IList < string >  part1,  string [] part2)
         {
            IList<string> result = new List<string>();
            foreach (string str1 in part1)
            {
                foreach (string str2 in part2)
                {
                    result.Add(str1 + "|" + str2);
                }
            }
            return result;
        }

转载于:https://www.cnblogs.com/ghx88/archive/2007/01/29/633655.html