{"id":1723,"date":"2026-06-02T20:16:22","date_gmt":"2026-06-02T12:16:22","guid":{"rendered":"http:\/\/wordpress.fangt.online\/?p=1723"},"modified":"2026-06-02T20:16:22","modified_gmt":"2026-06-02T12:16:22","slug":"%e7%ae%97%e6%b3%95%e5%ba%93%ef%bc%9a%e6%8e%92%e5%ba%8f%e5%87%bd%e6%95%b0","status":"publish","type":"post","link":"http:\/\/wordpress.fangt.online\/index.php\/2026\/06\/02\/%e7%ae%97%e6%b3%95%e5%ba%93%ef%bc%9a%e6%8e%92%e5%ba%8f%e5%87%bd%e6%95%b0\/","title":{"rendered":"\u7b97\u6cd5\u5e93\uff1a\u6392\u5e8f\u51fd\u6570"},"content":{"rendered":"\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">1. <code>std::sort<\/code> \u2014\u2014 \u6700\u901a\u7528\u7684\u5feb\u901f\u6392\u5e8f<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u539f\u578b<\/strong>\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>void sort(RandomIt first, RandomIt last);\nvoid sort(RandomIt first, RandomIt last, Compare comp);<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u529f\u80fd<\/strong>\uff1a\u5bf9\u533a\u95f4 <code>[first, last)<\/code> \u5185\u7684\u5143\u7d20\u8fdb\u884c<strong>\u5347\u5e8f<\/strong>\u6392\u5e8f\uff08\u9ed8\u8ba4\u4f7f\u7528 <code>&lt;<\/code> \u6bd4\u8f83\uff09\u3002\u5e73\u5747\u65f6\u95f4\u590d\u6742\u5ea6 <strong>O(n log n)<\/strong>\uff0c\u6700\u574f\u60c5\u51b5\u901a\u5e38\u4e5f\u662f O(n log n)\uff08\u5185\u7701\u6392\u5e8f\uff0c\u907f\u514d\u9000\u5316\uff09\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u7279\u70b9<\/strong>\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4e0d\u4fdd\u8bc1\u7a33\u5b9a\uff08\u76f8\u7b49\u5143\u7d20\u7684\u76f8\u5bf9\u987a\u5e8f\u53ef\u80fd\u6539\u53d8\uff09\u3002<\/li>\n\n\n\n<li>\u8981\u6c42\u968f\u673a\u8bbf\u95ee\u8fed\u4ee3\u5668\uff08<code>vector<\/code>\u3001<code>array<\/code>\u3001<code>deque<\/code>\u3001\u666e\u901a\u6570\u7ec4\u7b49\uff09\u3002<\/li>\n\n\n\n<li>\u53ef\u4ee5\u81ea\u5b9a\u4e49\u6bd4\u8f83\u51fd\u6570\u6216 lambda\u3002<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b<\/strong>\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;algorithm&gt;\n#include &lt;vector&gt;\nusing namespace std;\n\nvector&lt;int&gt; v = {5, 2, 8, 1, 9};\nsort(v.begin(), v.end());                     \/\/ \u5347\u5e8f\uff1a1 2 5 8 9\nsort(v.begin(), v.end(), greater&lt;int&gt;());     \/\/ \u964d\u5e8f\uff1a9 8 5 2 1\n\n\/\/ \u81ea\u5b9a\u4e49\u6bd4\u8f83\uff1a\u6309\u7edd\u5bf9\u503c\u6392\u5e8f\nsort(v.begin(), v.end(), &#91;](int a, int b) {\n    return abs(a) &lt; abs(b);\n});<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">2. <code>std::stable_sort<\/code> \u2014\u2014 \u7a33\u5b9a\u6392\u5e8f<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u539f\u578b<\/strong>\uff1a\u540c <code>sort<\/code>\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u529f\u80fd<\/strong>\uff1a\u4e0e <code>sort<\/code> \u76f8\u540c\uff0c\u4f46<strong>\u4fdd\u8bc1\u7a33\u5b9a<\/strong>\uff08\u76f8\u7b49\u5143\u7d20\u7684\u539f\u59cb\u987a\u5e8f\u4e0d\u53d8\uff09\u3002\u65f6\u95f4\u590d\u6742\u5ea6\uff1a\u6709\u8db3\u591f\u989d\u5916\u5185\u5b58\u65f6 O(n log n)\uff0c\u5426\u5219 O(n log\u00b2 n)\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u9002\u7528\u573a\u666f<\/strong>\uff1a\u9700\u8981\u7a33\u5b9a\u6027\u7684\u6392\u5e8f\uff08\u5982\u5148\u6309\u6210\u7ee9\u6392\u5e8f\uff0c\u540c\u6210\u7ee9\u6309\u5b66\u53f7\u6392\u5e8f\u65f6\uff0c\u5148\u7528\u7a33\u5b9a\u6392\u5e8f\u6309\u6210\u7ee9\u6392\uff09\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b<\/strong>\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>struct Student { string name; int score; };\nvector&lt;Student&gt; stu = {{\"Alice\", 90}, {\"Bob\", 85}, {\"Charlie\", 90}};\nstable_sort(stu.begin(), stu.end(),\n    &#91;](const Student&amp; a, const Student&amp; b) { return a.score &gt; b.score; });\n\/\/ \u6210\u7ee9\u76f8\u540c\uff0890\u5206\uff09\u7684\u540c\u5b66\u4fdd\u6301\u539f\u987a\u5e8f\uff1aAlice \u5728 Charlie \u524d<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">3. <code>std::partial_sort<\/code> \u2014\u2014 \u90e8\u5206\u6392\u5e8f<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u539f\u578b<\/strong>\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>void partial_sort(RandomIt first, RandomIt middle, RandomIt last);\nvoid partial_sort(RandomIt first, RandomIt middle, RandomIt last, Compare comp);<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u529f\u80fd<\/strong>\uff1a\u5c06\u533a\u95f4 <code>[first, last)<\/code> \u4e2d\u6700\u5c0f\u7684 <code>(middle - first)<\/code> \u4e2a\u5143\u7d20\u6309\u5347\u5e8f\u653e\u5230 <code>[first, middle)<\/code>\uff0c\u5269\u4f59\u5143\u7d20\u4e0d\u4fdd\u8bc1\u987a\u5e8f\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u65f6\u95f4\u590d\u6742\u5ea6<\/strong>\uff1a\u7ea6 O(n log k)\uff0c\u5176\u4e2d k = middle &#8211; first\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u9002\u7528\u573a\u666f<\/strong>\uff1a\u53ea\u9700\u8981\u524d k \u5c0f\uff08\u6216\u524d k \u5927\uff09\u5143\u7d20\uff0c\u4e0d\u5173\u5fc3\u5176\u4f59\u987a\u5e8f\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b<\/strong>\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>vector&lt;int&gt; v = {9, 5, 2, 7, 1, 8};\npartial_sort(v.begin(), v.begin() + 3, v.end()); \/\/ \u524d3\u4e2a\u6700\u5c0f\u5143\u7d20\u6709\u5e8f\n\/\/ v \u53ef\u80fd\u53d8\u4e3a\uff1a1 2 5 9 7 8 \uff08\u540e\u4e09\u4e2a\u65e0\u5e8f\uff09<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\u82e5\u8981\u524d k \u5927\uff0c\u53ef\u7528 <code>greater&lt;int&gt;()<\/code> \u6216\u81ea\u5b9a\u4e49\u6bd4\u8f83\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">4. <code>std::nth_element<\/code> \u2014\u2014 \u5feb\u901f\u9009\u62e9<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u539f\u578b<\/strong>\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>void nth_element(RandomIt first, RandomIt nth, RandomIt last);\nvoid nth_element(RandomIt first, RandomIt nth, RandomIt last, Compare comp);<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u529f\u80fd<\/strong>\uff1a\u91cd\u65b0\u6392\u5217\u533a\u95f4\uff0c\u4f7f\u5f97\u7b2c <code>nth<\/code> \u4e2a\u4f4d\u7f6e\u7684\u5143\u7d20\u662f<strong>\u6574\u4e2a\u533a\u95f4\u4e2d\u7b2c n \u5c0f<\/strong>\u7684\u5143\u7d20\uff08\u6309\u5347\u5e8f\uff09\u3002\u6240\u6709\u5728\u5b83\u4e4b\u524d\u7684\u5143\u7d20 \u2264 \u5b83\uff0c\u4e4b\u540e\u7684\u5143\u7d20 \u2265 \u5b83\u3002\u4e0d\u4fdd\u8bc1\u5b8c\u5168\u6392\u5e8f\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u65f6\u95f4\u590d\u6742\u5ea6<\/strong>\uff1a\u5e73\u5747 O(n)\uff0c\u6700\u574f O(n\u00b2) \u4f46\u7f55\u89c1\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u9002\u7528\u573a\u666f<\/strong>\uff1a\u627e\u4e2d\u4f4d\u6570\u3001\u7b2c k \u5c0f\/\u5927\u5143\u7d20\u3001\u5212\u5206\u6570\u636e\uff08\u5982\u5feb\u901f\u9009\u62e9\uff09\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b<\/strong>\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>vector&lt;int&gt; v = {5, 2, 8, 1, 9, 3};\nnth_element(v.begin(), v.begin() + 2, v.end()); \/\/ \u7b2c2\u5c0f\uff08\u4e0b\u68072\uff09\u7684\u5143\u7d20\n\/\/ v&#91;2] \u7684\u503c\u662f\u7b2c3\u5c0f\u7684\u6570\uff08\u4e0b\u6807\u4ece0\u5f00\u59cb\uff09\uff0c\u5982 v \u53ef\u80fd\u53d8\u4e3a {1,2,3,8,9,5}\uff0cv&#91;2]==3\n\/\/ \u5de6\u8fb9\u90fd \u22643\uff0c\u53f3\u8fb9\u90fd \u22653\n\n\/\/ \u627e\u4e2d\u4f4d\u6570\nauto mid = v.begin() + v.size()\/2;\nnth_element(v.begin(), mid, v.end());\ncout &lt;&lt; \"\u4e2d\u4f4d\u6570: \" &lt;&lt; *mid &lt;&lt; endl;<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\u8f85\u52a9\u51fd\u6570\uff1a<code>std::is_sorted<\/code> \/ <code>is_sorted_until<\/code><\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u68c0\u67e5\u533a\u95f4\u662f\u5426\u5df2\u7ecf\u6709\u5e8f\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>vector&lt;int&gt; v = {1,2,3,4};\nif (is_sorted(v.begin(), v.end())) {\n    cout &lt;&lt; \"\u5df2\u6392\u5e8f\" &lt;&lt; endl;\n}\nauto it = is_sorted_until(v.begin(), v.end()); \/\/ \u8fd4\u56de\u7b2c\u4e00\u4e2a\u7834\u574f\u987a\u5e8f\u7684\u4f4d\u7f6e<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\u81ea\u5b9a\u4e49\u6bd4\u8f83\u51fd\u6570<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u4f7f\u7528\u5185\u7f6e\u4eff\u51fd\u6570<\/strong>\uff1a<code>std::greater&lt;int>()<\/code> \u964d\u5e8f\uff0c<code>std::less&lt;int>()<\/code> \u5347\u5e8f\u3002<\/li>\n\n\n\n<li><strong>\u4f7f\u7528 lambda \u8868\u8fbe\u5f0f<\/strong>\uff1a<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>  sort(v.begin(), v.end(), &#91;](int a, int b) { return a &gt; b; }); \/\/ \u964d\u5e8f<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u4f7f\u7528\u666e\u901a\u51fd\u6570<\/strong>\uff1a<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>  bool cmp(int a, int b) { return a &gt; b; }\n  sort(v.begin(), v.end(), cmp);<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u5bf9\u7ed3\u6784\u4f53\u6392\u5e8f<\/strong>\uff1a<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>  struct Node { int x, y; };\n  vector&lt;Node&gt; a;\n  sort(a.begin(), a.end(), &#91;](const Node&amp; p, const Node&amp; q) {\n      if (p.x != q.x) return p.x &lt; q.x;\n      return p.y &gt; q.y;\n  });<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\u6548\u7387\u5bf9\u6bd4\u4e0e\u7ade\u8d5b\u9009\u62e9<\/h2>\n\n\n\n<figure class=\"wp-block-table has-small-font-size\"><table><thead><tr><th class=\"has-text-align-left\" data-align=\"left\">\u51fd\u6570<\/th><th class=\"has-text-align-left\" data-align=\"left\">\u65f6\u95f4\u590d\u6742\u5ea6<\/th><th class=\"has-text-align-left\" data-align=\"left\">\u7a33\u5b9a\u6027<\/th><th class=\"has-text-align-left\" data-align=\"left\">\u989d\u5916\u7a7a\u95f4<\/th><th class=\"has-text-align-left\" data-align=\"left\">\u9002\u7528\u573a\u666f<\/th><\/tr><\/thead><tbody><tr><td class=\"has-text-align-left\" data-align=\"left\"><code>sort<\/code><\/td><td class=\"has-text-align-left\" data-align=\"left\">O(n log n)<\/td><td class=\"has-text-align-left\" data-align=\"left\">\u4e0d\u7a33\u5b9a<\/td><td class=\"has-text-align-left\" data-align=\"left\">O(log n) \u6808<\/td><td class=\"has-text-align-left\" data-align=\"left\">\u901a\u7528\u6392\u5e8f\uff08\u6700\u5feb\uff09<\/td><\/tr><tr><td class=\"has-text-align-left\" data-align=\"left\"><code>stable_sort<\/code><\/td><td class=\"has-text-align-left\" data-align=\"left\">O(n log n)<\/td><td class=\"has-text-align-left\" data-align=\"left\">\u7a33\u5b9a<\/td><td class=\"has-text-align-left\" data-align=\"left\">O(n) \u53ef\u80fd<\/td><td class=\"has-text-align-left\" data-align=\"left\">\u9700\u8981\u7a33\u5b9a\u6392\u5e8f\u65f6<\/td><\/tr><tr><td class=\"has-text-align-left\" data-align=\"left\"><code>partial_sort<\/code><\/td><td class=\"has-text-align-left\" data-align=\"left\">O(n log k)<\/td><td class=\"has-text-align-left\" data-align=\"left\">\u90e8\u5206\u7a33\u5b9a<\/td><td class=\"has-text-align-left\" data-align=\"left\">O(k)<\/td><td class=\"has-text-align-left\" data-align=\"left\">\u53ea\u9700\u524d k \u5c0f<\/td><\/tr><tr><td class=\"has-text-align-left\" data-align=\"left\"><code>nth_element<\/code><\/td><td class=\"has-text-align-left\" data-align=\"left\">\u5e73\u5747 O(n)<\/td><td class=\"has-text-align-left\" data-align=\"left\">\u4e0d\u7a33\u5b9a<\/td><td class=\"has-text-align-left\" data-align=\"left\">O(1)<\/td><td class=\"has-text-align-left\" data-align=\"left\">\u627e\u7b2c k \u5c0f\/\u4e2d\u4f4d\u6570<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u7ade\u8d5b\u5efa\u8bae<\/strong>\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u9ed8\u8ba4\u4f7f\u7528 <code>sort<\/code>\uff0c\u5b83\u662f\u6df7\u5408\u6392\u5e8f\uff08\u5185\u7701\u6392\u5e8f\uff09\uff0c\u7efc\u5408\u6027\u80fd\u6700\u597d\u3002<\/li>\n\n\n\n<li>\u9047\u5230\u9700\u8981\u7a33\u5b9a\u6392\u5e8f\u7684\u60c5\u51b5\uff08\u5982\u6392\u5e8f\u540e\u4e0d\u5f71\u54cd\u76f8\u540c\u5143\u7d20\u7684\u539f\u6709\u987a\u5e8f\uff09\uff0c\u7528 <code>stable_sort<\/code>\u3002<\/li>\n\n\n\n<li>\u53ea\u5173\u5fc3\u6700\u5c0f\u7684 k \u4e2a\u5143\u7d20\u65f6\uff0c<code>partial_sort<\/code> \u6bd4\u5b8c\u6574\u6392\u5e8f\u5feb\u3002<\/li>\n\n\n\n<li>\u627e\u7b2c k \u5c0f\u6216\u4e2d\u4f4d\u6570\u65f6\uff0c\u4f7f\u7528 <code>nth_element<\/code>\uff0c\u5343\u4e07\u4e0d\u8981\u7528 <code>sort<\/code> \u540e\u518d\u53d6\u7b2c k \u4e2a\uff08\u6d6a\u8d39\u65f6\u95f4\uff09\u3002<\/li>\n<\/ul>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\u5bf9\u666e\u901a\u6570\u7ec4\u7684\u7528\u6cd5<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>int arr&#91;] = {5, 2, 8, 1, 9};\nint n = sizeof(arr) \/ sizeof(arr&#91;0]);\nsort(arr, arr + n);                 \/\/ \u5347\u5e8f\nsort(arr, arr + n, greater&lt;int&gt;()); \/\/ \u964d\u5e8f<\/code><\/pre>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\u6ce8\u610f\u4e8b\u9879<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6bd4\u8f83\u51fd\u6570\u5fc5\u987b\u63d0\u4f9b<strong>\u4e25\u683c\u5f31\u5e8f<\/strong>\uff08\u5373\u6ee1\u8db3\u4f20\u9012\u6027\u3001\u53cd\u5bf9\u79f0\u6027\u7b49\uff09\u3002<\/li>\n\n\n\n<li><code>sort<\/code> \u5bf9 <code>vector&lt;bool><\/code> \u4e0d\u9002\u7528\uff0c\u56e0\u4e3a\u5176\u8fed\u4ee3\u5668\u4e0d\u6ee1\u8db3\u8981\u6c42\u3002<\/li>\n\n\n\n<li>\u5982\u679c\u6392\u5e8f\u7684\u5bf9\u8c61\u662f\u81ea\u5b9a\u4e49\u7c7b\u578b\u4e14\u6ca1\u6709\u91cd\u8f7d <code>&lt;<\/code>\uff0c\u5fc5\u987b\u63d0\u4f9b\u6bd4\u8f83\u51fd\u6570\u6216 lambda\u3002<\/li>\n<\/ul>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading\">\u901f\u67e5\u8868<\/h2>\n\n\n\n<figure class=\"wp-block-table has-small-font-size\"><table><thead><tr><th class=\"has-text-align-left\" data-align=\"left\">\u9700\u6c42<\/th><th class=\"has-text-align-left\" data-align=\"left\">\u4ee3\u7801\u793a\u4f8b<\/th><\/tr><\/thead><tbody><tr><td class=\"has-text-align-left\" data-align=\"left\">\u5347\u5e8f\u6392\u5e8f<\/td><td class=\"has-text-align-left\" data-align=\"left\"><code>sort(v.begin(), v.end())<\/code><\/td><\/tr><tr><td class=\"has-text-align-left\" data-align=\"left\">\u964d\u5e8f\u6392\u5e8f<\/td><td class=\"has-text-align-left\" data-align=\"left\"><code>sort(v.begin(), v.end(), greater&lt;int&gt;())<\/code><\/td><\/tr><tr><td class=\"has-text-align-left\" data-align=\"left\">\u7a33\u5b9a\u6392\u5e8f<\/td><td class=\"has-text-align-left\" data-align=\"left\"><code>stable_sort(v.begin(), v.end())<\/code><\/td><\/tr><tr><td class=\"has-text-align-left\" data-align=\"left\">\u524d5\u4e2a\u6700\u5c0f\u5143\u7d20<\/td><td class=\"has-text-align-left\" data-align=\"left\"><code>partial_sort(v.begin(), v.begin()+5, v.end())<\/code><\/td><\/tr><tr><td class=\"has-text-align-left\" data-align=\"left\">\u627e\u7b2c3\u5c0f\u5143\u7d20<\/td><td class=\"has-text-align-left\" data-align=\"left\"><code>nth_element(v.begin(), v.begin()+2, v.end())<\/code><\/td><\/tr><tr><td class=\"has-text-align-left\" data-align=\"left\">\u68c0\u67e5\u662f\u5426\u6709\u5e8f<\/td><td class=\"has-text-align-left\" data-align=\"left\"><code>is_sorted(v.begin(), v.end())<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>1. std::sort \u2014\u2014 \u6700\u901a\u7528\u7684\u5feb\u901f\u6392\u5e8f \u539f\u578b\uff1a \u529f\u80fd\uff1a\u5bf9\u533a\u95f4 [first, last) \u5185\u7684\u5143\u7d20\u8fdb [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[61],"tags":[],"class_list":["post-1723","post","type-post","status-publish","format-standard","hentry","category-zl"],"_links":{"self":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/1723","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/comments?post=1723"}],"version-history":[{"count":1,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/1723\/revisions"}],"predecessor-version":[{"id":1724,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/1723\/revisions\/1724"}],"wp:attachment":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/media?parent=1723"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/categories?post=1723"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/tags?post=1723"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}