4
При создании 3D-массива на C#, который является лучшим способом его создания?C# Массив [a, b, c] и массив [a] [b] [c]?
Массив [а, б, в] или массив [а] [Ь] [с]?
Или это просто вопрос предпочтения?
A
ответ
7
Это две принципиально разные конструкции. Если вы удовлетворите свои требования лучше, чем другие, предпочитайте это, как само собой разумеющееся.
Массив [а, б, в] является трехмерным, прямоугольный массив. Это означает, что все элементы существуют, но в зависимости от ваших потребностей могут быть малонаселенными. Массив [a] [b] [c] представляет собой трехмерный зазубренный массив или массив массивов массивов.
При прочих равных условиях, я считаю, что однажды прочитал источник (который я считал авторитетным в то время), что зубчатый массив обычно предпочтительнее прямоугольного массива. Я не помню, была ли причиной какая-то причина, связанная с производительностью (кэширование?) Или что-то еще.
0
Если вы хотите иметь прямоугольный массив, тогда массив [a, b, c] должен быть быстрее.
Если вам нужна другая форма, вы должны использовать Array [a] [b] [c] - в этом случае первая строка может содержать, например, 5 объектов, вторых 6 объектов и т. Д.
+0
a jagged Array [a] [b] [c] быстрее – stmax
1
Невыровненный массив (Array[a][b][c]) немного быстрее. Однако для этого требуется немного больше кода.
6
прямоугольные массивы проще для инициализации, но неровные массивы быстрее. причина, по которой зубчатые массивы быстрее, заключается в том, что существуют промежуточные языковые инструкции, которые напрямую поддерживают одномерные массивы. сравнить следуют два разборками:
C# метод:
public static int A()
{
int[,] a = new int[5, 5];
return a[3, 4];
}
компилирует:
.method public hidebysig static int32 A() cil managed
{
.maxstack 3
.locals init (
[0] int32[0...,0...] a)
L_0000: ldc.i4.5
L_0001: ldc.i4.5
L_0002: newobj instance void int32[0...,0...]::.ctor(int32, int32)
L_0007: stloc.0
L_0008: ldloc.0
L_0009: ldc.i4.3
L_000a: ldc.i4.4
L_000b: call instance int32 int32[0...,0...]::Get(int32, int32)
L_0010: ret
}
и метод C#:
public static int B()
{
int[][] a = null;
return a[3][4];
}
компилирует:
.method public hidebysig static int32 B() cil managed
{
.maxstack 2
.locals init (
[0] int32[][] a)
L_0000: ldnull
L_0001: stloc.0
L_0002: ldloc.0
L_0003: ldc.i4.3
L_0004: ldelem.ref
L_0005: ldc.i4.4
L_0006: ldelem.i4
L_0007: ret
}
, как вы можете видеть, первый метод использует (медленный) вызов метода, чтобы получить значение элемента массива:
call instance int32 int32[0...,0...]::Get(int32, int32)
, а второй один использует (гораздо быстрее) инструкции ldelem IL:
L_0004: ldelem.ref
L_0005: ldc.i4.4
L_0006: ldelem.i4
это был составлен с использованием VS2008 в режиме выпуска. benchmark показывает, что версия с зубчатым массивом примерно на 25% быстрее, чем версия прямоугольного массива (доступ с использованием последовательных, а также случайных индексов).
+0
Спасибо, это satysfying ответ, но противный мне :) –
+0
@henk: объяснить оптимизацию проверки диапазона, которая происходит/не выполняется в случае зубчатых/прямоугольных массивов более подробно? Я всегда думал, что ускорение связано с встроенными инструкциями IL для одномерных массивов ... – stmax
Смежные вопросы
- 1. упрощение булевого выражения (a * 'b *' c) + ('a *' b * c) + ('a * b *' c) + (a * 'b * c)
- 2. Изменить набор из {a-b, b-c, c-a} на {(a, b), (b, c), (c, a)}?
- 3. Почему var c = "a" || "b" return c = "a" и var c = "a" && "b" return c = "b"?
- 4. Найти a, b, c, которые имеют свойство x [a] [b] = x [a] [c] = x [b] [c]
- 5. Упростить булевое выражение: (a + b) (b + c) (a + c) = (a + b) (b '+ c)
- 6. PHP transform array 'a', 'b', 'c' to 'a/b/c', 'a/b', 'a'
- 7. Regex a: b c d a: b
- 8. сортировать массив строк, чтобы "A A B B C C" в C
- 9. Самый простой способ конвертировать «a/b/c» в [«a/b/c», «a/b», «a»]
- 10. JavaScript: Преобразование [a, b, c] в [a] [b] [c]
- 11. Как убедить coq, что (A/\ B)/\ C == A/\ B/\ C?
- 12. Docker `CMD a b c` VS` CMD ["a", "b", "c"] `
- 13. Докажите, что A == B, B == C, A! = C
- 14. Плоский массив PHP для вложенных ["a", "b", "c"] в ["a" => ["b" => ["c"]]]
- 15. a = (a + b) - (b = a); C++ vs php
- 16. Почему «A = A + B - (B = A)» значения подкачки в C?
- 17. Как разбить массив A * A std :: на куски B * B?
- 18. Логика: есть (A &&! (B || C)) || (B || C) совпадает с (A || B || C)?
- 19. Не могу продемонстрировать, почему! A & B OR! A & C OR! C & B =! C & B OR! A & C
- 20. Возвратите общее количество пар (a, b), где a - от A и b от B, а a + b - <= c
- 21. Как написать A :: B :: C => D, заданный A :: B :: C и (A, B, C) => D?
- 22. в JS, являются (a === b === c) и ((a === b) && (a === c) && (b === c)) то же самое? // извините за мое незнание
- 23. Назначает a, b = c, a такое же, как b, a = a, c?
- 24. Как я могу получить (function '(a b a a b c)) => ((a a a) (b b))?
- 25. Как выражение "(a/b) * b + a% b - a" всегда равно нулю в C для ненулевого 'b'?
- 26. Swift: преобразование массива [A, B, B, B, A, B, B, B] в массив хэш [[A: [B, B, B], [A: [B, B, B ]]]
- 27. Более короткая форма (a == b && b == c)
- 28. python a = b b = c function ETC
- 29. Javascript Not (a == b) || Not (c == b)
- 30. Что означает b = a && b в C?
Этот источник, вероятно, является руководством по разработке .NET Framework или файлом справки FXCop. Оба предпочитают неровные массивы. –
Может ли кто-нибудь объяснить, почему массив с чередованием может быть быстрее, чем многомерный массив? Многомерный массив IMHO должен быть быстрее, потому что гораздо проще вычислить точный адрес объекта, который хранится в таком массиве. –
Все говорят, что зубчатые быстрее, но никто не говорит почему :) – Poma