java二進(jìn)制多字段匹配的方法

這篇文章主要講解了“java二進(jìn)制多字段匹配的方法”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“java二進(jìn)制多字段匹配的方法”吧！

package util;

/**
 * <pre>
 * 將多個(gè)int正整型合并為一個(gè)long型進(jìn)行存儲(chǔ)，并通過xor運(yùn)算計(jì)算兩組int是否匹配
 * MultiEnumVal64 int正整數(shù)取值必須大于0，0值用于MultiVal64本身特殊計(jì)算使用，<=0表示不參與匹配計(jì)算。
 * 如：業(yè)務(wù)中需要根據(jù)行人是否戴眼鏡、是否戴帽子、衣服顏色來進(jìn)行查詢
 * 是否戴眼鏡取值： 1 未知 ; 2 戴眼鏡 ; 3 不帶眼鏡 ;
 * 是否戴帽子取值： 1 未知 ; 2 戴帽子 ; 3 不帶帽子 ;
 * 衣服的顏色取值： 1 未知 ; 2 紅色 ; 3 綠色 ; 4 白色 ;
 * </br>
 * 假設(shè)某一個(gè)抓拍體型數(shù)據(jù)為：眼鏡=2; 帽子=1; 顏色=4
 * 1、構(gòu)建MultiVal64數(shù)據(jù)
 * <code>
 *    MultiEnumVal64 mv64 = new MultiEnumVal64(3,3,4);  //創(chuàng)建MultiVal64對(duì)象，定義每一種屬性的最大取值 ，定義的順序?yàn)椋貉坨R、帽子、顏色
 *    mv64.build(2,1,4);                        //構(gòu)造數(shù)據(jù)
 *    long longVal = mv64.getLong();            //獲取long值，可存儲(chǔ)于數(shù)據(jù)庫(kù)
 * </code>
 * 2、java編碼匹配MultiVal64數(shù)據(jù) ，沿用1、的例子
 * a、場(chǎng)景1查詢條件是：戴著帽子且戴著眼鏡
 * <code>
 *    MultiEnumVal64 mv642 = new MultiEnumVal64(3,3,4);  //創(chuàng)建MultiVal64對(duì)象，定義每一種屬性的最大取值  ，定義的順序?yàn)椋貉坨R、帽子、顏色
 *    mv642.build(2,2,-1);                       //構(gòu)造數(shù)據(jù)，-1表示不參與匹配，原始數(shù)據(jù)不論取何值都可以匹配成功
 *    System.out.printl(mv642.xorTrue(mv64));    //匹配數(shù)據(jù)，該場(chǎng)景返回false，因?yàn)槭欠翊餮坨R項(xiàng)匹配不成功
 * </code>
 * b、場(chǎng)景1查詢條件是：戴著眼鏡穿白色衣服
 * <code>
 *    MultiEnumVal64 mv643 = new MultiEnumVal64(3,3,4);  //創(chuàng)建MultiVal64對(duì)象，定義每一種屬性的最大取值  ，定義的順序?yàn)椋貉坨R、帽子、顏色
 *    mv643.build(2,-1,4);                       //構(gòu)造數(shù)據(jù)，-1表示不參與匹配，原始數(shù)據(jù)不論取何值都可以匹配成功
 *    System.out.printl(mv643.xorTrue(mv64));    //匹配數(shù)據(jù)，該場(chǎng)景返回true
 * </code>
 * 3、數(shù)據(jù)庫(kù)sql寫法1，以場(chǎng)景2.->b為例
 * <code>
 * String sql = "";
 * if(mv643.isHasIgnoreVal()) {
 *    sql = "select * from table where column_name (";
 *    for (int[] pos : mv643.getIgnorePos()) {
 *       if (pos[0] > 0 || pos[1] > 0) {
 *           for (int start = pos[1]; start <= pos[0]; start++) {
 *               sql + "& ~(1 << " + start + ")";
 *           }
 *       }
 *     }
 *     sql += ") ^ " + mv643.getLong() + " = 0;";
 * } else {
 *    sql = "select * from table where column_name ^ " + mv643.getLong() + " =0;";
 * }
 * </code>
 * 4、數(shù)據(jù)庫(kù)sql寫法2，以場(chǎng)景2.->b為例
 * <code>
 * String sql = "";
 * if(mv643.isHasIgnoreVal()) {
 *    sql = "select * from table where (column_name & ~";
 *    sql += mv643.getComparVal();
 *    sql += ") ^ " + mv643.getLong() + " = 0;";
 * } else {
 *    sql = "select * from table where column_name ^ " + mv643.getLong() + " =0;";
 * }
 * </code>
 * </pre>
 *
 */
public class MultiEnumVal64 {

    /**
     * 所有屬性最大值二進(jìn)制的長(zhǎng)度容器
     */
    private int[] config;

    /**
     * 忽略不參與匹配值的位置
     */
    private int[][] ignorePos;

    /**
     * 二進(jìn)制數(shù)值
     */
    private long longVal;

    /**
     * 所有屬性最大值二進(jìn)制的長(zhǎng)度綜合
     */
    private int length;

    /**
     * 是否有不參與匹配標(biāo)識(shí)
     */
    private boolean hasIgnoreVal = false;

