Un conjunt anomenat d’elements del mateix tipus s’anomena matriu. Aquesta organització de dades té molts avantatges evidents i un inconvenient: quan es crea una matriu, cal declarar la seva mida per endavant, que no es pot canviar per mitjans convencionals en el futur. La solució a aquest problema és desenvolupar matrius dinàmics que puguin canviar el nombre dels seus elements en qualsevol moment. A més, per a això, podeu utilitzar classes ja creades i implementar les vostres pròpies mitjançant eines de llenguatge de programació estàndard.
Instruccions
Pas 1
L’essència principal d’una matriu dinàmica és assignar memòria per a les dades emmagatzemades exactament en la mida en què es necessita en aquest moment. El més convenient és implementar aquesta construcció en forma de classe: un embolcall per a una matriu. Aquí és necessari proporcionar totes les funcions que realitzen assignació i alliberament de memòria per a una matriu, així com els operadors que proporcionen accés als seus elements.
Pas 2
Creeu un objecte de la classe d'embolcall de matriu dinàmica i el constructor assignarà automàticament memòria de la mida especificada. Si, a mesura que s’omple la matriu, la memòria dels elements s’ocuparà completament, en afegir les dades següents, es realitzaran les accions següents: - tota la informació de la matriu s’emmagatzema en un emmagatzematge temporal (matriu auxiliar); alliberat per una ordre especial (lliure, esborrat); - la memòria s'assigna a la matriu de la mida que es requereix per contenir totes les dades; tots els valors "antics" es col·loquen a la nova matriu des de l'emmagatzematge temporal s'afegeix un element.
Pas 3
La millor manera de treballar amb matrius dinàmics és utilitzar classes de biblioteca existents. Un dels exemples més habituals és la classe vectorial. Inclou totes les funcions i iteradors necessaris per al funcionament d'una matriu mutable. A més, el mòdul de biblioteca que conté aquesta classe es subministra amb qualsevol versió del compilador C ++.
Pas 4
Incloeu la biblioteca de matriu dinàmica mitjançant l'ordre #include. Utilitzeu la classe vectorial per crear un objecte. Moure’s per la matriu és el mateix que en el cas habitual, mitjançant índexs. Les funcions especials aquí són les funcions per afegir i eliminar elements nous, així com diversos mètodes auxiliars. Un exemple de codi per crear i operar un vector de matriu dinàmica: #include vector; vector int Mass; // declaració d'una matriu dinàmica amb elements del tipus intMas.push_back (10); // afegint el primer element - número 10 Mas.push_back (15); // afegint el segon element - número 15Mas [1] = 30; // el segon element està escrit el número 30Mas.pop_back (); // suprimir l'últim element de la matriu Aquí, quan es crea una matriu dinàmica anomenada Mass, s'ha d'especificar el tipus dels seus elements (int), la dimensió no s'especifica en aquest cas.
