Tuple (tietokonetiede)

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 17. huhtikuuta 2022 tarkistetusta versiosta . vahvistus vaatii 1 muokkauksen .

Tuple  on tilattu kiinteän pituinen joukko.

Matematiikassa

Olkoon joukkoja annettu , ei välttämättä erillisiä.

Sitten monikko, jonka pituus on n [1] [2] , järjestetty joukko, jonka pituus on n [1] , järjestetty n - monikko [2] tai n - monikko [1] [3]  on järjestetty n elementin sarja, jossa monikko on merkitty luetteloimalla koordinaatit kulmassa tai suluissa [1] :

tai

Elementtiä kutsutaan monikon i :nneksi koordinaatiksi [1] [4] ( projektio [2] , komponentti [2] [4] )

Lukua n kutsutaan monikon pituudeksi tai dimensioksi [2] .

Kaksi monikkoa ovat yhtä suuret, jos niiden pituudet ja vastaavat alkiot ovat yhtä suuret [2] [4] :

jos

Esimerkki monikosta on aritmeettinen vektori [2] .

N joukon karteesinen tulo on kaikkien n pituisten monikoiden joukko, joiden koordinaatit on otettu näistä joukoista [1] [5] [6] :

Pituuksia 2, 3, 4, 5, ... kutsutaan myös " järjestetyksi pariksi ", "järjestetyksi kolmeksi", "järjestyksessä neljäksi", "järjestetyksi viideksi" jne. [2]

Määritelmät joukkoteoriassa

Joukkoteoriassa monikot voidaan kuvata induktiivisesti joukkoihin [ 1 ] [7] [8] , esimerkiksi seuraavasti [1] [7] :

Muiden objektien määrittely monikoiden kautta

Monet matemaattiset objektit määritellään muodollisesti monikoiksi. Esimerkiksi suunnattu graafi määritellään pariksi, jossa V on kärkijoukko ja E on graafin vastaavien kaarien parien osajoukko [9] . Reaalilukujen n -ulotteisessa avaruudessa oleva piste määritellään n pituiseksi monikkoksi , joka koostuu reaalilukujoukon alkioista.

Orientoitu multigrafi , jossa on joukko pisteitä V , joukko kaaria E ja insidenssirelaatio , voidaan määritellä järjestetyksi kolmiosaksi silloin ja vain, jos kaari e lähtee kärjestä a ja tulee kärkeen b [10] .

Ohjelmoinnissa

Joissakin ohjelmointikielissä , kuten Python tai ML , monikko tietotyyppinä on sisäänrakennettu kieleen. Esimerkki monikon käyttämisestä Pythonissa:

a = ( 1 , 3.14 , 'kissa' ) tulosta ( a [ 0 ]) # Tulosta monikon ensimmäinen elementti

Staattisella kirjoituksella varustetuissa ohjelmointikielissä monikko eroaa listasta siten, että monikon elementit voivat kuulua eri tyyppeihin ja tällaisten tyyppien joukko on ennalta määrätty monikon tyypin mukaan, mikä tarkoittaa, että monikon koko on tuple on myös määritetty. Toisaalta kokoelmissa (luettelot, taulukot) on rajoitettu tallennettujen elementtien tyyppi, mutta ei rajoitusta pituudelle. Joten esimerkiksi Rust -kielessä funktio voi palauttaa useita arvoja tuple-rivityksen avulla:

fn div_ja_jäännös ( a : i32 , b : i32 ) -> ( i32 , i32 , merkkijono ) { olkoon tmp = ( a / b , a % b ); ( tmp . 0 , tmp . 1 , muoto! ( " {} + {} " , tmp . 0 , tmp . 1 )) } let ( res , rem , repr ) = div_ja_jäännös ( 5 , 2 );

Toiminnallisissa kielissä moniargumenttiset uncurried - funktiot ottavat parametrit yhtenä argumenttina, joka on monikko.

