8 replies to this topic

[mastah7991]

Witam

jak najszybciej wyszukać w której tablicy (nie wiem jak to nazwać*) jest dany ciąg znaków.

 

np do tablicy 2 wymiarowej wpisałem kolejno

 

tab[0] = Czerwony 

tab[1] = Zielony 

tab[1231] = brazowy

itd

i teraz mając np kolor Zielony chcę wyszukać jakie jest jego ID(?**) w tablicy.

 

Np Zielony to 1

Fioletowy to 321

itd

 

Czy najszybciej będzie stosując pętle while ?

 

pozdrawiam

*proszę o poprawienie jak to nazwać "poprawienie"

**to samo co jedna gwiazdka

[Asiap]

podaj najlepiej kod bo nie rozumiem

[mastah7991]

nie mam kodu. 

gdybam na przykładzie.

Chcę wiedzieć czy da się wyszukać to szybciej (od while).

 

 

mam tablice

tab[x]=jakis_kolor

 

i chce wyszukać mając nazwę koloru jakie jest X

[plx211]

pętla i jechanie od góry do dołu

losowanie elementu tablicy i sprawdzanie (lucky search )

lub podejście od innej stronny: zamiast zwykłej tablicy zastosuj tablice asocjacyjną (mapa) 

 

 

Edited by plx211, 03.08.2015 22:41.

[mastah7991]

dzięki.

jako że mam mało elementów (Dzięki za słowo trzeba je zapamiętać ) w tablicy to wykorzystam pętle 

[MAGNET]

public SzukajID(String:jakas_tablica[], iles_tam, String:szukany_tekst[])
{
 for(new i=0;i<iles_tam;i++)
 {
  if(StrEqual(jakas_tablica[i], szukany_tekst))
  return i
 }
 return 0;
}
new wynik = SzukajID(twoja_tablica, rozmiar, "Zielony");

0 - brak stringa
liczba nieujemna - element tablicy​

[DarkGL]

Nie nie nie !

 

poczytaj o hash mapach albo mapach zamiast użycia zwykłej tablicy http://stackoverflow...s-hash-map-in-c, po pierwsze łatwość użycia po drugie szybkość nawet nie wyszukiwania tylko dostępu

 

( wziąłem to jako pytanie c++ jako że do pawna mamy inne działy )

[mastah7991]

dzięki za odpowiedzi 

można zamykać śmiało

[MAGNET]

Wiadomość wygenerowana automatycznie


Ten temat został zamknięty przez moderatora.

Powód: Pomoc udzielona

Jeśli się z tym nie zgadzasz, raportuj ten post, a moderator lub administrator rozpatrzy go ponownie.


Z pozdrowieniami,
Zespół AMXX.PL