tablica wielowymiarowa Opcje

[attimo]

wartosc nie chce sie przypisac do tablicy. przypisuje sie dla pierwszych dwoch wykonan ale potem juz nie chociaz warunek sie spelnia istnieje wartosc. chodzi o to ze kazde kolejne wpisanie litery powoduje jesli zgadza sie z wzorcem ucinanie o jeden i zpaisanie do tablicy.

[PHP] pobierz, plaintext 
    } else if(strlen($znak) > 1 && $_SESSION['usun'] == false) {
        for($i=0;$i<$_SESSION['ile'];$i++) {
            if($_SESSION['tab'][strlen($znak)-2][$i][0] === $znak[strlen($znak)-1]) {
                $_SESSION['tab'][strlen($znak)-1][] = substr($_SESSION['tab'][strlen($znak)-2][$i],1);
                if($_SESSION['tab'][strlen($znak)-1][$i][0] == '') {
                    array_pop($_SESSION['tab']);
                }
            }
        }
    }
[PHP] pobierz, plaintext 

[everth]

Rozwiń co chcesz tutaj uzyskać. Mały tip:
Pyt:"Potrzebuję zaciemniacza do kodu PHP"
Odp: "Kod PHP jest wystarczająco zaciemniony"

[attimo]

Jest pole tekstowe po wciesnieciu klawisza lacze sie poprzez ajaxa do pliku php i nastepnie z baza mysql i pobieram wszystkie rekordy zapisujac je do tablicy. skrypt wyszukuje wyrazow kontunuujacych czyli np. wpisze kom to pokaze mi jako popowiedz to co wpisalem plus puter. tablica wyglada tak:
(IMG:http://fotozrzut.pl/zdjecia/b26668ea2a.jpg)
kazda kolejna litera powoduje utowrzenie nowego elementu z wyrazami ktore spelniaja warunek czyli sa kontunuacja. w dalszej czesci po usunieciu bede usuwal te elementy wiec nie powinno to za bardzo obciazac. problem jest taki, ze ten kod zadziala tylko jesli podam odpowiednik dla pierwsze elementu danego elmentu czyli w przykladzie bylaby to litera o i wygladalo by to tak jak powinno czyli:
(IMG:http://fotozrzut.pl/zdjecia/56181b4989.jpg)
niestety jesli wpisze juz litere inna niz wartosc pierwszego podelementu to sie nic nie wykonuje choc powinno. nie mam juz na to pomyslu.

troche wiecej kodu.

[PHP] pobierz, plaintext 
    $_SESSION['dlugosc'] = strlen($_POST['name']);
 
    if(!isset($_SESSION['tab'])) {
    	foreach($tablica as $wartosc) {
    		if(strlen($znak) == 1 && strpos($wartosc,$znak) === 0) {
     			$_SESSION['tab'][0][] = substr($wartosc,1); //pierwsze wywolanie powoduje zpaisanie wszystkich wyrazow kontunuujacych od danej litery
    			$_SESSION['ile'] = count($_SESSION['tab'][0]); 
    		}
    	}
    } else if(strlen($znak) > 1 && $_SESSION['usun'] == false) {
        for($i=0;$i<$_SESSION['ile'];$i++) {
            if($_SESSION['tab'][strlen($znak)-2][$i][0] === $znak[strlen($znak)-1]) {
                $_SESSION['tab'][strlen($znak)-1][] = substr($_SESSION['tab'][strlen($znak)-2][$i],1); // kazde kolejne powoduje zpaisanie do tablicy 
                if($_SESSION['tab'][strlen($znak)-1][$i][0] == '') {
                    array_pop($_SESSION['tab']);
                }
            }
        }
    }
[PHP] pobierz, plaintext 

edit..zmienna znak to wyraz wpisany do pola tekstowego

Ten post edytował attimo 30.07.2010, 19:29:17

[everth]

Są dwa rozwiązania -
Pierwsze: wygenerowanie słownika w postaci drzewa (słowo klucz: uniwersalna struktura słownikowa) po stronie serwera i przesłanie go JSONem do przeglądarki oraz implementacja przeszukiwania tego drzewa w kodzie JS. To skomplikowane dla początkującego i nawet nie wiem czy mi by się udało. Po drugie ograniczeniem jest wielkość słownika - jest ok jak zmieści w kilkudziesięciu kilobajtach (przy kompresji nie powinno być tak źle, poza tym słownik może być w cache). Zaletą tego jest eliminacja zapytań do serwera (wszystko dzieje się po stronie klienta)

Drugie prostsze : słownik w bazie danych (jak u ciebie) + zastosowanie operatora LIKE. Implementacja wyglądałaby tak:

1. użytkownik wpisuje jakiś znak
2. algorytm sprawdza czy liczba znaków >= np. 3
3. jeśli tak to wysyła ajaxem zapytanie do serwera
4. serwer buduje zapytanie "select slowo from slownik where slowo LIKE 'znaki_usera%'
5. wysyła odpowiedź którą JS pokazuje jako sugestie

Zalety są takie że odpada implementacja algorytmów przeszukiwania. Wadą jest konieczność odpytywania serwera - można temu zaradzić np. wprowadzając opóźnienie po evencie keyup (dzięki temu wiemy kiedy użytkownik skończy wpisywać frazę)

Mam nadzieję że ogarniasz to co napisałem (IMG:style_emoticons/default/tongue.gif) .

Ten post edytował everth 30.07.2010, 20:01:47

[attimo]

Ja to zrobilem prosciej pobralem jeden raz wszystkie nazwy i potem operuje juz tylko na tablicy nie wykonuje ponownych zapytan wiec nie obciaza to bazy.

tylok jak tkos wpisuje od nowa to i tak sie wykonuje zapytanie ale mysle ze da sie to jakos obejsc sesja. nie nieszczyc jej na koncu tylko wyzerowac wartosci i nie bedzie konieczne ponowen zapytanie wiec w zasadzie zapyttanie wykona sie tylko przy pierwszym uruchomieniu wyszukiwarki.

co do opoznienia to na pewno wprowadze to, ale to jak bedzie mi dzialac to co mam (IMG:style_emoticons/default/smile.gif)

Ten post edytował attimo 30.07.2010, 20:14:21

[everth]

Wczoraj miałem zagwozdkę gdy opisywałem ci metodę na słownik. Dziś udało mi się chyba doprowadzić skrypt do postaci działającej. Nie jestem programistą więc prezentowane rozwiązanie może być naiwne, proszę o wyrozumiałość bardziej 'rozumnych'. Skrypt składa się z dwóch części - jedna po stronie PHP przygotowuje słownik z przykładowej listy słów, koduje i wysyła JSONem. Druga jako obiekt JS pozwala ten słownik rozkodować, modyfikować, przeszukiwać. Testowane tylko na Chrome, więc na innych może nie działać.
Skrypt JS:

[JAVASCRIPT] pobierz, plaintext 
// Obiekt Słownik
// .addWords(words) - dodaje słowa do słownika z tablicy;
// .addWord(word) - dodaje pojedyncze słowo
// 
// .searchWord(pattern) - zwraca tablicę słów pasujących do dopasowania
 
/**
 * Tworzy obiekt Słownik
 *
 * @constructor
 * @this {Slownik}
 * @param {slownik} przyjmuje sformatowany słownik (np. poprzez ajax)
 */
function Slownik(slownik) {
   /** @private */ var dict = (typeof(slownik)!='undefined' && slownik) ? slownik:new Array();
 
 
/**
 * Podmieniam plik słownika (np. na pobrany za pomocą ajaxa
 *
 * @this {Slownik}
 * @param {new_dict} Nowy słownik
 * @return {Slownik} Zwraca referencje do obiektu
 */
   this.addDict = function(new_dict) {
      dict = new_dict;
      return this;
   }
 
/**
 * Dodaje słowa do słownika z tablicy
 *
 * @this {Slownik}
 * @param {words} Jednowymiarowa tablica zawierająca słowa
 * @return {Slownik} Zwraca referencje do obiektu
 */
 
   this.addWords = function(words) {
      ar_length = words.length
      for(i in words) {
	 this.addWord(words[i]);
      }
      return this;
   }
 
 /**
 * Dodaje słowo do słownika
 *
 * @this {Slownik}
 * @param {word} Dodawane słowo
 * @return {Slownik} Zwraca referencje do obiektu Slownik
 */
   this.addWord = function(word) {
      var temp_dict = dict;
      w_length = word.length;
      for (i=0;i<w_length;i++) {
	 k = word[i]//.charCodeAt(0).toString()
	 window.console.debug(typeof(k))
	 if (!temp_dict[k]) {
	    temp_dict[k] = (typeof(word[i+1])=='undefined') ? null:new Array();
	 }
	 temp_dict = temp_dict[k];
      }
      return this;
   };
 
/**
 * Wyszukuje słowa pasujące do wzorca
 *
 * @this {Slownik}
 * @param {word} Szukany wzorzec
 * @return {result} Zwraca tablicę słów pasujących do wzorca
 */
 
   this.searchWord = function(word) {
      ref = getIndex(word);
      result= new Array();
      getMatches(result,ref,word);
      return result;
   };
 
   function getIndex(word) {
      temp_ref = dict;
      w_length = word.length;
      for (k=0;k<w_length;k++) {
	 i = word[k]//.charCodeAt(0).toString()
	 if (temp_ref[i]) {
	    temp_ref = temp_ref[i];
	 } else {
	    return false
	 }
      }
      return temp_ref;
   };
 
   function getMatches(result,ref,prev_word) {
     for(key in ref) {
	new_word = prev_word+key//String.fromCharCode(key);
	   if (ref[key]==null) temp_ref = result.push(new_word);
	   getMatches(result,ref[key],new_word)
     }
   };
}
 
// Przykładowe połączenie z AJAX
 
$(document).ready(function() {
   $.get('slownik.php',function(result) {
      dictio = new Slownik(result); //tworzę słownik - słowa pobieram za pomocą JSON
      res = dictio.searchWord('h'); //zwraca dopasowania do litery h
      window.console.debug(res); //wyświetlam w konsoli
   },'json')
});
[JAVASCRIPT] pobierz, plaintext 

Oraz część w PHP

[PHP] pobierz, plaintext 
class Dictionary {
 
   private $dict = array();
 
   function __construct($words) {
      $this->createDictionary($words);
   }
 
   function createDictionary($words) {
      foreach($words as $word) {
 
	 $this->addWord($word);
      }
   }
 
   function addWord($word) {
      $temp_dict =& $this->dict;
      $w_length = strlen($word);
      for($i=0;$i<$w_length;$i++) {
	 $char = $word[$i];
	 if (!isset($temp_dict[$char])) {
	    $temp_dict[$char] = (isset($word[$i+1])) ? array():NULL;
	 }
	 $temp_dict =& $temp_dict[$char];
      }
      return $this;
   }
 
   function getJSON() {
      return json_encode($this->dict);
   }
 
}
 
// ZASTOSOWANIE
 
$words = array('hihi','hyhy','humhum'); //przykładowe słowa
 
$dict = new Dictionary($words); //tworzę słownik
echo $dict->getJSON(); //pobieram dane w formacie JSON
[PHP] pobierz, plaintext