Discussion :

[Webco]

Bonjour, mon application gère une petite base de données (liste de chansons) et je souhaite implémenter une fonction de recherche. Un peu à la manière de ce qui se fait avec les moteurs de recherches actuels (winamp ou itunes par exemple), j'aimerai que la recherche se fasse en temps réel, c'est à dire qu'elle affiche le résultat (liste de titres) à chaque nouvelle saisie/suppression d'un caractère. La recherche se fait à la fois sur le titre et/ou l'artiste de la chanson. J'utilise actuellement une TList pour stocker les données.

J'aimerai avoir quelques conseils pour que mon moteur de recherche soit performant surtout si la liste devient conséquente. Existe-t'il par exemple des librairies qui répondent à mes besoins ? Ou encore des tutoriaux/livres sur ce sujet ? Merci

[cedni]

Salut

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
void __fastcall TForm1::Edit1Change(TObject *Sender)
{
Memo1->Text=Edit1->Text;
}

De loin meme assez loin voilà ce qu il te faut

Sql ta base de données ?
A chaque changement , une requete avec un like dedans

[Webco]

Tout ce qui est récupération de la chaine, parsage des info à rechercher, je gère déjà. La partie la plus délicate c'est la recherche en elle-même.

La playlist principale est une base de données SQL, mais d'autres playlists sont générées dynamiquement (liste de fichiers en quelque sorte). Dans ce deuxième cas je me demande si il existe des méthodes efficaces en C++ pour effectuer des recherches dans des listes d'objets. J'hésite aussi à créer une base de donnée SQL temporaire pour cette liste.

[Gouyon]

Si ta liste est triée tu peux par exemple faire une recherche par dichotomie. Il y a pas mal d'autres méthodes. Regarde dans le forum algorithmes par exemple