C++ Dynaaminen taulukoiden allokointi esimerkin avulla

Mikä on dynaaminen array?

Dynaaminen taulukko on melko samanlainen kuin tavallinen taulukko, mutta sen kokoa voidaan muuttaa ohjelman ajon aikana. DynamArray-elementit vievät jatkuvan muistilohkon.

Kun taulukko on luotu, sen kokoa ei voi muuttaa. Dynaaminen matriisi on kuitenkin erilainen. Dynaaminen matriisi voi laajentaa kokoaan senkin jälkeen, kun se on täytetty.

HUOMAUTUS: Yllä olevassa esimerkissä käyttäjä voi määrittää taulukolle minkä tahansa koon ajon aikana. Tämä tarkoittaa, että taulukon koko määritetään ajon aikana.

Alustetaan dynaamisesti allokoituja taulukoita

Dynaamisen taulukon alustaminen nollaan on helppoa.

Syntaksi:

int *array{ new int[length]{} };

Yllä olevassa syntaksissa pituus tarkoittaa taulukkoon lisättävien elementtien määrää. Koska meidän on alustettava taulukko nollaan, tämä tulee jättää tyhjäksi.

Voimme alustaa dynaamisen taulukon alustusluettelon avulla. Luodaan esimerkki, joka osoittaa tämän.

Esimerkki 2:

#include <iostream>
using namespace std;

int main(void) {

	int x; 

	int *array{ new int[5]{ 10, 7, 15, 3, 11 } };

	cout << "Array elements: " << endl;

	for (x = 0; x < 5; x++) {

		cout << array[x] << endl;
	}

	return 0;
}

lähtö:

Tässä on kuvakaappaus koodista:

Koodin selitys:

1. Sisällytä iostream-otsikkotiedosto ohjelmaamme käyttääksesi sen toimintoja.
2. Sisällytä std-nimiavaruus ohjelmaamme, jotta voit käyttää sen luokkia kutsumatta sitä.
3. Kutsu main()-funktiota. Ohjelmalogiikka tulee lisätä funktion runkoon.
4. Ilmoita kokonaislukumuuttuja nimeltä x.
5. Määritä dynaaminen taulukko nimeltä array käyttämällä alustusluetteloa. Taulukko sisältää 5 kokonaislukuelementtiä. Huomaa, että emme ole käyttäneet "="-operaattoria taulukon pituuden ja alustusluettelon välissä.
6. Tulosta tekstiä konsoliin. Loppu on a C++ avainsana, joka tarkoittaa loppuriviä. Se siirtää kohdistimen seuraavaan lauseeseen.
7. Käytä for-silmukkaa toistaaksesi taulukon elementtejä.
8. Tulosta array-nimisen taulukon sisältö konsoliin.
9. For-silmukan rungon loppu.
10. Ohjelman on palautettava arvo, kun se on suoritettu onnistuneesti.
11. Main()-funktion rungon loppu.

Arrayiden koon muuttaminen

Dynaamisen taulukon pituus asetetaan allokointiajan aikana.

Kuitenkin, C++ ei sisällä sisäänrakennettua mekanismia taulukon koon muuttamiseen sen jälkeen, kun se on varattu.

Voit kuitenkin voittaa tämän haasteen varaamalla uuden taulukon dynaamisesti, kopioimalla elementit ja poistamalla sitten vanhan taulukon.

Huomaa: tämä tekniikka on altis virheille, joten yritä välttää sitä.

Dynaaminen taulukoiden poistaminen

Dynaaminen taulukko tulee poistaa tietokoneen muistista, kun sen tarkoitus on täytetty. Poista-lause voi auttaa sinua saavuttamaan tämän. Vapautunutta muistitilaa voidaan sitten käyttää toisen tietojoukon säilyttämiseen. Vaikka et poistaisikaan dynaamista taulukkoa tietokoneen muistista, se poistetaan automaattisesti, kun ohjelma päättyy.

Huomautus:

Jos haluat poistaa dynaamisen taulukon tietokoneen muistista, käytä delete[]-komentoa poistamisen sijaan. [] kehottaa CPU:ta poistamaan useita muuttujia yhden muuttujan sijaan. Poista-toiminnon käyttö delete[]:n sijaan käsiteltäessä dynaamista taulukkoa voi aiheuttaa ongelmia. Esimerkkejä tällaisista ongelmista ovat muistivuodot, tietojen korruptio, kaatumiset jne.

Esimerkki 3:

#include<iostream>
using namespace std;
int main() {
	int x, n;
	cout << "How many numbers will you type?" << "\n";
	cin >>n;
	int *arr = new int[n];
	cout << "Enter " << n << " numbers" << endl;
	for (x = 0; x < n; x++) {
		cin >> arr[x];
	}
	cout << "You typed: ";
	for (x = 0; x < n; x++) {
		cout << arr[x] << " ";
	}
	cout << endl;
	delete [] arr;
	return 0;
}

lähtö:

Tässä on kuvakaappaus koodista:

Koodin selitys:

1. Sisällytä iostream-otsikkotiedosto ohjelmaamme, jotta voit käyttää sen toimintoja.
2. Sisällytä std-nimiavaruus ohjelmaamme, jotta voit käyttää sen luokkia kutsumatta sitä.
3. Kutsu main()-funktiota. Ohjelmalogiikka tulee lisätä funktion runkoon.
4. Ilmoita kaksi kokonaislukutietotyypin muuttujaa x ja n.
5. Tulosta tekstiä konsoliin. Teksti pyytää käyttäjää ilmoittamaan syöttämiensä numeroiden määrän.
6. Lue käyttäjän syöte näppäimistöltä. Syötearvo määritetään muuttujalle n.
7. Ilmoita osoitinmuuttuja *arr. Taulukko arr varaa muistia yhteensä n kokonaisluvun tallentamiseen.
8. Tulosta konsoliin viesti, joka kehottaa käyttäjää syöttämään n numeroa.
9. Luo for-silmukka ja silmukkamuuttuja x toistaaksesi käyttäjän syöttämiä lukuja.
10. Lue käyttäjän syöttämät numerot ja tallenna ne taulukkoarr.
11. For-silmukan rungon loppu.
12. Tulosta tekstiä konsoliin.
13. Käytä for-silmukkaa ja silmukkamuuttujaa x iteroidaksesi taulukon arr sisältöä.
14. Tulosta taulukon arr arvot konsolista.
15. For-silmukan rungon loppu.
16. Tulosta tyhjä rivi konsoliin.
17. Vapauta taulukon arr muisti.
18. Ohjelma palauttaa arvon, kun se on suoritettu onnistuneesti.
19. Main()-funktion rungon loppu.

Yhteenveto

• Tavallisilla taulukoilla on kiinteä koko. Et voi muuttaa niiden kokoa, kun ne on ilmoitettu.
• Tällaisissa taulukoissa muistin koko määritetään käännösajan aikana.
• Dynaamiset taulukot ovat erilaisia. Niiden kokoa voidaan muuttaa ajon aikana.
• Dynaamisissa taulukoissa koko määritetään ajon aikana.
• Dynaamiset taulukot sisään C++ ilmoitetaan käyttämällä uutta avainsanaa.
• Käytämme hakasulkeita määrittääksemme dynaamiseen taulukkoon tallennettavien kohteiden määrän.
• Kun taulukko on valmis, voimme vapauttaa muistia poisto-operaattorilla.
• Käytä delete-operaattoria ja [] vapauttaaksesi muistin kaikista taulukon elementeistä.
• Poistaminen ilman [] vapauttaa vain yhden elementin muistin.
• Ei ole sisäänrakennettua mekanismia koon muuttamiseen C++ taulukot.
• Emme käytä "="-operaattoria taulukon alustamiseen luettelon alustustoiminnolla.