1.一种购物车优惠计算方法,其特征在于,包括:获取用户账号的购物车中的商品列表以及用于结算所述商品列表的可用优惠方式,所述可用优惠方式包括所述用户账号已领取的与所述商品列表中任一商品相关联的优惠卷和/或店铺、平台的免卷优惠活动;
对所述可用优惠方式执行向量化以生成对应每个可用优惠方式的优惠向量,所述优惠向量为由优先级和优惠金额两个维度构成的二维正交向量空间中的向量;
构建包含所述优惠向量的二维向量矩阵,所述二维向量矩阵中的优惠向量在横向和纵向两个方向上延伸排列,且所述二维向量矩阵在横向排列的同一行中的优惠向量不互斥;
以行为单位从所述二维向量矩阵提取优惠组合;
计算用户选择的优惠组合对应所述购物车中的商品列表的优惠金额;
对所述可用优惠方式执行向量化以生成对应每个可用优惠方式的优惠向量的步骤具体包括:获取每个可用优惠方式的优先级 ,其中 ,为所述可用优惠方式的数量,所述优先级为预先配置的对应每种不同优惠方式的量化数值;
计算每个可用优惠方式的独立优惠金额 ;
构建所述优惠方式的二维向量:
;
构建包含所述优惠向量的二维向量矩阵的步骤具体包括:构建优惠向量列表,所述优惠向量列表中包含所述可用优惠方式的优惠向量;
从所述优惠向量列表中取出一个优惠向量作为目标优惠向量;
确定所述目标优惠向量在所述二维向量矩阵中的目标位置;
将所述目标优惠向量放置在所述二维向量矩阵中的所述目标位置;
从所述优惠向量列表中剔除所述目标优惠向量;
判断所述优惠向量列表是否为空;
当所述优惠向量列表不为空时,循环执行从所述优惠向量列表中取出一个优惠向量作为目标优惠向量到从所述优惠向量列表中剔除所述目标优惠向量的步骤;
在确定所述目标优惠向量在所述二维向量矩阵中的目标位置的步骤之前,还包括配置列变量 、行变量 、用于记录每行已有优惠向量的数量的动态占位数组 以及用于保存坐标对象的动态坐标对象列表 ,确定所述目标优惠向量在所述二维向量矩阵中的目标位置的步骤具体包括:将所述行变量初始化为1,即 ;
获取所述动态占位数组 的当前长度 ;
判断所述目标优惠向量与所述二维向量矩阵第 行中的已有优惠向量是否互斥;
当所述目标优惠向量与所述二维向量矩阵第 行中的已有优惠向量中的任一个互斥时,令 ;
当所述目标优惠向量与所述二维向量矩阵第 行中的已有优惠向量中的任一个均不互斥时,生成用于保存所述二维向量矩阵的坐标值为 的坐标对象;
将所述坐标对象保存到所述动态坐标对象列表 ;
返回执行判断所述目标优惠向量与所述二维向量矩阵第 行中的已有优惠向量是否互斥的步骤直到 ;在所述动态坐标对象列表 中确定一个坐标对象作为所述目标优惠向量在所述二维向量矩阵中的目标位置。
2.根据权利要求1所述的购物车优惠计算方法,其特征在于,在所述动态坐标对象列表中确定一个坐标对象作为所述目标优惠向量在所述二维向量矩阵中的目标位置的步骤具体包括:获取所述动态坐标对象列表 中的坐标对象的数量;
当所述动态坐标对象列表 中的坐标对象的数量等于1时,将所述动态坐标对象列表 中唯一一个坐标对象确定为所述目标优惠向量在所述二维向量矩阵中的目标位置;
获取所述动态坐标对象列表 中唯一一个坐标对象的行坐标 ;
更新所述动态占位数组 的第 个元素的值为:。
3.根据权利要求2所述的购物车优惠计算方法,其特征在于,在获取所述动态坐标对象列表 中的坐标对象的数量的步骤之后,还包括:当所述动态坐标对象列表 中的坐标对象的数量大于1时,获取所述动态坐标对象列表 中每个坐标对象的行坐标 ;
获取第 行中已有优惠向量的独立优惠金额 ,其中 ;
计算第 行中已有优惠向量的优惠总额:
;
将所述动态坐标对象列表 中优惠总额最大的坐标对象确定为所述目标优惠向量在所述二维向量矩阵中的目标位置;
获取所述动态坐标对象列表 中优惠总额最大的坐标对象的行坐标 ;
更新所述动态占位数组 的第 个元素的值为:。
4.根据权利要求2或3所述的购物车优惠计算方法,其特征在于,在将所述目标优惠向量放置在所述二维向量矩阵中的所述目标位置的步骤之后,还包括:获取所述目标优惠向量所在行的优惠向量的独立优惠金额;
基于所述独立优惠金额的大小对所述目标优惠向量所在行的优惠向量按从大到小或从小到大的顺序进行重新排列。
5.根据权利要求2所述的购物车优惠计算方法,其特征在于,在获取所述动态坐标对象列表 中的坐标对象的数量的步骤之后,还包括:当所述动态坐标对象列表 中的坐标对象的数量等于0时,在所述动态占位数组 中新建第 个元素;
对所述动态占位数组 的第 个元素赋值如下:;
将所述二维向量矩阵中的坐标 确定为所述目标优惠向量在所述二维向量矩阵中的目标位置。
6.根据权利要求1所述的购物车优惠计算方法,其特征在于,在判断所述优惠向量列表是否为空的步骤之后,还包括:当所述优惠向量列表为空时,获取所述动态占位数组 中的最大值 ;
在所述二维向量矩阵中宽度小于所述最大值 的每一行中填充空向量以使其宽度为 ;
计算所述二维向量矩阵中每一行的优惠总额 ;
以行为单位按所述优惠总额的大小对所述二维向量矩阵在纵向上进行重新排序。
7.一种购物车优惠计算装置,其特征在于,包括存储器和处理器,所述处理器执行所述存储器中存储的计算机程序实现如权利要求1‑6任一项所述的购物车优惠计算方法。