两个时间段重叠判断算法

在日常做项目中我们会遇到很多与时间相关的一些检测。
如一个酒店的钟占房订单系统,须要计算出一个时间段内是否与一个或多个时间段是否重叠的例子。
用php的实现方法,直接看源代码

<?php
/**
 * [Detection_Overlap_DateTime description]
 * @param  [datetime] $starttime        [开始时间]
 * @param  [datetime] $endtime          [结束时间]
 * @param  [array]  $exist_time_array   [已存在时间数组]
 * @return [Boole]                      [时间冲突返回true]
 * @author [陶之11] <11@pao11.com>
 */
function Detection_Overlap_DateTime($starttime = null, $endtime = null, $exist_time_array = array())
{
    //将时间转换成unix时间戳
    $gstime = ctype_digit($starttime) && $starttime <= 2147483647 ? $starttime : strtotime($starttime);
    $getime = ctype_digit($endtime) && $endtime <= 2147483647 ? $endtime : strtotime($endtime);

    $i = 0;
    //将新加入时间做new标记
    $_array = array($gstime=>'new',$getime=>'new');

    //循环已存在时间并转成unix时间戳
    foreach($exist_time_array as  $v){
        $i++;
        //对已存在时间做标记,把时间戳设为数组键名
        $_array[strtotime($v['stime'])] = $i;
        $_array[strtotime($v['etime'])] = $i;
    }

    ksort($_array);//然后按时间戳排序
    reset($_array);//重置数组
    print_r($_array);
    while(key($_array) != $gstime) next($_array);
    if(next($_array)!='new'){
        return true;
    }

    reset($_array);
    while(key($_array) != $getime) next($_array);
    if(prev($_array)!='new'){
        return true;
    }
    return false;
}

以上带代码用数组排序功能实现了整个算法,其中数组的ksort next prev等方法是该算法的核心。
可以看看调用示例

<?php
//已存在时间段数组
$datetime  = array(
        array('stime'=>'2015-06-26 10:12:12','etime'=>'2015-06-26 10:50:15'),
        array('stime'=>'2015-06-26 11:00:00','etime'=>'2015-06-26 11:20:00'),
        array('stime'=>'2015-06-26 12:11:00','etime'=>'2015-06-26 13:30:00')
               );


//假如要插入一段时间
$stime = '2015-06-26 13:30:01';
$etime = '2015-06-26 14:00:00';

//检查时间段是否冲突
var_dump(Detection_Overlap_DateTime($stime, $etime, $datetime));

结果将返回false 因为$stime中的13:30:01与$datetime中的最后一条有重叠。

Continue reading...

逆向思维PHP中判断是否是Unix时间戳

在php中一个有效的时间是从 1970-01-01 07:00:00 – 2038-01-19 03:14:07. 这个的
关于php中unix时间戳的产生

echo strtotime('2038-01-19 03:14:07'); // 2147454847
echo strtotime('1970-01-01 07:00:00'); // 0

官方说明:http://php.net/manual/zh/function.strtotime.php

那如何判断定一个时间戳能顺利返回正确的时间通常有两种方法
逆向思维方法

function is_timestamp($timestamp) {
    if(strtotime(date('m-d-Y H:i:s', $timestamp)) === $timestamp) {
        return $timestamp;
    } else {
        return false;
    }
}

普通的整数范围判断

$is_unixtime = ctype_digit($str) && $str <= 2147483647;

这种方法比较简洁

Continue reading...

MySQL中用GKB来让UTF-8字段中的中文按照拼音排序

UTF-8 中的中文不是按照拼音排序的,因此对于 使用 UTF-8 编码集的字段就无法按照拼音进行排序,最简单的解决方法就是转成 GBK 编码。
实例代码:

SELECT *
FROM `test`
ORDER BY CONVERT( `test`.`name`
USING GBK )
LIMIT 0 , 30

数据库表结构:

