商品样式价格算法

2019独角兽企业重金招聘Python工程师标准>>>

    一个商品可能有多个样式，而这个商品的价格可能会根据其组成的样式不同而不同。

例如：

    

商品名	颜色（红，黑，白）	形状（圆，方）	大小（大，中，小）	价格（元）
样品1	红	圆	大	23
样品1	红	方	大	22
样品1	黑	方	大	22

 ......

    假设我们这么建模(使用scala case class来表示)

case class GoodsStyle(id:GoodsId,style:Seq[StyleName],money:BigDecimal)
//GoodsStyle("goodsId...",Seq("红","圆","大"),BigDecimal(23))

    虽然可以准确的应对各种样式组合，但上面的建模会产生3(颜色)＊2(形状)＊3（大小）=18条数据。

    当用户在前端输入时，他该如何输入呢，难道要输入18条数据？而且，有一些样式和价格可能是无关的，例如上面`样品1`的颜色。      

   因此，我们引入一个无关量｀Nu｀，代表该样式和价格无关。

case class GoodsStyle(id:GoodsId,style:Seq[StyleName],money:BigDecimal)
val Nu=""
//GoodsStyle("goodsId...",Seq(Nu,"圆","大"),BigDecimal(23))

    并引入一个查找价格的算法

//by timzaak
//使用scala编写，性能有些损耗，但基本能表述清楚。
@tailrec
def getPrice(s:Seq[I],secondResult:Seq[GoodsStyle],i:I,result:Seq[GoodsStyle]):Seq[GoodsStyle]={//secondResult,代表第二可匹配的集合
  if(i==s.length){
    result
  }else{
    val style= s(i)
    val map=result.groupBy(_.styles(i)==style).withDefault(_=>Seq.empty[Style])
    val nextResult =map(true)
    val nextSecondResult:Seq[Style] = if(style==Nu){//在正式过程中，style不应该为Nu，该判定可根据实际情况来确认是否干掉
      Seq.empty
    }else{
      map(false).filter(_.styles(i)==Nu)//从不能精确匹配的集合中，找出可以任意的（Nu）集合
    }++secondResult
    if(nextResult.isEmpty){
      getPrice(s,Seq.empty,i+1,nextSecondResult)
    }else{
      getPrice(s,nextSecondResult,i+1,nextResult)
    }
  }
}

上面的算法能返回最匹配所给样式的`GoodsStyle`。

上面的解决方案会使前端爽很多，符合数据输入时的逻辑，而它所带来的问题，则是当输入数据逻辑有问题时，并不太容易排查出来，需要当价格匹配不出来时的异常处理。

转载于:https://my.oschina.net/myprogworld/blog/382715