Recherche dans un tableau find()

Version imprimable

Bonjour a tous,

Voila j'ai un tableau de string, contenant des numéros de ports.

Je cherche a prendre a chaque numéro, et à rechercher si ce numéro existe déja dans mon tableau, car les numéros de ports qui reviennent.

J'utilise la fonction find() mais cela ne fonctionne pas .

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 AnsiString bj = TabPort[y].c_str();
                if(bj !=' ')
                {
                        IndexPort = find(TabPort[256].begin(),TabPort[256].end(),bj);
                        if(IndexPort)
                        {
                                cout<<"trouver";
                        }
                        else
                        {
                                cout<<"Non trouver";
                        }

14/06/2012, 10h33
Neckara
RTFM

http://www.cplusplus.com/reference/algorithm/find/

find ne renvois pas un booléen.

find renvois : un itérateur sur l'élément trouvé ou un itérateur sur le dernier élément + 1 (= end() )

Tu dois donc faire :
Code:

1 2 3 4 5 if(IndexPort != TabPort[256].end() ) //trouvé else //non trouvé
Ici TabPort n'est pas un conteneur donc tu dois faire :
Code:

1 2 3 4 5 if(IndexPort != TabPort+256 ) //trouvé else //non trouvé
Ensuite que veux-tu faire exactement? Ta méthode ne me semble pas très adaptée.

Ensuite, je ne pense que tu veux chercher ta chaîne de caractère parmi l'ensemble des strings contenu dans ton tableau :
Code:

1 2 IndexPort = find(TabPort,TabPort+256,bj);
Et met bien comment tu défini les variables que tu utilises.
TabPort est-il bien un tableau de string ou un vector de string?

En gros, je veux vérifier qu'un élement du tableau n'apparait qu'une fois dans le tableau.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
        int cpt = TabPort[256].size();
 
        for(int y=0;y<=cpt;y++)
        {
                string::iterator IndexPort;
                string::iterator Debut = TabPort[256].begin();
 
                AnsiString bj = TabPort[y].c_str();
                if(bj !=' ')
                {
                        IndexPort = find(Debut,TabPort[256].end(),bj);
                        if(IndexPort!=TabPort[256].end())
                        {
                                cout<<"trouver";
                        }
                        else
                        {
                                cout<<"Non trouver";
                        }

14/06/2012, 10h57
gbdivers

Vu avec lui sur le chat, gros problème de compréhension de ce qu'est un itérateur et algo pas correct
En cours de correction

Pour ceux qui poserait la même question, voici le code corrigé et compilable sur des données de test

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main()
{
    const char* init[] =  { "1", "2", "3", "2", "4", "3" };
    vector<string> TabPort(init, init+6);
 
    vector<string>::iterator it;
 
    vector<string>::iterator start;
 
    start = TabPort.begin();
    for (it = TabPort.begin();it != TabPort.end();++it)
    {
        ++start;
        // itérateur faisant référence au string trouvé ou à end()
        vector<string>::iterator trouve;
 
        trouve = find (start, // on commence la recherche à partir de start
                       TabPort.end(), // on arrête à la fin du tableau
                       *it); // on cherche la string à laquelle fait référence it
 
        if (trouve != TabPort.end())
        {
            cout << *it << " trouvé:" << *trouve << endl;
        }
        else
        {
            cout << *it << " non trouvé:" << endl;
        }
    }
}

14/06/2012, 12h19
oodini

Si les éléments du tableau sont des nombres, c'est une hérésie de les stocker et de les rechercher sous forme de string.

Utilie un std::set<unsigned int>.
14/06/2012, 12h25
gbdivers

Citation:

Envoyé par oodini

Si les éléments du tableau sont des nombres, c'est une hérésie de les stocker et de les rechercher sous forme de string.

Utilie un std::set<unsigned int>.

non, ce sont bien des string. C'est pour les tests que j'ai mis des nombres, mais ça change rien

@atum25
Par contre, la remarque de oodini est juste, si tes string contiennent des données structurées (par exemple des adresses IP) il est peut être mieux de créer une structure spécifique, avec conversion string -> struct et un opérateur d'égalité. A toi de voir en fonction des données manipulées
14/06/2012, 12h41
oodini

Citation:

Envoyé par gbdivers

non, ce sont bien des string. C'est pour les tests que j'ai mis des nombres, mais ça change rien

Ben, si je me réfère au message original :

"Voila j'ai un tableau de string, contenant des numéros de ports."
14/06/2012, 13h27
atum25

Comment faire pour utiliser std::set ?

Code:

1
2
3
4
5
std::set<unsigned int> monSet;
 
monSet.insert(21);
monSet.insert(80);
monSet.insert(21);   // ne fait rien

14/06/2012, 13h50
atum25

Mais pour rechercher après ?
14/06/2012, 13h57
oodini

Quel est le but, au final ?

Précise comment tu veux utiliser tes données.
14/06/2012, 14h18
Bousk

http://www.cplusplus.com/reference/stl/set/
http://www.cplusplus.com/reference/stl/set/find/
:calim2: