Smart search ou recherche intelligente :)

LeChatNoirLeChatNoir Membre, Modérateur

Salut,


 


je me demandais s'il existait un composant qui permette de faire une recherche un peu intelligente.


 


Pas exemple, si on lui passe une liste de villes telle que :


=> Chalon sur Saône


=> Cherbourg


=> Autrans


 


 


Si l'utilisateur tape par exemple otran, il propose Autrans.


Si l'utilisateur tape St etienne, il propose Saint Etienne


Si l'utilisateur tape cahlon sur saone, il propose Chalon sur saone


 


Bref, ce que fait Google finalement.


 


Réponses

  • Honnêtement je ne pense pas que ça soit dispo dans iOS ça.


    ça sent bon le truc à  faire à  la main ou à  chercher sur Google. Dans un cas comme dans l'autre je ne pense pas que ça sera simple...


  • T'as l'autocomplétion non ?


     


    Sinon t'as bien une api qui se rapproche de ce que tu veux qui s'appelle UITextChecker.


  • Est-ce que ton espace de lieu est fini ?


    Si c'est le cas, tu peux utiliser l'algo de Levenshtein distance.



    Si tu as par exemple un searchBar et un array de valeurs :


    Tu mets dans l'array filtré : ceux qui contains[c] les valeurs, et ceux qui semblent cohérents d'après la distance de Levenshtein.


  • LeChatNoirLeChatNoir Membre, Modérateur

    ouep, espace fini.


     


    J'ai remarqué que les applis qui faisaient ça, ne le faisaient que quand il y a une connection.


     


    J'en déduis qu'elles utilisent un ws qui va faire le boulot et certainement utiliser ce genre d'algo.


     


    @Magiic, on parle ici de noms propres.UITextChecker fonctionne pour les noms communs à  mon avis.

  • LeChatNoirLeChatNoir Membre, Modérateur

    Intéressant.


    Faut voir ce que ca donne en perfs.


     


    Je garde ça dans mes cartons. Merci !


  • muqaddarmuqaddar Administrateur

    J'en avais utilisé une qui marchait plutôt bien.


    Les perfs... ça dépend du nombre d'items à  comparer.


  • LeChatNoirLeChatNoir Membre, Modérateur

    vu la puissance des processueurs de nos iPhone (un truc de dingue), sur 10 000 items, ça devrait booster.




  • vu la puissance des processueurs de nos iPhone (un truc de dingue), sur 10 000 items, ça devrait booster.




     


    Tu parles des iPhones 7 ? C'est vrai que cela devrais dépoter avec l'iPhone 7 avec ces 2 cores. Reste à  voir sur un 4S ou un 5/5S.

  • CéroceCéroce Membre, Modérateur

    Tu sais, même sur un vieil iPhone, comparer 10000 chaà®nes ne prendra que quelques ms. Pas très ennuyeux pour une interaction avec l'utilisateur, tant qu'on reste < 100 ms.




  • Tu sais, même sur un vieil iPhone, comparer 10000 chaà®nes ne prendra que quelques ms. Pas très ennuyeux pour une interaction avec l'utilisateur, tant qu'on reste < 100 ms.




    Mais alors, les journalistes nous mentent à  propos de l'obsolescence programmé des iPhones ?

  • LeChatNoirLeChatNoir Membre, Modérateur

    Tant qu'ils peuvent placer de l'Apple dans leurs articles... T'as qu'à  voir la couverture médiatique de l'iPhone 7... Tous les médias en parlent...


     


    Sinon, effectivement, j'ai tjs été bluffé de la puissance de ces petits engins... Et si l'iPhone 7 va encore repoussé les limites, effectivement, un iPhone 3G tient toujours la route !


Connectez-vous ou Inscrivez-vous pour répondre.