In informatica, una mappa bidirezionale<\/strong> \u00e8 una struttura di dati associativa in cui le coppie chiave-valore formano una corrispondenza uno-a-uno. Quindi la relazione binaria \u00e8 funzionale in ogni direzione: ogni valore pu\u00f2 anche essere mappato su una chiave univoca.<\/p>\n<\/blockquote>\n Credito: mappa bidirezionale<\/a><\/p>\n La mappa bidirezionale dell’informatica ha le sue radici in una funzione matematica chiamata biiezione. La relazione tra i componenti di una coppia con ciascuno dei suoi componenti in insiemi diversi \u00e8 una funzione biiettiva, detta anche funzione invertibile, che \u00e8 una funzione che funziona in entrambi i modi, accoppiando esattamente un elemento di un insieme con esattamente un elemento di l’altro set:<\/p>\n Credito: Biiezione<\/a><\/p>\n Con questo in mente possiamo sapere che una funzione biiettiva per gli insiemi sopra produrr\u00e0 qualcosa come:<\/p>\n f (1) = D Un’altra cosa che deriva dalla funzione biiettiva \u00e8 che gli insiemi avranno esattamente la stessa lunghezza, altrimenti la biiezione fallirebbe.<\/p>\n Lo modelleremo con una classe JavaScript<\/a> che verr\u00e0 inizializzata con un oggetto di coppie chiave \u2013 valore:<\/p>\n Internamente creeremo due liste. Una lista memorizzer\u00e0 l’elenco di coppie di quella che chiameremo una mappa diretta, dove le mappe chiave da valutare e sar\u00e0 una copia dell’oggetto che abbiamo usato per inizializzare la mappa bidirezionale. Il secondo elenco sar\u00e0 quella che chiameremo mappa inversa e memorizzer\u00e0 una versione dell’oggetto utilizzato per inizializzare la mappa bidirezionale in cui le coppie chiave-valore sono state capovolte e il "valore" ora viene mappato sulla "chiave":<\/p>\n Nota che a causa della natura dell’oggetto che inizializza la mappa bidirezionale non puoi usare un numero per la chiave ma puoi comunque usarlo come valore e sarai in seguito in grado di interrogarlo:<\/p>\n Una versione pi\u00f9 robusta sebbene anche pi\u00f9 complessa potrebbe essere scritta con il tipo di dati Map<\/a> di JavaScript e consentire chiavi che sono numeri, funzioni o persino NaN.<\/p>\n Fino a questo punto, abbiamo una struttura dati che ospita due oggetti, uno dei quali \u00e8 lo specchio dell’altro in termini di valori chiave. Ora abbiamo bisogno di un metodo per ottenere qualcosa da esso. Implementiamo una \u00c8 molto semplice: se esiste nella mappa in avanti, lo restituiamo, altrimenti lo restituiamo dalla mappa invertita. Se non esiste, Ora possiamo ottenere alcuni elementi come:<\/p>\n La nostra mappa al momento non ha un modo per aggiungere pi\u00f9 elementi, quindi aggiungiamo una funzione per aggiungere nuovi elementi alla mappa:<\/p>\n Questo ricever\u00e0 una matrice di due elementi, che in seguito digiteremo come una tupla con TypeScript<\/a> e li assegner\u00e0 come valori chiave in entrambe le direzioni agli oggetti corrispondenti.<\/p>\n E ora possiamo aggiungere una coppia e interrogare questa nuova coppia<\/p>\n Per migliorare le cose e digitare in modo sicuro possiamo riscriverlo in TypeScript e aggiungere concetti di digitazione come un oggetto generico durante l’inizializzazione della mappa e una tupla<\/a> quando si aggiunge un nuovo elemento.<\/p>\n Questa digitazione ora rende la nostra mappa perfettamente sicura e garantisce, in questo caso, di utilizzare sempre le stringhe sia per le chiavi che per i valori.<\/p>\n![\"Come](\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-157501-61e6b9e14822e.png\")
<\/a><\/p>\n<\/a><\/p>\n
\nf (C) = 3<\/p>\nInizializzare la mappa bidirezionale<\/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>\nOttieni un elemento da una mappa bidirezionale<\/h2>\n
get()<\/code>funzione:<\/p>\n get( key) {\n return this.fwdMap[key] || this.revMap[key]\n }<\/code><\/pre>\nundefined<\/code>verr\u00e0 restituito.<\/p>\nconsole.log( bimap.get('a')) console.log( bimap.get('A')) <\/code><\/pre>\nAggiungi un elemento a una mappa bidirezionale<\/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>\nUna mappa bidirezionale sicura per i tipi in 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