/**
 * 文件写入函数
 * @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);