Fórum Localização de Itens em Lista por nome #232101
13/05/2004
0
O 1º modo seria, pegar item por item, e ir comparando o nome até encontrar o componente procurado
mas acho que tem como otimizar isso, tipo, se deixar a lista em ordem alfabética...
O que queria saber, é se alguém conhece alguma técnica para otimizar a busca por nome
vlw
Marcelo Saviski
Curtir tópico
+ 0Posts
13/05/2004
Beppe
Gostei + 0
13/05/2004
Marcelo Saviski
esse esquema usado no TStringList.Find
:)
Gostei + 0
14/05/2004
Beppe
esse esquema usado no TStringList.Find
:)[/quote:cf839c5ab9]
Ah, vc quer o algoritmo?
Chama-se busca binária. Vc trabalha com um subarray(L até R), inicialmente L = 0 e R = Count - 1. Vc compara o item no meio deste subarray(M = (L + R) / 2) com o q está procurando, se for menor, R := M, se maior, L := M, senão, o algoritmo acaba, pois achou o item.
Procure por busca binária(binary search) na web q tu acha mais informação.
PS: existe hashing(dispersão), q eh bem mais eficiente...drop me a mail se tiver interesse em conhecer.
Gostei + 0
18/05/2004
Marcelo Saviski
valeu mesmo, e sobre o hashing, sim, tenho interesse em conhecer, se vc puder me informar agradeço
:P
Gostei + 0
18/05/2004
Beppe
valeu mesmo, e sobre o hashing, sim, tenho interesse em conhecer, se vc puder me informar agradeço
:P[/quote:c69c03c605]
Nada, o atrasado sou eu...ontem deu problema com a brturbo, mas hj vc deve ter recebido.
Gostei + 0
Clique aqui para fazer login e interagir na Comunidade :)