W informatyce mapa dwukierunkowa<\/strong> to asocjacyjna struktura danych, w kt\u00f3rej pary klucz-warto\u015b\u0107 tworz\u0105 korespondencj\u0119 jeden do jednego. Zatem relacja binarna dzia\u0142a w ka\u017cdym kierunku: ka\u017cda warto\u015b\u0107 mo\u017ce by\u0107 r\u00f3wnie\u017c odwzorowana na unikalny klucz.<\/p>\n<\/blockquote>\n \u0179r\u00f3d\u0142o: Mapa dwukierunkowa<\/a><\/p>\n Dwukierunkowa mapa z informatyki ma swoje korzenie w funkcji matematycznej zwanej bijekcj\u0105. Relacja mi\u0119dzy sk\u0142adnikami pary z ka\u017cdym z jej sk\u0142adnik\u00f3w w r\u00f3\u017cnych zestawach jest funkcj\u0105 bijektywn\u0105, zwan\u0105 tak\u017ce funkcj\u0105 odwracaln\u0105, kt\u00f3ra jest funkcj\u0105 dzia\u0142aj\u0105c\u0105 w obie strony, paruj\u0105c\u0105 dok\u0142adnie jeden element z jednego zestawu z dok\u0142adnie jednym elementem drugi zestaw:<\/p>\n \u0179r\u00f3d\u0142o: Bijection<\/a><\/p>\n Maj\u0105c to na uwadze, mo\u017cemy wiedzie\u0107, \u017ce funkcja bijektywna dla powy\u017cszych zbior\u00f3w wytworzy co\u015b takiego:<\/p>\n f (1) = D Inn\u0105 rzecz\u0105, kt\u00f3ra wynika z funkcji bijektywnej, jest to, \u017ce zbiory b\u0119d\u0105 mia\u0142y dok\u0142adnie tak\u0105 sam\u0105 d\u0142ugo\u015b\u0107, w przeciwnym razie bijekcja si\u0119 nie powiedzie.<\/p>\n Zamodelujemy to za pomoc\u0105 klasy JavaScript<\/a>, kt\u00f3ra zostanie zainicjowana obiektem par klucz-warto\u015b\u0107:<\/p>\n Wewn\u0119trznie utworzymy dwie listy. Jedna lista b\u0119dzie przechowywa\u0107 list\u0119 par tego, co nazwiemy map\u0105 do przodu, gdzie klucz mapuje warto\u015b\u0107 i b\u0119dzie kopi\u0105 obiektu, kt\u00f3rego u\u017cyli\u015bmy do zainicjowania mapy dwukierunkowej. Druga lista b\u0119dzie tym, co nazwiemy map\u0105 odwrotn\u0105 i b\u0119dzie przechowywa\u0107 wersj\u0119 obiektu u\u017cytego do zainicjowania mapy dwukierunkowej, w kt\u00f3rej pary klucz-warto\u015b\u0107 zosta\u0142y odwr\u00f3cone, a \u201ewarto\u015b\u0107" jest teraz mapowana na \u201eklucz”:<\/p>\n Zwr\u00f3\u0107 uwag\u0119, \u017ce ze wzgl\u0119du na natur\u0119 obiektu, kt\u00f3ry inicjuje map\u0119 dwukierunkow\u0105, nie mo\u017cesz u\u017cy\u0107 liczby jako klucza, ale nadal mo\u017cesz u\u017cy\u0107 jej jako warto\u015bci, a p\u00f3\u017aniej b\u0119dziesz m\u00f3g\u0142 wykonywa\u0107 zapytania wed\u0142ug niej:<\/p>\n Bardziej niezawodn\u0105, \u200b\u200bcho\u0107 r\u00f3wnie\u017c bardziej z\u0142o\u017con\u0105 wersj\u0119 mo\u017cna napisa\u0107 z typem danych Map<\/a> JavaScript i zezwala\u0107 na klucze, kt\u00f3re s\u0105 liczbami, funkcjami, a nawet NaN.<\/p>\n Do tego momentu mamy struktur\u0119 danych, kt\u00f3ra obs\u0142uguje dwa obiekty, z kt\u00f3rych jeden jest odzwierciedleniem drugiego pod wzgl\u0119dem klucza \u2013 warto\u015bci. Potrzebujemy teraz metody, aby co\u015b z tego wyci\u0105gn\u0105\u0107. Zaimplementujmy To bardzo proste: je\u015bli istnieje w mapie do przodu, zwracamy go, w przeciwnym razie zwracamy go z mapy odwr\u00f3conej. Je\u015bli nie istnieje, Mo\u017cemy teraz uzyska\u0107 kilka element\u00f3w takich jak:<\/p>\n Nasza mapa nie ma obecnie mo\u017cliwo\u015bci dodawania kolejnych element\u00f3w, wi\u0119c dodajmy funkcj\u0119 dodawania nowych element\u00f3w do mapy:<\/p>\n Spowoduje to otrzymanie tablicy dw\u00f3ch element\u00f3w, kt\u00f3re p\u00f3\u017aniej wpiszemy jako krotk\u0119 za pomoc\u0105 TypeScript<\/a> i przypiszemy je jako klucz \u2013 warto\u015bci w obu kierunkach do odpowiednich obiekt\u00f3w.<\/p>\n A teraz mo\u017cemy doda\u0107 par\u0119 i zapyta\u0107 o t\u0119 now\u0105 par\u0119<\/p>\n Aby by\u0142o lepiej i bezpieczniej pisa\u0107, mo\u017cemy przepisa\u0107 to w TypeScript i doda\u0107 koncepcje typowania, takie jak obiekt generyczny podczas inicjowania mapy i krotk\u0119<\/a> podczas dodawania nowego elementu.<\/p>\n To pisanie sprawia, \u017ce \u200b\u200bnasza mapa jest teraz ca\u0142kowicie bezpieczna i zapewnia, \u017ce \u200b\u200bw tym przypadku zawsze b\u0119dziemy u\u017cywa\u0107 ci\u0105g\u00f3w zar\u00f3wno dla kluczy, jak i warto\u015bci.<\/p>\n![\"Jak](\"https:\/\/wordpress.mediadoma.com\/wp-content\/uploads\/2022\/01\/post-157501-61e6b9e14822e.png\")
<\/a><\/p>\n<\/a><\/p>\n
\nf (C) = 3<\/p>\nZainicjuj map\u0119 dwukierunkow\u0105<\/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>\nPobierz element z mapy dwukierunkowej<\/h2>\n
get()<\/code>funkcj\u0119:<\/p>\n get( key) {\n return this.fwdMap[key] || this.revMap[key]\n }<\/code><\/pre>\nundefined<\/code>zostanie zwr\u00f3cony.<\/p>\nconsole.log( bimap.get('a')) console.log( bimap.get('A')) <\/code><\/pre>\nDodaj element do mapy dwukierunkowej<\/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>\nBezpieczna dwukierunkowa mapa typu w 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