Inom datavetenskap \u00e4r en dubbelriktad karta<\/strong> en associativ datastruktur d\u00e4r nyckel-v\u00e4rdeparen bildar en en-till-en-korrespondens. S\u00e5ledes \u00e4r den bin\u00e4ra relationen funktionell i varje riktning: varje v\u00e4rde kan ocks\u00e5 mappas till en unik nyckel.<\/p>\n<\/blockquote>\n Kredit: Dubbelriktad karta<\/a><\/p>\n Den dubbelriktade kartan fr\u00e5n datavetenskap har sina r\u00f6tter i en matematisk funktion som kallas bijektion. Relationen mellan komponenterna i ett par med var och en av dess komponent i olika m\u00e4ngder \u00e4r en bijektiv funktion, \u00e4ven kallad en inverterbar funktion, vilket \u00e4r en funktion som fungerar p\u00e5 b\u00e5da s\u00e4tten, parar ihop exakt ett element fr\u00e5n en m\u00e4ngd med exakt ett element av det andra setet:<\/p>\n Kredit: Bijection<\/a><\/p>\n Med detta i \u00e5tanke kan vi veta att en bijektiv funktion f\u00f6r upps\u00e4ttningarna ovan kommer att producera n\u00e5got som:<\/p>\n f (1) = D En annan sak som uppst\u00e5r fr\u00e5n den bijektiva funktionen \u00e4r att m\u00e4ngderna kommer att ha exakt samma l\u00e4ngd, annars skulle bijektionen misslyckas.<\/p>\n Vi modellerar detta med en JavaScript<\/a> -klass som kommer att initieras med ett objekt med nyckel-v\u00e4rdepar:<\/p>\n Internt skapar vi tv\u00e5 listor. En lista kommer att lagra listan med par av vad vi kallar en fram\u00e5tkarta, d\u00e4r nyckelkartor \u00e4r v\u00e4rdefulla och kommer att vara en kopia av objektet vi anv\u00e4nde f\u00f6r att initialisera den dubbelriktade kartan. Den andra listan kommer att vara vad vi kallar en omv\u00e4nd karta, och kommer att lagra en version av objektet som anv\u00e4nds f\u00f6r att initiera den dubbelriktade kartan d\u00e4r nyckel-v\u00e4rdeparen har v\u00e4nts och "v\u00e4rdet" nu mappas till "nyckeln":<\/p>\n Observera att p\u00e5 grund av arten av objektet som initierar den dubbelriktade kartan kan du inte anv\u00e4nda ett nummer f\u00f6r nyckeln men du kan fortfarande anv\u00e4nda det som ett v\u00e4rde och du kommer senare att kunna fr\u00e5ga efter det:<\/p>\n En mer robust men ocks\u00e5 mer komplex version skulle kunna skrivas med kartdatatypen<\/a> JavaScript och till\u00e5ta nycklar som \u00e4r siffror, funktioner eller till och med NaN.<\/p>\n Fram till denna punkt har vi en datastruktur som \u00e4r v\u00e4rd f\u00f6r tv\u00e5 objekt, varav det ena \u00e4r en spegel av det andra n\u00e4r det g\u00e4ller nyckelv\u00e4rden. Vi beh\u00f6ver nu en metod f\u00f6r att f\u00e5 ut n\u00e5got av det. L\u00e5t oss implementera en Det \u00e4r v\u00e4ldigt enkelt: om det finns i den fram\u00e5triktade kartan returnerar vi det, annars returnerar vi det fr\u00e5n den omv\u00e4nda kartan. Om ingen finns, Vi kan nu f\u00e5 n\u00e5gra element som:<\/p>\n V\u00e5r karta har f\u00f6r n\u00e4rvarande inte ett s\u00e4tt att l\u00e4gga till fler element s\u00e5 l\u00e5t oss l\u00e4gga till en funktion f\u00f6r att l\u00e4gga till nya element p\u00e5 kartan:<\/p>\n Detta kommer att ta emot en upps\u00e4ttning av tv\u00e5 element, som vi senare kommer att skriva som en tuppel med TypeScript<\/a>, och kommer att tilldela dem som nyckelv\u00e4rden i b\u00e5da riktningarna till motsvarande objekt.<\/p>\n Och nu kan vi l\u00e4gga till ett par och fr\u00e5ga efter detta nya par<\/p>\n F\u00f6r att g\u00f6ra saker b\u00e4ttre och skrivs\u00e4kra kan vi skriva om detta i TypeScript och l\u00e4gga till skrivkoncept som ett generiskt objekt vid initialisering av kartan och en tupel<\/a> n\u00e4r ett nytt element l\u00e4ggs till.<\/p>\n Denna skrivning g\u00f6r nu v\u00e5r karta helt s\u00e4ker och s\u00e4kerst\u00e4ller att vi i det h\u00e4r fallet alltid kommer att anv\u00e4nda str\u00e4ngar f\u00f6r b\u00e5de nycklar och v\u00e4rden.<\/p>\n![\"Hur](\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-157501-61e6b9e14822e.png\")
<\/a><\/p>\n<\/a><\/p>\n
\nf (C) = 3<\/p>\nInitiera den dubbelriktade kartan<\/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>\nF\u00e5 ett element fr\u00e5n en dubbelriktad karta<\/h2>\n
get()<\/code>funktion:<\/p>\n get( key) {\n return this.fwdMap[key] || this.revMap[key]\n }<\/code><\/pre>\nundefined<\/code>kommer den att returneras.<\/p>\nconsole.log( bimap.get('a')) console.log( bimap.get('A')) <\/code><\/pre>\nL\u00e4gg till ett element till en dubbelriktad karta<\/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>\nEn typs\u00e4ker dubbelriktad karta i TypeScript<\/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