Tietojenk\u00e4sittelytieteess\u00e4 kaksisuuntainen kartta<\/strong> on assosiatiivinen tietorakenne, jossa avain-arvo -parit muodostavat yksi-yhteen vastaavuuden. N\u00e4in ollen bin\u00e4\u00e4risuhde on toiminnallinen joka suuntaan: jokainen arvo voidaan my\u00f6s kartoittaa yksil\u00f6lliseen avaimeen.<\/p>\n<\/blockquote>\n Luotto: Kaksisuuntainen kartta<\/a><\/p>\n Tietojenk\u00e4sittelytieteen kaksisuuntaisen kartan juuret ovat matemaattisessa funktiossa, jota kutsutaan bijektioksi. Suhde parin komponenttien ja sen kunkin komponentin v\u00e4lill\u00e4 eri joukoissa on bijektiivinen funktio, jota kutsutaan my\u00f6s k\u00e4\u00e4nnett\u00e4v\u00e4ksi funktioksi, joka on funktio, joka toimii molemmilla tavoilla ja yhdist\u00e4\u00e4 t\u00e4sm\u00e4lleen yhden elementin joukosta t\u00e4sm\u00e4lleen yhden alkion kanssa. toinen setti:<\/p>\n Luotto: Bijection<\/a><\/p>\n T\u00e4m\u00e4n mieless\u00e4 voimme tiet\u00e4\u00e4, ett\u00e4 bijektiivinen funktio yll\u00e4 oleville joukoille tuottaa jotain seuraavanlaista:<\/p>\n f (1) = D Toinen bijektiivifunktiosta aiheutuva asia on, ett\u00e4 joukot ovat t\u00e4sm\u00e4lleen saman pituisia, muuten bijektio ep\u00e4onnistuu.<\/p>\n Mallimme t\u00e4m\u00e4n JavaScript<\/a> – luokalla, joka alustetaan avain-arvoparien objektilla:<\/p>\n Sis\u00e4isesti luomme kaksi luetteloa. Yksi luettelo tallentaa luettelon pareista, joita kutsumme eteenp\u00e4in suunnatuksi kartaksi, jossa avainkartat arvoihin, ja se on kopio objektista, jota k\u00e4ytimme kaksisuuntaisen kartan alustamiseen. Toista luetteloa kutsutaan k\u00e4\u00e4nteiseksi kartaksi, ja se tallentaa kaksisuuntaisen kartan alustamiseen k\u00e4ytetyn objektin version, jossa avain-arvo -parit on k\u00e4\u00e4nnetty ja "arvo" on nyt yhdistetty "avaimeen":<\/p>\n Huomaa, ett\u00e4 kaksisuuntaisen kartan alustavan objektin luonteesta johtuen et voi k\u00e4ytt\u00e4\u00e4 avaimelle numeroa, mutta voit silti k\u00e4ytt\u00e4\u00e4 sit\u00e4 arvona ja voit my\u00f6hemmin tehd\u00e4 kyselyn sen perusteella:<\/p>\n Vahvempi, mutta my\u00f6s monimutkaisempi versio voitaisiin kirjoittaa JavaScriptin karttatietotyypill\u00e4<\/a> ja sallia avaimet, jotka ovat numeroita, funktioita tai jopa NaN.<\/p>\n T\u00e4h\u00e4n asti meill\u00e4 on tietorakenne, joka is\u00e4nn\u00f6i kahta objektia, joista toinen on toisen peili avainarvojen suhteen. Tarvitsemme nyt menetelm\u00e4n saadaksemme siit\u00e4 jotain irti. Toteutetaan Se on hyvin suoraviivaista: jos se on olemassa eteenp\u00e4in suunnatussa kartassa, palaamme sen, muuten palautamme sen k\u00e4\u00e4nteisest\u00e4 kartasta. Jos sellaista ei ole, Voimme nyt saada joitain elementtej\u00e4, kuten:<\/p>\n Kartallamme ei ole t\u00e4ll\u00e4 hetkell\u00e4 tapaa lis\u00e4t\u00e4 elementtej\u00e4, joten lis\u00e4t\u00e4\u00e4n toiminto uusien elementtien lis\u00e4\u00e4miseksi karttaan:<\/p>\n T\u00e4m\u00e4 vastaanottaa kahden elementin taulukon, jonka kirjoitamme my\u00f6hemmin monikkona TypeScriptill\u00e4<\/a> ja m\u00e4\u00e4ritt\u00e4\u00e4 ne avainarvoiksi molempiin suuntiin vastaaville objekteille.<\/p>\n Ja nyt voimme lis\u00e4t\u00e4 parin ja kysy\u00e4 t\u00e4t\u00e4 uutta paria<\/p>\n Asioiden parantamiseksi ja kirjoittamisen turvallisuuden parantamiseksi voimme kirjoittaa t\u00e4m\u00e4n uudelleen TypeScriptiss\u00e4 ja lis\u00e4t\u00e4 kirjoitusk\u00e4sitteit\u00e4, kuten yleisen objektin karttaa alusttaessa ja monikkoa, kun<\/a> lis\u00e4\u00e4t uutta elementti\u00e4.<\/p>\n T\u00e4m\u00e4 kirjoittaminen tekee nyt kartasta t\u00e4ysin turvallisen ja varmistaa, ett\u00e4 t\u00e4ss\u00e4 tapauksessa k\u00e4yt\u00e4mme aina merkkijonoja sek\u00e4 avaimille ett\u00e4 arvoille.<\/p>\n![\"Kaksisuuntaisen](\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-157501-61e6b9e14822e.png\")
<\/a><\/p>\n<\/a><\/p>\n
\nf (C) = 3<\/p>\nAlusta kaksisuuntainen kartta<\/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>\nHanki elementti kaksisuuntaisesta kartasta<\/h2>\n
get()<\/code>funktio:<\/p>\n get( key) {\n return this.fwdMap[key] || this.revMap[key]\n }<\/code><\/pre>\nundefined<\/code>palautetaan.<\/p>\nconsole.log( bimap.get('a')) console.log( bimap.get('A')) <\/code><\/pre>\nLis\u00e4\u00e4 elementti kaksisuuntaiseen karttaan<\/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>\nTyyppiturvallinen kaksisuuntainen kartta TypeScriptiss\u00e4<\/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