<?php
$arr = \[
  5,8,1,3,54,745,123
\];
var_dump($arr);
sort($arr);
var_dump($arr);
var\_dump(in\_array(31,$arr));
var\_dump(in\_array(54,$arr));

<?php
/**
 * Created by PhpStorm.
 * User: Tioncico
 * Date: 2019/1/15 0015
 * Time: 15:21
 */
$a = 0B0001;
$b = 0B0010;
$c = 0B1010;
$d = 0B0011;
//与运算 &,将2边都为1的数置为1,其他为0
//例如0001&1010=0000,0001&0011=0001
echo decbin($a&$c).PHP_EOL;
echo decbin($a&$d).PHP_EOL;
//或运算 |,将2边有一个为1的数置为1,都为0的则为0
//例如0001|1010=1011
echo decbin($a|$c).PHP_EOL;
//异或运算 ^,将2边一个为0,一个为1的置为1,其他为0
//例如0001^1010=1011
echo decbin($a^$c).PHP_EOL;
// 左移运算 << ,将数字中的位往左移n位
// 例如0010<<2=1000,0010<<1=0100
echo decbin($b<<1).PHP_EOL;
// 右移运算 >> ,将数字中的位往右移n位
// 例如1010>>1=0101 1010>>2=0010
echo decbin($c>>1).PHP_EOL;
echo decbin($c>>2).PHP_EOL;

<?php
/**
 * Created by PhpStorm.
 * User: Tioncico
 * Date: 2019/1/15 0015
 * Time: 15:21
 */
$a = 0B0;
//存储数字3
$num=3;
$num = 1<<($num);//将1往左移3位,1=>1000
$a=$a|$num;//1000
//存储数字5
$num=5;
$num = 1<<($num);//将1往左移5位,1=>100000
$a=$a|$num;//101000
//存储数字14
$num=14;
$num = 1<<($num);//将1往左移14位
$a=$a|$num;//100000000101000
echo decbin($a);

<?php
/**
 * Created by PhpStorm.
 * User: Apple
 * Date: 2019/1/7 0007
 * Time: 16:59
 */
//将一个200万的数组随机打乱写入到文件
$arr = range(1,2000000);
shuffle($arr) ;
foreach ($arr as $value){
    file\_put\_contents('num.txt',$value.PHP\_EOL,FILE\_APPEND);
}

<?php
/**
 * Created by PhpStorm.
 * User: Apple
 * Date: 2019/1/7 0007
 * Time: 16:59
 */
ini\_set('memory\_limit', '1024M');
$arr = \[\];
$filePath = './num.txt';//文件
$fp=fopen($filePath,"r");
while(!feof($fp)){//循环读取文件数据
    $data=fgets($fp);
    $arr\[\]=(int)$data;//转换成int类型,默认char占用更多
    unset($data);
}
fclose($fp);
sort($arr);
//var_dump($arr);
echo "内存使用峰值:",(((memory\_get\_peak\_usage())/1024/1024).'MB'),PHP\_EOL;//内存使用:64.376541137695MB
echo "200w int大约占用:",2000000*8/1024/1024,'MB';

<?php
/**
 * Created by PhpStorm.
 * User: Apple
 * Date: 2019/1/7 0007
 * Time: 16:59
 */
$arr = \[\];
$filePath = './num.txt';//文件
$fp=fopen($filePath,"r");
//取得文件大小
$fileSize=filesize($filePath);
while(!feof($fp)){//循环读取文件数据
    $data= fgets($fp);
    //每64个数字存储为一组
    $key = intval($data/64);
    if (isset($arr\[$key\])){
        $arr\[$key\] = $arr\[$key\]| (1<<($data%64));
    }else{
        $arr\[$key\] = 1<<($data%64);
    }
}
sort($arr);
fclose($fp);
echo "内存使用:",(((memory\_get\_usage())/1024/1024).'MB');//内存使用:1.3764343261719MB

