yii2项目前台页面开发中,用到的算法2 (例题解析)

本次前台页面开发中遇到一个这样的页面,如下如所示:

我们可以看到投资阶段是可以多选的这种情况,一般情况我们可以以json字符串或者字符串的形式存储,但是我这次用的是一种算法思想来解决这个问题.

优点 : 存储占的字节比较小, 筛选比较精确, 取数据时, 相比以json形式存储,然后再处理来说,比较简单点;

缺点 : 如果选项多的情况就不适合这种情况了;

算法思想:

1: 把上面的每一项以2几次方(2^n)的形式来作为每一项投资阶段的标识

例如: 天使轮: 2^0= 1 Pre-A轮: 2^1=2 A轮: 2^2=4 B轮: 2^3=8 C轮: 2^4=16 D轮: 2^5=32 D轮以后: 2^6= 64

2: 存储方式: 当用户勾选任一项时,我将每一项对应的标识进行相加, 将相加的结果存到表中

3: 获取数据时,如何知道用户勾选的哪一项那?

答:

- : 将所有的投资阶段放到数组中(你可以把它当做一个固定的值或者放到配置文件中都行)

例如: $investNum = [1,2,4,8,16,32,64];

- : 取出表中的信息, 得到"投资阶段"这一项数值, 例如: tmp = 5 (天使轮, A轮)

- : 遍历$investNum数组, 分别处理每一项对应的数值

- : 将大于tmp的进行排除, 即break

- : 把小于tmp的列出来 ==> 例如: 分别是 1,2,4

- : 让tmp与1,2,4分别按位或, 如果结果等于tmp,那么他就是用户勾选的.否则,不是

代码如下:

 /**
     * 根据用户ID, 投资阶段集合获取个人的投资倾向信息
     *
     * @param int $uid 用户ID
     * @param array $investStageSet 投资阶段集合
     * @return array|null
     */
    public function getByUid($uid, $investStageSet)
    {
        $uid = intval($uid);
        $result = null;
        $data = [];

        if (!$investStageSet || !is_array($investStageSet)) {
            return null;
        }

        if ($uid) {
            //根据用户Id获取相对应的个人投资信息
            $result = self::find()->
                where(['uid' => $uid])->
                asArray()->
                one();
            
            //判断表中用户"投资阶段"这一项是否存在
            if (!isset($result['invest_stage']) || !$result['invest_stage']) {
                return null;
            }
           
            $tmp = $result['invest_stage'];
           
            //遍历用户投资阶段集合
            foreach ($investStageSet as $key => $val) {
                //如果此项大于$tmp,说明他不是
                if ($val  > $tmp) {
                    break;
                }
                
                //如果用此项与$tmp进行按位或,再与$tmp进行比较,如果相等,说明他是,把此项放到数组$data </span>
                if ($tmp == ($val | $tmp)) {
                    $data[] = $val;
                }

                //将取到的数组集合放到对应的字段"invest_stage"中
                if ($data) {
                    $result['invest_stage'] = $data;
                }
            }
            
        return $result;
   }

打印结果如下:

array (size=8)
'id' => string '3' (length=1)
'uid' => string '7' (length=1)
'currency' => string '1' (length=1)
'min_invest_quota' => string '10' (length=2)
'max_invest_quota' => string '100' (length=3)
'invest_stage' =>
array (size=2)
0 => int 1
1 => int 8
'created_at' => string '1450946232' (length=10)
'updated_at' => string '1450946232' (length=10)

总结:

这个方法也是我们老大告诉我的, 对于我来说,确实又学到了一个算法能帮助我处理工作流程, 虽然看似麻烦,但是比起那个用json或者字符串存储的方式, 取数据时简单点, 其实两者都能用,不过既然是一种新的思路,为什么不用那,是不是, 因为我从工作中,很少遇到要用算法的, 没想到它那么大, 没事要多了解了解啊. 其实在大学那会,我也学过,什么"二分法, 背包原则"..现在都忘了. 嘿嘿 @
_ @ 加油大霞!