{"id":7058,"date":"2025-07-12T00:01:47","date_gmt":"2025-07-12T07:01:47","guid":{"rendered":"https:\/\/c-for-dummies.com\/blog\/?p=7058"},"modified":"2025-07-19T08:29:56","modified_gmt":"2025-07-19T15:29:56","slug":"from-decimal-to-base-36","status":"publish","type":"post","link":"https:\/\/c-for-dummies.com\/blog\/?p=7058","title":{"rendered":"From Decimal to Base 36"},"content":{"rendered":"

The next step in my Base 36 series is to translate a decimal value into its base 36 representation. In last week’s Lesson<\/a>, code was presented to build a powers table and slice a decimal value into its base 36 components. This Lesson completes the task with a function, base36_sting()<\/em> to build and output a base 36 value.
\n
\nTo craft a base 36 number, the various powers of 36 must be stored in an array based on the value translated. For example, for the value 12,345 the base 36 value is 9IX, as shown in Figure 1.<\/p>\n

\"\"

Figure 1. How the base 36 value 9IX translates into decimal.<\/p><\/div>\n

This new array stores values for their power positions, one element for each power of 36:<\/p>\n

9 in the 1,269 (362<\/sup>) position
\nI in the 36 (36(1<\/sup>) position
\nX in the 1 (360<\/sup>) position.<\/p>\n

Of course, this array holds values, not the base 36 characters:<\/p>\n

b36_values[2]<\/code> = 11,664 (9 × 1,269)
\nb36_values[1]<\/code> = 648 (I × 36)
\nb36_values[0]<\/code> = 33 (X × 1)<\/p>\n

The base36_string()<\/em> function translates these values into characters, 0 to 9 and A to Z. Here is my code:<\/p>\n

2025_07_12-Lesson-a.c<\/a><\/h3>\n
\r\n#include <stdio.h>\r\n\r\n#define BASE36_MAX 36\r\n#define SIZE 10\r\n\r\n\/* generate a base 36 value *\/<\/span>\r\nchar *base36_string(int *v)\r\n{\r\n    static char b36_string[SIZE+1];\r\n    int x,y;\r\n\r\n    \/* build base 36 string *\/<\/span>\r\n    y = SIZE-1;\r\n    for( x=0; x<SIZE-1; x++ )\r\n    {\r\n        if( *(v+y)<10 )\r\n            b36_string[x] = *(v+y)+'0';\r\n        else\r\n            b36_string[x] = *(v+y)+'A'-10;\r\n        y--;\r\n    }\r\n    b36_string[x] = '\\0';\r\n\r\n    return(b36_string);\r\n}\r\n\r\nint main()\r\n{\r\n    long b36_powers[SIZE];\r\n    int b36_values[SIZE];\r\n    int x,d;\r\n\r\n    \/* prompt for input *\/<\/span>\r\n    printf(\"Enter base 10 value: \");\r\n    scanf(\"%d\",&d);\r\n    if( d<1 )\r\n    {\r\n        puts(\"Enter a value larger than zero\");\r\n        return 1;\r\n    }\r\n\r\n    \/* build the powers table *\/<\/span>\r\n    for( x=0; x<SIZE; x++ )\r\n        b36_powers[x] = x ? b36_powers[x-1]*BASE36_MAX : 1;\r\n\r\n    \/* translate the decimal value *\/<\/span>\r\n    for( x=SIZE-2; x>=0; x-- )\r\n        b36_values[x+1] = ( d % b36_powers[x+1])\/ b36_powers[x];\r\n\r\n    \/* output the result in base 36 *\/<\/span>\r\n    printf(\"%s\\n\",base36_string(b36_values));\r\n\r\n    \/* clean-up *\/<\/span>\r\n    return 0;\r\n}<\/pre>\n
The main()<\/em> function duplicates some code from last week’s Lesson, but with an extra array, b36_values[]<\/code>. The second for<\/em> loop fills this array:<\/p>\n
for( x=SIZE-2; x>=0; x-- )
\n    b36_values[x+1] = ( d % b36_powers[x+1])\/ b36_powers[x];<\/code><\/p>\n
The array is passed to the base36_string()<\/em> function and output directly in the next printf()<\/em> statement.<\/p>\n
In the base36_string()<\/em> function, the array is passed as a pointer, v<\/code>. A for<\/em> loop in the function works through the static char<\/em> string b36_string[]<\/code>. Variable y<\/code> processes the passed array backwards, plucking out powers of 36 and filling the b36_string[]<\/code> array with a base 36 value, 0 through 9 and A through Z. The string is capped with a null character and returned for output.<\/p>\n
Here’s a sample run:<\/p>\n
Enter base 10 value: 12345
\n0000009IX<\/code><\/p>\n
The function properly returns a base 36 string — but the string is padded with leading zeros. I thought of several ways to deal with them.<\/p>\n
First, I could allocate the string as a pointer instead of a static char<\/em> array. Then the pointer is returned referencing the first non-zero character in the string. But by allocating a pointer, another problem is created: freeing the pointer. Not only is the pointer no longer referencing its true base, but every time that the function is called more pointers are created. Especially when a base 36 string is used directly, as shown in the code above, freeing it becomes an issue.<\/p>\n
Second, I thought of creating another array to return instead, copying the relevant characters into this second array. This solution works, but seems clunky to me.<\/p>\n
Third, I thought of shuffling characters in the existing b36_string[]<\/code> array, which is what I ended up doing. You can click here<\/a> to view this addition on GitHub.<\/p>\n
In next week’s Lesson<\/a>, I present a function to translate a base 36 string into its decimal value.<\/p>\n","protected":false},"excerpt":{"rendered":"
As humans tend to think in base 10, it’s necessary to write a function that translates base 10 values into base 36. This step will help understand those alien beings who count in base 36. Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-7058","post","type-post","status-publish","format-standard","hentry","category-main"],"_links":{"self":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/7058","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=7058"}],"version-history":[{"count":5,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/7058\/revisions"}],"predecessor-version":[{"id":7082,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/7058\/revisions\/7082"}],"wp:attachment":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=7058"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=7058"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=7058"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}