CREATE TABLE IF NOT EXISTS `test` (
`id` INT(3) NOT NULL AUTO_INCREMENT,
`name` VARCHAR(10) COLLATE utf8_bin NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 COLLATE=utf8_bin AUTO_INCREMENT=1 ;

测试环境:Windows 2003 Standard Edition,MySQL 5.1.22-rc-community。
对于我正在使用的 Symfony 框架,因为使用了 propel 做 ORM,比较难直接操作SQL,除非使用 RAW SQL,而且使用 RAW SQL会导致很多高级特性无法使用,解决方式:$criteria->addAscendingOrderByColumn('CONVERT(' . TestPeer::NAME . ' USING GBK)');

Continue reading...

每年的今天

每年的今天,我都会停下脚步写一篇日志,来纪念我的爷爷,
以后每年的端午节都将成为他的生忌。
只有写些生硬的文字来怀念他, 生怕哪天会忘却他的面容,忘却他曾经亲手将我带大的思情。
今天我在菲律宾马尼拉global city,仰望祖国的土地,您在天国是否一切安好?
a2cc7cd98d1001e9ac4fc5abba0e7bec54e79727.jpg

Continue reading...

关于Git中的忽略.gitignore

常规忽略方法:
在git中如果想忽略掉某个文件,不让这个文件提交到版本库中,可以使用修改 .gitignore 文件的方法。
这个文件每一行保存了一个匹配的规则如:

# 注释符号 注释本条忽略规则
*.a # 忽略所有 .a 结尾的文件
!test.bak # 但 test.bak 除外
/bak #忽略项目根目录下的bak文件,不包括 subdir/bak
bak/ # 忽略 bak/ 目录下的所有文件
doc/*.txt # 忽略 doc/test.txt 但不包括 doc/server/test.txt

正则符号(高级用法):

* ?:代表任意的一个字符
* *:代表任意数目的字符
* {!ab}:必须不是此类型
* {ab,bb,cx}:代表ab,bb,cx中任一类型即可
* [abc]:代表a,b,c中任一字符即可
* [ ^abc]:代表必须不是a,b,c中任一字符

由于git不会加入空目录,所以下面做法会导致tmp不会存在 tmp/* //忽略tmp文件夹所有文件
改下方法,在tmp下也加一个.gitignore,内容为

*
!.gitignore

有一种情况,就是已经commit了,再加入gitignore是无效的,所以需要删除下缓存

git rm -r --cached ignore_file

全局忽略:
从此之外git 提供了一个全局的 .gitignore,你可以在你的用户目录下创建 ~/.gitignoreglobal 文件,以同样的规则来定义须要忽略的文件、目录等。
全局忽略需要执行 git config --global core.excludesfile ~/.gitignoreglobal来使其生效。

强制忽略:
.gitignore只能忽略那些原来没有被track的文件,如果某些文件已经被纳入了版本管理中,则修改.gitignore是无效的。
正确的做法是在每个clone下来的仓库中手动设置不要检查特定文件的更改情况。

git update-index --assume-unchanged PATH #在PATH处输入要忽略的文件。

另外Git还提供了另一种 exclude 的方式来做同样的事情,不同的是 .gitignore 这个文件本身会提交到版本库中去。
用来保存的是公共的需要排除的文件。
而 .git/info/exclude 这里设置的则是你自己本地需要排除的文件。
他不会影响到其他人。也不会提交到版本库中去。

.gitignore还有个有意思的小功能,一个空的.gitignore文件可以当作是一个placeholder 。
当你需要为项目创建一个空的log目录时, 这就变的很有用。
你可以创建一个temp目录 在里面放置一个空的 .gitignore 文件。
这样当你clone这个Repo的时候Git会自动的创建好一个空的temp目录了。

Continue reading...



about me

  • 陶之11's Blog Name:陶之11 OICQ:14779023 Site:Pao11.com

分类

快捷入口