C Program For Decimal To Hexadecimal Conversion

Converting numerical values between different bases is a fundamental task in programming, especially when working with low-level systems, data representation, or specific protocols. In this article, you will learn how to convert decimal (base-10) numbers to hexadecimal (base-16) numbers using C programming, exploring both built-in functionalities and a manual algorithmic approach.

Problem Statement

Decimal numbers are commonly used for human interaction, but computers often process and represent data more efficiently in other bases like binary, octal, or hexadecimal. Hexadecimal, in particular, is widely used as a human-friendly representation of binary data because each hexadecimal digit represents exactly four binary digits (bits), making it concise for displaying memory addresses, color codes (e.g., in web development), and error codes. The challenge is to reliably convert a given decimal integer into its corresponding hexadecimal string representation.

Example

Let's consider a simple conversion:

• Decimal Input: 255
• Expected Hexadecimal Output: FF

Background & Knowledge Prerequisites

To effectively understand the solutions presented, readers should have a basic understanding of:

• C Language Basics: Variables, data types (integers), input/output operations (printf, scanf).
• Operators: Arithmetic operators (%, /).
• Control Flow: while loops, if-else statements.
• Arrays and Strings: Basic manipulation of character arrays.
• Number Systems: A rudimentary grasp of decimal and hexadecimal systems, including base conversion principles.

For the sprintf approach, basic knowledge of string formatting functions is beneficial. For the manual approach, understanding how division and remainders (modulo) are used in base conversion is crucial.

Use Cases or Case Studies

Decimal to hexadecimal conversion is employed in various practical scenarios:

