{"id":5130,"date":"2022-01-15T00:01:44","date_gmt":"2022-01-15T08:01:44","guid":{"rendered":"https:\/\/c-for-dummies.com\/blog\/?p=5130"},"modified":"2022-01-08T10:15:04","modified_gmt":"2022-01-08T18:15:04","slug":"a-tally-of-unique-words-part-vi","status":"publish","type":"post","link":"https:\/\/c-for-dummies.com\/blog\/?p=5130","title":{"rendered":"A Tally of Unique Words, Part VI"},"content":{"rendered":"

Any mortal programmer would have stopped with last week’s Lesson<\/a>, where a tally of unique and duplicate words is output. This is the desired result, right? Yes, but it’s an un-orderly list.
\n
\nTo separate the unique and different words, each must be stored in a new list. A new list is something I wanted to avoid early on in the program’s development. Yet, creating a new storage structure is necessary to associates words with their repeat count.<\/p>\n

My solution involves creating a structure:<\/p>\n

struct u {
\n char *w;
\n int d;
\n} *unique;<\/code><\/p>\n

The u<\/code> structure contains two members: w<\/code>, a pointer to the word inside the **list<\/code> thing; and d<\/code>, the duplicate count. The structure is declared as pointer variable unique<\/code>.<\/p>\n

After the word list is sorted, I added the following statements to the code. Storage is allocated for the unique<\/code> structures, with the number of structures allocated matching the word count as stored in variable count<\/code>. This value is the maximum size required, assuming that each word is unique:<\/p>\n

\r\nunique = malloc( sizeof(struct u) * count );\r\nif( unique==NULL )\r\n{\r\n    fprintf(stderr,\"Unable to allocate structures\\n\");\r\n    exit(1);\r\n}<\/pre>\n
Immediately following this allocation, the for<\/em> loop that scans the list for duplicates is updated. Two statements are added, shown at the end of the loop block:<\/p>\n
\r\ndup = 1;\r\nfor( x=0,index=0; x<count-1; x+=dup,index++ )\r\n{\r\n    dup = 1;\r\n    while( strcasecmp(*(list+x),*(list+x+dup))==0 )\r\n    {\r\n        dup++;\r\n    }\r\n    (unique+index)->w = *(list+x);\r\n    (unique+index)->d = dup;\r\n}\r\nindex--;<\/pre>\n
Variables index<\/code> and x<\/code> are initialized together in the for<\/em> loop. (See this Lesson<\/a> for more details on setting multiple expressions in a for<\/em> loop.)<\/p>\n
The index<\/code> variable is used in the final two statements in the block. It references the offset within the list of structures where the word and its count are stored. Each structure is updated with the word’s address from the **list<\/code> buffer, and the dup<\/code> repeat count.<\/p>\n
After the for<\/em> loop builds the unique<\/code> structure list, variable index<\/code> is decremented, index--<\/code>. Its size indicates the number of items — starting with zero — in the unique<\/code> list. This code is followed by two new loops that output each group, unique words and duplicates:<\/p>\n
\r\n\/* unique words... *\/<\/span>\r\nprintf(\"Unique words:\\n\");\r\nfor( x=0; x<index; x++ )\r\n{\r\n    if( (unique+x)->d == 1 )\r\n        printf(\"%s \",\r\n                (unique+x)->w\r\n              );\r\n}\r\nprintf(\"\\n\\n\");\r\n\r\n\/* duplicates *\/<\/span>\r\nprintf(\"Words appearing more than once:\\n\");\r\nfor( x=0; x<index; x++ )\r\n{\r\n    if( (unique+x)->d > 1 )\r\n        printf(\"%s (%d) \",\r\n                (unique+x)->w,\r\n                (unique+x)->d\r\n              );\r\n}\r\nprintf(\"\\n\\n\");<\/pre>\n
Here’s the final program’s output:<\/p>\n
Unique words:
\nall art as brag breathe buds But By chance changing compare complexion course darling date day death declines dimmed do every eye eyes fade from gives gold grow'st hath heaven hot I is lease life lines lives lose lovely May men nature\u2019s not often ow\u2019st possession Rough see shade shake shines short summer temperate that thy Time untrimmed wand'rest <\/p>\n
Words appearing more than once:
\na (2) And (5) can (2) eternal (2) fair (3) his (2) in (2) long (2) more (2) Nor (2) of (3) or (2) Shall (3) So (2) sometime (2) summer\u2019s (2) the (2) thee (2) this (2) thou (4) to (3) too (2) <\/code><\/p>\n
Alas, some words are split on the screen in the output. I thought about tracking the horizontal character output to  avoid splitting words. But, naaa; I didn’t want to write a Part VII for this series.<\/p>\n
You can obtain the full code from my Github page<\/a>. I ran the program on another, larger text file and it worked. The Macintosh had some issues reading longer text files, but this problem didn’t occur in other platforms.<\/p>\n
This code demonstrates that computers don’t mind performing a task that would drive a human nuts. As a programmer, your job is to write the code.<\/p>\n","protected":false},"excerpt":{"rendered":"
Not content with the results desired, I take the code one step further to store the unique and duplicate words. 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-5130","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\/5130","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=5130"}],"version-history":[{"count":6,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/5130\/revisions"}],"predecessor-version":[{"id":5163,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/5130\/revisions\/5163"}],"wp:attachment":[{"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=5130"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=5130"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/c-for-dummies.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=5130"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}