商品样式价格算法

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