C++ : ssa tuple-tuki on toteutettu luokkamallina std::tuple [11] ( C++11 :stä [12] ) ja Boost Tuple Libraryssa [13] .

Tuple on ollut vakiotyyppi .NET -alustassa versiosta 4.0 lähtien [14] .

Tietokannassa

Relaatiotietokannoista monikko on relaatioelementti . N -aarisessa suhteessa monikko on N - arvon järjestynyt joukko , yksi arvo jokaiselle relaatioattribuutille.

Muistiinpanot

  1. ↑ 1 2 3 4 5 6 7 8 Sudoplatov, Ovchinnikova, 2002 , s. viisitoista.
  2. ↑ 1 2 3 4 5 6 7 8 Belousov ja Tkachev, 2004 , s. 39.
  3. ↑ Englanti-venäläinen matemaattisten termien sanakirja, 1994 .
  4. ↑ 1 2 3 Vilenkin, 1975 , s. 75.
  5. ↑ Belousov, Tkachev, 2004 , s. 39-40.
  6. ↑ Kormen, Leizerson, Rivest, Stein, 2005 , s. 1206.
  7. ↑ 1 2 Hrbacek, Jech, 1999 , s. 17-18.
  8. ↑ Kormen, Leizerson, Rivest, Stein, 2005 , s. 1206-1207.
  9. ↑ Kormen, Leizerson, Rivest, Stein, 2005 , s. 1213.
  10. ↑ Sudoplatov, Ovchinnikova, 2002 , s. 109.
  11. ↑ <tuple> . C++-viite. Haettu 11. lokakuuta 2013. Arkistoitu alkuperäisestä 14. lokakuuta 2013.
  12. ↑ std::tuple . cppreference.com . Haettu 12. lokakuuta 2013. Arkistoitu alkuperäisestä 15. lokakuuta 2013.
  13. ↑ Boost Tuple -kirjasto - 1.54.0 . Tehosta C++-kirjastoja. Käyttöpäivä: 12. lokakuuta 2013. Arkistoitu alkuperäisestä 14. lokakuuta 2013.
  14. ↑ Tuple - luokka . MSDN . Käyttöönottopäivämäärä: 7. maaliskuuta 2011. Arkistoitu alkuperäisestä 24. syyskuuta 2010.

Kirjallisuus

  • Sudoplatov SV, Ovchinnikova EV Diskreetin matematiikan elementit: Oppikirja. - M. : INFRA-M, Novosibirsk: NSTU:n kustantaja, 2002. - 280 s. — (Sarja "Korkeakoulutus"). ISBN 5-16-000957-4 (INFRA-M), ISBN 5-7782-0332-2 (NSTU)
  • Belousov A. I., Tkachev S. B. Diskreetti matematiikka: oppikirja lukioille / Toimittanut V. S. Zarubin, A. P. Krishchenko. — 3. painos, stereotyyppinen. - M . : Kustantaja MSTU im. N. E. Bauman, 2004. - 744 s. — ISBN 5-7038-1769-2 .
  • Kormen, Thomas H., Leiserson, Charles I., Rivest, Ronald L., Stein, Clifford. Algoritmit: rakentaminen ja analyysi = Algoritmien johdatus. – 2. painos. - M . : Kustantaja "Williams", 2005. - 1296 s. — ISBN 5-8459-0857-4 .
  • N. Ya. Vilenkin. Suosittu kombinatoriikka. - M .: Nauka, 1975.
  • Englanti-venäläinen matemaattisten termien sanakirja / Toim. P.S. Aleksandrova. - 2., korjattu. ja ylimääräistä toim. - M .: Mir, 1994. - 416 s. — ISBN 5-03-002952-4 .
  • Karel Hrbacek, Thomas Jech. Johdatus joukkoteoriaan. — Kolmas painos, tarkistettu ja laajennettu. - 1999. - ISBN 0-8247-7915-0 .

Linkit

 Tietotyypit
Käsittämätön
Numeerinen
Teksti
Viite
Komposiitti
abstrakti
muu
liittyvät aiheet