[C++ .NET] Comment utiliser fonction Find ?

Version imprimable

15/08/2006, 13h57
thecrax

[C++ .NET] Comment utiliser fonction Find ?

Bonjour tout le monde,

j'ai un petit problème pour utiliser la fonction générique Find. Ce que je voudrais faire n'est pas compliqué du tout selon moi mais je n'ai pas trouvé de documentation s'appliquant à mon cas.:cry:
Je voudrais savoir si la String que j'ai est déjà dans un tableau de String. J'ai vu que cela nécessitait d'utiliser un prédicat mais les seuls exemples que j'ai trouvé utilisaient un prédicat unaire, or moi j'ai deux paramètres (ma String et celle dans le tableau).
Bon je sais pas vraiment si j'ai été clair, mais en gros je voudrais savoir comment on fait pour savoir si un élément est déjà dans un tableau ou non. ::lol:

Merci beaucoup

Voila une methode qui fait la recherche:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
        public static int FindElement(string[] arr, string item)
        {
            int index = -1;
            for (int i = 0; i < arr.Length; i++)
            {
                if (arr[i] == item)
                {
                    index = i;
                    break;
                }
            }
            return index;
        }

et voila comment tu peux l'utiliser dans ton code :

Code:

1
2
3
4
5
6
7
8
9
            int index = FindElement(data, "motif");
            if (index != -1)
            {
                Console.WriteLine("L'element est trouve.");
            }
            else
            {
                Console.WriteLine("L'element n'est pas trouve.");
            }

C'est en C# mais je crois que c'est le meme code pour C++ (dans ce cas bien sur :) ).
J'espere que cela va t'aider.
:)

Regarde aussi cela :

Code:

1
2
3
4
5
6
7
8
9
10
            Array.Sort(data);
            int index = Array.BinarySearch(data, "motif");
            if (index >= 0)
            {
                Console.WriteLine("L'element est trouve.");
            }
            else
            {
                Console.WriteLine("L'element n'est pas trouve.");
            }

La recherche est beaucoup plus vite mais il faut trier le tableau. Si tu vas faire beaucoup de recherches je te conseille de trier le tableau et puis de faire des recherches binaires en O(log(n)) et pas en O(n) ;)

17/08/2006, 09h02
thecrax

En fait c'était assez urgent donc j'ai changé mon array en ArrayList et j'utilise la méthode Contains.
Merci en tout cas pour tes efforts.