<br><div class="gmail_quote">2009/9/16 Daniel de Oliveira Mantovani <span dir="ltr"><<a href="mailto:daniel.oliveira.mantovani@gmail.com">daniel.oliveira.mantovani@gmail.com</a>></span><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Olá pessoa, tenho uma array relativamente grande, preciso fazer<br>
consultas que sejam rápidas.<br>
<br>
my @resultado = grep{/foo/} @busca # Infelizmente isso não é o suficiente.<br>
<br>
Pensei em usar busca binária, mas fiquei sabendo que existe vários<br>
tipos de busca.<br>
Alguma sugestão ?<br>
<br></blockquote><div><br>Mantovani, pelo teu exemplo vc precisa fazer pesquisa por parte do conteúdoo ? No teu exemplo eu vou pegar 'foo', 'barfoo', 'foobar', 'bafoo', é isto mesmo ? Se for isto, vc está numa situação complicada pois isto lhe obriga a correr todos os elementos de uma array, mas se vc deseja apenas pegar o elemento com chave primaria 'foo', então o hash pode ser uma alternativa.<br>
<br>Sim, sobre as pesquisas ... a maioria dos algoritmos de pesquisa tenta resolver uma pergunta simples. "Como encontrar um elemento sem precisar ler todos os elementos", e a maioria das soluções envolve algum tipo de indexação e ordenação, e acredito que vc não deseja fazer isto, mas se desejar dê uma olhada no 'Mastering Algorithms'.<br>
<br>Solli M. Honório<br><br> </div><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<br>
<br>
--<br>
"Deus usa os loucos pra confundir os sábios"<br>
<a href="http://mantovanihouse.blogspot.com/" target="_blank">http://mantovanihouse.blogspot.com/</a><br>
This is my poney:<br>
-------(\_------------_/)-----------<br>
-------)--(----------)--(-----------<br>
------(----(---------)----)----------<br>
-------)----(-------)----(-----------<br>
-------(----(-------)----)-----------<br>
--------\_-(\\.---.//)-_/------------<br>
----------\)' -8--8- '(/--------------<br>
-----------/------------\---------------<br>
----------(--)--------(--)--------------<br>
------------(_c__c_)----------------<br>
----------------------------------------<br>
perl -MLWP::Simple -le 'grep{ print $1 if<br>
/href="(http.+?)"/}split($/,get("<a href="http://www.perl.org.br" target="_blank">http://www.perl.org.br</a>"))'<br>
_______________________________________________<br>
SaoPaulo-pm mailing list<br>
<a href="mailto:SaoPaulo-pm@pm.org">SaoPaulo-pm@pm.org</a><br>
<a href="http://mail.pm.org/mailman/listinfo/saopaulo-pm" target="_blank">http://mail.pm.org/mailman/listinfo/saopaulo-pm</a><br>
</blockquote></div><br><br clear="all"><br>-- <br>"o animal satisfeito dorme". - Guimarães Rosa<br>