算法~让整数从指定范围开始

发布时间 2023-11-23 20:36:48作者: 张占岭

题目

有个需求,我有4种类型,每种类型又有自己的数列,问我如何用一个数字来表示它们

思路

可以看一下java里的线程的实现,它是将一个int64的数字进行分区,每个区间代表一种状态,如运行中,挂起,暂停等,我们也可以通过这个方法来实现。

实现

在int32中,我找一个范围,存储我的运行中状态的数列,为了简单起见,我们使用16进制表示法

  • 范围0xA000~0x1FFF
  • 可容纳0x1FFF个数字,8191个数字

算法

	public static Long getRangeId(Long id) {
		return id | 0xA000;
	}

	public static Long getId(Long rangeId) {
		return rangeId& 0x1FFF;
	}

通过上面的代码,我们实现了将一个数字id(0~8191),让它转成在0xa000到0x1fff范围内的数据,并且,通过getId方法,再把它转成对应的小数字,我在按类型在大数字上划分小区域(一个字段存储多种状态)非常有效。