←  Pytania

AMXX.pl: Support AMX Mod X i SourceMod

»

Drzewo trie - wyciągnięcie nazwy

Zablokowany

  • +
  • -
sebul - zdjęcie sebul 02.06.2011

Witam. Wiem już jak wyciągnąć z drzewa trie id po jakiejś nazwie, ale chciałbym się dowiedzieć jak wyciągnąć nazwę po id? Wydaje mi się, że jak się da, to trzeba użyć "TrieGetString", ale nie bardzo wiem jak, bo drugi oraz trzeci parametr to string... Pomoże ktoś?
Odpowiedz

  • +
  • -
R3X - zdjęcie R3X 02.06.2011

implementacja Trie pod amxxem nie umożliwia przeglądania drzewa w ten sposób; żeby wyciągnąć dane musisz znać klucz; klucza nie odzyskasz znając jedynie wartość

kiedyś potrzebowałem działania w ten sposób i wykorzystałem Trie: i Array: do przechowywania takiej bazy klucz->wartość; jest to dość nadmiarowe jeśli chodzi o pamieć, ale wyszukiwanie tekstów w Trie jest naprawdę bardzo szybkie i warto, natomiast przeszukiwanie Array: jest wyjątkowo nieefektywne; połączenie tych struktur daje nam szybki dostęp klucz->wartość i wartość->klucz, ale klucze nie mogą się powtarzać
Odpowiedz

  • +
  • -
sebul - zdjęcie sebul 02.06.2011

Szkoda, że w taki sposób się nie da... Nie jest mi to jakoś tak bardzo potrzebne, nawet się chyba nie opłaca, bo niewiele tych tekstów jest do wyciągania, więc temat można zamknąć.
Odpowiedz

  • +
  • -
R3X - zdjęcie R3X 02.06.2011

no dla kilku to zwykła tablica [][] i krótkie stocki get/set jest w porządku
Odpowiedz
Zablokowany