商品样式价格算法
jopen
10年前
一个商品可能有多个样式,而这个商品的价格可能会根据其组成的样式不同而不同。
例如:
商品名 | 颜色(红,黑,白) | 形状(圆,方) | 大小(大,中,小) | 价格(元) |
样品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`。
上面的解决方案会使前端爽很多,符合数据输入时的逻辑,而它所带来的问题,则是当输入数据逻辑有问题时,并不太容易排查出来,需要当价格匹配不出来时的异常处理。
来自:http://my.oschina.net/myprogworld/blog/382715