    /**
     * 每一組int取值的最大值
     *
     * @param maxValConfig
     */
    public MultiEnumVal64(int... maxValConfig) {
        this.config = new int[maxValConfig.length];
        this.ignorePos = new int[maxValConfig.length][2];
        for (int index = 0; index < maxValConfig.length; index++) {
            int maxVal = maxValConfig[index];
            if (maxVal < 0) {
                throw new IllegalArgumentException("value must be greater than 0");
            }
            int tempLength = Integer.toBinaryString(maxVal).length();
            this.config[index] = tempLength;
            length += tempLength;
        }
        if (length + 1 > 63) {
            throw new IllegalArgumentException(length + " over the maximum digit 62");
        }
    }

    /**
     * 數(shù)值<=0 表示不參與計(jì)算
     *
     * values要把所有值按順序傳入，比如說總共有10個(gè)屬性，只匹配一個(gè)屬性，要把剩下9個(gè)屬性補(bǔ)上，用不參與匹配-1或0補(bǔ)位
     *
     * @param values
     * @return
     */
    public MultiEnumVal64 build(int... values) {
        if (values.length != this.config.length) {
            throw new IllegalArgumentException("value array length and config mismatch, config length is " + this.config.length
                    + " , but value array length is " + values.length);
        }
        /**
         * 符號(hào)位最左邊
         */
        StringBuilder binaryStr = new StringBuilder("1");
        /**
         * 記錄不參與匹配屬性的下標(biāo)
         */
        int preLength = 1;
        for (int i = 0; i < values.length; i++) {
            int binaryLength = this.config[i];
            int maxConfigVal = (1 << binaryLength);
            int val = values[i];
            /**
             * 當(dāng)前屬性值不能大于初始所規(guī)定當(dāng)前屬性的最大值
             */
            if (val > maxConfigVal) {
                throw new IllegalArgumentException("the " + i + " value should be less than or equal to " + maxConfigVal);
            }
            /**
             * 如果有不參與的屬性標(biāo)記為true，用0把最大占位補(bǔ)滿
             */
            if (val <= 0) {
                hasIgnoreVal = true;
                for (int j = 0; j < binaryLength; j++) {
                    binaryStr.append("0");
                }
                /**
                 * 記錄不參與屬性的位置
                 */
                ignorePos[i][0] = this.length - preLength;
                ignorePos[i][1] = this.length - preLength - (this.config[i] - 1);
            } else {
                /**
                 * 以下全是參與的屬性，十進(jìn)制轉(zhuǎn)換二進(jìn)制
                 */
                String binaryVal = Integer.toBinaryString(val);
                /**
                 * 如果當(dāng)前二進(jìn)制值長(zhǎng)度比初始最大值小，那么用0補(bǔ)位
                 */
                for (int j = 0; j < binaryLength - binaryVal.length(); j++) {
                    binaryStr.append("0");
                }
                binaryStr.append(binaryVal);
                /**
                 * 用-1表示該屬性不被忽略，所以不需要記錄被忽略的位置
                 */
                ignorePos[i][0] = -1;
                ignorePos[i][1] = -1;
            }
            /**
             * 實(shí)時(shí)追加下標(biāo)才能準(zhǔn)確計(jì)算到每個(gè)屬性的在二進(jìn)制中的位置
             */
            preLength += binaryLength;
        }
        /**
         * 將拼接成的二進(jìn)制轉(zhuǎn)換為十進(jìn)制
         */
        this.longVal = Long.parseLong(binaryStr.toString(), 2);
        return this;
    }

    public MultiEnumVal64 build(long val) {
        this.longVal = val;
        build(getVals());
        return this;
    }

    public long getLong() {
        return longVal;
    }

    /**
     * 將處理過的二進(jìn)制通過字符截取還原成數(shù)組
     * @return
     */
    public int[] getVals() {
        int[] values = new int[this.config.length];
        String binary = Long.toBinaryString(getLong());
        int binaryLength = binary.length();
        int endIndex = binaryLength;
        for (int i = this.config.length - 1; i >= 0; i--) {
            int startIndex = endIndex - this.config[i];
            if (startIndex < 1) {
                if (endIndex > 1) {
                    startIndex = 1;
                    values[i] = Integer.parseInt(binary.substring(startIndex, endIndex), 2);
                } else {
                    values[i] = -1;
                }
            } else {
                values[i] = Integer.parseInt(binary.substring(startIndex, endIndex), 2);
            }
            if (values[i] == 0) {
                values[i] = -1;
            }
            endIndex = startIndex;
        }
        return values;
    }

    public int[][] getIgnorePos() {
        return ignorePos;
    }

    public int getLength() {
        return length;
    }

    public long getComparVal() {
        long m1 = 0L;
        if (hasIgnoreVal) {
            for (int[] pos : ignorePos) {
                if (pos[0] > 0 || pos[1] > 0) {
                    for (int start = pos[1]; start <= pos[0]; start++) {
                        m1 = m1 ^ (1L << start);
                    }
                }
            }
        }
        return m1;
    }

    public long transform(long val) {
        return val &~ getComparVal();
    }

    public long xor(long val) {
        long v1 = transform(val);
        return v1 ^ getLong();
    }

    public long xor(MultiEnumVal64 mv) {
        return xor(mv.getLong());
    }

    public boolean xorTrue(long val) {
        return xor(val) == 0;
    }

    public boolean xorTrue(MultiEnumVal64 mv) {
        return xor(mv) == 0;
    }

    public boolean isHasIgnoreVal() {
        return hasIgnoreVal;
    }

}

感謝各位的閱讀，以上就是“java二進(jìn)制多字段匹配的方法”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)java二進(jìn)制多字段匹配的方法這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！