Match des url

**mackla** · 11/06/2008, 13h04

bonjours,

Depuis hier j'esseye de trouver une solution à mon problème mais en vain. je vous explique:

j'ai un tableau contenant des url de type:

/blabla/index.html
/toto/blabla/index.html
/toto/blabla

j'ai une variable qui contient par exemple index.html (char *var="index.html").

je veut savoir si index.html se trouve sur cette table. si oui, prendre l'entrée la plus longue .

j'ai voulu tenter avec les expressions régulières mais ces impossible vue que la "var" change à chaque fois

PS: je veut éviter le parcours du tableau caractère par caractère.

merci pour votre aide.

**valefor** · 11/06/2008, 14h54

PS: je veut éviter le parcours du tableau caractère par caractère.

Je suggère de faire :

Code :

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

1
2
3
 
char *tableau[] = {"foo/index.html", "bar/index.html", "foobar/index.html", NULL};
char *var = "index.html";

- pour chaque élément du tableau :
- chercher si il contient la chaine var avec strstr(tableau[i], var)
- calculer la longueur de tableau [i] avec strlen(tableau[i])
- comparer la longueur avec la longueur max

**nicolas.sitbon** · 11/06/2008, 15h09

Envoyé par valefor

Code :

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

1
2
3
 
char *tableau[] = {"foo/index.html", "bar/index.html", "foobar/index.html", NULL};
char *var = "index.html";

plutôt

Code :

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

1
2
3
 
char const *tableau[] = {"foo/index.html", "bar/index.html", "foobar/index.html"}; /* le NULL est inutile ici */
char const *var = "index.html";

**mackla** · 11/06/2008, 15h44

Je suggère de faire :

Code :

char *tableau[] = {"foo/index.html", "bar/index.html", "foobar/index.html", NULL};
char *var = "index.html";
- pour chaque élément du tableau :
- chercher si il contient la chaine var avec strstr(tableau[i], var)
- calculer la longueur de tableau [i] avec strlen(tableau[i])
- comparer la longueur avec la longueur max

avant de poster mon problème j'ai esseyé le meme truc avec strstr et la longeur max; mais ca ne marche pas.

je crois que je me suis mal exprimé,je réexpose:

j'ai un tableau contenant des url de type:

/blabla/index.html
/toto/blabla/index.html
/toto/blabla

j'ai une variable qui contient par exemple index.ht (char *var="index.ht").

je veut savoir si index.ht se trouve sur cette table. si oui, prendre l'entrée la plus longue, mais dans l'exemple que j'ai présenté, index.ht, ne figure pas ,or qu'avec strstr elle indique que index.ht est présente..

**souviron34** · 11/06/2008, 15h54

Envoyé par mackla

je veut savoir si index.ht se trouve sur cette table. si oui, prendre l'entrée la plus longue, mais dans l'exemple que j'ai présenté, index.ht, ne figure pas ,or qu'avec strstr elle indique que index.ht est présente..

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
int   Numero ;
int   longmax = 0 ;
int   long1 = strlen(Variable);
char  *p = NULL ;
 
 
for ( i = 0 ; i < N_Entrees ; i++ )
{
   if ( (p = strstr(entree[i], variable)) != NULL ) /* Est-ce que la sous-chaîne existe ??*/
     {
        if ( strcmp(p, variable) == 0 ) /* Est-ce que l on a exactement la chaîne recherchée ?? */
          {
             if ( strlen(entree[i]) > longmax ) /* Est-ce que c est la + grande ? */
               {
                  longmax = strlen(entree[i]);
                  Numero = i ;
               }
         } 
    }
}

**mackla** · 12/06/2008, 12h32

Envoyé par souviron34

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
int   Numero ;
int   longmax = 0 ;
int   long1 = strlen(Variable);
char  *p = NULL ;
 
 
for ( i = 0 ; i < N_Entrees ; i++ )
{
   if ( (p = strstr(entree[i], variable)) != NULL ) /* Est-ce que la sous-chaîne existe ??*/
     {
        if ( strcmp(p, variable) == 0 ) /* Est-ce que l on a exactement la chaîne recherchée ?? */
          {
             if ( strlen(entree[i]) > longmax ) /* Est-ce que c est la + grande ? */
               {
                  longmax = strlen(entree[i]);
                  Numero = i ;
               }
         } 
    }
}

__________________

je l'ai modifier pour qu'il marche ;mais il marche que si on a une chaine qui se trouve à la fin tel que l'exemple précedant (index.html).

si on veut chercher blab au lien de blabla ce code ne fonctionne pas.

**souviron34** · 13/06/2008, 13h27

ben à ce conpte-là fallait préciser ton problème correctement

.

La solution correspond à ce que tu demandais

**mackla** · 13/06/2008, 14h58

bonjours,

apparament j'ai toujours le meme problème

