En informatique, une carte bidirectionnelle<\/strong> est une structure de donn\u00e9es associative dans laquelle les paires cl\u00e9-valeur forment une correspondance biunivoque. Ainsi, la relation binaire est fonctionnelle dans chaque direction: chaque valeur peut \u00e9galement \u00eatre associ\u00e9e \u00e0 une cl\u00e9 unique.<\/p>\n<\/blockquote>\n Cr\u00e9dit: Carte bidirectionnelle<\/a><\/p>\n La carte bidirectionnelle de l’informatique a ses racines dans une fonction math\u00e9matique appel\u00e9e bijection. La relation entre les composants d’une paire avec chacun de ses composants dans diff\u00e9rents ensembles est une fonction bijective, \u00e9galement appel\u00e9e fonction inversible, qui est une fonction qui fonctionne dans les deux sens, associant exactement un \u00e9l\u00e9ment d’un ensemble avec exactement un \u00e9l\u00e9ment de l’autre ensemble :<\/p>\n Cr\u00e9dit: Bijection<\/a><\/p>\n Dans cet esprit, nous pouvons savoir qu’une fonction bijective pour les ensembles ci-dessus produira quelque chose comme\u00a0:<\/p>\n f (1) = r\u00e9 Une autre chose qui d\u00e9coule de la fonction bijective est que les ensembles auront exactement la m\u00eame longueur, sinon la bijection \u00e9chouerait.<\/p>\n Nous allons mod\u00e9liser cela avec une classe JavaScript<\/a> qui sera initialis\u00e9e avec un objet de paires cl\u00e9-valeur\u00a0:<\/p>\n En interne, nous allons cr\u00e9er deux listes. Une liste stockera la liste des paires de ce que nous appellerons une carte directe, o\u00f9 la cl\u00e9 correspond \u00e0 la valeur et sera une copie de l’objet que nous avons utilis\u00e9 pour initialiser la carte bidirectionnelle. La deuxi\u00e8me liste sera ce que nous appellerons une carte invers\u00e9e et stockera une version de l’objet utilis\u00e9 pour initialiser la carte bidirectionnelle o\u00f9 les paires cl\u00e9 – valeur ont \u00e9t\u00e9 invers\u00e9es et la "valeur" correspond maintenant \u00e0 la "cl\u00e9":<\/p>\n Notez qu’en raison de la nature de l’objet qui initialise la carte bidirectionnelle, vous ne pouvez pas utiliser de nombre pour la cl\u00e9, mais vous pouvez toujours l’utiliser comme valeur et vous pourrez plus tard interroger par celui-ci\u00a0:<\/p>\n Une version plus robuste mais aussi plus complexe pourrait \u00eatre \u00e9crite avec le type de donn\u00e9es Map<\/a> de JavaScript et autoriser les cl\u00e9s qui sont des nombres, des fonctions ou m\u00eame NaN.<\/p>\n Jusqu’\u00e0 pr\u00e9sent, nous avons une structure de donn\u00e9es qui h\u00e9berge deux objets, l’un d’eux \u00e9tant un miroir de l’autre en termes de cl\u00e9 – valeurs. Nous avons maintenant besoin d’une m\u00e9thode pour en tirer quelque chose. Impl\u00e9mentons une C’est tr\u00e8s simple: s’il existe dans la carte vers l’avant, nous le renvoyons, sinon nous le renvoyons depuis la carte invers\u00e9e. S’il n’en existe pas, Nous pouvons maintenant obtenir des \u00e9l\u00e9ments comme :<\/p>\n Notre carte n’a actuellement aucun moyen d’ajouter plus d’\u00e9l\u00e9ments, alors ajoutons une fonction pour ajouter de nouveaux \u00e9l\u00e9ments \u00e0 la carte\u00a0:<\/p>\n Cela recevra un tableau de deux \u00e9l\u00e9ments, que nous taperons plus tard comme un tuple avec TypeScript<\/a>, et les affectera comme cl\u00e9 – valeurs dans les deux sens aux objets correspondants.<\/p>\n Et maintenant nous pouvons ajouter une paire et interroger cette nouvelle paire<\/p>\n Pour am\u00e9liorer les choses et taper en toute s\u00e9curit\u00e9, nous pouvons r\u00e9\u00e9crire cela dans TypeScript et ajouter des concepts de typage comme un objet g\u00e9n\u00e9rique lors de l’initialisation de la carte et un tuple<\/a> lors de l’ajout d’un nouvel \u00e9l\u00e9ment.<\/p>\n Ce typage rend maintenant notre carte parfaitement s\u00fbre et garantit, dans ce cas, que nous utiliserons toujours des cha\u00eenes pour les cl\u00e9s et les valeurs.<\/p>\n![\"Comment](\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-157501-61e6b9e14822e.png\")
<\/a><\/p>\n<\/a><\/p>\n
\nf (C) = 3<\/p>\nInitialiser la carte bidirectionnelle<\/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>\nObtenir un \u00e9l\u00e9ment d’une carte bidirectionnelle<\/h2>\n
get()<\/code>fonction\u00a0:<\/p>\n get( key) {\n return this.fwdMap[key] || this.revMap[key]\n }<\/code><\/pre>\nundefined<\/code>sera retourn\u00e9.<\/p>\nconsole.log( bimap.get('a')) console.log( bimap.get('A')) <\/code><\/pre>\nAjouter un \u00e9l\u00e9ment \u00e0 une carte bidirectionnelle<\/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>\nUne carte bidirectionnelle de type s\u00e9curis\u00e9 dans 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