Miinukset

)

Computing, haittoja on ydintoiminnan Lisp murteita. Se perustuu muistissa sisältävä esine kaksi arvoa tai viitteitä arvoon. Nämä tavoitteet kutsutaan haittoja soluja, pariskunnille tai yksinkertaisesti haittoja haittoja.

Lisp-puhua, ilmaisu "tee haittoja x y" tarkoittaa rakentaa uuden objektin kautta. Tuloksena esine on pari, jonka vasemmalla puolella on esitetty ja oikea puoli kanssa.

Tämä toiminto liittyy käsitteeseen rakentaja läsnä olio-ohjelmointi, joka luo uuden objektin joitakin perusteluja, ja, tarkemmin, liittyy rakentajan tehtävä järjestelmien algebraic tietotyyppejä.

Sana "huonot" ja ilmaisu "tee haitoista" käytetään myös yleisemmin ammattikieltä Functional Programming. Joskus toimijat täyttää saman tehtävän, varsinkin työskenneltäessä listojen kanssa lausutaan "huonot". Esimerkkinä on operaattori :: ML kieli, joka lisää elementti alussa luettelon.

Käyttö

Vaikka solujen haittoja voidaan käyttää toteuttamaan määräsi tietoparit, se on yleisimmin käytetty rakentaa monimutkaisempia tietorakenteita, erityisesti liittyvät luettelot, ja binary puita.

Esimerkiksi Lisp ilmaus, jotka sisälsivät solun 1 sen vasemmalla puolella ja 2 sen oikealla puolella. Vuonna merkintä Lisp, arvo näkyy:

Listat

Lisp, luettelot toteutettu alkaen parit haittoja. Tarkemmin sanottuna kunkin listan rakenne Lisp voi olla:

  • tai tyhjän listan, joka on yleensä kutsutaan erityinen kohde,
  • tai haittoja solu, joka on ensimmäinen kohde luettelosta ja joka on luettelo, joka sisältää loppuihin kohteisiin.

Tämä luo pohjan yksinkertainen yksittäin linkitetty lista, jonka sisältö voidaan manipuloida, ja. Huomaa, että se on ainoa luettelo, joka ei ole samaan aikaan pari haittoja. Ajatellaan esimerkiksi lista, jonka elementit 1, 2 ja 3. Tämä luettelo voidaan luoda kolmessa vaiheessa:

  • haitoista 3, tyhjä lista
  • 2 haitoista tulos
  • haittoja 1 tulosta

joka on yhtä suuri kuin yhden ilmaisu:

tai sen lyhenne:

Saatu arvo on lista:

nimittäin

yleensä lyhennettä:

Siten, se voidaan lisätä osa alkuun linkitetty lista on jo olemassa. Esimerkiksi, jos x on edellä määritelty luettelo, luettelo tuottaa:

Toinen hyödyllinen menettely toimimaan luetteloihin on, että ketjut yhteen kaksi sovelletut luettelot.

Puut

Jopa binary puita, jotka tallentavat tiedot niiden lehdet, ovat helposti rakennettu toiminto. Esimerkiksi, koodi:

luo puu:

nimittäin

Teknisesti, luettelo edellisen esimerkki on myös binääripuu, mutta erityisen epätasapainoinen. Itse asiassa, voit järjestää kaavio:

seuraavalla vastaavalla tavalla:

Puhekielen käyttö

Termi on tullut osa tietokoneen ammattikieltä ja toisinaan käytetään myös keskusteluissa, erityisesti yliopistossa MIT.

Ei välttämätön

Koska Lisp on ensimmäisen luokan toimintoja, kaikki tietorakenteita, kuten solut haittoja, eivät ole välttämättömiä kieli, pysty toteutetaan toimintojen käyttöä. Esimerkiksi, seuraavan kaavion koodi:

toteuttaa operaattorit haittoja, auto ja CDR käyttämällä toimintoa kuten "haitoista solu". Tämä on tavanomainen tapa luoda tietorakenteita puhdas lambda calculus, abstrakti teoreettista mallia laskennan joka kytkeytyy tiiviisti järjestelmän.

Tämä täytäntöönpano, vaikka se on mielenkiintoinen teoreettisesta näkökulmasta, ei ole käytännön merkitystä, kuitenkin, koska se tekee solut haittoja erottaa tavanomaisista menettelyistä Scheme, lisäksi tarpeettomia laskennallisen tehottomuutta.

  0   0
Edellinen artikkeli Briggs-Rauscher reaktio
Seuraava artikkeli Ferrara Buskers Festival

Aiheeseen Liittyvät Artikkelit

Kommentit - 0

Ei kommentteja

Lisääkommentti

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Merkkiä jäljellä: 3000
captcha