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

  FORUM HardWare.fr
  Programmation

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

 
 


Dernière réponse
Sujet : Optimisation pour une comparaison de chaîne en c/c++
alligator421 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 )

Votre réponse
Nom d'utilisateur    Pour poster, vous devez être inscrit sur ce forum .... si ce n'est pas le cas, cliquez ici !
Le ton de votre message                        
                       
Votre réponse
[b][i][u][strike][spoiler][fixed][cpp][url][email][img][*]   
 
   [quote]
 
Options

 
Vous avez perdu votre mot de passe ?


Vue Rapide de la discussion
alligator421 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 )
chrisbk le monsieur veut pas une version pearl, mais une C++
 
Paske sinon je lui refile une version prolog !  
......
quoique, non, en fait :D
alligator421 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 !" );
 };
};
Zeux

legreg a écrit a écrit :

 
je poste pour du beurre??
 
LEGREG  




sorry j'avais tout po lu. :hello:

LeGreg

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

Zeux 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...
Procat

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)

LeGreg

*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

*syl*

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..

LeGreg 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

merou91 ElGringo, le ElGringo du clan MAD ?
El_gringo

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:

merou91 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]
El_gringo 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]
Carbon_14 J'ai l'impression qu'il confusionne les chiffres (char) et les nombres (formés de chiffres). ???
corvincent que veux tu dire par 1ere 2eme et 3 eme chiffre ?
corvincent sorry mais po fort compris ta comparaison je suis entrain de faire un optimisation mais je suis coince car pas fort compris !!!
Carbon_14 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.
merou91 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)
Carbon_14 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.
ddpforman :hello::gun:
ddpforman :hello:gun:
ddpforman oh lala joey joe..  
pourtant, tu es hyper fort en c...
 
:hello: :gun:
joey_joe 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:
merou91 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.

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)