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

Question

我想要一个可以做到这一点的函数/数据结构：

func(int dim){

if(dim == 1)

int[] array;

else if (dim == 2)

int[][] array;

else if (dim == 3)

int[][][] array;

..

..

.

}

有人知道怎么做吗？

Answer 1

编辑

或者您可以使用 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;
    }
}

您将失去所有静态类型检查，但只要您想要动态维度的数组，这种情况就会发生。

Answer 2

如果您的目的是创建一个真正的动态数组，那么您应该查看 JDK 中的 Array 对象。您可以使用它来动态生成任何维度的数组。下面是一个示例：

    public void func(int dim) {
        Object array = Array.newInstance(int.class, new int[dim]);
        // do something with the array        
    }

创建数组对象后，您可以使用 java.lang.reflect.Array 类的方法来访问、添加、删除所创建的多维数组中的元素。还包括确定数组实例长度的实用方法。

您甚至可以使用以下方法检查数组的维度：

public int getDimension(Object array) {
    int dimension = 0;
    Class cls = array.getClass();
    while (cls.isArray()) {
        dimension++;
        cls = cls.getComponentType();
    }
    return dimension;
}

Answer 3

人们已经发布了很好的解决方案，但我认为如果将动态多维数组包装到一个类中，它可以使用任何数据结构来表示多维数组，这会很酷（也是很好的做法）。我使用哈希表，因此您几乎拥有无限的大小维度。

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

Answer 4

像下面这样的类怎么样？

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
}

}