7
Estoy codificando en C++ y necesito un almacenamiento dinámico de datos, como ArrayList en C# o Java.Datos dinámicos en C++
¿Alguien puede ayudarme con eso? No estoy seguro de qué usar. Gracias!
A
Respuesta
8
Está buscando std::vector. Puede leer here al respecto (desplácese hacia abajo en esa página para ver una descripción de sus funciones).
Los vectores tienen búsqueda constante. La inserción/eliminación es rápida al final de un vector, pero (como el enlace que publiqué explica con más detalle) es más lento de lo contrario. Además, los vectores tienen que cambiar de tamaño a medida que almacena datos adicionales en ellos, por lo que vale la pena mirar en reserve (esto es como ArrayLists 'ensureCapacity). Tenga en cuenta que este cambio de tamaño es automático: reserve solo existe por motivos de rendimiento.
4
std::vector es tu amigo, here es un tutorial.
11
std::vector es lo que estás buscando.
1
o std::list para el caso ...
+1
Si desea una alternativa, 'std :: deque' es probablemente la segunda opción para el almacenamiento dinámico simple. Una lista vinculada es el contenedor de elección en solo unas pocas situaciones, en su mayoría bastante inusuales. Ver: http://stackoverflow.com/questions/2429217/under-what-circumstances-are-linked-lists-useful –
0
Si usted es realmente sólo un principiante, usted debe comenzar con lo básico: arrays.
Una vez que comprenda lo que está sucediendo debajo, debe pasar al STL y los contenedores (como vector), como todos los demás están sugiriendo.
+2
Yo diría todo lo contrario: comenzar con el vector. En algún punto del futuro (probablemente lejano), puede que tenga una razón para usar una matriz, pero para los principiantes (y para la mayoría de los programadores avanzados, para el caso) es mejor evitarlos. –
+2
Creo que esto definitivamente es tema de debate. Para comprender las matrices de forma dinámica (y utilizarlas de forma segura), es necesario comprender la gestión manual de la memoria en un nivel muy práctico (punteros, nuevas, eliminar, referenciar, desreferenciar, etc.).Uno puede explicar cómo funcionan los vectores con conceptos más generales/simples, que dan una buena introducción a la gestión de la memoria. Supongo que es por esta razón que varios de los textos altamente recomendados de C++ (Accelerated C++ y Stroustrup's Programming: Principles and Practice) introducen std :: vector mucho antes de las matrices. – MarkD
+0
@Jerry, MarkD: Estoy corregido entonces. En mis clases de Comp Sci, nos enseñaron arreglos, luego punteros, luego plantillas, y luego * apenas * tocaron STL. El pensamiento fue que una vez que entendiste los fundamentos, podrías entender mejor cómo usar y trabajar la biblioteca de nivel superior. Sin embargo, en retrospectiva, realmente no estoy de acuerdo con mucho de lo que nos enseñaron: mi profesor * insistió * en que puse un método 'ostream & display (ostream & out) const' en nuestra clase 'Vector' de matriz estática, así como un 'amigo ostream & operador << (ostream & out, const Type & x) {return x.display (out); } ' –
0
Bien, hay 2 opciones que aparecen de inmediato.
El primero es usar std :: vector. Un vector funciona básicamente igual que una matriz (excepto la declaración y la sintaxis de llamada) en la superficie. Las 2 cosas que quiere saber sobre vectores es que puede llamar a una función que aumentará el tamaño de su vector (agregue índices al final). La otra cosa es que para crear un vector de 2 dimensiones necesitarías declarar un vector de vectores. Esto también le permite tener más de 2 dimensiones.
La otra cosa que puede usar es std :: list. Esta es solo una lista vinculada en la que puede insertar y eliminar elementos.
0
Están tanto, sin duda, mencionados en la lista de libros, pero justo ahora, parece que usted necesita uno (o ambos) de los siguientes:
The C++ Standard Library, por Nicolai Josuttis.
STL Tutorial and Reference Guide, 2nded., por Musser, Saini, y Derge
Cuestiones relacionadas
- 1. localización de datos dinámicos
- 2. Datos dinámicos de enlace de datos
- 3. Creación de patrones Regex dinámicos en C#
- 4. Datos dinámicos en las tablas de pepino
- 5. ¿Orden de campos en datos dinámicos?
- 6. C# - son parámetros dinámicos en caja
- 7. C# 4.0 Implícitamente Typed objetos dinámicos
- 8. C# .Net4: objetos COM (dinámicos) correctamente desechables
- 9. cómo cargar los datos dinámicos del servidor en uitableview
- 10. ¿Cómo actualizar Android ListView con datos dinámicos en tiempo real?
- 11. Tipos dinámicos de C#: ¿cielo o infierno?
- 12. Arrays dinámicos
- 13. Fragmentos dinámicos en Android
- 14. Proxies dinámicos en javascript?
- 15. Formularios dinámicos en Spring
- 16. UIMenuItems dinámicos con @selector y métodos dinámicos
- 17. Subdominios dinámicos en asp.net mvc
- 18. C# 4: Ejemplo en el mundo real de tipos dinámicos
- 19. Agregar gráficos dinámicos utilizando ASP.NET CHART CONTROL, C#
- 20. D Arrays dinámicos - RAII
- 21. evaluación de la clase Ruby, validates_inclusion_of con datos dinámicos
- 22. ASP.NET Datos dinámicos que no ven metadatos parciales clase "amigo"
- 23. Deserialización de JSON utilizando JSon.NET con datos dinámicos
- 24. Tablas/gráficos dinámicos EPPlus
- 25. .NET Datos dinámicos Muchos a muchos con LINQ to SQL
- 26. Ensambles dinámicos y métodos
- 27. ¿Puedo usar tipos dinámicos en F #?
- 28. Subdominios Symfony dinámicos
- 29. serialización de objetos dinámicos
- 30. Formularios dinámicos en django-admin
[tiempo para conseguir un buen libro.] (Http://stackoverflow.com/questions/388242/the-definitive-c-book-guide-and-list) :) – GManNickG