[英]How to avoid repetition when working with primitive types?
我需要对各种原始类型执行算法; 算法基本相同,但变量的类型除外。 所以,例如,
/**
* Determine if <code>value</code> is the bitwise OR of elements of <code>validValues</code> array.
* For instance, our valid choices are 0001, 0010, and 1000.
* We are given a value of 1001. This is valid because it can be made from
* ORing together 0001 and 1000.
* On the other hand, if we are given a value of 1111, this is invalid because
* you cannot turn on the second bit from left by ORing together those 3
* valid values.
*/
public static boolean isValid(long value, long[] validValues) {
for (long validOption : validValues) {
value &= ~validOption;
}
return value == 0;
}
public static boolean isValid(int value, int[] validValues) {
for (int validOption : validValues) {
value &= ~validOption;
}
return value == 0;
}
我怎样才能避免这种重复? 我知道没有办法对原始数组进行泛化,所以我的双手似乎很紧张。 我有原始数组的实例,而不是说Number对象的盒装数组,所以我也不想去那条路。
我知道有很多关于数组,自动装箱等原语的问题,但我还没有看到它以这种方式制定,我还没有看到如何与这些数组交互的决定性答案。
我想我可以这样做:
public static<E extends Number> boolean isValid(E value, List<E> numbers) {
long theValue = value.longValue();
for (Number validOption : numbers) {
theValue &= ~validOption.longValue();
}
return theValue == 0;
}
然后
public static boolean isValid(long value, long[] validValues) {
return isValid(value, Arrays.asList(ArrayUtils.toObject(validValues)));
}
public static boolean isValid(int value, int[] validValues) {
return isValid(value, Arrays.asList(ArrayUtils.toObject(validValues)));
}
这真的好多了吗? 这种方式将创建比原始实现更多的对象,尽管它会干掉源代码。 对此事的任何想法都将不胜感激。
我之前问了一个类似的问题( 在Java中管理高度重复的代码和文档 ),并注意到java.util.Arrays
的源代码在其处理原始数组类型的算法java.util.Arrays
是高度重复的 。
实际上,源代码包含以下注释:
七种原始类型中的每一种的代码大致相同。 这就是生活。
我接受的答案建议使用代码生成器,让您使用代码模板。 还有一条评论称Sun / Oracle内部也使用了模板系统。
你也可以使用反射来减少重复,但这可能很慢,也许不值得努力。 如果您想测试其性能,此片段演示了该技术:
import java.lang.reflect.Array;
static long maskFor(Class<?> c) {
return (
c.equals(int.class) ? 1L << Integer.SIZE :
c.equals(short.class) ? 1L << Short.SIZE :
c.equals(byte.class) ? 1L << Byte.SIZE :
0
) - 1;
}
public static void reflectPrimitiveNumericArray(Object arr) throws Exception {
int length = Array.getLength(arr);
Class<?> componentType = arr.getClass().getComponentType();
long mask = maskFor(componentType);
System.out.format("%s[%d] = { ", componentType, length);
for (int i = 0; i < length; i++) {
long el = Array.getLong(arr, i) & mask;
System.out.print(Long.toBinaryString(el) + " ");
}
System.out.println("}");
}
您可以为arr
以及其他原始数组类型传递int[]
。 一切都被投入long
,通过位屏蔽来解决符号扩展问题。
reflectPrimitiveNumericArray(new byte[] { (byte) 0xF0 });
// byte[1] = { 11110000 }
reflectPrimitiveNumericArray(new int[] { 0xF0F0F0F0 });
// int[1] = { 11110000111100001111000011110000 }
reflectPrimitiveNumericArray(new long[] { 0xF0F0F0F0F0F0F0F0L });
// long[1] = { 1111000011110000111100001111000011110000111100001111000011110000 }
如果你查看java.util.Arrays
,你会发现即使他们必须为每种基本类型专门化他们的所有算法( binarySearch
, equals
等)。
如果性能是一个问题,我不建议依赖自动装箱,但如果不是(在您进行了分析之后),它将是一个有效的选项。
我觉得你很害怕 - 我没有离开原始类型。
在以前的生活中,我们有一些原始类型的集合,这些集合针对财务数据进行了优化(内存中有数百万个订单,使用分块数组等)。 我们的解决方案很像Trove,有一些存根文件。 例如,'原始'源文件会说... HashSet_key。 对于键和值的一些存根类,我们遵循Trove的使用ant任务的模型来生成HashSetInt,HashSetLong等...
我一直认为这是一种“笨拙”的方法,但它有效。 我很好奇有人曾经尝试过Velocity,或者可能是FMPP,并且有一些稍微清洁的结果吗? 我对ant解决方案的主要问题是所有代码都非常接近,而在很多源代码生成中,您可以更好地分离模板文件。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.