$num = 77799999997;
var_dump(checkBitNum($arr, $num));
function checkBitNum($array, $num)
{
//判断是否有这个键名
    $key = intval($num / 64);
//    if (isset($array\[$key\])) {为了测试位运算,先把直接判断注释
    $bitToNum = 1 << ($num % 64);//算出这个数字的二进制位数
    echo "二进制位数为:" . decbin($bitToNum), PHP_EOL;
    //使用与运算
    //如果两边都为1,则置为1,其他则为0
    //$array\[$key\]有这个数字,则$num%64+1的二进制位数为1,与运算$bitToNum,则会等于$bitToNum,如果不为1,则等于0
    $tempNum = $array\[$key\] & $bitToNum;
    echo "计算结果为:" . decbin($tempNum), PHP_EOL;
    if ($tempNum != $bitToNum) {
        return false;
    }
    return true;
//    } else {
//        return false;
//    }
}

function checkBitNum($array, $num)
{
//判断是否有这个键名
    $key = intval($num / 64);
//    if (isset($array\[$key\])) {为了测试位运算,先把直接判断注释
    $bitToNum = 1 << ($num % 64);//算出这个数字的二进制位数
    echo "二进制位数为:" . decbin($bitToNum), PHP_EOL;
    //使用或运算
    //如果两边有一个为1,则置为1,否则为0
    //$array\[$key\]有这个数字,则$num%64+1的二进制位数为1,或运算$bitToNum($bitToNum该位为1,其他为0),结果将会等于$array\[$key\]
    //如果$array\[$key\]没有这个数字,则或运算之后,$array\[$key\]该位会置为1,结果将不会等于$array\[$key\]
    $tempNum = $array\[$key\] | $bitToNum;
    echo "arr\[key\]为:" . decbin($array\[$key\]), PHP_EOL;
    echo "计算结果为:" . decbin($tempNum), PHP_EOL;
    if ($tempNum != $array\[$key\]) {
        return false;
    }
    return true;
//    } else {
//        return false;
//    }
}

<?php
/**
 * Created by PhpStorm.
 * User: Apple
 * Date: 2019/1/7 0007
 * Time: 16:59
 */
$data = \[\];
$data = saveSign($data, '01-01');
$data = saveSign($data, '01-02');
$data = saveSign($data, '01-03');
$data = saveSign($data, '01-05');
$data = saveSign($data, '01-30');
$data = saveSign($data, '01-29');
$data = saveSign($data, '01-31');
foreach ($data as$key=> $value){
    echo "{$key}月份签到情况:".decbin($value);//输出11100000000000000000000000101110
    //从右往左看,每一位代表一天,1代表已签到
}
function saveSign($data, $date)
{
    //以月份为最小单位存储
    $dateArr = explode('-',$date);
    $key = $dateArr\[0\];
    if (isset($data\[$key\])){
        $data\[$key\] = $data\[$key\]| (1<<((int)$dateArr\[1\]%64));
    }else{
        $data\[$key\] = 1<<((int)$dateArr\[1\]%64);
    }
    return $data;
}

<?php
/**
 * Created by PhpStorm.
 * User: Apple
 * Date: 2019/1/7 0007
 * Time: 16:59
 */
$data = \[\];
$data = saveSign($data, 1);
$data = saveSign($data, 2);
$data = saveSign($data, 63);
$data = saveSign($data, 4);
$data = saveSign($data, 117);
$data = saveSign($data, 98);
$data = saveSign($data, 654);
$data = saveSign($data, 235);
foreach ($data as$key=> $value){
    echo "今天第{$key}批会员签到情况:".decbin($value).PHP_EOL;//输出11100000000000000000000000101110
    //从右往左看,每一位代表一天,1代表已签到
}
function saveSign($data, $userId)
{
    $key = intval($userId / 64);
    if (isset($data\[$key\])) {
        $data\[$key\] = $data\[$key\] | (1 << ($userId % 64));
    } else {
        $data\[$key\] = 1 << ($userId % 64);
    }
    return $data;
}