tableau contenant des url de type:

/blabla/index.html
/toto/blabla/index.html
/toto/blabla

je n'arrive pas à testé si blab et non blabla existe sur la table

**souviron34** · 13/06/2008, 15h06

mais quel serait ton séparateur ?

tu dis que tu veux blab et non blabla, c'est ça ?

Alors il te faut bien quelque chose pour séparer les 2 cas..

**mackla** · 13/06/2008, 15h14

je n'est aucun séparateur, c'est ça le problème.

**souviron34** · 13/06/2008, 15h17

ben alors c'est impossible..

Si tu veux tester une sous-chaîne tu auras forcément les chaînes l'englobant.

A moins que tu puisses définir un séparateur (blanc, /, \0, , ou autre chose)

**cmoibal** · 13/06/2008, 15h18

Envoyé par mackla

bonjours,

apparament j'ai toujours le meme problème

tableau contenant des url de type:

/blabla/index.html
/toto/blabla/index.html
/toto/blabla

je n'arrive pas à testé si blab et non blabla existe sur la table

Mais, si tu veut avoir le nom blab, utilise strncmp() sur le résultat du strstr()..... ???????

**souviron34** · 13/06/2008, 15h20

Envoyé par cmoibal

Mais, si tu veut avoir le nom blab, utilise strncmp() sur le résultat du strstr()..... ???????

non, il ne veut pas avoir blabla ...

Or le strncmp retournera OK..

**mackla** · 13/06/2008, 15h29

Enoyé par souviron34
ben alors c'est impossible..

y'a pas un autre moyen?!!

**cmoibal** · 13/06/2008, 15h47

Envoyé par souviron34

non, il ne veut pas avoir blabla ...

Or le strncmp retournera OK..

Oui,je sais, il veut avoir bla a partir du blabla, le strcmp() est suffisante dans ce cas. et le retour de strncmp() est comme indiqué dans le man :

The strcmp() function compares the two strings s1 and s2. It returns an integer less than, equal to, or greater than zero if s1 is found, respec‐
tively, to be less than, to match, or be greater than s2.

The strncmp() function is similar, except it only compares the first (at most) n characters of s1 and s2.

Donc, s'il y a une occurence seulement de la chaine recherché, le retour sera negative !!!!!!!!
Non ?

**mackla** · 13/06/2008, 15h53

Envoyé par cmoibal
<....>

ce que tu propose est juste mais je ne veut pas avoir blab, je veut testé si blab existe
exemple:
/toto/blab/index.html

mais ce n'est pas le cas parceque j'ai /toto/blabla/index.html

**souviron34** · 13/06/2008, 16h06

Envoyé par cmoibal

Oui,je sais, il veut avoir bla a partir du blabla, le strcmp() est suffisante dans ce cas. et le retour de strncmp() est comme indiqué dans le man :

Donc, s'il y a une occurence seulement de la chaine recherché, le retour sera negative !!!!!!!!
Non ?

NON il veut bla SANS AVOIR blabla

**souviron34** · 13/06/2008, 16h09

Envoyé par mackla

y'a pas un autre moyen?!!

tant que tu ne détermines pas un certain séparateur, non, puisque "blab" est contenu aussi bien dans "blab" que dans "blabla"..

Si c'est la fin d'un nom de répertoire, ou de fichier, tu peux.. (le séparateur est / ou .)

Sinon , sans séparateur défini, la réponse est NON il n'y a pas de moyen..

Mais en fait, je pense qu'il serait bien que tu nous soumettes le problème original, car je crois que ton idée de solution est biaisée...

**mackla** · 13/06/2008, 16h40

Enoyé par souviron34
Mais en fait, je pense qu'il serait bien que tu nous soumettes le problème original, car je crois que ton idée de solution est biaisée...

j'ai un client qui tape sur son browser http://monsite/blabla/index.html
Cette requete est diriger vers un serveur1 (ce n'est pas un serveur web) qui va extraire seulement ce qui se trouve après monsite cad extraire /blabla/index.html
Sur le serveur1, se trouve une table de correspondance entre les urls extraites (/blabla/index.html) et leurs correspondante qui se trouve sur un autre serveur web.

donc si le client tape http://monsite/blab/index.html, comment tester que cette url n'existe pas tout en évitant le parcours caractère par caractère, vue que j'ai une table de 500 entrée sans oublier qu'il faut matcher l'entrée la plus longue.

**cmoibal** · 13/06/2008, 16h57

je pense que le parcours est nécéssaire, reste a verifier la longueur de vos mot stocké:

anisi, tu peut faire:
1- récuperer l'URL
2- découper l'URL selon la RFC
3- recherche les mot commencant par la meme lettre et ayant la meme longeur
4- comparer les deux mots

Match des url

C

Discussions similaires

Partager

Partager