PHP

Un compteur avec des lettres, comment faire -simple- ?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Un compteur avec des lettres, comment faire -simple- ?

aspegic500mg

Je dois générer des series de code à base de 4 lettres (exemple: AAAA,AAAB,AAAC,...,CKRI,...,FFFF ) en partant d'un de ces codes (je génère les x codes suivants)
J'ai réfléchi à l'algorytme faisant ca, et j'ai quelques idées mais je sens que je risque de reinventer la roue, donc si quelqu'un à une bonne méthode pour faire ca, qu'il n'hesite pas
(pour ma part je posterai ma fonction ici quand je l'aurai finit :wahoo: )

Publicité

misterpinguin

je le ferais comme ça :
4 tableaux de 26 éléments
tu initialises en fonction de ta série de lettre
tu fais une boucle qui incrémente de 1 sauf si fin de tableau, auquel cas début de tableau puis meme chose sur le suivante et ainsi de suite

T509

$job->GetJob(now)

4 lettres, cela fait 456976 combinaisons
tu peux créer un compteur de 1 à 456976, tu décomposes le compteur en coef_1 * (26*26*26) + coef_2 * (26*26) + coef_3 * 26 + coef_4
Chacun des coefs correspond au numéro d'ordre des lettres dans l'alphabet.
coef_4 = compteur % 26
coef_1 = .... (euh je complète plus tard, car j'ai fait une erreur)

Message édité par T509 le 22-05-2004 à 15:53:20

---------------
fermez vos topics résolus avec le tag [Résolu] en fin de titre. Merci !

aspegic500mg

Bonne idée !

Bon finalement j'ai fais ca:

Code :

function lettreSuivante($actuelle)
{
switch($actuelle)
{
case 'A': $suivante = 'B'; break;
case 'B': $suivante = 'C'; break;
case 'C': $suivante = 'D'; break;
case 'D': $suivante = 'E'; break;
case 'E': $suivante = 'F'; break;
case 'F': $suivante = 'G'; break;
case 'G': $suivante = 'H'; break;
case 'H': $suivante = 'I'; break;
case 'I': $suivante = 'J'; break;
case 'J': $suivante = 'K'; break;
case 'K': $suivante = 'L'; break;
case 'L': $suivante = 'M'; break;
case 'M': $suivante = 'N'; break;
case 'N': $suivante = 'O'; break;
case 'O': $suivante = 'P'; break;
case 'P': $suivante = 'Q'; break;
case 'Q': $suivante = 'R'; break;
case 'R': $suivante = 'S'; break;
case 'S': $suivante = 'T'; break;
case 'T': $suivante = 'U'; break;
case 'U': $suivante = 'V'; break;
case 'V': $suivante = 'W'; break;
case 'W': $suivante = 'X'; break;
case 'X': $suivante = 'Y'; break;
case 'Y': $suivante = 'Z'; break;
case 'Z': $suivante = 'A'; break;
}
return $suivante;
}
function decoupeChaineEnTableau($chaineADecouper)
{
$j = strlen($chaineADecouper);
for($i = 0 ; $i < $j ; $i++)
{
$tabchaine[] = substr($chaineADecouper,$i,1);
}
$tabchaine = array_reverse($tabchaine);
return $tabchaine;
}
function serie($chaine,$nb,$pre,$suf)
{
$tableauFinal = array();
$tabchaine = array();
$tabchaine = decoupeChaineEnTableau($chaine);
$tableauFinal[] = $pre.$tabchaine[3].$tabchaine[2].$tabchaine[1].$tabchaine[0].$suf;
for($u = 0 ; $u < $nb - 1 ; $u++ )
{
$tabchaine[0] = lettreSuivante($tabchaine[0]);
if($tabchaine[0] == 'A')
{
$tabchaine[1] = lettreSuivante($tabchaine[1]);
if($tabchaine[1] == 'A')
{
$tabchaine[2] = lettreSuivante($tabchaine[2]);
if($tabchaine[2] == 'A')
{
$tabchaine[3] = lettreSuivante($tabchaine[3]);
}
}
}
$tableauFinal[] = $pre.$tabchaine[3].$tabchaine[2].$tabchaine[1].$tabchaine[0].$suf;
}
return $tableauFinal;
}
$numero = array();
$annee = getdate(mktime());
$numero = serie($premiereChaine,$nbetiquettetotal,'',substr($annee['year'],2,4));

Message édité par aspegic500mg le 22-05-2004 à 16:33:12

T509

$job->GetJob(now)

Moi j'ai ceci finalement :

Code :

<?php
function compteur2alpha ($compteur) {
//pour compteur sur 8 lettres majuscules (208827064576 max)
$compteur = is_int($compteur) ? $compteur : floor($compteur);
//on décompose le compteur en multiple des puissances de 26
$coef_1 = floor($compteur / pow(26, 7));
$coef_2 = floor(($compteur - ($coef_1 * pow(26, 7))) / pow(26, 6));
$coef_3 = floor(($compteur - ($coef_1 * pow(26, 7)) - ($coef_2 * pow(26, 6))) / pow(26, 5));
$coef_4 = floor(($compteur - ($coef_1 * pow(26, 7)) - ($coef_2 * pow(26, 6)) - ($coef_3 * pow(26, 5))) / pow(26, 4));
$coef_5 = floor(($compteur - ($coef_1 * pow(26, 7)) - ($coef_2 * pow(26, 6)) - ($coef_3 * pow(26, 5)) - ($coef_4 * pow(26, 4))) / pow(26, 3));
$coef_6 = floor(($compteur - ($coef_1 * pow(26, 7)) - ($coef_2 * pow(26, 6)) - ($coef_3 * pow(26, 5)) - ($coef_4 * pow(26, 4)) - ($coef_5 * pow(26, 3))) / pow(26, 2));
$coef_7 = floor(($compteur - ($coef_1 * pow(26, 7)) - ($coef_2 * pow(26, 6)) - ($coef_3 * pow(26, 5)) - ($coef_4 * pow(26, 4)) - ($coef_5 * pow(26, 3)) - ($coef_6 * pow(26, 2))) / 26);
$coef_8 = ($compteur % 26);
$code = chr(64+$coef_1).chr(64+$coef_2).chr(64+$coef_3).chr(64+$coef_4).chr(64+$coef_5).chr(64+$coef_6).chr(64+$coef_7).chr(64+$coef_8);
return ltrim($code, "@" );
}
function code_suivant($code) {
//code fait de 4 lettres
$code = strtoupper($code)
if (ereg("[A-Z]{1, 8}", $code)) {
$code = str_pad($code, 8, "@", STR_PAD_LEFT); //pour avoir une chaine de 8 caracteres, @ retournera une valeur 0 dans le calcul
$compteur = (ord($code{0}) - 64)*pow(26,7);
$compteur += (ord($code{1}) - 64)*pow(26,6);
$compteur += (ord($code{2}) - 64)*pow(26,5);
$compteur += (ord($code{3}) - 64)*pow(26,4);
$compteur += (ord($code{4}) - 64)*pow(26,3);
$compteur += (ord($code{5}) - 64)*pow(26,2);
$compteur += (ord($code{6}) - 64)*pow(26,1);
$compteur += (ord($code{7}) - 64)*pow(26,0);
return compteur2alpha ($compteur+1);
}
return false;
}
//code_suivant("MGMS" ) => "MSMT"
?>

L'essai donne 233577 => MGMS, 233578 => MGMT

Message édité par T509 le 24-06-2004 à 10:50:08

---------------
fermez vos topics résolus avec le tag [Résolu] en fin de titre. Merci !

aspegic500mg

Je crois ca pourrais etre l'occasion pour moi de me lancer dans la prog objet en php (une tite class avec des methodes genre codeSuivant, codePrecedent, etc etc ... )

red faction

function lettreSuivante jaime bien qd jvois ca qd mm

aspegic500mg

red faction a écrit :

function lettreSuivante jaime bien qd jvois ca qd mm

Je donne toujours des nom explicites

edit: en relisant ma fonction je m'dis que j'aurais pu faire des: case 'A': return 'B';

Message édité par aspegic500mg le 22-05-2004 à 17:47:19

T509

$job->GetJob(now)

Code :

function lettreSuivante($actuelle) {
$actuelle = ($actuelle == "Z" ) ? "@" : $actuelle;
return chr(ord($actuelle)+1);
}

fait la même chose

Message édité par T509 le 22-05-2004 à 17:58:25

---------------
fermez vos topics résolus avec le tag [Résolu] en fin de titre. Merci !

aspegic500mg

T509 a écrit :

Code :

function lettreSuivante($actuelle) {
$actuelle = ($actuelle == "X" ) ? "@" : "$actuelle;
return chr(ord($actuelle)+1);
}

fait la même chose

je ne comprend pas la premiere ligne :pt1cable: (le "@" je n'ai jamais utilisé, ca fonctionne comment?)

La deuzieme ok, c'est une bonne idée, par contre est-ce que les A-Z se suivent bien? (pour le Z faut penser à revenir au A parce que sinon ca part dans des caracteres ascii qui ne nous interressent plus )

Publicité

T509

$job->GetJob(now)

je remplace la lettre "Z" par le caractère "@" car dans la table ascii, il est juste avant le "A".
code ascii "@" => 64
code ascii "A" => 65

Oups, c'est pas "X" mais "Z"

---------------
fermez vos topics résolus avec le tag [Résolu] en fin de titre. Merci !

karamilo

$lettre = 'a';
$lettre++;
-> $lettre = b

si $lettre = z au debut, $lettre = aa a la fin ...

ca simplifie pas mal ton code

ps: si tu mets en majuscules $lettre au debut, meme comportement mais en majuscules.

aspegic500mg

ok t509, je comprend mieux :jap:

$lettre++ je pensais pas que ca fonctionnais :ouch:

par contre si lettre est 'acf' et que je fais $lettre++ ca donne 'acg' ? :??:

T509

$job->GetJob(now)

Je me suis amusé à corriger mon code pour aller jusque 8 caractères

---------------
fermez vos topics résolus avec le tag [Résolu] en fin de titre. Merci !

aspegic500mg

T509 a écrit :

Je me suis amusé à corriger mon code pour aller jusque 8 caractères

Quand j'aurai le temps je ferai une version illimitée en nombre de caractère (et en reprenant les méthodes plus simples exposées ici )

karamilo

oui aspegic

T509

$job->GetJob(now)

aspegic500mg a écrit :

Quand j'aurai le temps je ferai une version illimitée en nombre de caractère (et en reprenant les méthodes plus simples exposées ici )

avec 8 lettres, cela fait 208 milliards de combinaisons, cela en fait pas mal des codes ...
Tu vas tout utiliser ?

---------------
fermez vos topics résolus avec le tag [Résolu] en fin de titre. Merci !

aspegic500mg

T509 a écrit :

avec 8 lettres, cela fait 208 milliards de combinaisons, cela en fait pas mal des codes ...
Tu vas tout utiliser ?

ouais aprés je vais gérer des doubles (genre j'ai que ca à foutre de faire ca avec des lettres )

karamilo

Code :

$lettre = 'A';
for ($i=0;$i<10;$i++)
echo $lettre++;

10, c'est le nombre de lettres a afficher. Tu fais un code de ce genre et ton truc est torché en 10 lignes

Beegee

l'incrément doit pouvoir se faire avec une petite fonction récursive ...
genre une fonction lettreSuivanteRec qui fait :

Code :

- récupération de la dernière lettre
- si deniereLettre = 'Z' :
- renvoyer lettreSuivanteRec(chaîne précédant la dernière lettre) concaténé avec deniereLettre
- sinon :
- renvoyer chaîne (précédant la dernière lettre)concaténé avec deniereLettre++

T509

$job->GetJob(now)

Beegee a écrit :

l'incrément doit pouvoir se faire avec une petite fonction récursive ...
genre une fonction lettreSuivanteRec qui fait :

Code :

- récupération de la dernière lettre
- si deniereLettre = 'Z' :
- renvoyer lettreSuivanteRec(chaîne précédant la dernière lettre) concaténé avec deniereLettre
- sinon :
- renvoyer chaîne (précédant la dernière lettre)concaténé avec deniereLettre++

Comme ceci ?

Code :

<?php
fonction Code_Lettres_Suivant ($code) {
$code = strtoupper ($code);
$long = strlen($code)
if ($long == 0) {
return "";
}
else {
if ($code{$long-1} == "Z" ) {
return Code_Lettres_Suivant(substr($code, 0, $long-1))."A";
}
else {
return $code++;
}
}
}
?>

Je le trouve amusant ce topic

Message édité par T509 le 24-05-2004 à 11:03:20

---------------
fermez vos topics résolus avec le tag [Résolu] en fin de titre. Merci !

Beegee

le dernier return devrait plutôt être :

Code :

return substr($code, 0, $long-1)).(($code{$long})++);

T509

$job->GetJob(now)

Beegee a écrit :

le dernier return devrait plutôt être :

Code :

return substr($code, 0, $long-1)).(($code{$long})++);

Pas forcément puisque
$code = "abc";
$code ++ => "abd"

---------------
fermez vos topics résolus avec le tag [Résolu] en fin de titre. Merci !

Beegee

T509 a écrit :

Pas forcément puisque
$code = "abc";
$code ++ => "abd"

je croyais que ça ne marchait qu'avec une lettre

aspegic500mg

Et bah ca a bien avancé, merci pour cette solution bien plus simple :jap:

T509

$job->GetJob(now)

On devrait peut être lancer parfois des petites "joutes de code", qu'en pensez vous ?
On fixe un énoncé, on donne un temps de résolution. L'énoncé est prévu pour un travail d'une heure environ.

Cela pourrait être amusant et je suis sûr qu'on pourrait apprendre pas mal de choses.

---------------
fermez vos topics résolus avec le tag [Résolu] en fin de titre. Merci !

aspegic500mg

T509 a écrit :

Oui mais il ne faudrait pas qu'un cador arrive et donne la solution au bout de 5 minutes avant qu'on ait eu le temps de chercher !

Ca me semble interressant comme idée, par contre faut trouver des énoncées interressantes

ps: si c'est pour une sorte de concours il faut un endroit où chacun peut poster son code au fur et à mesure, sans pouvoir éditer et où les autres ne peuvent pas voir le code avant la fin du concours, et on regarde à la fin ce que chacun à fait :pt1cable:

T509

$job->GetJob(now)

aspegic500mg a écrit :

Pour les ennoncés, ton compteur est un bel exemple. Il y a déjà eu 3 propositions différentes

C'est à chacun d'être honnete, et de ne pas aller pomper sur les autres. Ou alors le but peut aussi être de proposer chacun des solutions différentes volontairement.

Message édité par T509 le 25-05-2004 à 02:46:47

---------------
fermez vos topics résolus avec le tag [Résolu] en fin de titre. Merci !

Publicité

FORUM HardWare.fr

Programmation

PHP

Un compteur avec des lettres, comment faire -simple- ?

Sujets relatifs
Forum en php autre que phpbb et plus simple?	Réinitialiser un compteur d'une clé primaire (en auto incrémentation)
compteur de caractères en vbs	Aide pour un petit programme très simple !
Deux dernieres lettres d'un champ	[ACCESS] Tableaux d'affichage tout simple dans un état
y a t il moyen de fair un compteur dans un batch ?	Comment faire un compteur sous access 2000 ????
Script simple irc	Conversion simple de String
Plus de sujets relatifs à : Un compteur avec des lettres, comment faire -simple- ?

Page générée en 0.136 secondes