$filename = "A.txt";
 
/**
* 数据初始化 读取文件内容，拆分字符串形成数据，
* @param <type> $filename  数据文件名
* @return <type> 如果文件打开错误或文件错误返回FALSE                                                      
*/
function data_init($filename) {
    $lines = file($filename);
 
    if ($lines === FALSE) {
       return FALSE;
    }
 
    $data = array();
    foreach ($lines as $row) {
       $row = rtrim($row, "\r\n");
 
       $index = strpos($row, "\t");
       $key = substr($row, 0, $index);
 
       if (strlen($key) > 15) {
           return FALSE;
       }
 
       $data[$key] = (int) substr($row, $index + 1);
    }
 
    return $data;
}
 
$data = data_init($filename);
 
if ($data === FALSE) {  //  输入文件错误
    die('Input File Error!');
}
 
if (array_sum($data) != 100) {  //  输入数据错误
    die('Input Data Error!');
}
 
/* 以类蒙地卡罗方法实现 */
$map = array();
$k = 0;
 
/* 概率空间分割 */
foreach ($data as $key => $row) {                                                 
    $i = $row;
    for ($i = 1; $i <= $row; $i++) {
       $map[$k + $i] = $key;
    }
    $k += $row;
}
 
/* 随机输出 */
$count = 10;
for ($i = 0; $i < $count; $i++) {
    $rand_num = rand(1, 100);
    echo $map[$rand_num], '<br />';
}

/**
 * 文件写入函数
 * @param     string    $data    需要写入文件的数据
 * @param    string    $filename    文件名
 * @param    string    $type    文件访问类型
 */
function write_file($data, $filename, $type='a') {
    $fp = @fopen($filename, $type);
    flock($fp, LOCK_EX) ;
    fwrite($fp, $data);
    flock($fp, LOCK_UN);
    fclose($fp);
}

/**
 * 验证是否为字符串
 * @param string $email 需要验证的字符串
 * @return bool  返回0或1
 */
function isEmail($email) {
    return preg_match("/^\w+([-+.]\w+)*@\w+([-.]\w+)*\.[a-z]{1,4}$/", $email);
}

function qsort(&$array, $low, $high) {
    $i = $low;
    $j = $high;
    $x = $array[$low];
    while ($i < $j) {
 
        while($i < $j && $array[$j] >= $x) {
            $j--;
        }
        $array[$i] = $array[$j];
 
        while ($i < $j && $array[$i] <= $x) {
            $i++;
        }
        $array[$j] = $array[$i];
    }
 
    $array[$i] = $x;
 
    if ($low < $i - 1) {
        qsort($array, $low, $i - 1);
    }
 
    if ($i + 1 < $high) {
        qsort($array, $i + 1, $high);
    }
}
 
$array = array(3, 2, 4, 1, 4, 0, 11, 333, 444, 22, 111, 22, 2);
qsort($array, 0, count($array) - 1);
print_r($array);

/*
 *  对二维数组进行排序
 *  @param  $array
 *  @param  $keyid  排序的键值
 *  @param  $order  排序方式 'asc':升序 'desc':降序
 *  @param  $type   键值类型 'number':数字 'string':字符串
 */
function sort_array($array, $keyid, $order='asc', $type='number') {
    if(is_array($array)) {
        foreach($array as $val) {
            $order_arr[] = $val[$keyid];
        }
 
        $order = ($order == 'asc') ? SORT_ASC: SORT_DESC;
        $type  = ($type == 'number') ? SORT_NUMERIC: SORT_STRING;
 
        array_multisort($order_arr, $order, $type, $array);
    }
}

/**
 * 取文件的后缀,通过字符串截取
 * @param string $filename  文件名
 * @return string   文件后缀
 */
function fileext($filename) {
    return strtolower(trim(substr(strrchr($filename, '.'), 1, 10)));
}
 
/**
 *正则
 */
function fileext2($filename) {
    preg_match_all("/^.*\.([^.]+)$/", $filename, $matches);
    return strtolower(trim(substr($matches[1][0], 0, 10)));
}
 
function fileext3($filename) {
    $filename = strtolower(trim(basename($filename)));
    return substr($filename, strrpos($filename, '.') + 1);
}
/**
 * 内置函数
 */
function fileext4($filename) {
    $pathinfo = pathinfo($filename);
    return strtolower($pathinfo['extension']);
}
/**
 * 数组
 */
function fileext5($filename) {
    $arr = explode('.', $filename);
    return strtolower(array_pop($arr));
}
$filename = "/usr/bin/file.txt";
echo fileext($filename);
echo fileext2($filename);
echo fileext3($filename);
echo fileext4($filename);
echo fileext5($filename);
die();

 
/**
 * 约瑟夫出圈问题
 * 模拟双向链表实现，没有考虑时间复杂度
 * @param int $m
 * @param int $n
 * @return 
 */
function josegh($m, $n) {
    if ($m < 1 || $n < 1) {
        return FALSE;
    }
 
    $link = array();
    /* 初始化数组值 */
    for ($i = 1; $i <= $n; $i++) {
        $link[$i]['value'] = $i;
    }
 
    /* 初始化下一元素 */
    $link[$n]['next'] = 1;
    for ($i = 1; $i < $n; $i++) {
        $link[$i]['next'] = $i + 1;
    }
 
    /* 初始化上一元素 */
    $link[1]['pre'] = $n;
    for ($i = 2; $i <= $n; $i++) {
        $link[$i]['pre'] = $i - 1;
    }
 
    $rest = $n;
    $index = 1;
    $count = 0;
    while ($rest > 1) {
        $count++;
 
        if ($count % $m == 0) {
            $pop_index = $index;
            $link[$link[$index]['pre']]['next'] = $link[$index]['next'];
            $link[$link[$index]['next']]['pre'] = $link[$index]['pre'];
            $index = $link[$index]['next'];
            $rest--;
            unset($link[$pop_index]);
 
            $count = 0;
        }else{
            $index = $link[$index]['next'];
        }
    }
 
    $rs = array_pop($link);
    return $rs['value'];
}
 
echo josegh(2, 3);