¿Cuál es el equivalente en C # del vector C ++?
Estoy buscando esta característica:
Tener una matriz dinámica de memoria almacenada de forma contigua que no tenga una penalización de rendimiento para el acceso frente a las matrices estándar.
Estaba buscando y dicen .NET equivalent to the vector in C++ is the ArrayList, entonces:
¿ArrayList tiene esa característica de memoria contigua?
Respuestas:
Puede usar un List<T>y cuando Tes un tipo de valor, se asignará en la memoria contigua, lo que no sería el caso si fuera Tun tipo de referencia.
Ejemplo:
List<int> integers = new List<int>();
integers.Add(1);
integers.Add(4);
integers.Add(7);
int someElement = integers[1];
List<T>clase contiene muchos ejemplos pero he actualizado mi respuesta para incluir uno.
Tes un tipo de referencia, todavía tendrá memoria contigua. Es básicamente una serie de consejos ...
T[]... el OP pidió "sin penalización de rendimiento para el acceso frente a matrices estándar", y lo List<T>proporciona. Y si Tes un tipo de referencia, eso es análogo a T*en C ++, por lo que obtiene tanta contigüidad como en C ++. Si uno quiere que los objetos en sí sean contiguos, entonces, por supuesto, necesita tipos de valores ... en ambos idiomas. La diferencia, por supuesto, es que en C ++ cualquier tipo puede usarse como valor o como referencia, mientras que en C # es una propiedad del tipo a través de la distinción clase / estructura.
List<T>que siempre se implementa como una lista vinculada internamente. Entonces, ¿cómo se expande dinámicamente cuando llamamos Add()? ¿Algo como VB6 Redim Preserveque solía copiar toda la matriz a una nueva ubicación?
List<T>crea internamente una pequeña matriz T[]. Los elementos se agregan internamente a la matriz. Una vez que se completa el tamaño de la matriz, se crea una nueva matriz con el doble de tamaño que la anterior. Los datos se copian en la nueva matriz más grande, la más pequeña se destruye y así sucesivamente. Un desarrollador puede dar una pista para .NET para crear una matriz interna lo suficientemente grande antes de llenar la List vía constructor: new List<T>(expected_array_size).
utilizar List<T>. Internamente, utiliza matrices y las matrices utilizan memoria contigua.
private T[] _items;que se usa para el almacenamiento de backend, tipo de referencia o no.
En primer lugar, manténgase alejado de Arraylisto Hashtable. Esas clases deben considerarse obsoletas en favor de los genéricos. Todavía están en el idioma para propósitos heredados.
Ahora, lo que buscas es la List<T>clase. Tenga en cuenta que si T es un tipo de valor, tendrá memoria contiguos, pero no si T es un tipo de referencia, por razones obvias.
C # tiene muchos tipos de referencia. Incluso si un contenedor almacena las referencias de forma contigua, los objetos mismos pueden estar dispersos por el montón
Parece que CLR / C # pronto tendrá un mejor soporte para Vector <>.