En inform\u00e1tica, un mapa bidireccional<\/strong> es una estructura de datos asociativa en la que los pares clave-valor forman una correspondencia uno a uno. Por lo tanto, la relaci\u00f3n binaria es funcional en cada direcci\u00f3n: cada valor tambi\u00e9n se puede asignar a una clave \u00fanica.<\/p>\n<\/blockquote>\n Cr\u00e9dito: Mapa bidireccional<\/a><\/p>\n El mapa bidireccional de la inform\u00e1tica tiene sus ra\u00edces en una funci\u00f3n matem\u00e1tica llamada biyecci\u00f3n. La relaci\u00f3n entre los componentes de un par con cada uno de sus componentes en diferentes conjuntos es una funci\u00f3n biyectiva, tambi\u00e9n llamada funci\u00f3n invertible, que es una funci\u00f3n que funciona en ambos sentidos, emparejando exactamente un elemento de un conjunto con exactamente un elemento de el otro conjunto:<\/p>\n Cr\u00e9dito: biyecci\u00f3n<\/a><\/p>\n Con esto en mente, podemos saber que una funci\u00f3n biyectiva para los conjuntos anteriores producir\u00e1 algo como:<\/p>\n f (1) = re Otra cosa que surge de la funci\u00f3n biyectiva es que los conjuntos tendr\u00e1n exactamente la misma longitud, de lo contrario la biyecci\u00f3n fallar\u00eda.<\/p>\n Modelaremos esto con una clase de JavaScript<\/a> que se inicializar\u00e1 con un objeto de pares clave-valor:<\/p>\n Internamente, crearemos dos listas. Una lista almacenar\u00e1 la lista de pares de lo que llamaremos un mapa directo, donde la clave se asigna al valor y ser\u00e1 una copia del objeto que usamos para inicializar el mapa bidireccional. La segunda lista ser\u00e1 lo que llamaremos un mapa inverso, y almacenar\u00e1 una versi\u00f3n del objeto utilizado para inicializar el mapa bidireccional donde los pares clave-valor se han invertido y el "valor" ahora se asigna a la "clave":<\/p>\n Tenga en cuenta que, debido a la naturaleza del objeto que inicializa el mapa bidireccional, no puede usar un n\u00famero para la clave, pero a\u00fan puede usarlo como un valor y luego podr\u00e1 consultarlo:<\/p>\n Se podr\u00eda escribir una versi\u00f3n m\u00e1s robusta aunque tambi\u00e9n m\u00e1s compleja con el tipo de datos Map<\/a> de JavaScript y permitir claves que sean n\u00fameros, funciones o incluso NaN.<\/p>\n Hasta este punto, tenemos una estructura de datos que alberga dos objetos, uno de ellos es un espejo del otro en t\u00e9rminos de valores clave. Ahora necesitamos un m\u00e9todo para sacar algo de eso. Implementemos una Es muy sencillo: si existe en el mapa directo, lo devolvemos, de lo contrario, lo devolvemos desde el mapa inverso. Si no existe, Ahora podemos obtener algunos elementos como:<\/p>\n Nuestro mapa actualmente no tiene una forma de agregar m\u00e1s elementos, as\u00ed que agreguemos una funci\u00f3n para agregar nuevos elementos al mapa:<\/p>\n Esto recibir\u00e1 una matriz de dos elementos, que luego escribiremos como una tupla con TypeScript<\/a>, y los asignaremos como valores clave en ambas direcciones a los objetos correspondientes.<\/p>\n Y ahora podemos agregar un par y consultar este nuevo par<\/p>\n Para mejorar las cosas y escribir con seguridad, podemos reescribir esto en TypeScript y agregar conceptos de escritura como un objeto gen\u00e9rico al inicializar el mapa y una tupla<\/a> al agregar un nuevo elemento.<\/p>\n Esta tipificaci\u00f3n ahora hace que nuestro mapa sea perfectamente seguro y garantiza, en este caso, que siempre usaremos cadenas tanto para las claves como para los valores.<\/p>\n![\"C\u00f3mo](\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-157501-61e6b9e14822e.png\")
<\/a><\/p>\n<\/a><\/p>\n
\nf (C) = 3<\/p>\nInicializar el mapa bidireccional<\/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>\nObtener un elemento de un mapa bidireccional<\/h2>\n
get()<\/code>funci\u00f3n:<\/p>\n get( key) {\n return this.fwdMap[key] || this.revMap[key]\n }<\/code><\/pre>\nundefined<\/code>ser\u00e1 devuelto.<\/p>\nconsole.log( bimap.get('a')) console.log( bimap.get('A')) <\/code><\/pre>\nAgregar un elemento a un mapa bidireccional<\/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>\nUn mapa bidireccional seguro de tipos en 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