Click here to Skip to main content
Click here to Skip to main content
Alternative Article

From one number system to another

, 10 May 2012 CPOL
Rate this:
Please Sign up or sign in to vote.
This is an alternative for "From one number system to another"

As mentioned in my comment to the original, this code was written in response to a thread about how best to do this -- I think the thread was in the Lounge, but it may have been in the C# forum.

First you need to have a set of digits, the following is my prefered set of digits for bases up to 64 -- the user may provide a different set as needs require.

namespace PIEBALD.Lib
{
    public static partial class LibStr
    {
        /* Digits used for string representations of numeric values */
        public const string Digits 
          = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz_$" ;
    }
}

Then you need to convert the existing string to a number (I chose to use a long, but your needs may differ):

public static long
StringToLong
(
    string Subject
,
    int    Base
,
    string Digits
)
{
    if ( Subject == null )
    {
        throw ( new System.ArgumentNullException
        (
            "Subject"
        ,
            "Subject must not be null"
        ) ) ;
    }

    if ( Base < 2 )
    {
        throw ( new System.ArgumentException
        (
            "Base must not be less than 2"
        ,
            "Base"
        ) ) ;
    }

    if ( Digits == null )
    {
        Digits = LibStr.Digits ;
    }

    if ( Digits.Length < Base )
    {
        throw ( new System.ArgumentException
        (
            "Not enough Digits were provided for the Base"
        ,
            "Digits"
        ) ) ;
    }

    long result = 0 ;
    int  sign   = 0 ;
    int  offset ;

    string DIGITS = Digits.ToUpper() ;

    foreach ( char ch in Subject )
    {
        offset = Digits.IndexOf ( ch ) ;

        if ( ( offset == -1 ) || ( offset >= Base ) )
        {
            offset = DIGITS.IndexOf ( char.ToUpper ( ch ) ) ;
        }

        if ( ( offset != -1 ) && ( offset < Base ) )
        {
            result = result * Base + offset ;

            if ( sign == 0 )
            {
                sign = 1 ;
            }
        }
        else
        {
            if ( ( sign == 0 ) && ( ch == '-' ) )
            {
                sign = -1 ;
            }
        }
    }

    return ( result * sign ) ;
}

Then you can convert back to a string, in a different base or with a different set of characters.

public static string
LongToString
(
    long   Subject
,
    int    Base
,
    string Digits
)
{
    if ( Base < 2 )
    {
        throw ( new System.ArgumentException
        (
            "Base must not be less than 2"
        ,
            "Base"
        ) ) ;
    }

    if ( Digits == null )
    {
        Digits = PIEBALD.Lib.LibStr.Digits ;
    }

    if ( Digits.Length < Base )
    {
        throw ( new System.ArgumentException
        (
            "Not enough Digits were provided for the Base"
        ,
            "Digits"
        ) ) ;
    }

    System.Text.StringBuilder result = new System.Text.StringBuilder() ;

    int sign = 1 ;

    if ( Subject < 0 )
    {
        Subject *= sign = -1 ;
    }

    do
    {
        result.Insert ( 0 , Digits [ (int) ( Subject % Base ) ] ) ;

        Subject /= Base ;
    }
    while ( Subject > 0 ) ;

    if ( sign == -1 )
    {
        result.Insert ( 0 , '-' ) ;
    }

    return ( result.ToString() ) ;
}

I also have overloads for these methods that allow the caller to specify only the value or only the value and base -- in C# 4, this could be done with optional parameters. I just noticed that the code assumes that uppercase digits are lower than lowercase digits. If you then want to add separators, that should be done in another method and probably honor cultural differences.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Share

About the Author

PIEBALDconsult
Software Developer (Senior)
United States United States
BSCS 1992 Wentworth Institute of Technology
 
Originally from the Boston (MA) area. Lived in SoCal for a while. Now in the Phoenix (AZ) area.
 
OpenVMS enthusiast, ISO 8601 evangelist, photographer, opinionated SOB
 
---------------
 
"If you need help knowing what to think, let me know and I'll tell you." -- Jeffrey Snover [MSFT]
 
"Typing is no substitute for thinking." -- R.W. Hamming
 
"I find it appalling that you can become a programmer with less training than it takes to become a plumber." -- Bjarne Stroustrup
 
ZagNut’s Law: Arrogance is inversely proportional to ability.
 
"Well blow me sideways with a plastic marionette. I've just learned something new - and if I could award you a 100 for that post I would. Way to go you keyboard lovegod you." -- Pete O'Hanlon
 
"linq'ish" sounds like "inept" in German -- Andreas Gieriet
 
"Things would be different if I ran the zoo." -- Dr. Seuss
 
"Wrong is evil, and it must be defeated." – Jeff Ello
 
"A good designer must rely on experience, on precise, logical thinking, and on pedantic exactness." -- Nigel Shaw
 
“It’s always easier to do it the hard way.” -- Blackhart

“If Unix wasn’t so bad that you can’t give it away, Bill Gates would never have succeeded in selling Windows.” -- Blackhart

"Omit needless local variables." -- Strunk... had he taught programming
 

 
"We learn more from our mistakes than we do from getting it right the first time."
 
My first rule of debugging: "If you get a different error message, you're making progress."
 
My golden rule of database management: "Do not unto others' databases as you would not have done unto yours."
 
My general rule of software development: "Design should be top-down, but implementation should be bottom-up."

Comments and Discussions

 
AnswerGreat thanks Pinmembersoso329-Apr-14 22:43 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Terms of Use | Mobile
Web03 | 2.8.141220.1 | Last Updated 10 May 2012
Article Copyright 2012 by PIEBALDconsult
Everything else Copyright © CodeProject, 1999-2014
Layout: fixed | fluid