以编程方式声明任意等级数组

时间:2013-07-23 20:33:38

标签: c# arrays

在C#中,有三种类型的数组:一维,锯齿状和多维矩形。

问题是:给定一个特定大小的数组,我们如何创建一个具有相同尺寸和等级的新数组?

在多维矩形数组的情况下,似乎没有语法可以在运行时定义大小和等级(维数)。

C#在索引器中使用逗号声明多维数组:

object[,,] myArray = new object[2,4,2];

在上面的例子中,我可以通过调用Rank方法调用GetLength方法并传递指定的维度来确定数组的形状。

但是,即使我可以确定myArray是2 x 4 x 2,我如何以编程方式创建具有相同维度的数组的新实例,如果我没有给出等级数组预先?

3 个答案:

答案 0 :(得分:6)

使用Array.CreateInstance(Type, Int32[])方法创建任意大小的数组。

但问题是,你创建这个数组后会有:如果你不知道它的等级,你如何有效地访问数组的元素?

您可以使用myArray.GetValue(Int32[])myArray.SetValue(Object, Int32[]),但我认为表现不佳。

总结一下:

public static Array CreateArray(Array array)
{
    // Gets the lengths and lower bounds of the input array
    int[] lowerBounds = new int[array.Rank];
    int[] lengths = new int[array.Rank];
    for (int numDimension = 0; numDimension < array.Rank; numDimension++)
    {
        lowerBounds[numDimension] = array.GetLowerBound(numDimension);
        lengths[numDimension] = array.GetLength(numDimension);
    }

    Type elementType = array.GetType().GetElementType();  // Gets the type of the elements in the input array

    return Array.CreateInstance(elementType, lengths, lowerBounds);    // Returns the new array
}

更新

我已经做了一些基准来比较数组索引器和GetValue,SetValue版本的性能。

以下是我使用的代码:

const int size = 10000000;
object[] array1 = new object[size];
object[] array2 = new object[size];

Random random;
random = new Random(0);
for (int i = 0; i < size; i++)
{
    array1[i] = random.Next();
    array2[i] = random.Next();
}

Stopwatch stopwatch = new Stopwatch();

Console.ReadKey();
stopwatch.Restart();
for (int i = 0; i < size; i++)
    array1[i] = array2[i];
stopwatch.Stop();
Console.WriteLine("Indexer method: {0}", stopwatch.Elapsed);

random = new Random(0);
for (int i = 0; i < size; i++)
{
    array1[i] = random.Next();
    array2[i] = random.Next();
}

Console.ReadKey();
stopwatch.Restart();
for (int i = 0; i < size; i++)
    array1.SetValue(array2.GetValue(i), i);
stopwatch.Stop();
Console.WriteLine("Get/SetValue method: {0}", stopwatch.Elapsed);

结果是:

Indexer method: 0.014 s
Set/GetValue method: 1.33 s

如果我将int替换为object

,结果会略有不同
Indexer method: 0.05 s
Set/GetValue method: 0.54 s

使用带Set/GetValue的整数时,可以通过必要的装箱/拆箱轻松解释这一点。

答案 1 :(得分:3)

您可以使用类似反射的方法:

答案 2 :(得分:2)

您可以根据现有数组填充长度数组(每个等级一个),然后使用Array.CreateInstance(Type, int[])。所以:

public static Array CreateNewArrayOfSameSize(Array input)
{
    int[] lengths = new int[input.Rank];
    for (int i = 0; i < lengths.Length; i++)
    {
        lengths[i] = input.GetLength(i);
    }
    return Array.CreateInstance(array.GetType().GetElementType(), lengths);
}

遗憾的是,没有一种方法可以一次性返回所有长度,但我看不到一种方法。另外,我很惊讶ElementType上没有Array属性,但它可能只是在逃避我。

请注意,此不会尝试为每个维度维护与原始数组相同的上/下限 - 只是尺寸。