{"id":16078,"date":"2015-07-21T05:01:01","date_gmt":"2015-07-20T19:01:01","guid":{"rendered":"http:\/\/www.rjmprogramming.com.au\/ITblog\/?p=16078"},"modified":"2015-07-20T14:13:24","modified_gmt":"2015-07-20T04:13:24","slug":"c-sorting-primer-tutorial","status":"publish","type":"post","link":"https:\/\/www.rjmprogramming.com.au\/ITblog\/c-sorting-primer-tutorial\/","title":{"rendered":"C Sorting Primer Tutorial"},"content":{"rendered":"
\"C<\/a>

C Sorting Primer Tutorial<\/p><\/div>\n

As we have mentioned before, as with C String Function Timings Primer Tutorial<\/a> as shown below, you don’t have to use an IDE to do C programming. There is Digital Mars<\/a> C as an example of that. We have talked about the Xcode command line tools<\/a> before, that frees the gcc compiler to (also) be a command line tool to write C programs from the command line separate to any IDE usage, and we’d also like to add that Windows C programmers from the days of Microsoft C, who miss it (know I do … it was solid), can still write some of this code using Digital Mars C. Luckily, one of the most useful functions, as exemplified by the C code line below …<\/p>\n


\n qsort((void *)argv, (size_t)argc, sizeof(char *), isbigger);
\n<\/code><\/p>\n

… qsort … is available in Digital Mars C, as it used to work in Microsoft C.<\/p>\n

We show it in action today sorting, alphabetically, command line arguments (on the Windows (DOS) command line doh!<\/font>). It has the scope, with its interface to tailoring your own sorting “algorithm” function abilities, to be able to handle any type of business logic you choose, that “sorting” jobs so often ask for.<\/p>\n

So … get … sorted … with our C code you could call use_qsort.c<\/a> based on an idea out of a Microsoft C manual and Digital Mars compilable via (the taxing chortle, chortle<\/font>) …<\/p>\n


\n dmc use_qsort
\n<\/code><\/p>\n

… yes … no make files required here, nor IDE menus … but brush up on your pointers<\/a>, perhaps.<\/p>\n

As a Windows programming afficianardo would tell you … desktop functionality opens you up to many scheduling and batch mode processing ideas often crucial to the best productivity tools in software. It is no wonder that the web’s curl is so popular so that a bit of these software strengths from the desktop days can be brought to bear on the web application world we increasingly encounter today.<\/p>\n

\n

Previous relevant C String Function Timings Primer Tutorial<\/a> is shown below.<\/p>\n

\"C<\/a>

C String Function Timings Primer Tutorial<\/p><\/div>\n

You don’t have to use an IDE to do C programming. There is Digital Mars<\/a> C as an example of that. We have talked about the Xcode command line tools<\/a> before, that frees the gcc compiler to (also) be a command line tool to write C programs from the command line separate to any IDE usage.<\/p>\n

So it is today with this tutorial, where we work with Digital Mars C, to time some inhouse and C string library (string.h) library string manipulation functionality. If you get to compile (recommend Digital Mars C<\/a>) and run this tutorial’s download at a Windows Command Line (prompt) you will see how fast C is, working way down there near the kernel<\/a> level. So the second accuracy of time(NULL)<\/i> won’t pass muster for the timings, and instead, here, we use the clock()<\/i> functionality to get the refinement required to have it mean anything. Could be affected by so many other things anyway, like what else is running, but is instructive as to what you might have thought was the fastest method. Personally, love using strstr() to find strings within strings, but, as you can see from the numbers, there are better choices such as strchr() and strpbrk() … personally, I’m affronted, gobsmacked, insulted, resigned … impersonally, I’m anti-affronted, anti-gobsmacked, anti-insulted, anti-resigned … the nearby ants, antily-anti-affronted, antily-anti-gobsmacked, antily-anti-insulted, antily-anti-resigned.<\/p>\n

So feel free to download the C programming source code here and rename it to timings.c<\/a><\/p>\n

Hope you enjoy this tutorial<\/a> showing you some command line C dmc (Digital Mars) compilation work.<\/p>\n

A really helpful tutorial for code above to do with using clock() is shown here<\/a> … thanks.<\/p>\n

A really helpful tutorial for C string functionality via string.h is shown here<\/a> … thanks.<\/p>\n

If this was interesting you may be interested in this<\/a> too.<\/p>\n