我想要一个能够做到这一点的函数/数据结构:
func(int dim){
if(dim == 1)
int[] array;
else if (dim == 2)
int[][] array;
else if (dim == 3)
int[][][] array;
..
..
.
}
谁知道怎么做?
答案 0 :(得分:4)
修改
或者您可以使用Array.newInstance(int.class, sizes)。其中尺寸为int[]
,包含所需尺寸。它会更好地工作,因为您实际上可以将结果转换为int[][][]...
原始答案
您可以使用int[]
和Object[]
都是Object
的事实。假设您需要一个矩形多维数组,其大小由列表大小
Object createIntArray(List<Integer> sizes) {
if(sizes.size() == 1) {
return new int[sizes.get(0)];
} else {
Object[] objArray = new Object[sizes.get(0)];
for(int i = 0; i < objArray.length; i++) {
objArray[i] = createIntArray(sizes.subList(1, sizes.size());
}
return objArray;
}
}
您将丢失所有静态类型检查,但只要您需要动态尺寸的数组,就会发生这种情况。
答案 1 :(得分:1)
如果您的目的是创建一个真正的动态数组,那么您应该查看JDK中的Array对象。您可以使用它来动态生成任何维度的数组。这是一个例子:
public void func(int dim) {
Object array = Array.newInstance(int.class, new int[dim]);
// do something with the array
}
创建数组Object后,您可以使用java.lang.reflect.Array类的方法来访问,添加,删除已创建的多维数组中的元素。 In还包括用于确定数组实例长度的实用程序方法。
您甚至可以使用以下方法检查数组的维度:
public int getDimension(Object array) {
int dimension = 0;
Class cls = array.getClass();
while (cls.isArray()) {
dimension++;
cls = cls.getComponentType();
}
return dimension;
}
答案 2 :(得分:1)
人们已经发布了好的解决方案,但是如果你将动态多维数组包装成一个类,可以使用任何数据结构来表示多维数组,我觉得它很酷(也很好)。我使用哈希表,因此你几乎可以无限大小。
public class MultiDimArray{
private int myDim;
private HashMap myArray;
public MultiDimArray(int dim){
//do param error checking
myDim = dim;
myArray= new HashMap();
}
public Object get(Integer... indexes){
if (indexes.length != myDim){throw new InvalidArgumentException();}
Object obj = myArray;
for (int i = 0; i < myDim; i++){
if(obj == null)
return null;
HashMap asMap = (HashMap)obj;
obj = asMap.get(indexes[i]);
}
return obj;
}
public void set(Object value, Integer... indexes){
if (indexes.length != myDim){throw new InvalidArgumentException();}
HashMap cur = myArray;
for (int i = 0; i < myDim - 1; i++){
HashMap temp = (HashMap)cur.get(indexes[i]);
if (temp == null){
HashMap newDim = new HashMap();
cur.put(indexes[i], newDim);
cur = newDim;
}else{
cur = temp;
}
}
cur.put(indexes[myDim -1], value);
}
}
你可以使用这样的类:
Object myObj = new Object();
MultiDimArray array = new MultiDimArray(3);
array.put(myObj, 0, 1, 2);
array.get(0, 1, 2); //returns myObj
array.get(4, 5, 6); //returns null
答案 3 :(得分:0)
如下课程怎么样?
class DynaArray {
private List<List> repository = new ArrayList<List>();
public DynaArray (int dim) {
for (int i = 0; i < dim; i++) {
repository.add(new ArrayList());
}
}
public List get(int i) {
return repository.get(i);
}
public void resize(int i) {
// resizing array code
}
}