Parser un long sur une base de 36

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Parser un long sur une base de 36

creusois

Bonjour,

J'ai un petit souci dans la refonte d'une petite appli J2SE en C#. Le programme utilise la fonction :

Code :

Long.parseLong(new String(tmp), 36)

tmp etant un tableau de byte (byte[])

Apparament le 36 est la base sur lequel il faut s'appuyer.

Etant donnée qu'il ne sagit pas d'une base courante, je ne sais pas comment faire de même en C#.

Si qqn à la solution, merci.

Message cité 1 fois

Publicité

MagicBuzz

c'est à dire ? chaque byte de ton tmp va de 0 à 35, c'est ça ?

et si t'as par exemple :

24 14

tu veux avoir 24*36 + 14 = 878 ?

ils sont triés dans quel ordre tes bytes dans tmp ?

genre c'est un byte[n] et les valeurs sont remplies par la fin en remontant vers 0, l'index n-1 étant l'unité ?
ou si c'est l'inverse ? (index 0 = unité, index 1 = dizaine, etc.)

dans tous les cas, pour moi t'es bon pour faire une méthode à la main qui gère le truc, parceque tu bosses pas à proprement en base 36 (base 36 ce sera plutôt une représentation string au format 0-9a-z à mon avis)

ou alors ton tmp contient les valeurs ASCII des caractères 0-9a-z ? (et dans ce cas, effectivement tu bosses bien en base 36 au niveau de ton string), mais rien que le string(byte[]) ça ne marchera pas. en C#, byte et char ne sont pas synonymes et n'ont rien à voir.

à priori, va falloir faire un truc à la mano.

Message édité par MagicBuzz le 30-07-2008 à 13:00:33

masklinn

í dag viðrar vel til loftárása

creusois a écrit :

Bonjour,

J'ai un petit souci dans la refonte d'une petite appli J2SE en C#. Le programme utilise la fonction :

Code :

Long.parseLong(new String(tmp), 36)

tmp etant un tableau de byte (byte[])

Apparament le 36 est la base sur lequel il faut s'appuyer.

Etant donnée qu'il ne sagit pas d'une base courante, je ne sais pas comment faire de même en C#.

Si qqn à la solution, merci.

Tu as Convert.ToInt32(String, IFormatProvider) et Convert.ToString(Int32, IFormatProvider), mais MS n'a apparement jugé bon ni de supporter des bases arbitraire (Convert.ToInt32(String, Int32) et Convert.ToString(Int32, Int32) ne gèrent que les bases 2, 8, 10, et 16) ni d'inclure un IFormatProvider permettant de récupérer un format pour une base arbitraire (pour autant que je puisse le voir en tout cas).

Essaies de chercher sur google si tu en trouves un fait par quelqu'un d'autre.

Message édité par masklinn le 30-07-2008 à 13:35:50

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

MagicBuzz

Je viens de coder ça, ça m'a l'air de marcher...

Code :

using System;
using SandBoxConsole.Base36;

namespace SandBoxConsole
{
    class Program
    {
        static void Main(string[] args)
        {
            string s = "1a";
            Console.WriteLine(s);
            Number n = (Number)s;
            Console.WriteLine((long)n);
            Console.WriteLine((string)n);
            long l = (long)n;
            Console.WriteLine(l);
            Console.WriteLine((string)((Number)l));
            Console.ReadKey(true);
        }
    }

    namespace Base36
    {
        class Digit
        {
            public const string EnumDigits = "0123456789abcdefghijklmnopqrstuvwxyz";
            private char digit;

            public Digit(int d)
            {
                char tmp;
                if (char.TryParse(char.ConvertFromUtf32(d).ToLower(), out tmp))
                {
                    if (tmp >= '0' && tmp <= '9' || tmp >= 'a' && tmp <= 'z')
                    {
                        digit = tmp;
                        return;
                    }
                }
                throw new OverflowException(string.Format("Le code UTF32 '{0}' n'est pas un caractère reconnu en base 36.", d));  
            }

            public Digit(char d)
            {
                d = char.ToLower(d);
                if (d >= '0' && d <= '9' || d >= 'a' && d <= 'z')
                {
                    digit = d;
                    return;
                }
                throw new OverflowException(string.Format("Le caractère '{0}' n'est pas un caractère reconnu en base 36.", d));  
            }

            public char ToChar()
            {
                return digit;
            }

            public long ToLong()
            {
                return EnumDigits.IndexOf(digit);
            }

            public static explicit operator char(Digit value)
            {
                return value.ToChar();
            }

            public static explicit operator long(Digit value)
            {
                return value.ToLong();
            }

            public static explicit operator Digit(char value)
            {
                return new Digit(value);
            }

