Real world answer: Two dictionaries.
PROGRAMMING QUESTION that comes up all the time for me--I want to store value pairs so I can say A & B are linked, and I can query either A or B to get its partner. A dictionary is *sort of* like this, but looking up a key from a value is so inefficient... what would u do?
-
-
Bedankt, Twitter gebruikt dit om je tijdlijn te verbeteren. Ongedaan makenOngedaan maken
-
-
-
one possibility is to make two dictionaries (one that goes key -> value and one that goes value -> key) and just always update them simultaneously. it's memory-inefficient but easy to implement!
Bedankt, Twitter gebruikt dit om je tijdlijn te verbeteren. Ongedaan makenOngedaan maken
-
-
-
A new data structure that wraps two Dictionaries. I propose we call it a Bictionary.
-
- Antwoorden weergeven
Nieuw gesprek -
-
-
I rely on Linq for a lot of my more complicated query stuff. Not sure if that's available for your system though :(
Bedankt, Twitter gebruikt dit om je tijdlijn te verbeteren. Ongedaan makenOngedaan maken
-
-
-
Yeah I think 2 dictionaries wrapped in a thing that hides the implementation so you can't ever have hanging entries (ex. remove A->B but forget to remove B->A etc)
Bedankt, Twitter gebruikt dit om je tijdlijn te verbeteren. Ongedaan makenOngedaan maken
-
-
-
Guava calls it a BiMap (just a wrapper for a pair of maps) https://github.com/google/guava/wiki/NewCollectionTypesExplained#bimap …
Bedankt, Twitter gebruikt dit om je tijdlijn te verbeteren. Ongedaan makenOngedaan maken
-
-
-
I use SQL, or a document store. SQLite is embeddable / lightweight, but idk if it fits in a game loop :P
Bedankt, Twitter gebruikt dit om je tijdlijn te verbeteren. Ongedaan makenOngedaan maken
-
-
-
Certainly not the safest thing, but when I've done that sort of thing I store two lists that always get updated together. So to find one object based on another I'd do something like: index = ListA.IndexOf (firstObject) linkedObject = ListB[index]
-
I like this better than 2 dictionaries because the data isn’t duplicated
Einde van gesprek
Nieuw gesprek -
Het laden lijkt wat langer te duren.
Twitter is mogelijk overbelast of ondervindt een tijdelijke onderbreking. Probeer het opnieuw of bekijk de Twitter-status voor meer informatie.