Na ci\u00eancia da computa\u00e7\u00e3o, um mapa bidirecional<\/strong> \u00e9 uma estrutura de dados associativa na qual os pares chave-valor formam uma correspond\u00eancia um-para-um. Assim, a rela\u00e7\u00e3o bin\u00e1ria \u00e9 funcional em cada dire\u00e7\u00e3o: cada valor tamb\u00e9m pode ser mapeado para uma chave \u00fanica.<\/p>\n<\/blockquote>\n Cr\u00e9dito: Mapa Bidirecional<\/a><\/p>\n O mapa bidirecional da ci\u00eancia da computa\u00e7\u00e3o tem suas ra\u00edzes em uma fun\u00e7\u00e3o matem\u00e1tica chamada bije\u00e7\u00e3o. A rela\u00e7\u00e3o entre os componentes de um par com cada um de seus componentes em conjuntos diferentes \u00e9 uma fun\u00e7\u00e3o bijetiva, tamb\u00e9m chamada de fun\u00e7\u00e3o invert\u00edvel, que \u00e9 uma fun\u00e7\u00e3o que funciona nos dois sentidos, emparelhando exatamente um elemento de um conjunto com exatamente um elemento de o outro conjunto:<\/p>\n Cr\u00e9dito: Bije\u00e7\u00e3o<\/a><\/p>\n Com isso em mente, podemos saber que uma fun\u00e7\u00e3o bijetiva para os conjuntos acima produzir\u00e1 algo como:<\/p>\n f (1) = D Outra coisa que surge da fun\u00e7\u00e3o bijetiva \u00e9 que os conjuntos ter\u00e3o exatamente o mesmo comprimento, caso contr\u00e1rio a bije\u00e7\u00e3o falharia.<\/p>\n Vamos modelar isso com uma classe JavaScript<\/a> que ser\u00e1 inicializada com um objeto de pares chave-valor:<\/p>\n Internamente, criaremos duas listas. Uma lista armazenar\u00e1 a lista de pares do que chamaremos de mapa de encaminhamento, onde a chave mapeia para o valor e ser\u00e1 uma c\u00f3pia do objeto que usamos para inicializar o mapa bidirecional. A segunda lista ser\u00e1 o que chamaremos de mapa reverso e armazenar\u00e1 uma vers\u00e3o do objeto usado para inicializar o mapa bidirecional onde os pares chave-valor foram invertidos e o “valor" agora mapeia para a “chave”:<\/p>\n Observe que, devido \u00e0 natureza do objeto que inicializa o mapa bidirecional, voc\u00ea n\u00e3o pode usar um n\u00famero para a chave, mas ainda pode us\u00e1-lo como um valor e depois poder\u00e1 consultar por ele:<\/p>\n Uma vers\u00e3o mais robusta, embora tamb\u00e9m mais complexa, poderia ser escrita com o tipo de dados Map<\/a> de JavaScript e permitir chaves que s\u00e3o n\u00fameros, fun\u00e7\u00f5es ou mesmo NaN.<\/p>\n At\u00e9 este ponto, temos uma estrutura de dados que hospeda dois objetos, sendo um deles um espelho do outro em termos de valores-chave. Agora precisamos de um m\u00e9todo para tirar algo disso. Vamos implementar uma \u00c9 muito simples: se existir no mapa direto, n\u00f3s o retornamos, caso contr\u00e1rio, retornamos do mapa invertido. Se n\u00e3o existir, Agora podemos obter alguns elementos como:<\/p>\n Nosso mapa atualmente n\u00e3o tem como adicionar mais elementos, ent\u00e3o vamos adicionar uma fun\u00e7\u00e3o para adicionar novos elementos ao mapa:<\/p>\n Isso receber\u00e1 uma matriz de dois elementos, que mais tarde digitaremos como uma tupla com TypeScript<\/a> e os atribuiremos como valores-chave em ambas as dire\u00e7\u00f5es para os objetos correspondentes.<\/p>\n E agora podemos adicionar um par e consultar este novo par<\/p>\n Para tornar as coisas melhores e com seguran\u00e7a de tipos, podemos reescrever isso no TypeScript e adicionar conceitos de digita\u00e7\u00e3o como um objeto gen\u00e9rico ao inicializar o mapa e uma tupla<\/a> ao adicionar um novo elemento.<\/p>\n Essa digita\u00e7\u00e3o agora torna nosso mapa perfeitamente seguro e garante que, nesse caso, sempre usaremos strings para chaves e valores.<\/p>\n![\"Como](\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-157501-61e6b9e14822e.png\")
<\/a><\/p>\n<\/a><\/p>\n
\nf (C) = 3<\/p>\nInicialize o mapa bidirecional<\/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>\nObter um elemento de um mapa bidirecional<\/h2>\n
get()<\/code>fun\u00e7\u00e3o:<\/p>\n get( key) {\n return this.fwdMap[key] || this.revMap[key]\n }<\/code><\/pre>\nundefined<\/code>ser\u00e1 devolvido.<\/p>\nconsole.log( bimap.get('a')) console.log( bimap.get('A')) <\/code><\/pre>\nAdicionar um elemento a um mapa bidirecional<\/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>\nUm mapa bidirecional seguro de tipo no 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