bitmap算法的PHP实现，快速去重排序，数据压缩储存

1字节(byte)=8位(bit)
1K=1024字节
1M=1024k

<?php
$a = 1;
$b = 2;
echo $a & $b;  // 结果0
// $a => 00000001
// $b => 00000010
//   ↓ 同一个位都为1的才设为1
//    => 00000000

<?php
$a = 1;
$b = 2;
echo $a | $b;  // 结果3
// $a => 00000001
// $b => 00000010
//   ↓ 任何一个位为1的就设为1
//    => 00000011

var_dump(PHP_INT_SIZE);  // 表示整数integer值的字节长。在32位平台上int占4个字节，在64位平台上int占8个字节。

PHP_INT_SIZE * 8 = 8 * 8 = 64

<?php
# 定义一个数据 开辟储存空间
$arr          = array_fill(0, 50, 0);      //申请一个整形数组, 50个元素, 初始化为整数0
$int_bit_size = PHP_INT_SIZE * 8; // 每一个int占用的位数 (可储存标记的数量)
$a            = array(1,2,3,6,6,7,9,1,11,105,97,31,66,58,69,25); // 乱序数组

foreach ($a as $k => $v){
    $row = (int) floor ($v / $int_bit_size);  // 数据储存在第几行
    $wei = $v % $int_bit_size;                // 数据储存在第几位

    // 以下看不懂的 请看文章开头的 知识储备 位运算
    $offset    = 1 << $wei;            // 1是 00000001 ； 得到的余数 （位） 假设为3  则左移3位 得到 00001000
    $arr[$row] = $arr[$row] | $offset; // 将位改为1  标记储存数据 
}

<?php
$arr = []; // 如果是做更新操作 原数组从储存中拿出

// 先运算用户id在第几行和第几位  (一行是一个int，64位)
$bitSize = PHP_INT_SIZE * 8;

$uId    = 100;
$row    = (int) floor ( $uId / $bitSize );
$column = $uId % $bitSize;

$offset    = 1 << $column;
$arr[$row] = $arr[$row] | $offset;

echo json_encode($arr); // 将json存入db

<?php
// 先分别从db取出数据 伪代码
$bitSize = PHP_INT_SIZE * 8;

// 程序员
$programmer = [
    0 => '6', // 00000110  储存了用户1、2
    1 => '2199023255552', // 储存了用户105
];

// 画画
$draw = [
    0 => '2', // 00000010 储存了用户1
    1 => '2199023255552', // 储存了用户105
];

// 有老婆的
$notSingleDog = [
    0 => '4', // 00000100 储存了用户2
    1 => '0', 
];

// 奶爸
$father = [
    0 => '4', // 00000100 储存了用户2
    1 => '0', 
];

/**
 * 会画画的程序员 交集
 */
$tem = [];
// 遍历程序员 看看哪些会画画
foreach ($programmer as $key => $value){
    // 这里的一个key 等于一行 value是bitmap
    $tem[$key] = $value & $draw[$key];
}


// 得到交集的bitmap  再解析成u_id
$uId = [];
foreach ($tem as $k => $v){
     for ($i=0; $i < $bitSize; $i++)
     {
        $tmp  = 1 << $i;
        $flag = $tmp & $tem[$k];

        if ($flag) {
          $uId[] = $k * $bitSize + $i;
        }
     }
}
echo "会画画的程序员:<br/>";
var_dump($uId);

/**
 * 有老婆的程序员 交集
 */

$tem = [];
foreach ($programmer as $key => $value){
    $tem[$key] = $value & $notSingleDog[$key];
}

$uId = [];
foreach ($tem as $k => $v){
     for ($i=0; $i < $bitSize; $i++)
     {
        $tmp  = 1 << $i;
        $flag = $tmp & $tem[$k];

        if ($flag) {
          $uId[] = $k * $bitSize + $i;
        }
     }
}
echo "有老婆的程序员:<br/>";
var_dump($uId);

/**
 * 有老婆又会画画的程序员 交集
 */

$tem = [];
foreach ($programmer as $key => $value){
  $tem[$key] = $value & $notSingleDog[$key] & $draw[$key];
}

$uId = [];
foreach ($tem as $k => $v){
   for ($i=0; $i < $bitSize; $i++)
   {
      $tmp  = 1 << $i;
      $flag = $tmp & $tem[$k];

      if ($flag) {
        $uId[] = $k * $bitSize + $i;
      }
   }
}
echo "有老婆又会画画的程序员:<br/>";
var_dump($uId);

/**
 * 有老婆或者会画画的程序员 并集
 */

$tem = [];
foreach ($programmer as $key => $value){
  $tem[$key] = $value & ($notSingleDog[$key] | $draw[$key]);
}

$uId = [];
foreach ($tem as $k => $v){
   for ($i=0; $i < $bitSize; $i++)
   {
      $tmp  = 1 << $i;
      $flag = $tmp & $tem[$k];

      if ($flag) {
        $uId[] = $k * $bitSize + $i;
      }
   }
}
echo "有老婆或者会画画的程序员:<br/>";
var_dump($uId);

会画画的程序员:<br/>array(2) {
  [0]=>
  int(1)
  [1]=>
  int(105)
}
有老婆的程序员:<br/>array(1) {
  [0]=>
  int(2)
}
有老婆又会画画的程序员:<br/>array(0) {
}
有老婆或者会画画的程序员:<br/>array(3) {
  [0]=>
  int(1)
  [1]=>
  int(2)
  [2]=>
  int(105)
}