summaryrefslogtreecommitdiff
path: root/devdocs/c/algorithm%2Fqsort.html
diff options
context:
space:
mode:
authorCraig Jennings <c@cjennings.net>2025-08-14 22:58:58 -0500
committerCraig Jennings <c@cjennings.net>2025-08-14 22:58:58 -0500
commit82ba818ff456bcd6d56a06226e3f27e98fbb55c3 (patch)
tree158cfc17b2f644a10f063cb546752cfaae12c97f /devdocs/c/algorithm%2Fqsort.html
parent9278ddd4ea1a8b1a4c1edaa8894516e3f48d245b (diff)
downloaddotemacs-82ba818ff456bcd6d56a06226e3f27e98fbb55c3.tar.gz
dotemacs-82ba818ff456bcd6d56a06226e3f27e98fbb55c3.zip
removing all downloaded devdocs files
Diffstat (limited to 'devdocs/c/algorithm%2Fqsort.html')
-rw-r--r--devdocs/c/algorithm%2Fqsort.html85
1 files changed, 0 insertions, 85 deletions
diff --git a/devdocs/c/algorithm%2Fqsort.html b/devdocs/c/algorithm%2Fqsort.html
deleted file mode 100644
index f1006ea4..00000000
--- a/devdocs/c/algorithm%2Fqsort.html
+++ /dev/null
@@ -1,85 +0,0 @@
- <h1 id="firstHeading" class="firstHeading">qsort, qsort_s</h1> <table class="t-dcl-begin"> <tr class="t-dsc-header"> <th> Defined in header <code>&lt;stdlib.h&gt;</code> </th> <th> </th> <th> </th> </tr> <tr class="t-dcl"> <td> <pre data-language="c">void qsort( void *ptr, size_t count, size_t size,
- int (*comp)(const void *, const void *) );</pre>
-</td> <td> (1) </td> <td class="t-dcl-nopad"> </td> </tr> <tr class="t-dcl t-since-c11"> <td> <pre data-language="c">errno_t qsort_s( void *ptr, rsize_t count, rsize_t size,
- int (*comp)(const void *, const void *, void *),
- void *context );</pre>
-</td> <td> (2) </td> <td> <span class="t-mark-rev t-since-c11">(since C11)</span> </td> </tr> </table> <div class="t-li1">
-<span class="t-li">1)</span> Sorts the given array pointed to by <code>ptr</code> in ascending order. The array contains <code>count</code> elements of <code>size</code> bytes. Function pointed to by <code>comp</code> is used for object comparison. </div> <div class="t-li1">
-<span class="t-li">2)</span> Same as <span class="t-v">(1)</span>, except that the additional context parameter <code>context</code> is passed to <code>comp</code> and that the following errors are detected at runtime and call the currently installed <a href="../error/set_constraint_handler_s" title="c/error/set constraint handler s">constraint handler</a> function: <dl>
-<dd>
-<ul>
-<li> <code>count</code> or <code>size</code> is greater than <code>RSIZE_MAX</code> </li>
-<li> <code>ptr</code> or <code>comp</code> is a null pointer (unless <code>count</code> is zero) </li>
-</ul> </dd>
-<dd>As with all bounds-checked functions, <code>qsort_s</code> only guaranteed to be available if <code>__STDC_LIB_EXT1__</code> is defined by the implementation and if the user defines <code>__STDC_WANT_LIB_EXT1__</code> to the integer constant <code>1</code> before including <a href="../program" title="c/program"><code>&lt;stdlib.h&gt;</code></a>.</dd>
-</dl>
-</div> <p>If <code>comp</code> indicates two elements as equivalent, their order in the resulting sorted array is unspecified.</p>
-<h3 id="Parameters"> Parameters</h3> <table class="t-par-begin"> <tr class="t-par"> <td> ptr </td> <td> - </td> <td> pointer to the array to sort </td>
-</tr> <tr class="t-par"> <td> count </td> <td> - </td> <td> number of elements in the array </td>
-</tr> <tr class="t-par"> <td> size </td> <td> - </td> <td> size of each element in the array in bytes </td>
-</tr> <tr class="t-par"> <td> comp </td> <td> - </td> <td> comparison function which returns ​a negative integer value if the first argument is <i>less</i> than the second, a positive integer value if the first argument is <i>greater</i> than the second and zero if the arguments are equivalent.<br> <p>The signature of the comparison function should be equivalent to the following:</p>
-<p><span class="t-cc"> <span class="kw4">int</span> cmp<span class="br0">(</span><span class="kw4">const</span> <span class="kw4">void</span> <span class="sy2">*</span>a, <span class="kw4">const</span> <span class="kw4">void</span> <span class="sy2">*</span>b<span class="br0">)</span><span class="sy4">;</span></span></p>
-<p>The function must not modify the objects passed to it and must return consistent results when called for the same objects, regardless of their positions in the array.</p>
-<p>​</p>
-</td>
-</tr> <tr class="t-par"> <td> context </td> <td> - </td> <td> additional information (e.g., collating sequence), passed to <code>comp</code> as the third argument </td>
-</tr>
-</table> <h3 id="Return_value"> Return value</h3> <div class="t-li1">
-<span class="t-li">1)</span> (none)</div> <div class="t-li1">
-<span class="t-li">2)</span> zero on success, non-zero if a runtime constraints violation was detected</div> <h3 id="Notes"> Notes</h3> <p>Despite the name, neither C nor POSIX standards require this function to be implemented using <a href="https://en.wikipedia.org/wiki/Quicksort" class="extiw" title="enwiki:Quicksort">quicksort</a> or make any complexity or stability guarantees.</p>
-<p>Unlike other bounds-checked functions, <code>qsort_s</code> does not treat arrays of zero size as a runtime constraint violation and instead returns successfully without altering the array (the other function that accepts arrays of zero size is <code>bsearch_s</code>).</p>
-<p>Until <code>qsort_s</code>, users of <code>qsort</code> often used global variables to pass additional context to the comparison function.</p>
-<h3 id="Example"> Example</h3> <div class="t-example"> <div class="c source-c"><pre data-language="c">#include &lt;stdio.h&gt;
-#include &lt;stdlib.h&gt;
-#include &lt;limits.h&gt;
-
-int compare_ints(const void* a, const void* b)
-{
- int arg1 = *(const int*)a;
- int arg2 = *(const int*)b;
-
- if (arg1 &lt; arg2) return -1;
- if (arg1 &gt; arg2) return 1;
- return 0;
-
- // return (arg1 &gt; arg2) - (arg1 &lt; arg2); // possible shortcut
- // return arg1 - arg2; // erroneous shortcut (fails if INT_MIN is present)
-}
-
-int main(void)
-{
- int ints[] = { -2, 99, 0, -743, 2, INT_MIN, 4 };
- int size = sizeof ints / sizeof *ints;
-
- qsort(ints, size, sizeof(int), compare_ints);
-
- for (int i = 0; i &lt; size; i++) {
- printf("%d ", ints[i]);
- }
-
- printf("\n");
-}</pre></div> <p>Output:</p>
-<div class="text source-text"><pre data-language="c">-2147483648 -743 -2 0 2 4 99</pre></div> </div> <h3 id="References"> References</h3> <ul>
-<li> C17 standard (ISO/IEC 9899:2018): </li>
-<ul>
-<li> 7.22.5.2 The qsort function (p: 258-259) </li>
-<li> K.3.6.3.2 The qsort_s function (p: 442-443) </li>
-</ul>
-<li> C11 standard (ISO/IEC 9899:2011): </li>
-<ul>
-<li> 7.22.5.2 The qsort function (p: 355-356) </li>
-<li> K.3.6.3.2 The qsort_s function (p: 609) </li>
-</ul>
-<li> C99 standard (ISO/IEC 9899:1999): </li>
-<ul><li> 7.20.5.2 The qsort function (p: 319) </li></ul>
-<li> C89/C90 standard (ISO/IEC 9899:1990): </li>
-<ul><li> 4.10.5.2 The qsort function </li></ul>
-</ul> <h3 id="See_also"> See also</h3> <table class="t-dsc-begin"> <tr class="t-dsc"> <td> <div><a href="bsearch" title="c/algorithm/bsearch"> <span class="t-lines"><span>bsearch</span><span>bsearch_s</span></span></a></div>
-<div><span class="t-lines"><span><span class="t-mark-rev t-since-c11">(C11)</span></span></span></div> </td> <td> searches an array for an element of unspecified type <br> <span class="t-mark">(function)</span> </td>
-</tr> <tr class="t-dsc"> <td colspan="2"> <span><a href="https://en.cppreference.com/w/cpp/algorithm/qsort" title="cpp/algorithm/qsort">C++ documentation</a></span> for <code>qsort</code> </td>
-</tr> </table> <div class="_attribution">
- <p class="_attribution-p">
- &copy; cppreference.com<br>Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.<br>
- <a href="https://en.cppreference.com/w/c/algorithm/qsort" class="_attribution-link">https://en.cppreference.com/w/c/algorithm/qsort</a>
- </p>
-</div>