Mikä on kaksoisjoukko?

Termillä “kaksoismatriisi” on kaksi käyttötapaa. Ensimmäinen osoittaa, että matriisi koostuu skalaarityypin kaksinkertaisista tietoelementteistä, eräänlaisesta liukulukuluvusta. Toinen käyttö kuvaa matriisia, joka on kaksiulotteinen (2D) tai moniulotteinen. Moniulotteisilla matriiseilla on useampi kuin yksi indeksi tietojen muistipaikkoihin, mikä tarkoittaa, että jokainen kaksoismatriisin elementti on itse asiassa toisen taulukon alku. Objektiorientoiduissa kielissä kaksoismatriisi voi myös osoittaa taulukon, joka sisältää luokan double elementtejä skalaarityypin sijaan.

Kaikilla tietokoneohjelmointikielillä ei ole tietotyyppiä, joka tunnetaan tuplana. Yleensä se on kuitenkin liukulukuesitys numerosta, joka vie kaksi kertaa tai kaksinkertaisen määrän tilaa, jonka yksittäinen tarkkuusluku vie. Näillä numeroilla voi olla huomattavan suuria arvoja, jotka ilmaistaan ​​yleensä eksponenteilla. Useimmat tietokonelaitteistot käyttävät 64 bittiä edustamaan kaksoiskappaletta, mikä tarkoittaa, että kaksoismatriisi vie 8 tavua muistia kullekin elementille, vaikka jotkin laitteistot käyttävät 128 bittiä tai enemmän kaksinkertaisen tarkan tietotyypin osalta.

Monilla olio -ohjelmointikielillä on kääreluokat skalaaritietotyypeille, joten niitä voidaan käsitellä kuten mitä tahansa luokkaa tai objektia. Kaksoismatriisi voi sen sijaan sisältää nämä objektit, jolloin taulukko toimii kuten joukko instanced -luokkia. Tämä voi joskus olla hyödyllistä joissakin verkkotilanteissa, joissa sarjoittaminen on ongelma, tai monisäikeisissä sovelluksissa, joissa synkronointi on tärkeää.

Kun viitataan moniulotteiseen taulukkoon, kaksoismatriisi ilmaisee yleensä taulukon, jossa on kaksi indeksisarjaa. Yksiulotteinen taulukko on yksinkertaisesti luettelo vastaavista tietotyypeistä, jotka kaikki on kohdistettu peräkkäin tietokoneen muistiin siten, että kunkin erillisen datasolun sijainti numeroidaan peräkkäin ylöspäin nollasta alkaen. Lukua, joka vastaa tietojen sijaintia taulukossa, kutsutaan sen indeksiksi, ja indeksin tietoja kutsutaan tietoelementiksi tai vain elementiksi.

Kaksoismatriisi on pohjimmiltaan yksiulotteinen taulukko, jossa jokainen indeksi on itse asiassa toisen yksidimensionaalisen taulukon ensimmäinen indeksi. Yksi tapa visualisoida kaksoisryhmä on ruudukko tai palanen piirtopaperia. Taulukon ensimmäinen indeksi viittaa siihen, mihin ruudukon sarakkeeseen viitataan, ja toinen indeksi ilmaisee, mitä kyseisen sarakkeen riviä käytetään.