Wyszukiwanie obiektu na podstawie jego unikatowego identyfikatora
Ostatnio zmodyfikowano 2013-06-18 21:56
czosnek17 Temat założony przez niniejszego użytkownika |
Wyszukiwanie obiektu na podstawie jego unikatowego identyfikatora » 2013-06-15 20:56:32 Mam dużą tablicę obiektów. Każdy obiekt w tej tablicy ma swoje unikalne x. Jest sposób, aby powiedzieć komputerowi: daj mi dostęp do obiektu, którego wartość x=936? |
|
pekfos |
» 2013-06-15 21:27:02 Iteruj po tablicy, aż znajdziesz. Jeśli tablica jest posortowana, możesz użyć wyszukiwania binarnego. |
|
czosnek17 Temat założony przez niniejszego użytkownika |
» 2013-06-15 22:02:42 Sprawdziłem co to jest wyszukiwanie binarne i się przeraziłem, jakieś logarytmy. Jednak będzie trzeba sprawdzać każdy obiekt. |
|
jankowalski25 |
» 2013-06-16 16:19:27 Jeśli nie musisz znać szczegółów tego algorytmu, to użyj funkcji binary_search. |
|
akwes |
» 2013-06-18 21:56:09 albo po prostu zapakuj to w kontener asocjacyjny... |
|
| « 1 » |