如何声明用户可以指定维度的数组?

时间:2011-02-09 23:19:01

标签: java arrays dynamic multidimensional-array

我想要一个能够做到这一点的函数/数据结构:

func(int dim){

if(dim == 1)

int[] array;

else if (dim == 2)

int[][] array;

else if (dim == 3)

int[][][] array;

..

..

.

}
谁知道怎么做?

4 个答案:

答案 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
}

}