Czy jest to odpowiednik pamięci używanej przez tablicę ints w stosunku do tablicy struktur posiadającej tylko jedną int?

Question

Zważywszy następnej struct ...

struct Cell 
{ 
    int Value; 
} 

a następnego matrix definicje

var MatrixOfInts = new int[1000,1000]; 
var MatrixOfCells = new Cell[1000,1000]; 

którym jeden z matrycami będzie zużywał mniej pamięci? lub są one równoważne (bajt na bajt)?

Answer 1

Oba mają ten sam rozmiar, ponieważ są traktowane jak każdy inny typ wartości i przydzielane na miejscu w stercie.

long startMemorySize2 = GC.GetTotalMemory(true); 
var MatrixOfCells = new Cell[1000, 1000]; 
long matrixOfCellSize = GC.GetTotalMemory(true); 

long startMemorySize = GC.GetTotalMemory(true); 
var MatrixOfInts = new int[1000, 1000]; 
long matrixOfIntSize = GC.GetTotalMemory(true); 

Console.WriteLine("Int Matrix Size:{0}. Cell Matrix Size:{1}", 
    matrixOfIntSize - startMemorySize, matrixOfCellSize - startMemorySize2); 

Oto niektóre zabawy z czytania Jeffery Richtera, w jaki sposób są przydzielane tablice http://msdn.microsoft.com/en-us/magazine/cc301755.aspx

Answer 2

Używając operatora sizeof w C# i wykonując następujący kod (pod Mono 3.10.0) uzyskać następujące wyniki:

struct Cell 
    { 
     int Value; 
    } 

    public static void Main(string[] args) 
    { 
     unsafe 
     { 
      // result is: 4 
      var intSize = sizeof(int); 
      // result is: 4 
      var structSize = sizeof(Cell); 
     } 
    } 

Wygląda więc na to, że jest liczbą całkowitą i struct przechowywania liczby całkowitej konsumpcji tyle samo pamięci, dlatego założyłbym, że tablice wymagałyby równej ilości pamięci.

Answer 3

W tablicy z elementami o typie wartości wszystkie elementy muszą być dokładnie tego samego typu. Obiekt przechowujący tablicę musi przechowywać informacje o typie elementów w niej zawartych, ale informacja ta jest przechowywana tylko raz na tablicę, a nie raz na element.

Należy zauważyć, że ponieważ tablice otrzymują specjalną obsługę w .NET Framework (w porównaniu do innych typów kolekcji), tablice typu struktury umożliwiają działanie elementów zawartych w nich struktur na "na miejscu". W konsekwencji, jeśli można ograniczyć się do przechowywania struktury w tablicy (a nie do innego typu kolekcji) i zminimalizować niepotrzebne kopiowanie instancji struct, możliwe jest wydajne działanie z strukturami prawie dowolnego rozmiaru. Jeśli zachodzi potrzeba posiadania zbioru rzeczy, z których każda będzie wiązała się z czterema wartościami Int64 i czterema wartościami Int32 (w sumie 48 bajtów), użycie tablicy ośmioelementowych struktur o otwartym polu może być bardziej wydajne i semantycznie czystsze niż reprezentowanie każdej rzeczy za pomocą czterech elementów z Int64[] i czterech elementów z Int32[] lub za pomocą tablicy odwołań do nieudostępnianych obiektów klasy klasyfikujących.