一种在日程信息中快速定位出空闲时间的方法

摘要

本发明提出一种在日程信息中快速定位出空闲时间的方法。本发明充分利用硬件系统的二进制运算能力：巧妙地将每一单元存储空间中存储的数据0视为该单元存储空间所对应的时间空闲，1视为该单元存储空间所对应的时间被占用，从而将对日程信息的处理仅仅集中在一段连续的存储空间中进行，并且无需额外辅助存储空间，同时充分利用硬件系统的与、或、非、移位这些基本运算处理数据进而提高执行速度，在多个人的多个日程信息中快速定位出共有的空闲时间。

主权项

一种在日程信息中快速定位出空闲时间的方法，按以下步骤工作：输入步骤，用户通过输入设备将已有的日程信息、需要获取的空闲时间长度输入到系统的存储器中，所述已有的日程信息至少包括一个日程，每个日程包括一个时间段，时间段由开始时间和结束时间组成；所述需要获取的空闲时间长度是单位时间的整数倍；创建时间线步骤，所述时间线是指存储器中一段连续存储空间，首先确定时间线的长度，其长度由所有日程中的最大结束时间减去所有日程中的最小开始时间得到的差值确定；然后确定时间线中的每一单元存储空间所对应的时间，存储空间首单元所对应的时间是上述最小开始时间，存储空间尾单元所对应的时间是上述最大结束时间，存储空间中每后一单元所对应的时间比其前一单元所对应的时间晚一个单位时间；每个单元存储空间赋为0表示该单元存储空间所对应的时间空闲，赋1表示该单元存储空间所对应的时间被占用，将创建的时间线中的所有存储空间赋为0；配置时间线步骤，对上述已创建好的时间线按如下方式处理：从存储器中逐个取出所有日程，将时间线中对应于该日程时间的所有存储空间赋1；搜索步骤，在上述已配置好的时间线中搜索存储空间长度满足所述需要获取的空闲时间长度且每一单元的值均为0的连续存储空间。