Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
919 connectés 

  FORUM HardWare.fr
  Programmation

  Optimisation pour une comparaison de chaîne en c/c++

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Optimisation pour une comparaison de chaîne en c/c++

n°112514
merou91
Team Fallback !!
Posté le 15-03-2002 à 13:05:36  profilanswer
 

Voilà mon programme doit entre autre comparer un nombre important d'entrées et à la base ce sont des chaînes de caractères de cette forme : "   192.168.10.1", "    10.12.12.12", "172.195.120.230".
La chaine est de taille fixe et les données (IP) sont séparées par un point.
 
Je dois déterminer vers quel réseau elle vont donc il faut que j'examine les deux premiers chiffres puis le troisième.
J'ai parcouru la chaine et converti les bouts de chaine en entiers pour ensuite faire la comparaison.
 
Mais ce serait il pas plus rapide si j'arrivai à chopper avec une commande les deux premiers chiffres, transformation avec atoi qui me donnerai par exemple "163.104" -> 163.104 et ensuite je choppe le troisième chiffre.
 
Bon je suis pas sur de la deuxième solution mais si qn à une idée je suis preneur.

mood
Publicité
Posté le 15-03-2002 à 13:05:36  profilanswer
 

n°112521
joey_joe
Posté le 15-03-2002 à 13:16:37  profilanswer
 

Yo mec,
 
  C'est bien beau ton truc, mais on y comprends quedalle...
 
Menfin, c'est du C, pis c'est bien chiant comme truc....
Allez bon courage............
 
                                     JOEY :gun:

n°112523
ddpforman
Posté le 15-03-2002 à 13:21:16  profilanswer
 

oh lala joey joe..  
pourtant, tu es hyper fort en c...
 
:hello: :gun:

n°112524
ddpforman
Posté le 15-03-2002 à 13:21:34  profilanswer
 

:hello:gun:

n°112525
ddpforman
Posté le 15-03-2002 à 13:21:50  profilanswer
 

:hello::gun:

n°112532
Carbon_14
Posté le 15-03-2002 à 13:31:14  profilanswer
 

Je pense que ce qu'il "faut", c'est d'abord récupérer le premier NOMBRE 192 (constitué de 3 chiffres 1 9 2), puis le second puis le troisième.
 
atoi() sur 163.104 ne donnera guère "163.104" car les entiers n'ont pas de virgule (.).
 
En cherchant le point séparateur jusqu'à atteindre le champ voulu, c'est peut être le plus "naturel".
 
Si le but est de comparer "en bloc", y a moyen de formater à trois digits (000 à 999) chaque nombre de 10.12.12 en 010012012 après avoir récupéré le 10, le 12 et le 12. Pour comparer au 192168010... Tout dépend du but.
 
Le plus rapide, ça dépend de comment c'est "optimisé", et du traitement.

n°112533
merou91
Team Fallback !!
Posté le 15-03-2002 à 13:31:30  profilanswer
 

Bon je recommence si cétait pas clair :  
Analyse de chaine de caractères de 14 caractères de types :  
"192.168.254.213"
" 192.168.12.213"
"  192.168.12.12"
"     10.10.10.1"
 
Les données qui me permettent d'analyser vers ou vont ces adresses sont les deux premiers chiffres qui me donnent le groupe de batiment de destination. Le troisième chiffre me donne le batiment exact.
Je dois tout d'abord analyser les deux premiers chiffres des adresses pour déterminer si la destination des adresses est internet et dans ce cas je m'en fou du reste. Si la destination n'est pas internet alors faut que je regarde le troisième chiffre pour savoir ou ca va exactement.
 
Pour le moment je parcourt la liste et je transforme chacun des "chiffres chaîne de caractères" en entier et ensuite je fais mes comparaisons.
 
Mais si qqn à une idée plus rapide je suis preneur parce que des adresses comme ca j'en ai des tonnes à analyser.
 