            public static explicit operator Digit(int value)
            {
                return new Digit(value);
            }
        }

        class Number
        {
            private Digit[] digits;

            public Number(long n)
            {
                
                digits = new Digit[(int)Math.Ceiling(Math.Log(n, 36))];
                int i = 0;
                while (n > 0)
                {
                    digits[i++] = (Digit)Digit.EnumDigits[(int)(n % 36)];
                    n /= 36;
                }
            }

            public Number(string s)
            {
                digits = new Digit[s.Length];
                for (int i = 0, cpt = s.Length - 1; i <= cpt; i++)
                {
                    digits[i] = new Digit(s[cpt - i]);
                }
            }

            public long ToLong()
            {
                long n = 0;
                long mul = 1;
                for (int i = 0, cpt = digits.Length; i < cpt; i++)
                {
                    n += (long)digits[i] * mul;
                    mul *= 36;
                }
                return n;
            }

            public override string ToString()
            {
                string s = string.Empty;
                for (int i = digits.Length - 1; i >= 0; i--)
                {
                    s += (char)digits[i];
                }
                return s;
            }

            public static explicit operator Number(long value)
            {
                return new Number(value);
            }

            public static explicit operator Number(string value)
            {
                return new Number(value);
            }

            public static explicit operator long(Number value)
            {
                return value.ToLong();
            }

            public static explicit operator string(Number value)
            {
                return value.ToString();
            }
        }
    }
}

1a
46
1a
46
1a

Message édité par MagicBuzz le 30-07-2008 à 14:11:47

MagicBuzz

(sauf qu'en fait, ça calcule pas bien, je vérifie j'ai une couille quelque part )

masklinn

í dag viðrar vel til loftárása

[:prozac]

http://www.codeproject.com/KB/reci [...] erter.aspx

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

MagicBuzz

Voilà, c'est corrigé

MagicBuzz

Ouais ben mon truc il marche bien et c'est pas du repompage d'un site

Et à l'utilisation, tu gardes ta valeur dans ta base, tu passes pas par des strings à tout bout de champ :spamafote:

Message cité 1 fois
Message édité par MagicBuzz le 30-07-2008 à 14:14:13

masklinn

í dag viðrar vel til loftárása

MagicBuzz a écrit :

Ouais ben mon truc il marche bien

Oui oui [:pingouino]

MagicBuzz a écrit :

et c'est pas du repompage d'un site

C'est pas du repompage, c'est l'utilisation de l'effort des autres mis à dispo du public (ce qui est le rôle de codeproject). En d'autres termes, c'est être intelligent. Sans compter que le truc codeproject effectue la conversion entre des bases totalement arbitraires.

MagicBuzz a écrit :

Et à l'utilisation, tu gardes ta valeur dans ta base, tu passes pas par des strings à tout bout de champ :spamafote:

Il y a aussi des classes de bases plus ou moins arbitraires sur codeproj, mais c'est clairement pas ce que demande creusois [:spamafote]

Message édité par masklinn le 30-07-2008 à 15:11:13

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

MagicBuzz

il veut convertir un array de char en long en respectant la base 36, ce que fait mon code.

celui de code projet permet de convertir une string en string en changeant la baseutilisée pour représentation, ce qui ne correspond pas à ce qu'il veut

(non mais )

Message cité 1 fois

Publicité

creusois

MagicBuzz a écrit :

