Arvutiteaduses on kahesuunaline kaart<\/strong> assotsiatiivne andmestruktuur, milles v\u00f5tme-v\u00e4\u00e4rtuste paarid moodustavad \u00fcks-\u00fchele vastavuse. Seega on binaarsuhe funktsionaalne igas suunas: iga v\u00e4\u00e4rtuse saab vastendada ka kordumatu v\u00f5tmega.<\/p>\n<\/blockquote>\n Krediit: kahesuunaline kaart<\/a><\/p>\n Arvutiteaduse kahesuunalise kaardi juured on matemaatilises funktsioonis, mida nimetatakse bijektsiooniks. Seos paari komponentide ja selle iga komponendi vahel erinevates komplektides on bijektiivne funktsioon, mida nimetatakse ka inverteeritavaks funktsiooniks, mis on funktsioon, mis t\u00f6\u00f6tab m\u00f5lemal viisil, sidudes t\u00e4pselt \u00fche elemendi \u00fchest hulgast t\u00e4pselt \u00fche elemendiga. teine \u200b\u200bkomplekt:<\/p>\n Krediit: Bijection<\/a><\/p>\n Seda silmas pidades saame teada, et \u00fclaltoodud komplektide bijektiivne funktsioon annab midagi sellist:<\/p>\n f (1) = D Teine asi, mis tuleneb bijektiivsest funktsioonist, on see, et komplektid on t\u00e4pselt sama pikkusega, vastasel juhul bijekteerimine eba\u00f5nnestub.<\/p>\n Modelleerime selle JavaScripti<\/a> klassiga, mis l\u00e4htestatakse v\u00f5tme-v\u00e4\u00e4rtuste paaride objektiga:<\/p>\n Sisemiselt loome kaks loendit. \u00dcks loend salvestab paaride loendi, mida me nimetame edasisuunavaks kaardiks, kus v\u00f5tmekaardid v\u00e4\u00e4rtusele ja on koopia objektist, mida kasutasime kahesuunalise kaardi l\u00e4htestamiseks. Teist loendit nimetatakse p\u00f6\u00f6rdkaardiks ja see salvestab kahesuunalise kaardi l\u00e4htestamiseks kasutatud objekti versiooni, kus v\u00f5tme ja v\u00e4\u00e4rtuse paarid on \u00fcmber p\u00f6\u00f6ratud ja "v\u00e4\u00e4rtus" vastendatakse n\u00fc\u00fcd "v\u00f5tmega":<\/p>\n Pange t\u00e4hele, et kahesuunalise kaardi l\u00e4htestava objekti olemuse t\u00f5ttu ei saa te v\u00f5tme jaoks numbrit kasutada, kuid saate seda siiski kasutada v\u00e4\u00e4rtusena ja saate hiljem selle j\u00e4rgi p\u00e4ringuid teha:<\/p>\n J\u00f5ulisema, kuid ka keerukama versiooni saab kirjutada JavaScripti kaardi andmet\u00fc\u00fcbiga<\/a> ja lubada v\u00f5tmeid, mis on numbrid, funktsioonid v\u00f5i isegi NaN.<\/p>\n Seni on meil andmestruktuur, mis majutab kahte objekti, millest \u00fcks on v\u00f5tmev\u00e4\u00e4rtuste poolest teise peegel. N\u00fc\u00fcd vajame meetodit, et sellest midagi v\u00e4lja saada. Rakendame See on v\u00e4ga lihtne: kui see on p\u00e4rikaardil olemas, tagastame selle, vastasel juhul tagastame tagurpidi kaardil. Kui seda pole, N\u00fc\u00fcd saame m\u00f5ned elemendid, n\u00e4iteks:<\/p>\n Meie kaardil ei ole praegu v\u00f5imalust rohkem elemente lisada, seega lisame funktsiooni uute elementide lisamiseks kaardile:<\/p>\n See v\u00f5tab vastu kahest elemendist koosneva massiivi, mille tippime hiljem TypeScriptiga kortee\u017eina<\/a> ja m\u00e4\u00e4rab need v\u00f5tmetena \u2013 m\u00f5lemas suunas vastavatele objektidele v\u00e4\u00e4rtused.<\/p>\n Ja n\u00fc\u00fcd saame paari lisada ja selle uue paari kohta p\u00e4ringuid teha<\/p>\n Asjade paremaks muutmiseks ja tippimise turvaliseks muutmiseks saame selle TypeScriptis \u00fcmber kirjutada ja lisada tippimism\u00f5isteid, nagu kaardi l\u00e4htestamisel \u00fcldine objekt ja uue elemendi lisamisel kortee\u017e .<\/a><\/p>\n See tippimine muudab meie kaardi n\u00fc\u00fcd t\u00e4iesti turvaliseks ja tagab, et sel juhul kasutame alati nii v\u00f5tmete kui ka v\u00e4\u00e4rtuste jaoks stringe.<\/p>\n![\"Kuidas](\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-157501-61e6b9e14822e.png\")
<\/a><\/p>\n<\/a><\/p>\n
\nf (C) = 3<\/p>\nKahesuunalise kaardi l\u00e4htestamine<\/h2>\n
const bimap = new BidirectionalMap({\n a: 'A',\n b: 'B',\n c: 'C',\n})<\/code><\/pre>\nclass BidirectionalMap {\n fwdMap = {}\n revMap = {}\n\n constructor(map) {\n this.fwdMap = { ...map }\n this.revMap = Object.keys(map).reduce(\n (acc, cur) => ({\n ...acc,\n [map[cur]]: cur,\n }),\n {}) }\n}<\/code><\/pre>\nconst bimap = new BidirectionalMap({\n a: 42,\n b: 'B',\n c: 'C',\n})<\/code><\/pre>\nHankige element kahesuunaliselt kaardilt<\/h2>\n
get()<\/code>funktsiooni:<\/p>\n get( key) {\n return this.fwdMap[key] || this.revMap[key]\n }<\/code><\/pre>\nundefined<\/code>tagastatakse.<\/p>\nconsole.log( bimap.get('a')) console.log( bimap.get('A')) <\/code><\/pre>\nLisage kahesuunalisele kaardile element<\/h2>\n
add( pair) {\n this.fwdMap[pair[0]] = pair[1]\n this.revMap[pair[1]] = pair[0]\n }<\/code><\/pre>\nbimap.add(['d', 'D'])\nconsole.log( bimap.get('D')) <\/code><\/pre>\nT\u00fc\u00fcbikindel kahesuunaline kaart TypeScriptis<\/h2>\n
class BidirectionalMap {\n fwdMap = {}\n revMap = {}\n\n constructor(map: { [key: string]: string }) {\n this.fwdMap = { ...map }\n this.revMap = Object.keys(map).reduce(\n (acc, cur) => ({\n ...acc,\n [map[cur]]: cur,\n }),\n {}) }\n\n get(key: string): string | undefined {\n return this.fwdMap[key] || this.revMap[key]\n }\n\n add(pair: [string, string]) {\n this.fwdMap[pair[0]] = pair[1]\n this.revMap[pair[1]] = pair[0]\n }\n}<\/code><\/pre>\n