Qual è l'equivalente in C # del vettore C ++?
Sto cercando questa funzione:
Disporre di un array dinamico di memoria archiviata in modo contiguo che non abbia alcuna riduzione delle prestazioni per l'accesso rispetto agli array standard.
Stavo cercando e loro dicono .NET equivalent to the vector in C++ is the ArrayList, quindi:
ArrayList ha quella funzione di memoria contigua?
Risposte:
È possibile utilizzare a List<T>e quando Tè un tipo di valore, verrà allocato nella memoria contigua, il che non sarebbe il caso se Tfosse un tipo di riferimento.
Esempio:
List<int> integers = new List<int>();
integers.Add(1);
integers.Add(4);
integers.Add(7);
int someElement = integers[1];
List<T>classe contiene molti esempi ma ho aggiornato la mia risposta per includerne uno.
Tè un tipo di riferimento avrai comunque memoria contigua. È fondamentalmente una serie di puntatori ...
T[]... l'OP ha chiesto "nessuna penalizzazione delle prestazioni per l'accesso rispetto agli array standard", e lo List<T>fornisce. E se Tè un tipo di riferimento, è analogo a T*in C ++, quindi ottieni la stessa contiguità di C ++. Se si desidera che gli oggetti stessi siano contigui, ovviamente occorrono tipi di valore ... in entrambe le lingue. La differenza, ovviamente, è che in C ++ qualsiasi tipo può essere utilizzato come valore o ref, mentre in C # è una proprietà del tipo tramite la distinzione class / struct.
List<T>sia sempre implementato internamente come elenco collegato. Quindi come si espande dinamicamente quando chiamiamo Add()? Qualcosa come il VB6 Redim Preserveche copiava l'intero array in una nuova posizione?
List<T>crea internamente un piccolo array T[]. Gli elementi internamente vengono aggiunti all'array. Una volta completata la dimensione dell'array, viene creato un nuovo array doppia dimensione del precedente. I dati vengono copiati nel nuovo array più grande, il più piccolo viene eliminato e così via. Uno sviluppatore può dare un suggerimento per .NET per creare una vasta gamma interna abbastanza prima di riempire la List via del costruttore: new List<T>(expected_array_size).
utilizzare List<T>. Internamente utilizza array e gli array utilizzano memoria contigua.
private T[] _items;quella usata per l'archiviazione back-end, tipo di riferimento o meno.
Prima di tutto, stai lontano da Arraylisto Hashtable. Queste classi sono da considerarsi deprecate, a favore dei generici. Sono ancora nella lingua per scopi legacy.
Quello che stai cercando è la List<T>classe. Nota che se T è un tipo di valore avrai memoria contiguos, ma non se T è un tipo di riferimento, per ovvie ragioni.
C # ha molti tipi di riferimento. Anche se un contenitore memorizza i riferimenti in modo contiguo, gli oggetti stessi potrebbero essere sparsi nell'heap
Sembra che CLR / C # potrebbe presto ottenere un supporto migliore per Vector <>.