(j'éspère que c plus clair)

n°112538
Carbon_14
Posté le 15-03-2002 à 13:48:14  profilanswer
 

Pour être plus précis, les chiffres analysés sont le 1 et le 9 du nombre 192, puis le 2 si le 1 et le 9 sont en "interne".
 
Le nombre 10 est considéré comme 010. Donc chiffres 0 et 1 et 0.

n°112548
corvincent
Posté le 15-03-2002 à 14:04:52  profilanswer
 

sorry mais po fort compris ta comparaison je suis entrain de faire un optimisation mais je suis coince car pas fort compris !!!

n°112549
corvincent
Posté le 15-03-2002 à 14:06:12  profilanswer
 

que veux tu dire par 1ere 2eme et 3 eme chiffre ?

mood
Publicité
Posté le 15-03-2002 à 14:06:12  profilanswer
 

n°112555
Carbon_14
Posté le 15-03-2002 à 14:21:18  profilanswer
 

J'ai l'impression qu'il confusionne les chiffres (char) et les nombres (formés de chiffres). ???

n°112568
El_gringo
Posté le 15-03-2002 à 14:35:20  profilanswer
 

J'pense que le meilleur moyen, c effectivement d'extraire ts les chiffres dans une structure, et de comparer après.
Perso, j'ferai un truc comme ça (g pas essayé non plus, ms bon):
 
dans ton .h:
 

Code :
  1. typedef struct _IP_ADRESS
  2. {
  3.    long m_lgOctet1;
  4.    long m_lgOctet2;
  5.    long m_lgOctet3;
  6.    long m_lgOctet4;
  7. } IPADRESS;
  8. typedef IPADRESS * LPIPADRESS;  // type Pointeur, pas utlilisé ici, mais souvent utile.


 
et dans ton .cpp:
 

Code :
  1. char szFullAdress[] = "192.168.10.1"  // par exemple
  2. IPADRESS AdresseIp;
  3. memet (&AdresseIp, 0, sizeof (IPADRESS));
  4. sscanf (szFullAdress, "%ld.%ld.%ld.%ld", AdresseIp.m_lgOctet1, AdresseIp.m_lgOctet2,AdresseIp.m_lgOctet3, AdresseIp.m_lgOctet4);


 
Et après, ta structure est remplie.
le sscanf, ça peut être vachement pratique, et c pas très très connu. (ça reste à tester qd même mon truc, je suis pas sur à 100%)

 

[jfdsdjhfuetppo]--Message édité par El_Gringo--[/jfdsdjhfuetppo]

n°112611
merou91
Team Fallback !!
Posté le 15-03-2002 à 16:23:26  profilanswer
 

Par 1er 2ème et 3ème je veux parler des nombres de l'adresse IP, une adresse IP est découpée en 4 nombres.
 
Gringo : comment ca marche du tonnere le sscanf, grand merci.

 

[jfdsdjhfuetppo]--Message édité par merou91--[/jfdsdjhfuetppo]

n°112618
El_gringo
Posté le 15-03-2002 à 16:32:48  profilanswer
 

merou91 a écrit a écrit :

Par 1er 2ème et 3ème je veux parler des nombres de l'adresse IP, une adresse IP est découpée en 4 nombres.




 
Alors dit Octet à la place de nombre, tu sera mieux compris.
Octet, parce que, chaque "nombre de l'adresse ip" dont du parle, va de 0 à 255, parce que c'est 1 octet (8 bits).
 

merou91 a écrit a écrit :

 
Gringo : comment ca marche du tonnere le sscanf, grand merci.  




 
Ouais, c bien comme truc, hein !? :sol:

n°112620
merou91
Team Fallback !!
Posté le 15-03-2002 à 16:37:02  profilanswer
 

ElGringo, le ElGringo du clan MAD ?

n°112660
LeGreg
Posté le 15-03-2002 à 18:20:13  profilanswer
 

Au hasard,
 

Citation :

#include <arpa/inet.h>  
in_addr_t inet_addr(const char *cp);  
The inet_addr() function converts the specified string, in the Internet standard dot notation, to an integer value suitable for use as an Internet address.  
The converted address is in network byte order (bytes ordered from left to right).


 

Citation :

The inet_addr function converts a string containing an (Ipv4) Internet Protocol dotted address into a proper address for the IN_ADDR structure.
 
unsigned long inet_addr(
  const char   FAR *cp  
);
 
Requirements:
  Windows NT/2000/XP: Included in Windows NT 3.1 and later.
  Windows 95/98/Me: Included in Windows 95 and later.
  Header: Declared in Winsock2.h.
  Library: Use Ws2_32.lib.


 
Sinon pour le fun, un truc qui prend deux minutes
a ecrire:
 

Code :
  1. struct addr_t{
  2.     BYTE m_Octet1;
  3.     BYTE m_Octet2;
  4.     BYTE m_Octet3;
  5.     BYTE m_Octet4;
  6. };
  8. int strtoip(char *IPCHAIN, addr_t &IPADDRESS)
  9. {
  10.   char *ITERATEUR = IPCHAIN;
  11.   char c = *ITERATEUR;
  12.  
  13.   memset (&IPADDRESS, 0, sizeof(addr_t));
  14.  
  15.   trim:
  16.     // on ignore les espaces
  17.     switch (c) {
  18.       case ' ':
  19.      ++ITERATEUR;
  20.      c = *ITERATEUR;
  21.      goto trim;
  22.       case '\0':
  23.         goto erreur;
  24.       default:
  25.      goto octet1;
  26.     }
  27.   octet1:
  28.     // On calcule le premier octet
  29.     switch (c) {
  30.       case '.':
  31.      ++ITERATEUR;
  32.      c = *ITERATEUR;
  33.        goto octet2;
  34.       case '\0':
  35.         goto erreur;
  36.       default:
  37.         // on suppose que la chaine est correcte !!
  38.         IPADDRESS.m_Octet1 *= 10;
  39.         IPADDRESS.m_Octet1 += c - '0';
  40.      ++ITERATEUR;
  41.      c = *ITERATEUR;
  42.      goto octet1;
  43.     }
  44.   octet2:
  45.     // On calcule le deuxieme octet
  46.     switch (c) {
  47.       case '.':
  48.      ++ITERATEUR;
  49.      c = *ITERATEUR;
  50.        goto octet3;
  51.       case '\0':
  52.         goto erreur;
  53.       default:
  54.         // on suppose que la chaine est correcte !!
  55.         IPADDRESS.m_Octet2 *= 10;
  56.         IPADDRESS.m_Octet2 += c - '0';
  57.      ++ITERATEUR;
  58.      c = *ITERATEUR;
  59.      goto octet2;
  60.     }
  61.   octet3:
  62.     // On calcule le troisieme octet
  63.     switch (c) {
  64.       case '.':
  65.      ++ITERATEUR;
  66.      c = *ITERATEUR;
  67.        goto octet4;
  68.       case '\0':
  69.         goto erreur;
  70.       default:
  71.         // on suppose que la chaine est correcte !!
  72.         IPADDRESS.m_Octet3 *= 10;
  73.         IPADDRESS.m_Octet3 += c - '0';
  74.      ++ITERATEUR;
  75.      c = *ITERATEUR;
  76.      goto octet3;
  77.     }
  78.   octet4:
  79.     // On calcule le quatrieme octet
  80.     switch (c) {
  81.       case '.':
  82.        goto erreur;
  83.       case '\0':
  84.         goto fin;
  85.       default:
  86.         // on suppose que la chaine est correcte !!
  87.         IPADDRESS.m_Octet4 *= 10;
  88.         IPADDRESS.m_Octet4 += c - '0';
  89.      ++ITERATEUR;
  90.      c = *ITERATEUR;
  91.      goto octet4;
  92.     }
  93.   erreur:
  94.    // On traite l'erreur
  95.    return -1;
  96.   fin: 
  97.    // Fin
  98.    return 0;
  99. }


 
disclaimer: Code garanti non teste donné "as is",Attention ne faites pas la meme chose  
a la maison.  
 
A+
LEGREG

n°112663
*syl*
--&gt; []
Posté le 15-03-2002 à 18:23:37  profilanswer
 

legreg a écrit a écrit :

Au hasard,
 

Citation :

#include <arpa/inet.h>  
in_addr_t inet_addr(const char *cp);  
The inet_addr() function converts the specified string, in the Internet standard dot notation, to an integer value suitable for use as an Internet address.  
The converted address is in network byte order (bytes ordered from left to right).


 

Citation :

The inet_addr function converts a string containing an (Ipv4) Internet Protocol dotted address into a proper address for the IN_ADDR structure.
 
unsigned long inet_addr(
  const char   FAR *cp  
);
 
Requirements:
  Windows NT/2000/XP: Included in Windows NT 3.1 and later.
  Windows 95/98/Me: Included in Windows 95 and later.
  Header: Declared in Winsock2.h.
  Library: Use Ws2_32.lib.


 
Sinon pour le fun, un truc qui prend deux minutes
a ecrire:
 

Code :
  1. struct addr_t{
  2.     BYTE m_Octet1;
  3.     BYTE m_Octet2;
  4.     BYTE m_Octet3;
  5.     BYTE m_Octet4;
  6. };
  8. int strtoip(char *IPCHAIN, addr_t &IPADDRESS)
  9. {
  10.   char *ITERATEUR = IPCHAIN;
  11.   char c = *ITERATEUR;
  12.  
  13.   memset (&IPADDRESS, 0, sizeof(addr_t));
  14.  
  15.   trim:
  16.     // on ignore les espaces
  17.     switch (c) {
  18.       case ' ':
  19.      ++ITERATEUR;
  20.      c = *ITERATEUR;
  21.      goto trim;
  22.       case '\0':
  23.         goto erreur;
  24.       default:
  25.      goto octet1;
  26.     }
  27.   octet1:
  28.     // On calcule le premier octet
  29.     switch (c) {
  30.       case '.':
  31.      ++ITERATEUR;
  32.      c = *ITERATEUR;
  33.        goto octet2;
  34.       case '\0':
  35.         goto erreur;
  36.       default:
  37.         // on suppose que la chaine est correcte !!
  38.         IPADDRESS.m_Octet1 *= 10;
  39.         IPADDRESS.m_Octet1 += c - '0';
  40.      ++ITERATEUR;
  41.      c = *ITERATEUR;
  42.      goto octet1;
  43.     }
  44.   octet2:
  45.     // On calcule le deuxieme octet
  46.     switch (c) {
  47.       case '.':
  48.      ++ITERATEUR;
  49.      c = *ITERATEUR;
  50.        goto octet3;
  51.       case '\0':
  52.         goto erreur;
  53.       default:
  54.         // on suppose que la chaine est correcte !!
  55.         IPADDRESS.m_Octet2 *= 10;
  56.         IPADDRESS.m_Octet2 += c - '0';
  57.      ++ITERATEUR;
  58.      c = *ITERATEUR;
  59.      goto octet2;
  60.     }
  61.   octet3:
  62.     // On calcule le troisieme octet
  63.     switch (c) {
  64.       case '.':
  65.      ++ITERATEUR;
  66.      c = *ITERATEUR;
  67.        goto octet4;
  68.       case '\0':
  69.         goto erreur;
  70.       default:
  71.         // on suppose que la chaine est correcte !!
  72.         IPADDRESS.m_Octet3 *= 10;
  73.         IPADDRESS.m_Octet3 += c - '0';
  74.      ++ITERATEUR;
  75.      c = *ITERATEUR;
  76.      goto octet3;
  77.     }
  78.   octet4:
  79.     // On calcule le quatrieme octet
  80.     switch (c) {
  81.       case '.':
  82.        goto erreur;
  83.       case '\0':
  84.         goto fin;
  85.       default:
  86.         // on suppose que la chaine est correcte !!
  87.         IPADDRESS.m_Octet4 *= 10;
  88.         IPADDRESS.m_Octet4 += c - '0';
  89.      ++ITERATEUR;
  90.      c = *ITERATEUR;
  91.      goto octet4;
  92.     }
  93.   erreur:
  94.    // On traite l'erreur
  95.    return -1;
  96.   fin: 
  97.    // Fin
  98.    return 0;
  99. }


 
disclaimer: Code garanti non teste donné "as is",Attention ne faites pas la meme chose  
a la maison.  
 
A+
LEGREG  




C'est bien lourd comme codage pour un truc aussi simple..

n°112665
LeGreg
Posté le 15-03-2002 à 18:27:53  profilanswer
 

*Syl* a écrit a écrit :

 
C'est bien lourd comme codage pour un truc aussi simple..  




 
et bien s'il ne veut pas utiliser les fonctions
de librairie qui font le boulot.. :D
 
LEGREG

n°112789
Procat
L'eternel insatisfait !
Posté le 16-03-2002 à 13:35:31  profilanswer
 

merou91 a écrit a écrit :

Bon je recommence si cétait pas clair :  
Analyse de chaine de caractères de 14 caractères de types :  
"192.168.254.213"
" 192.168.12.213"
"  192.168.12.12"
"     10.10.10.1"
 
Les données qui me permettent d'analyser vers ou vont ces adresses sont les deux premiers chiffres qui me donnent le groupe de batiment de destination. Le troisième chiffre me donne le batiment exact.
Je dois tout d'abord analyser les deux premiers chiffres des adresses pour déterminer si la destination des adresses est internet et dans ce cas je m'en fou du reste. Si la destination n'est pas internet alors faut que je regarde le troisième chiffre pour savoir ou ca va exactement.
 
Pour le moment je parcourt la liste et je transforme chacun des "chiffres chaîne de caractères" en entier et ensuite je fais mes comparaisons.
 
Mais si qqn à une idée plus rapide je suis preneur parce que des adresses comme ca j'en ai des tonnes à analyser.
 
(j'éspère que c plus clair)  




 
 
j'ai une question as tu beaucoup de groupe de batiment ? et de batiment ?
Si il n'y en a pas beaucoup pourquoi ne pas faire ta comparaison dans le sens inverse !!!
Je m'explique si tu as beaucoup d'adresse a analiser ta conversion va s'executer un grand nombre de fois.
 
Maintenant si tu as beaucoup moins de reference a comparer pourquoi ne pas convertir tes adresse de reference en chaine de caractere et tu fais une comparaison sur les caracteres du debut jusqu'au seconde point (pour les groupes de batiments) puis du second point au troisieme(pour les batiments)

n°112833
Zeux
Mac user, comme Bayrou :o
Posté le 16-03-2002 à 16:09:09  profilanswer
 

Bon toutes ces fonctions ont déjà été codées... Un petit coup d'oeil sur le net et t'auras le nom de la librairie avec les fonctions qui vont bien...


---------------
Guerre Dollar - Euro : la chute economique des Etats-Unis avant 2010.
n°112837
LeGreg
Posté le 16-03-2002 à 16:19:11  profilanswer
 

zeux a écrit a écrit :

Bon toutes ces fonctions ont déjà été codées... Un petit coup d'oeil sur le net et t'auras le nom de la librairie avec les fonctions qui vont bien...  




je poste pour du beurre??
 
LEGREG

n°112839
Zeux
Mac user, comme Bayrou :o
Posté le 16-03-2002 à 16:30:18  profilanswer
 

legreg a écrit a écrit :

 
je poste pour du beurre??
 
LEGREG  




sorry j'avais tout po lu. :hello:


---------------
Guerre Dollar - Euro : la chute economique des Etats-Unis avant 2010.
n°112992
alligator4​21
Posté le 17-03-2002 à 12:33:26  profilanswer
 

faire ca en c++ :ouch: ?!
code en 4 minutes chrono
... et verifie sur mon syteme, c encore tout chaud ...
Powered by Perl :D
 
#!/usr/bin/perl
 
@tableau_ip = ("192.168.12.23","10.20.12.23" );
foreach $ip (@tableau_ip)
{
 if ($ip =~ /(\d+)\.(\d+)\.(\d+)\.(\d+)/)  
 {
  $temp =$1.$2;
  if ($temp == "192168" )  
  {
   print "Adresse interne !\n";
  }
  else
  {
   print "coucou :D\n";
   # je fais ce que je veux avec les variable $1,$2, ... recuperee
   # classement destination etc
  };
 }  
 else  
 {
  die("L'ip doit etre du format : nbr.nbr.nbr.nnr, merci !" );
 };
};

n°112996
chrisbk
-
Posté le 17-03-2002 à 12:41:38  profilanswer
 

le monsieur veut pas une version pearl, mais une C++
 
Paske sinon je lui refile une version prolog !  
......
quoique, non, en fait :D

n°112998
alligator4​21
Posté le 17-03-2002 à 12:46:29  profilanswer
 

bah ... il inclut le code perl dans le code C ou inversement.
une version prolog, euh c quoi ca ? (j'imagine que ca doit etre barbare :D )

mood
Publicité
Posté le   profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation

  Optimisation pour une comparaison de chaîne en c/c++

 

Sujets relatifs
Pour vous l'optimisation des pages web, c'est ...[JAVASCRIPT] Comment déterminer en pixels la taille d'une chaine ???
conversion chaine de caractere en float[Delphi] Optimisation
Optimisation Web -> z'avez des idées ?Comparaison entre COCOON et ZOPE !!!
[PHP]supprimer le caractere fin de ligne d'une chaine de caractere ?optimisation site
[Web] qui connait de bons sites qui traitent de l'optimisation Web ?Récupérer une valeur dans un chaine sql
Plus de sujets relatifs à : Optimisation pour une comparaison de chaîne en c/c++

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.134 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR