背景
业务场景中有一种版本号，如1.22.13，规则是首位最大，现在需要做版本号的比较，一种方式是单独每个位置去比较的，数据保存成字符形式；还有一种方式是将版本号映射转换成整数，统一存储。由于业务的情况，对应字段一直存储的是整数，所以考虑采用第二种转换为整数的实现。如下会做具体的说明和实现介绍。
实现
首先，有些同学会想到直接去掉逗号，变成数字，显然这种处理是错误不符合要求的。比如A=3.1.1与B=1.11.1。我们看到正确应该A是大于B的，但是直接去掉符号会变成B(1111)>A(311)。这里我们需要的是按逗号分隔的位置，靠左的位数字属于高位，最终转换的整数要依据此规则达到递增。我们再观察数字，可以发现这个版本号有点类似IP地址，所以参考ip地址转换整数，想到如下的实现。
- 定义每个版本数字不超过三位。
- 依上用二进制代表则是每个版本数字位置是10位(1024)。
- 总的版本数字位置为版本号逗号分隔的数组长度len。
- 从左侧转换，索引位置为
i， 第1位的版本数字要左移位10*(len - 1 - 0)， 第i位的为10*(len - 1 - i)， 暂存结果为e。 - 重复3步骤直到所有版本数字比较完毕，得到
e累加的结果rs。
详情可以参考如下的代码。
代码
包含主体代码和几个测试用例，注意加法可以和或运算等价。
private long convert(String s) {
String[] arr = s.split("\\.");
if (arr.length < 1) {
return -1;
}
long rs = 0;
for (int i = 0; i < arr.length; i++) {
int e = Integer.parseInt(arr[i]) << (10 * (arr.length - i - 1));
rs += e; //or rs |= e
}
return rs;
}
@Test
public void convertTest() {
List<String> list = Lists.newArrayList();
list.add("1.3.1");
list.add("1.3.33");
list.add("1.33.33");
for (String s : list) {
System.out.println(s + "\t" + convert(s));
}
}
运行结果:
1.3.1 1051649
1.3.33 1051681
1.33.33 1082401