Je vois que mon post dechaine les passions. J'ai réussi à faire ce que je voulais ne le codant à la mano, mais je pense que j'ai pas fait la meilleur méthode (surtout dans les toString() et les parse par dessus. J'ai un peu de mal dans les conversion de byte en char.

Voici ma fonction

Code :

public long parseBase(char[] str)
{
Dictionary<char,int> tabCorrespondance = new Dictionary<char,int>();
tabCorrespondance.Add('0', 0);
tabCorrespondance.Add('1', 1);
tabCorrespondance.Add('2', 2);
tabCorrespondance.Add('3', 3);
tabCorrespondance.Add('4', 4);
tabCorrespondance.Add('5', 5);
tabCorrespondance.Add('6', 6);
tabCorrespondance.Add('7', 7);
tabCorrespondance.Add('8', 8);
tabCorrespondance.Add('9', 9);
tabCorrespondance.Add('a', 10);
tabCorrespondance.Add('b', 11);
tabCorrespondance.Add('c', 12);
tabCorrespondance.Add('d', 13);
tabCorrespondance.Add('e', 14);
tabCorrespondance.Add('f', 15);
tabCorrespondance.Add('g', 16);
tabCorrespondance.Add('h', 17);
tabCorrespondance.Add('i', 18);
tabCorrespondance.Add('j', 19);
tabCorrespondance.Add('k', 20);
tabCorrespondance.Add('l', 21);
tabCorrespondance.Add('m', 22);
tabCorrespondance.Add('n', 23);
tabCorrespondance.Add('o', 24);
tabCorrespondance.Add('p', 25);
tabCorrespondance.Add('q', 26);
tabCorrespondance.Add('r', 27);
tabCorrespondance.Add('s', 28);
tabCorrespondance.Add('t', 29);
tabCorrespondance.Add('u', 30);
tabCorrespondance.Add('v', 31);
tabCorrespondance.Add('w', 32);
tabCorrespondance.Add('x', 33);
tabCorrespondance.Add('y', 34);
tabCorrespondance.Add('z', 35);
Array.Reverse(str);
long nb = 0;
double scale = 0;
foreach (char var in str)
{
if (scale == 0)
{
nb += tabCorrespondance[var];
}
else
{
nb += long.Parse(Math.Pow(double.Parse("36" ), scale).ToString()) * tabCorrespondance[var];
}
scale++;
}
return nb;
}

Message cité 1 fois

TotalRecall

creusois a écrit :

Code :

{
nb += long.Parse(Math.Pow(double.Parse("36" ), scale).ToString()) * tabCorrespondance[var];
}

[:pingouino]

Message édité par TotalRecall le 03-08-2008 à 20:46:46

---------------
Réalisation amplis classe D / T Topic .Net - C# @ Prog

MagicBuzz

c vrai que j'avais pas fait gaffe à sa façon de faire des cast explicits

MagicBuzz

Sinon, pour info aussi, même si c'est plus de la bidouille sauce C que de l'algo "propre", le coup du dictionnaire qui fait 36 lignes et doit bouffer au bas mot 1 Ko de mémoire inutilement se gère très bien de cette façon old school :

Code :

public const string EnumDigits = "0123456789abcdefghijklmnopqrstuvwxyz";

puis à l'utilisation :

Code :

char ChiffreBase36 = EnumDigits[ValeurEntiere];
int ValeurEntiere = EnumDigits.indexOf(ChiffreBase36);

L'astuce, c'est qu'une chaîne de caractères, c'est ni plus ni moins qu'un tableau de char. Le C# conserve donc cette possibilité offerte en C/C++ d'adresser directement un char à l'intérieur d'un string d'après sa position comme si on avait déclaré explicitement un char[]. Niveau perfs, y'a pas photo la première ligne sera infiniment plus rapide que de passer par un dictionnaire. Quant à la seconde, ce sera au pire aussi lent. Dans tous les cas, ça consomme 36 octets en mémoire (plus quelques pouillèmes à cause du type String qui est un objet)

Et pour en revenir au cast explicite :

Code :

long MonLong = (long)MonInt;
long MonLong = (long)MonDouble;
 
double MonDouble = (double)MonLong / (double)Monentier;

infiniment plus rapide à l'excécution (surtout pour les cast entre int et long qui ont rigougeusement la même représentation au niveau processeur, seul le nombre de registres change, qui est même implicite) :

Code :

long MonLong = MonInt;
int MonEntier = MonLong;

Donc :

Code :

nb += long.Parse(Math.Pow(double.Parse("36" ), scale).ToString()) * tabCorrespondance[var];

Devient :

Code :

nb += (long)Math.Pow(36, scale) * tabCorrespondance[var];

pas besoin de caster "36", puisqu'une valeur litérale est typée à la compilation avec le type attendu. Il sera déduit du prototype compatible de Math.Pow(?, TypeDe"scale" )

En gros, la fonction devient (à 1h du mat, me lourdez pas si ça compile pas )

Code :

string const Digits = "0123456789abcdefghijklmnopqrstuvwxyz";
 
public long parseBase(char[] str)
{
  long nb = 0;
  double scale = 0;
 
  for (int i = str.Length - 1; i >= 0; i--)
  {
    nb += (long)Math.Pow(scale++, 36) * Digits.IndexOf(str[i]);
  }
  return nb;
}

C un peu plus concis

Message édité par MagicBuzz le 04-08-2008 à 01:07:11

FORUM HardWare.fr

Programmation

C#/.NET managed

Parser un long sur une base de 36

Sujets relatifs
Deplacer la base de donnees de mysql	Script BATCH avec nom long
Bibliothèque de fonctions PHP 4 pour gérer Base MySQL	probleme de connexion avec ma base oracle
Remplir formulaire PDF avec une base de données	interroger la base de données mysql
[C#] Récuperer le type de base d'un System.Nullable	URL Rewriting de base...
exportation/importation base MySQL	Statistiques base de donnée php
Plus de sujets relatifs à : Parser un long sur une base de 36

Page générée en 0.107 secondes