{"id":4172,"date":"2020-06-06T00:01:14","date_gmt":"2020-06-06T07:01:14","guid":{"rendered":"https:\/\/c-for-dummies.com\/blog\/?p=4172"},"modified":"2020-06-13T09:04:23","modified_gmt":"2020-06-13T16:04:23","slug":"dreaming-of-the-ternary_out-function","status":"publish","type":"post","link":"https:\/\/c-for-dummies.com\/blog\/?p=4172","title":{"rendered":"Dreaming of the ternary_out()<\/em> Function"},"content":{"rendered":"

To generate a string of digits representing a value in a specific power base, such as base 3 (ternary), you need a power table. Using this power table, you can translate any positive integer into a string representation of the number in the given base. Sounds complex. Is complex.
\n
\nIn last week’s Lesson<\/a>, I presented code that built a powers table for a value. For my ternary insanity, the table contains powers of 3. From this table I can construct a function that outputs a positive integer as a base-3 value, which consists only of digits 0, 1, and 2.<\/p>\n

Ideally, I think the ternary counting system would show digits 1, 0, and -1 — or better: +, 0 and -. This base plays well in to three-way evaluations, which was the topic of an older blog post<\/a>. My point with devising a ternary_out()<\/em> function is merely to express a value in base 3.<\/p><\/blockquote>\n

Figure 1 illustrates how base 3 counting works for the value 196.<\/p>\n

\"Figure

Figure 1. Base 3 counting.<\/p><\/div>\n

The value 196 is expressed as 21021 in base 3. It works like this:<\/p>\n

(2×34<\/sup>) + (1×33<\/sup>) + (0×32<\/sup>) + (2×31<\/sup>) + (1×30<\/sup>)<\/p>\n

(2×81) + (1×27) + (0×9) + (2×6) + (1×1)<\/p>\n

162 + 27 + 0 + 6 + 1<\/code><\/p>\n

This same type of translation is done for all counting systems. In Figure 2, you see the calculations for value 196 is bases 16, 10, 8, and 2.<\/p>\n

\"Figure

Figure 2. Counting systems.<\/p><\/div>\n

For base 3, a similar calculation is made. But first, I decided to craft the code as shown below, creating a skeleton of the ternary_out()<\/em> function with error checking for input, the powers table, and a dummy string:<\/p>\n

2020_06_06-Lesson.c<\/a><\/h3>\n
\r\n#include <stdio.h>\r\n#include <stdlib.h>\r\n\r\nchar *ternary_out(unsigned n)\r\n{\r\n    static char tstring[11];\r\n    int powers[12];\r\n    int x;\r\n\r\n    \/* check for overflow *\/<\/span>\r\n    if( n<0 || n>65535 )\r\n    {\r\n        fprintf(stderr,\"%d is out of range\\n\",n);\r\n        exit(1);\r\n    }\r\n\r\n    \/* create the 3 powers table *\/<\/span>\r\n    powers[0] = 1;\r\n    for(x=1;x<12;x++)\r\n    {\r\n        powers[x] = powers[x-1]*3;\r\n    }\r\n\r\n    \/* build the return string *\/<\/span>\r\n    tstring[0] = '\\0';\r\n\r\n    return(tstring);\r\n}\r\n\r\nint main()\r\n{\r\n    unsigned t;\r\n\r\n    \/* prompt for input *\/<\/span>\r\n    printf(\"Enter a valued: \");\r\n    scanf(\"%d\",&t);\r\n\r\n    printf(\"%d in ternary is %s\\n\",t,ternary_out(t));\r\n\r\n    return(0);\r\n}<\/pre>\n
Here’s the unimpressive output:<\/p>\n
Enter a value in ternary: 196
\n196 in ternary is<\/code><\/p>\n
This result is fine because I haven’t yet coded the guts of the function. This issue presents the tallest hurdle — especially because I wasn’t going to rush off to StackOverflow to see how someone else might have done it or how the compiler itself outputs values in hex and octal. No, I had only my brain, a pad of graph paper, and Excel. Yes, I used a spreadsheet to help me refine my algorithm. After all, I prefer the computer to do the math.<\/p>\n
Here’s my thought process:<\/p>\n
1. Take a value and determine the largest power divisible by that value.
\n2. Subtract the power (or multiple thereof) from the value.
\n3. Repeat the process on the remainder as you descend through the power table.<\/p>\n
For example, the value 196: It’s less than 35<\/sup> or 243, so you divide by the next-lowest power of three,  34<\/sup> or 81:<\/p>\n
196 ÷ 34<\/sup> = 196 ÷ 81 = 2.419753086419753<\/code><\/p>\n
Lop off the change and you 2 for the 34<\/sup> place digit.<\/p>\n
Subtract 2 * 81<\/code> from 196 and you get: 196 - 162 = 34<\/code>. The process repeats with 34:<\/p>\n
34 ÷ 33<\/sup> = 34 ÷ 27 = 1.259259259259259<\/code><\/p>\n
Minus the change, 1 is the 33<\/sup> place digit. Then: 34 - 27 = 7<\/code>. And . . . you get the idea.<\/p>\n
A problem appears with this approach, however, which is why it didn’t work as I coded it and I gave up. Read more about why and see my code for ternary_out()<\/em> in next week’s Lesson<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"
To output a value in ternary (base 3), you must convert the value from an integer into a string of 0, 1, and 2 characters expressing the proper value. 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-4172","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\/4172","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=4172"}],"version-history":[{"count":16,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/4172\/revisions"}],"predecessor-version":[{"id":4211,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/4172\/revisions\/4211"}],"wp:attachment":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4172"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4172"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4172"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}