Differences between a multidimensional array “[,]” and an array of arrays “[][]” in C#?

by

Array of arrays (jagged arrays) are faster than multi-dimensional arrays and can be used more effectively. Multidimensional arrays have nicer syntax.

If you write some simple code using jagged and multidimensional arrays and then inspect the compiled assembly with an IL disassembler you will see that the storage and retrieval from jagged (or single dimensional) arrays are simple IL instructions while the same operations for multidimensional arrays are method invocations which are always slower.

Consider the following methods:

static void SetElementAt(int[][] array, int i, int j, int value)
{
    array[i][j] = value;
}

static void SetElementAt(int[,] array, int i, int j, int value)
{
    array[i, j] = value;
}

Their IL will be the following:

.method private hidebysig static void  SetElementAt(int32[][] 'array',
                                                    int32 i,
                                                    int32 j,
                                                    int32 'value') cil managed
{
  // Code size       7 (0x7)
  .maxstack  8
  IL_0000:  ldarg.0
  IL_0001:  ldarg.1
  IL_0002:  ldelem.ref
  IL_0003:  ldarg.2
  IL_0004:  ldarg.3
  IL_0005:  stelem.i4
  IL_0006:  ret
} // end of method Program::SetElementAt

.method private hidebysig static void  SetElementAt(int32[0...,0...] 'array',
                                                    int32 i,
                                                    int32 j,
                                                    int32 'value') cil managed
{
  // Code size       10 (0xa)
  .maxstack  8
  IL_0000:  ldarg.0
  IL_0001:  ldarg.1
  IL_0002:  ldarg.2
  IL_0003:  ldarg.3
  IL_0004:  call       instance void int32[0...,0...]::Set(int32,
                                                           int32,
                                                           int32)
  IL_0009:  ret
} // end of method Program::SetElementAt

When using jagged arrays you can easily perform such operations as row swap and row resize. Maybe in some cases usage of multidimensional arrays will be more safe, but even Microsoft FxCop tells that jagged arrays should be used instead of multidimensional when you use it to analyse your projects.

More Related Contents:

  1. How to get a dimension (slice) from a multidimensional array
  2. How can I declare a two dimensional string array?
  3. Sum multidimensional array over dimensions [closed]
  4. Compare two byte arrays and find which one is bigger [closed]
  5. What are the differences between a multidimensional array and an array of arrays in C#?
  6. Multidimensional Array [][] vs [,] [duplicate]
  7. Why do C# multidimensional arrays not implement IEnumerable?
  8. How to convert list of arrays into a multidimensional array
  9. How do you get the width and height of a multi-dimensional array?
  10. Converting jagged array to 2D array C#
  11. C++ 2 dimensional array with variable size rows
  12. C# multidimensional arrays iteration
  13. How to copy a row of values from a 2D array into a 1D array?
  14. All possible array initialization syntaxes
  15. Declare a const array
  16. Best way to combine two or more byte arrays in C#
  17. Passing array of strings to webmethod with variable number of arguments using jQuery AJAX
  18. Getting the index of a particular item in array
  19. Malloc a 3-Dimensional array in C?
  20. How do I find duplicates in an array and display how many times they occurred?
  21. C# Append byte array to existing file
  22. What interfaces do all arrays implement in C#?
  23. Are a, &a, *a, a[0], &a[0] and &a[0][0] identical pointers?
  24. Convert 2 dimensional array
  25. What’s the best way of creating a readonly array in C#?
  26. Convert from Oracle’s RAW(16) to .NET’s GUID
  27. How to delete an array in c#?
  28. convert string array to string
  29. How can I safely convert a byte array into a string and back? [duplicate]
  30. How can I malloc a struct array inside a function? Code works otherwise

Leave a Comment