动态数据类型

Question

编译后可以动态声明数组或变量吗？我问是因为这是我能想到的解决这个问题的唯一方法。

我想做的是取一组任意大的数字，找到中间范围，然后将该集合分成两个较小的子集。有点像快速排序（顺便说一下，我不知道如何实现）。

我认为我需要能够在编译后声明这些数据类型的原因是，我还希望能够根据用户输入创建任意数量的子集。

因此，例如，如果用户指定了 8 个级别，那么程序应该能够使用上述方法划分原始集，并对所有后续子集重复该操作。在我看来，为了以这种方式组织数字需要使用数组，因此我遇到了问题。

有没有更简单的方法来解决这个问题？如果有的话，我真的很感激一些见解。如果没有，我该怎么做我上面描述的？

澄清一下，我正在用 Java 编写这个程序，不，这不是家庭作业。

非常感谢。

Answer 1

您可以使用 2D 数组（即数组的数组）来执行此操作。这个初始声明可能是：

int[][]  array;

当您知道需要多少个子数组时，您可以创建一个已知维度的数组：

array = new int[8][];

您现在已经创建了一个可以容纳 8 个 int[] 类型子数组的数组，但这些子数组还不存在。要创建一个，您可以这样做：

array[0] = new int[15];
array[1] = new int[12];
// etc.

请注意，如果您愿意，每个子数组的大小可以不同。

Answer 2

您正在描述recursive function。

此外，如果您想要 int[] 之类的东西，但不知道 初始化时的大小，ArrayList 将允许您 .add() 任意数量的 Integer 对象。

注意你说的是编译时间，我说的是初始化时间。您不需要在编译时硬编码数组的长度。它可以用如下变量初始化：

int[] items = new int[x]();

Answer 3

我喜欢使用数组，但使用列表创建子集或子列表可能是更好的选择。

List<Integer> ints = new ArrayList<Integer>();
for(int i=0;i<128;i++) ints.add(i);

int subLists = 8;
int subListSize = (ints.size() + subLists - 1) / subLists;
List<List<Integer>> intsList = new ArrayList<List<Integer>>();
for(int i = 0; i < ints.size(); i += subListSize)
  intsList.add(ints.subList(i, Math.max(i+subListSize, ints.size())));