Java多订单多支付方式分配金额问题的解决

算是个面试题吧，问题描述是这样：多个业务订单，对应一个支付单进行支付，支付时使用了组合支付。那么没个订单分配到的支付方式及金额如何计算。

一共三个支付方式组合A,B,C金额分辨占100，100，80.

一共两个订单1订单金额80，2订单金额200.

分配后，产生4份订单和支付方式不同的数据。

画个图明了一点：

立即学习“Java免费学习笔记（深入）”；

问题抽象：

我们发现图一和图二重叠一下不久时图三的分配结果嘛。

可是代码似乎没这么简单就可以操作。

php商城系统(本地测试包)

PHP商城系统是国内领先商城系统,网店系统,购物系统,网上商城系统,B2C商城系统产品.同时也是一个商业的PHP开发框架。PHP 商城系统由内容、文章、会员、留言、订单、 财务、广告、短消息、数据库管理、营销推广、内置支付管理、商品配送管理、无限级分类、全站搜索等多个功能模块插件组成。在当今瞬机万变的市场环境中，快速高效的IT解决方案是您业务成功的关键。我们PHP商城系统能为您量身打造完全符合需求

下载

我又将问题拟物化，支付方式组合可以想象成不通种类的杯子，而订单组合是不同种类的酒，现在要把酒放到辈子里去。每倒一次算一个订单和支付方式组合的数据。

第一次：1号酒开始到，在A杯子里都倒不满，直接全部倒光。数据为1+A+80

第二次：2号酒倒入A剩下的20雨量满了。数据为2+A+20

第三次：2号酒倒入B杯子，倒满100，2号酒还剩80。数据为2+B+100

第四次：2号酒倒入C杯子，倒满也到光了。数据为2+C+80

我们发现这四次操作就是遍历订单组合的数据，依次去占有剩余支付金额的数据。而2，3，4次是一个迭代的代码过程。

如果你刚好有时间，可以自己用自己熟悉的代码实现一下，顺便我也收集一下，各种实现方式和想法。

所以一种实现如下：

public class ItemDistribution {

    private List cupList = new ArrayList<>();

    /**
     * 初始化
     * @param list
     */
    public ItemDistribution(List list) {
        if(list == null || list.size()<=0){
            return;
        }
        Integer start = 0;
        Integer end = 0;
        for(Item item : list){
            end = start + item.amount;
            Entry entry = new Entry(start, end, item.payMethod);
            start = end;
            cupList.add(entry);
        }
    }

    /**
     * 分配
     * @param orderIdAmountMap
     * @return
     */
    public List getOrderInfoItemList(Map orderIdAmountMap){
        if(cupList == null){
            return null;
        }
        List cupTransferList = cupList;
        List returnItems = new ArrayList<>();
        for (Map.Entry orderIdAmountEntry : orderIdAmountMap.entrySet()) {
            Integer orderId = orderIdAmountEntry.getKey();
            Integer orderAmount = orderIdAmountEntry.getValue();
            buildItem(orderId, orderAmount, cupTransferList, returnItems);
        }
        return returnItems;
    }

    /**
     * 单个cup分配
     * @param orderId
     * @param orderAmount
     * @param cupList
     * @param returnItems
     */
    private void buildItem(Integer orderId, Integer orderAmount, List cupList, List returnItems) {
        if(IntegerUtil.isZero(orderAmount) || orderId == null){
            return;
        }

        Entry cup = getLatestCup(cupList);
        if(cup == null){
            return;
        }
        Integer remain = cup.end - cup.index;
        Item item = null;
        if(remain > orderAmount){
            cup.index = cup.start + orderAmount;
            item = new Item(orderId, orderAmount, cup.payMethod);
            returnItems.add(item);
            return;
        }else{
            cup.index = cup.end;
            item = new Item(orderId, remain, cup.payMethod);
            returnItems.add(item);
            orderAmount = orderAmount - remain;
        }

        buildItem(orderId, orderAmount, cupList, returnItems);
    }

    /**
     * 获得可用的cup
     * @param cupTransferList
     * @return
     */
    private Entry getLatestCup(List cupTransferList){
        for(Entry cup : cupTransferList){
            if(!IntegerUtil.isEquals(cup.index, cup.end)){
                return cup;
            }
        }
        return null;
    }

    public class Entry{
        private Integer start;
        private Integer end;
        private Integer index = 0;
        private Integer payMethod;

        public Entry(Integer start, Integer end, Integer payMethod) {
            this.start = start;
            this.index = start;
            this.end = end;
            this.payMethod = payMethod;
        }
    }


    public static void main(String[] args) {
        List list = new ArrayList();
        Item OrderPayInfoItem1 = new Item(100,1);
        Item OrderPayInfoItem2 = new Item(100,2);
        Item OrderPayInfoItem3 = new Item(80,3);
        list.add(OrderPayInfoItem1);
        list.add(OrderPayInfoItem2);
        list.add(OrderPayInfoItem3);
        ItemDistribution itemDistribution = new ItemDistribution(list);

        Map map = new HashMap<>();
        map.put(1001, 80);
        map.put(1002, 200);
        List returnList = itemDistribution.getOrderInfoItemList(map);
    }
}