Problême avec les algos, itérateurs ...

**R'SKaP** · 18/12/2005, 15h08

Bonjour

J'vous explique ce que j'aimerais faire, un programme qui prendrait en argument une option "-w" suivi d'un ou plusieurs mots et d'un fichier en entrée,
exemple : ./prog -w coucou < text

Le but serait de "sortir" les lignes contenant UNIQUEMENT le mot.

Mon (gros) souci c'est les itérateurs et algorithmes, presque jamais vu, (du coup j'sais même pas quoi choisir entre find et search par exemple

)

J'vous montre mon code:

Code :

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

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
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::vector;
 
 
int main(int argc, char const * argv[])
{
    vector<string> lines;
    string line;
 
    string wanted[argc];
 
    for(int index = 1 ; index < argc ; ++index){
        string arg = argv[index];
        wanted[index] = arg;
 
        if((index == 1 || index == 2) && wanted[index] == "-w"){
                cout << "MODE W" << endl;
                index2 = index + 1;
                vector<string>::iterator res = std::find(lines.begin(), lines.end(), wanted[index2]);
                cout << res << endl;
        }
    }
    return 0;
}

En gros c'est un peu n'importe quoi (ne serait que si j'me référe aux lignes d'erreurs, j'ai arreter de les compter aprés 1000 lignes

)

Si quelqu'un pouvait m'expliquer déjà ce qui cloche, ensuite la manière de fonctionner de ses algorithmes ... merci bien.

**Laurent Gomila** · 18/12/2005, 15h29

Ce qui cloche :

Code :

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

string wanted[argc]

Un tableau dont la taille n'est pas connue à la compilation ne se déclare pas comme ceci, il faut utiliser new ou std::vector.

Code :

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

vector<string>::iterator res = std::find(lines.begin(), lines.end(), wanted[index2]);

Tu n'as pas rempli lines. Et puis là, tu vas rechercher un ligne égale à ton mot dans la liste des lignes. Or toi tu veux chercher les lignes contenant ton mot.

La manière de fonctionner :

Il faut itérer ligne par ligne sur ton entrée, rechercher dans la ligne courante la présence du mot, et l'afficher ou non selon le résultat.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <string>
 
int main(int argc, char const * argv[])
{
    // lecture des options...
    // word est le mot à rechercher
 
    std::string line;
 
    while (std::getline(std::cin, line))
    {
        if (line.find(word) != std::string::npos)
        {
            std::cout << line << std::endl;
        }
    }
 
    return 0;
}

**R'SKaP** · 18/12/2005, 15h56

ouais j'avais oublié de copier cette partie de mon code

Code :

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

1
2
3
4
5
6
7
8
vector<string> lines;
    string line;
 
    while (getline(cin, line))
        lines.push_back(line);
 
    vector<string>::iterator lineIt = lines.begin();
    vector<string>::iterator end = lines.end();

J'vais voir avec ce que t'as fais, merci.

**R'SKaP** · 18/12/2005, 17h11

ça marche bien, le truc c'est que j'veux les lignes ou il y'a uniquement le mot entré en ligne de commande, et pas les lignes où se trouvent le mot parmis d'autres ...

ça s'fait également avec le find ? une option a ajoutée peut-être ?

Autre question : tu pourrais me dire à quoi correspond le "string::npos" dans ton code ? c'est pour la fin de l'itérateur ?

**Laurent Gomila** · 18/12/2005, 18h00

ça marche bien, le truc c'est que j'veux les lignes ou il y'a uniquement le mot entré en ligne de commande, et pas les lignes où se trouvent le mot parmis d'autres ...

Autant pour moi, j'avais mal compris. Dans ce cas il faut simplement comparer la ligne courante avec le mot (avec l'opérateur ==).

Autre question : tu pourrais me dire à quoi correspond le "string::npos" dans ton code ? c'est pour la fin de l'itérateur ?

C'est une constante désignant une position invalide ; renvoyée donc en cas de recherche qui n'a pas aboutit, par exemple.

**R'SKaP** · 18/12/2005, 18h35

En effet c'était tout "bête"

