Yksiulotteinen (1D) taulukko vs. kaksiulotteinen (2D) taulukko

Kirjoittaja: Laura McKinney
Luomispäivä: 4 Huhtikuu 2021
Päivityspäivä: 5 Saattaa 2024
Anonim
Yksiulotteinen (1D) taulukko vs. kaksiulotteinen (2D) taulukko - Muut
Yksiulotteinen (1D) taulukko vs. kaksiulotteinen (2D) taulukko - Muut

Sisältö

Ero yksiulotteisen taulukon ja kaksiulotteisen taulukon välillä on, että yksiulotteinen taulukko tallentaa yhden luettelon samanlaisen datan elementeistä, kun taas kaksiulotteiseen ryhmään tallennetaan luetteloiden luettelot tai ryhmät.


Taulukko on tietorakenne, joka on erittäin tärkeä tietokoneohjelmoinnissa. Tietokoneohjelmoinnissa taulukko ja rakenne ovat erittäin tärkeä käsite. Taulukossa on elementtejä, joilla on sama tietotyyppi ja koko taulukossa on myös kiinteä. Taulukko ilmoitetaan taulukon nimellä ja taulukko luodaan hakasulkeilla. Yksiulotteinen taulukko tallentaa yhden luettelon samanlaisen datan elementeistä, kun taas kaksiulotteiseen ryhmään tallennetaan luetteloiden tai taulukkojen luettelo.

Yksiulotteinen taulukko tunnetaan myös yhtenäulotteisena taulukkona. Siellä on luettelo samanlaisten tietotyyppien muuttujista. Yksiulotteisessa taulukossa elementit haetaan hakemistoa käyttämällä. Jos puhumme siitä, kuinka muisti allokoidaan yhden ulottuvuuden taulukkoon, niin se allokoidaan määrittelemällä taulukon koko koodin alussa. Jokaisella ohjelmointikielellä on oma tapa määritellä taulukko, jos puhutaan C ++-ohjelmointikielestä, sitten yksiulotteinen taulukko määritellään tyypiksi muuttuja_nimi; taulukon koko on määritelty hakasulkeessa. Koko on niiden elementtien lukumäärä, joita taulukko pitää.


Moniulotteista taulukkoa tuetaan C ++- ja Java-ohjelmointikielellä. Moniulotteinen taulukko tunnetaan myös yleisesti 2-D-taulukkona. Yhdenulotteisen taulukon luetteloluettelo ja moniulotteinen taulukko on taulukko. Matriisin nimi tulisi olla hakasulkeilla, jolloin toinen hakemisto on hakasulkeen toinen joukko. Koska se on 2-D-taulukko, se tallennetaan rivisarakkematriisin muodossa. Tässä rivisarakkeessa rivi on ensimmäinen hakemisto ja sarake on toinen hakemisto.

Sisältö: Ero yksiulotteisen (1D) ja kaksidimensionaalisen (2D) taulukon välillä

  • Vertailutaulukko
  • Yksiulotteinen (1D) taulukko
  • Kaksiulotteinen (2D) taulukko
  • Keskeiset erot
  • johtopäätös

Vertailutaulukko

Perusta Yksiulotteinen (1D) taulukkoKaksiulotteinen (2D) taulukko
merkitysyksiulotteinen taulukko tallentaa yhden luettelon samanlaisen datan elementeistä

Kaksiulotteiseen taulukkoon on tallennettu luetteloluettelo tai taulukkojoukko.


 

Koko Yksiulotteisen (1D) taulukon koko on tavu yhteensä = tavan koko (taulukon muuttujan tietotyyppi) * taulukon koko.

Kaksiulotteisen (2D) taulukon koko on

Tavujen kokonaismäärä = koko (taulukon muuttujan tietotyyppi) * ensimmäisen hakemiston koko * toisen hakemiston koko.

Ulottuvuus Yksiulotteinen (1D) taulukko on yksi ulottuvuusKaksiulotteinen (2D) taulukko on kaksiulotteinen.
Rivisarakkeen matriisiYksiulotteisessa (1D) taulukossa ei ole rivisarakkematriisia.Kaksiulotteisessa (2D) taulukossa on rivi- ja sarakematriisi

Yksiulotteinen (1D) taulukko

Yksiulotteinen taulukko tunnetaan myös nimellä yhden ulottuvuuden taulukko. Siellä on luettelo samanlaisten tietotyyppien muuttujista. Yksiulotteisessa taulukossa elementit haetaan hakemistoa käyttämällä. Jos puhumme siitä, kuinka muisti allokoidaan yhden ulotteiselle ryhmälle, niin se allokoidaan määrittelemällä taulukon koko koodin alussa. Jokaisella ohjelmointikielellä on oma tapa määritellä taulukko, jos puhutaan C ++-ohjelmointikielestä, sitten yksiulotteinen taulukko määritellään tyypiksi muuttuja_nimi; taulukon koko on määritelty suluissa. Koko on niiden elementtien lukumäärä, joita taulukko pitää.

Kaksiulotteinen (2D) taulukko

Moniulotteista taulukkoa tuetaan C ++- ja Java-ohjelmointikielellä. Moniulotteinen taulukko tunnetaan myös yleisesti 2-D-taulukkona. Yhdenulotteisen taulukon luetteloluettelo ja moniulotteinen taulukko on taulukko. Matriisin nimi tulisi olla hakasulkeilla, jolloin toinen hakemisto on hakasulkeen toinen joukko. Koska se on 2-D-taulukko, se tallennetaan rivisarakkematriisin muodossa. Tässä rivisarakkeessa rivi on ensimmäinen hakemisto ja sarake on toinen hakemisto.

Keskeiset erot

  1. Yksiulotteinen taulukko tallentaa yhden luettelon samanlaisen datan elementeistä, kun taas kaksiulotteisessa taulukossa on luettelo luetteloista tai taulukkojen ryhmistä.
  2. Yksiulotteisen (1D) taulukon koko on kokonaistavua = tavan muuttujan tietotyyppi koko * * taulukon koko, kun taas kaksiulotteisen (2D) taulukon koko onTotal Tavua = koon koko (taulukon muuttujan tietotyyppi) * ensimmäisen hakemiston koko * toisen hakemiston koko.
  3. Yksiulotteinen (1D) taulukko on yksi ulottuvuus, kun taas kaksiulotteinen (2D) taulukko on kaksiulotteinen.4
  4. Yksiulotteisessa (1D) taulukossa ei ole rivisarakkematriisia, kun taas rivi- ja sarakematriisia on kaksiulotteisessa (2D) taulukossa

johtopäätös

Tässä yllä olevassa artikkelissa näemme selvän eron yhden ulottuvuuden taulukon (1D) ja kaksidimensionaalisen taulukon (2D) välillä toteutuksen kanssa.