• Memory Addressing: Displaying memory locations in debuggers or system utilities. A 32-bit address is often represented as an 8-digit hexadecimal number (e.g., 0xFF00AABB).
• Color Codes: In web design (HTML/CSS) or graphics programming, colors are frequently defined using hexadecimal triplets (e.g., #RRGGBB where FF0000 is red).
• Data Representation: Representing raw byte data, such as MAC addresses, UUIDs, or cryptographic hashes, which are typically sequences of hexadecimal digits.
• Embedded Systems/Microcontrollers: Configuring registers or reading sensor data where values are often documented and manipulated in hexadecimal.
• Network Protocols: Inspecting packet headers where fields like port numbers or protocol flags might be represented in hexadecimal.

Solution Approaches

We'll explore two primary methods for converting decimal to hexadecimal in C: using a standard library function and implementing a manual conversion algorithm.

Approach 1: Using sprintf (Library Function Approach)

This approach leverages the sprintf function from the stdio.h library, which allows formatting output into a string. The %X (or %x for lowercase) format specifier is specifically designed for printing integer values in uppercase (or lowercase) hexadecimal format.

// Decimal to Hexadecimal using sprintf
#include <stdio.h> // Required for printf and sprintf

int main() {
    // Step 1: Declare variables for decimal input and hexadecimal output string
    int decimalNum;
    char hexString[20]; // Buffer to store the hexadecimal string

    // Step 2: Prompt user for input
    printf("Enter a decimal number: ");
    scanf("%d", &decimalNum);

    // Step 3: Use sprintf to convert decimal to hexadecimal string
    // %X format specifier converts an integer to uppercase hexadecimal.
    // %x converts to lowercase hexadecimal.
    sprintf(hexString, "%X", decimalNum);

    // Step 4: Print the original decimal number and its hexadecimal equivalent
    printf("Decimal %d is Hexadecimal %s\\n", decimalNum, hexString);

    return 0;
}

Run

Sample Output:

Enter a decimal number: 255
Decimal 255 is Hexadecimal FF

Enter a decimal number: 10
Decimal 10 is Hexadecimal A

Enter a decimal number: 256
Decimal 256 is Hexadecimal 100

Stepwise Explanation:

1. Include Headers: stdio.h is included for printf, scanf, and sprintf.
2. Declare Variables: An int variable decimalNum stores the user's input, and a char array hexString is declared to hold the resulting hexadecimal string. A size of 20 is typically sufficient for most int values.
3. Get Input: The program prompts the user to enter a decimal number and stores it in decimalNum using scanf.
4. Convert using sprintf: The sprintf function takes hexString as its first argument (the destination buffer), followed by the format string "%X", and then decimalNum (the value to convert). sprintf writes the hexadecimal representation of decimalNum into hexString.
5. Print Result: Finally, printf displays both the original decimal number and its new hexadecimal string representation.

Approach 2: Manual Conversion Algorithm

This approach involves implementing the classic algorithm for base conversion: repeatedly dividing the number by the new base (16) and taking the remainders. The remainders, when read in reverse, form the new number. For hexadecimal, remainders 10-15 are represented by 'A' through 'F'.

// Decimal to Hexadecimal using Manual Algorithm
#include <stdio.h> // Required for printf and scanf

int main() {
    // Step 1: Declare variables
    long int decimalNum; // Use long int for potentially larger numbers
    int remainder;
    char hexChars[17] = "0123456789ABCDEF"; // Maps remainder to hex char
    char hexResult[100]; // Buffer to store the hexadecimal string (reversed initially)
    int i = 0; // Index for hexResult array
    int j;

    // Step 2: Prompt user for input
    printf("Enter a decimal number: ");
    scanf("%ld", &decimalNum);

    // Step 3: Handle the special case of decimal 0
    if (decimalNum == 0) {
        printf("Decimal 0 is Hexadecimal 0\\n");
        return 0;
    }

    // Step 4: Convert decimal to hexadecimal using division and modulo
    // Loop until the decimal number becomes 0
    while (decimalNum > 0) {
        remainder = decimalNum % 16; // Get the remainder
        hexResult[i] = hexChars[remainder]; // Map remainder to hex character
        decimalNum = decimalNum / 16; // Divide the number by 16
        i++; // Move to the next position in the hexResult array
    }
    hexResult[i] = '\\0'; // Null-terminate the string

    // Step 5: Print the hexadecimal result (in reverse order)
    printf("Hexadecimal equivalent is: ");
    for (j = i - 1; j >= 0; j--) {
        printf("%c", hexResult[j]);
    }
    printf("\\n");

    return 0;
}

Run

Sample Output:

Enter a decimal number: 255
Hexadecimal equivalent is: FF

Enter a decimal number: 10
Hexadecimal equivalent is: A

Enter a decimal number: 256
Hexadecimal equivalent is: 100

Enter a decimal number: 0
Decimal 0 is Hexadecimal 0

Stepwise Explanation:

1. Include Headers: stdio.h for input/output.
2. Declare Variables:

• decimalNum: Stores the input. long int is used to allow for larger inputs.
• remainder: Stores the result of decimalNum % 16.
• hexChars: A character array serving as a lookup table to map remainders (0-15) to their hexadecimal character equivalents ('0'-'9', 'A'-'F').
• hexResult: A character array to store the hexadecimal digits as they are generated. They will be stored in reverse order.
• i: An index for hexResult.
• j: A loop counter for printing.

1. Handle Zero: A special if condition checks if decimalNum is 0. If so, it directly prints "0" and exits, as the while loop won't run for 0.
2. Conversion Loop:

• The while (decimalNum > 0) loop continues as long as there are digits left to convert.
• remainder = decimalNum % 16; calculates the remainder when decimalNum is divided by 16. This remainder is the rightmost hexadecimal digit.
• hexResult[i] = hexChars[remainder]; uses the hexChars array to find the correct hexadecimal character for the remainder and stores it in hexResult.
• decimalNum = decimalNum / 16; updates decimalNum for the next iteration, effectively "shifting" to the next hexadecimal digit position.
• i++; increments the index to store the next character.

1. Null-Terminate: After the loop, hexResult[i] = '\0'; adds a null terminator to hexResult, making it a valid C string.
2. Print Result: The for loop for (j = i - 1; j >= 0; j--) iterates through hexResult *in reverse order* (i - 1 is the last character stored) to print the hexadecimal number correctly. The digits were generated from right to left, so printing from the last generated to the first gives the correct left-to-right representation.

Conclusion

Converting decimal to hexadecimal is a common requirement in C programming for various applications ranging from low-level debugging to data visualization. The sprintf function provides a convenient and concise way to achieve this using built-in formatting capabilities. For situations requiring more control over the conversion process or for educational purposes, the manual algorithm using repeated division and remainders offers a deeper understanding of number base conversion principles. Both approaches are valuable, and the choice depends on the specific needs for simplicity, performance, and control.

Summary

• Decimal to hexadecimal conversion is vital for representing data concisely in computing.
• sprintf Function:
• Uses the %X (uppercase) or %x (lowercase) format specifier.
• Converts an integer directly into its hexadecimal string representation.
• Requires stdio.h.
• Simple and efficient for standard conversions.
• Manual Algorithm:
• Involves repeatedly dividing the decimal number by 16 and collecting the remainders.
• Remainders 0-9 map to '0'-'9', and 10-15 map to 'A'-'F'.
• Digits are generated in reverse order, so they must be stored and printed in reverse.
• Provides a deeper understanding of base conversion mechanics.
• Requires careful handling of the input 0.