J'en profite pour t'embeter encore un tout p'tit peu.
J'en suis donc arrivé à faire ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
for(int index = 1 ; index < argc ; ++index){
            string word = argv[index];
            string line;
 
            while(getline(cin, line)){
                if(line.find(word) != string::npos){
                    if(line == word)
                        cout << line << endl;
                }
            }
        }

Probleme, ceci ne marche que pour le premier mot entré en ligne de commande, dans le cas où j'en ai plusieurs (ex: ./test coucou bye < text), ma boucle (et toutes les boucles que j'essaye depuis) foire... en fait ne considère que le premier mot... comment faire ?

C'est forcement une boucle, mais là, j'suis paumé...

**Laurent Gomila** · 18/12/2005, 18h37

Il faut inverser l'imbrication de tes boucles : là pour chaque mot à rechercher tu vas parcourir ton entrée (donc dès la seconde itération tu auras atteint la fin du fichier, et plus rien ne sera lu).

Code :

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

1
2
3
4
while(getline(cin, line)){
    for(int index = 1 ; index < argc ; ++index){ 
        if(line.find(word) != argv[index]){ 
            ...

**R'SKaP** · 18/12/2005, 19h23

Envoyé par Loulou24

Il faut inverser l'imbrication de tes boucles : là pour chaque mot à rechercher tu vas parcourir ton entrée (donc dès la seconde itération tu auras atteint la fin du fichier, et plus rien ne sera lu).

Code :

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

1
2
3
4
while(getline(cin, line)){
    for(int index = 1 ; index < argc ; ++index){ 
        if(line.find(word) != argv[index]){ 
            ...

Euuh desolé de faire mon boulet, encore, mais j'vois pas pourquoi on chercherais que "line.find(word)" soit différent de "argv[index]"

De plus j'ai cette erreur, pour la ligne en question:

Code :

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

error: ISO C++ forbids comparison between pointer and integer

**Laurent Gomila** · 18/12/2005, 20h21

Oops

Il fallait lire :

Code :

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

if(line != argv[index])

**R'SKaP** · 18/12/2005, 21h01

aaah j'préfére lol

Mais bon, tu en doutes c'est un exo et donc j'ai un sujet et le prof me dis d'utiliser les algorithmes tel que find_of_first_of, for_each, etc...

pas sur qu'il accepte line.find(word) ...

**Laurent Gomila** · 18/12/2005, 21h04

Dans ce cas, tu peux aussi stocker tes lignes dans un vecteur (ton idée originale) et chercher les lignes à coup de std::find. Pour remplir ton vecteur tu peux aussi utiliser std::copy avec un istream_iterator.

**R'SKaP** · 18/12/2005, 21h30

Euuh non j'ai rien dis en fait, je peux utiliser la méthode que tu m'a montrer, mais j'arrive toujours pas a afficher ce que j'veux, ça m'saouuuul lol

**R'SKaP** · 18/12/2005, 22h19

J'ai retouché mon code après ce que tu m'as dit :

Code :

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

1
2
3
4
5
6
7
8
9
10
string line;
            while(getline(cin, line)){
                for(int index = 1 ; index < argc ; ++index){
                    if(line != argv[index]){
                        string word = argv[index];
                        if(line.find(word) != string::npos)
                            cout << line << endl;
                    }
                }
            }

J'ai bien des choses qui s'affiche mais pas les bonnes

Quelqu'un pour un dernier coup de main ?

**Laurent Gomila** · 18/12/2005, 22h39

Code :

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

1
2
string word = argv[index];
if(line.find(word) != string::npos)

Ce morceau ne sert à rien...

Code :

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

if(line != argv[index])

Ce devrait être == et non !=.

Je crois que tu ne sais plus trop ce que fait ton code

**R'SKaP** · 18/12/2005, 23h14

Envoyé par Loulou24

Code :

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

1
2
string word = argv[index];
if(line.find(word) != string::npos)

Ce morceau ne sert à rien...

Code :

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

if(line != argv[index])

Ce devrait être == et non !=.

Je crois que tu ne sais plus trop ce que fait ton code

Si tu savais ... j'suis dessus depuis la nuit dernière, et j'en peux vraiment plus ...

Problême avec les algos, itérateurs ...

C++

Discussions similaires

Partager

Partager