{"id":1740,"date":"2025-03-24T08:50:01","date_gmt":"2025-03-23T23:50:01","guid":{"rendered":"https:\/\/dexall.co.jp\/articles\/?p=1740"},"modified":"2025-03-24T08:50:01","modified_gmt":"2025-03-23T23:50:01","slug":"%e3%80%90%e5%ae%8c%e5%85%a8%e3%82%ac%e3%82%a4%e3%83%89%e3%80%91c%e3%81%ae%e3%82%bd%e3%83%bc%e3%83%88%e9%96%a2%e6%95%b0%e3%82%92%e4%bd%bf%e3%81%84%e3%81%93%e3%81%aa%e3%81%9912%e3%81%ae%e3%83%86","status":"publish","type":"post","link":"https:\/\/dexall.co.jp\/articles\/?p=1740","title":{"rendered":"\u3010\u5b8c\u5168\u30ac\u30a4\u30c9\u3011C++\u306e\u30bd\u30fc\u30c8\u95a2\u6570\u3092\u4f7f\u3044\u3053\u306a\u305912\u306e\u30c6\u30af\u30cb\u30c3\u30af &#8211; \u57fa\u790e\u304b\u3089\u5b9f\u8df5\u307e\u3067"},"content":{"rendered":"\n<div class=\"toc\"><br \/>\n<b>Warning<\/b>:  Undefined array key \"is_admin\" in <b>\/home\/xs392991\/dexall.co.jp\/public_html\/articles\/wp-content\/themes\/sango-theme\/library\/gutenberg\/dist\/classes\/Toc.php<\/b> on line <b>116<\/b><br \/>\n<br \/>\n<b>Warning<\/b>:  Undefined array key \"is_category_top\" in <b>\/home\/xs392991\/dexall.co.jp\/public_html\/articles\/wp-content\/themes\/sango-theme\/library\/gutenberg\/dist\/classes\/Toc.php<\/b> on line <b>121<\/b><br \/>\n<br \/>\n<b>Warning<\/b>:  Undefined array key \"is_top\" in <b>\/home\/xs392991\/dexall.co.jp\/public_html\/articles\/wp-content\/themes\/sango-theme\/library\/gutenberg\/dist\/classes\/Toc.php<\/b> on line <b>128<\/b><br \/>\n    <div id=\"toc_container\" class=\"sgb-toc--bullets js-smooth-scroll\" data-dialog-title=\"\u76ee\u6b21\">\n      <p class=\"toc_title\">\u76ee\u6b21 <\/p>\n      <ul class=\"toc_list\">  <li class=\"first\">    <a href=\"#i-0\">C++\u306esort\u95a2\u6570\u3068\u306f \u2013 \u57fa\u790e\u304b\u3089\u7406\u89e3\u3059\u308b<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-1\">std::sort\u306e\u57fa\u672c\u69cb\u6587\u3068\u52d5\u4f5c\u539f\u7406<\/a>      <\/li>      <li>        <a href=\"#i-2\">\u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u7279\u5fb4\u3068\u8a08\u7b97\u91cf<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-3\">\u5b89\u5b9a\u30bd\u30fc\u30c8\u3068\u4e0d\u5b89\u5b9a\u30bd\u30fc\u30c8\u306e\u9055\u3044<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-4\">std::sort\u306e\u57fa\u672c\u7684\u306a\u4f7f\u3044\u65b9<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-5\">\u914d\u5217\u306e\u30bd\u30fc\u30c8\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-6\">vector\u306e\u30bd\u30fc\u30c8\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-7\">\u964d\u9806\u30bd\u30fc\u30c8\u306e\u5b9f\u88c5\u65b9\u6cd5<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-8\">\u30ab\u30b9\u30bf\u30e0\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u30bd\u30fc\u30c8\u5b9f\u88c5<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-9\">\u6bd4\u8f03\u95a2\u6570\u306e\u5b9a\u7fa9\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-10\">\u30e9\u30e0\u30c0\u5f0f\u3092\u4f7f\u7528\u3057\u305f\u30bd\u30fc\u30c8<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-11\">\u6f14\u7b97\u5b50\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\u306b\u3088\u308b\u30bd\u30fc\u30c8<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-12\">\u6700\u9069\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u5316\u30c6\u30af\u30cb\u30c3\u30af<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-13\">\u30e1\u30e2\u30ea\u52b9\u7387\u3092\u8003\u616e\u3057\u305f\u30bd\u30fc\u30c8\u5b9f\u88c5<\/a>      <\/li>      <li>        <a href=\"#i-14\">\u4e26\u5217\u30bd\u30fc\u30c8\u306e\u6d3b\u7528\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-15\">\u90e8\u5206\u30bd\u30fc\u30c8\u306b\u3088\u308b\u6700\u9069\u5316<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-16\">\u5b9f\u8df5\u7684\u306a\u30bd\u30fc\u30c8\u306e\u5fdc\u7528\u4f8b<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-17\">\u8907\u6570\u30ad\u30fc\u306b\u3088\u308b\u30bd\u30fc\u30c8\u5b9f\u88c5<\/a>      <\/li>      <li>        <a href=\"#i-18\">\u30ab\u30b9\u30bf\u30e0\u30b3\u30f3\u30d1\u30ec\u30fc\u30bf\u30fc\u306e\u6d3b\u7528\u4f8b<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-19\">STL\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306e\u7d44\u307f\u5408\u308f\u305b<\/a>      <\/li>    <\/ul>  <\/li>  <li class=\"last\">    <a href=\"#i-20\">\u3088\u304f\u3042\u308b\u30a8\u30e9\u30fc\u3068\u5bfe\u51e6\u6cd5<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-21\">\u30b3\u30f3\u30d1\u30a4\u30eb\u30a8\u30e9\u30fc\u306e\u89e3\u6c7a\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-22\">\u5b9f\u884c\u6642\u30a8\u30e9\u30fc\u306e\u56de\u907f\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-23\">\u30c7\u30d0\u30c3\u30b0\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/a>      <\/li>    <\/ul>  <\/li><\/ul>\n      <a href=\"#\" class=\"sgb-toc-button js-toc-button\" rel=\"nofollow\" data-open-dialog=\"true\"><i class=\"fa fa-list\"><\/i><span class=\"sgb-toc-button__text\">\u76ee\u6b21\u3078<\/span><\/a>\n    <\/div><\/div><h2 class=\"wp-block-heading\" id=\"i-0\">C++\u306esort\u95a2\u6570\u3068\u306f \u2013 \u57fa\u790e\u304b\u3089\u7406\u89e3\u3059\u308b<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-1\">std::sort\u306e\u57fa\u672c\u69cb\u6587\u3068\u52d5\u4f5c\u539f\u7406<\/h3>\n\n\n\n<p>std::sort\u306f\u3001C++\u306e\u6a19\u6e96\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u30e9\u30a4\u30d6\u30e9\u30ea\uff08STL\uff09\u306b\u542b\u307e\u308c\u308b\u5f37\u529b\u306a\u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002<code>&lt;algorithm&gt;<\/code>\u30d8\u30c3\u30c0\u30fc\u306b\u5b9a\u7fa9\u3055\u308c\u3066\u304a\u308a\u3001\u4ee5\u4e0b\u306e\u57fa\u672c\u69cb\u6587\u3092\u6301\u3061\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">template&lt; class RandomIt &gt;\nvoid sort( RandomIt first, RandomIt last );\n\n\/\/ \u6bd4\u8f03\u95a2\u6570\u3092\u6307\u5b9a\u3059\u308b\u5834\u5408\ntemplate&lt; class RandomIt, class Compare &gt;\nvoid sort( RandomIt first, RandomIt last, Compare comp );<\/pre>\n\n\n\n<p>\u52d5\u4f5c\u539f\u7406\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u3067\u6307\u5b9a\u3055\u308c\u305f\u7bc4\u56f2\u5185\u306e\u8981\u7d20\u3092\u30bd\u30fc\u30c8<\/li>\n\n\n\n<li>\u30c7\u30d5\u30a9\u30eb\u30c8\u3067\u306f\u6607\u9806\uff08operator&lt; \u3092\u4f7f\u7528\uff09<\/li>\n\n\n\n<li>\u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u3082\u6307\u5b9a\u53ef\u80fd<\/li>\n<\/ol>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-2\">\u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u7279\u5fb4\u3068\u8a08\u7b97\u91cf<\/h3>\n\n\n\n<p>std::sort\u306f\u4ee5\u4e0b\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u7d44\u307f\u5408\u308f\u305b\u3066\u5b9f\u88c5\u3055\u308c\u3066\u3044\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30af\u30a4\u30c3\u30af\u30bd\u30fc\u30c8<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5e73\u5747\u7684\u306a\u30b1\u30fc\u30b9\u3067O(n log n)\u306e\u8a08\u7b97\u91cf<\/li>\n\n\n\n<li>\u30d1\u30fc\u30c6\u30a3\u30b7\u30e7\u30f3\u64cd\u4f5c\u306b\u3088\u308b\u5206\u5272\u7d71\u6cbb\u6cd5<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30d2\u30fc\u30d7\u30bd\u30fc\u30c8<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6700\u60aa\u30b1\u30fc\u30b9\u3067\u3082O(n log n)\u3092\u4fdd\u8a3c<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u304c\u5c11\u306a\u3044<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u633f\u5165\u30bd\u30fc\u30c8<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5c0f\u3055\u306a\u90e8\u5206\u5217\uff08\u901a\u5e3816\u8981\u7d20\u4ee5\u4e0b\uff09\u306b\u4f7f\u7528<\/li>\n\n\n\n<li>\u5c11\u306a\u3044\u8981\u7d20\u6570\u3067\u306f\u9ad8\u901f<\/li>\n<\/ul>\n\n\n\n<p>\u7279\u5fb4\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5e73\u5747\u8a08\u7b97\u91cf\uff1aO(n log n)<\/li>\n\n\n\n<li>\u6700\u60aa\u8a08\u7b97\u91cf\uff1aO(n log n)<\/li>\n\n\n\n<li>\u8ffd\u52a0\u30e1\u30e2\u30ea\uff1aO(log n)<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u8981\u4ef6\uff1a\u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9\u30a4\u30c6\u30ec\u30fc\u30bf<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-3\">\u5b89\u5b9a\u30bd\u30fc\u30c8\u3068\u4e0d\u5b89\u5b9a\u30bd\u30fc\u30c8\u306e\u9055\u3044<\/h3>\n\n\n\n<p>std::sort\u306f\u4e0d\u5b89\u5b9a\u30bd\u30fc\u30c8\u3067\u3059\u3002\u3053\u308c\u306f\u3001\u7b49\u5024\u8981\u7d20\u306e\u76f8\u5bfe\u7684\u306a\u9806\u5e8f\u304c\u4fdd\u6301\u3055\u308c\u306a\u3044\u53ef\u80fd\u6027\u304c\u3042\u308b\u3053\u3068\u3092\u610f\u5473\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<p>\u5b89\u5b9a\u30bd\u30fc\u30c8\u304c\u5fc5\u8981\u306a\u5834\u5408\u306f\u3001\u4ee3\u308f\u308a\u306b<code>std::stable_sort<\/code>\u3092\u4f7f\u7528\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;vector&gt;\n#include &lt;string&gt;\n\nstruct Person {\n    std::string name;\n    int age;\n\n    \/\/ \u5e74\u9f62\u3067\u306e\u6bd4\u8f03\n    bool operator&lt;(const Person&amp; other) const {\n        return age &lt; other.age;\n    }\n};\n\nint main() {\n    std::vector&lt;Person&gt; people = {\n        {\"Alice\", 25},\n        {\"Bob\", 25},\n        {\"Charlie\", 23}\n    };\n\n    \/\/ \u4e0d\u5b89\u5b9a\u30bd\u30fc\u30c8\uff08\u540d\u524d\u306e\u9806\u5e8f\u306f\u4fdd\u8a3c\u3055\u308c\u306a\u3044\uff09\n    std::sort(people.begin(), people.end());\n\n    \/\/ \u5b89\u5b9a\u30bd\u30fc\u30c8\uff08\u540c\u3058\u5e74\u9f62\u306e\u5834\u5408\u3001\u5143\u306e\u9806\u5e8f\u3092\u4fdd\u6301\uff09\n    std::stable_sort(people.begin(), people.end());\n\n    return 0;\n}<\/pre>\n\n\n\n<p>\u5b89\u5b9a\u30bd\u30fc\u30c8\u3068\u4e0d\u5b89\u5b9a\u30bd\u30fc\u30c8\u306e\u6bd4\u8f03\uff1a<\/p>\n\n\n<div id=\"id-5f72f4f1-62f7-465c-918e-9caa16322245\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u7279\u6027<\/th><th>std::sort<\/th><th>std::stable_sort<\/th><\/tr><\/thead><tbody><tr><td>\u8a08\u7b97\u91cf<\/td><td>O(n log n)<\/td><td>O(n log n)<\/td><\/tr><tr><td>\u8ffd\u52a0\u30e1\u30e2\u30ea<\/td><td>O(log n)<\/td><td>O(n)<\/td><\/tr><tr><td>\u7b49\u5024\u8981\u7d20\u306e\u9806\u5e8f<\/td><td>\u4fdd\u6301\u3055\u308c\u306a\u3044\u53ef\u80fd\u6027\u3042\u308a<\/td><td>\u4fdd\u6301\u3055\u308c\u308b<\/td><\/tr><tr><td>\u5b9f\u884c\u901f\u5ea6<\/td><td>\u3088\u308a\u9ad8\u901f<\/td><td>\u3084\u3084\u9045\u3044<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<p>\u3053\u306e\u3088\u3046\u306a\u7279\u6027\u306e\u9055\u3044\u3092\u7406\u89e3\u3059\u308b\u3053\u3068\u3067\u3001\u7528\u9014\u306b\u5fdc\u3058\u3066\u9069\u5207\u306a\u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u9078\u629e\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-4\">std::sort\u306e\u57fa\u672c\u7684\u306a\u4f7f\u3044\u65b9<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-5\">\u914d\u5217\u306e\u30bd\u30fc\u30c8\u65b9\u6cd5<\/h3>\n\n\n\n<p>C++\u3067\u306e\u914d\u5217\u306e\u30bd\u30fc\u30c8\u306f\u3001\u914d\u5217\u306e\u30dd\u30a4\u30f3\u30bf\u3092\u4f7f\u7528\u3057\u3066\u5b9f\u884c\u3057\u307e\u3059\u3002\u4ee5\u4e0b\u306b\u57fa\u672c\u7684\u306a\u4f7f\u7528\u4f8b\u3092\u793a\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;iostream&gt;\n\nint main() {\n    \/\/ \u57fa\u672c\u7684\u306a\u6574\u6570\u914d\u5217\u306e\u30bd\u30fc\u30c8\n    int numbers[] = {64, 34, 25, 12, 22, 11, 90};\n    int n = sizeof(numbers) \/ sizeof(numbers[0]);  \/\/ \u914d\u5217\u306e\u30b5\u30a4\u30ba\u3092\u8a08\u7b97\n\n    \/\/ \u914d\u5217\u5168\u4f53\u3092\u30bd\u30fc\u30c8\n    std::sort(numbers, numbers + n);\n\n    \/\/ \u7d50\u679c\u306e\u51fa\u529b\n    for (int i = 0; i &lt; n; i++) {\n        std::cout &lt;&lt; numbers[i] &lt;&lt; \" \";  \/\/ 11 12 22 25 34 64 90\n    }\n\n    \/\/ \u90e8\u5206\u7684\u306a\u30bd\u30fc\u30c8\uff08\u6700\u521d\u306e5\u8981\u7d20\u306e\u307f\uff09\n    int partial[] = {64, 34, 25, 12, 22, 11, 90};\n    std::sort(partial, partial + 5);\n\n    return 0;\n}<\/pre>\n\n\n\n<p>\u914d\u5217\u306e\u30bd\u30fc\u30c8\u6642\u306e\u6ce8\u610f\u70b9\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30dd\u30a4\u30f3\u30bf\u6f14\u7b97\u3092\u4f7f\u7528\u3057\u3066\u30bd\u30fc\u30c8\u7bc4\u56f2\u3092\u6307\u5b9a<\/li>\n\n\n\n<li>\u914d\u5217\u306e\u30b5\u30a4\u30ba\u3092\u6b63\u78ba\u306b\u628a\u63e1\u3059\u308b\u3053\u3068\u304c\u91cd\u8981<\/li>\n\n\n\n<li>\u7bc4\u56f2\u5916\u30a2\u30af\u30bb\u30b9\u306b\u6ce8\u610f\u304c\u5fc5\u8981<\/li>\n<\/ol>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-6\">vector\u306e\u30bd\u30fc\u30c8\u65b9\u6cd5<\/h3>\n\n\n\n<p><code>std::vector<\/code>\u306f\u3001\u3088\u308a\u5b89\u5168\u3067\u67d4\u8edf\u306a\u30bd\u30fc\u30c8\u304c\u53ef\u80fd\u3067\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;vector&gt;\n#include &lt;string&gt;\n\nint main() {\n    \/\/ \u6574\u6570\u306e\u30d9\u30af\u30bf\u30fc\n    std::vector&lt;int&gt; numbers = {64, 34, 25, 12, 22, 11, 90};\n\n    \/\/ \u30d9\u30af\u30bf\u30fc\u5168\u4f53\u3092\u30bd\u30fc\u30c8\n    std::sort(numbers.begin(), numbers.end());\n\n    \/\/ \u6587\u5b57\u5217\u306e\u30d9\u30af\u30bf\u30fc\n    std::vector&lt;std::string&gt; words = {\"banana\", \"apple\", \"cherry\", \"date\"};\n\n    \/\/ \u30d9\u30af\u30bf\u30fc\u306e\u90e8\u5206\u30bd\u30fc\u30c8\uff08\u6700\u521d\u306e3\u8981\u7d20\u306e\u307f\uff09\n    std::sort(words.begin(), words.begin() + 3);\n\n    \/\/ \u7bc4\u56f2\u30d9\u30fc\u30b9\u306efor\u6587\u3067\u7d50\u679c\u3092\u51fa\u529b\n    for (const auto&amp; word : words) {\n        std::cout &lt;&lt; word &lt;&lt; \" \";  \/\/ apple banana cherry date\n    }\n\n    return 0;\n}<\/pre>\n\n\n\n<p>vector\u306e\u30bd\u30fc\u30c8\u306e\u5229\u70b9\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30b5\u30a4\u30ba\u306e\u52d5\u7684\u306a\u5909\u66f4\u304c\u53ef\u80fd<\/li>\n\n\n\n<li>\u7bc4\u56f2\u30c1\u30a7\u30c3\u30af\u304c\u53ef\u80fd\uff08at()\u30e1\u30bd\u30c3\u30c9\u4f7f\u7528\u6642\uff09<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u306b\u3088\u308b\u5b89\u5168\u306a\u64cd\u4f5c<\/li>\n\n\n\n<li>\u69d8\u3005\u306a\u578b\u306b\u5bfe\u5fdc\u53ef\u80fd<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-7\">\u964d\u9806\u30bd\u30fc\u30c8\u306e\u5b9f\u88c5\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u964d\u9806\u30bd\u30fc\u30c8\u306b\u306f\u8907\u6570\u306e\u65b9\u6cd5\u304c\u3042\u308a\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;vector&gt;\n#include &lt;functional&gt;\n\nint main() {\n    std::vector&lt;int&gt; numbers = {64, 34, 25, 12, 22, 11, 90};\n\n    \/\/ \u65b9\u6cd51: greater&lt;&gt;\u3092\u4f7f\u7528\n    std::sort(numbers.begin(), numbers.end(), std::greater&lt;int&gt;());\n\n    \/\/ \u65b9\u6cd52: \u30e9\u30e0\u30c0\u5f0f\u3092\u4f7f\u7528\n    std::sort(numbers.begin(), numbers.end(), \n        [](int a, int b) { return a &gt; b; });\n\n    \/\/ \u65b9\u6cd53: rbegin\u3068rend\u3092\u4f7f\u7528\uff08\u30bd\u30fc\u30c8\u5f8c\u306b\u9006\u9806\u306b\u3059\u308b\uff09\n    std::sort(numbers.rbegin(), numbers.rend());\n\n    \/\/ \u30ab\u30b9\u30bf\u30e0\u578b\u306e\u964d\u9806\u30bd\u30fc\u30c8\n    struct Score {\n        std::string name;\n        int value;\n    };\n\n    std::vector&lt;Score&gt; scores = {\n        {\"Alice\", 85},\n        {\"Bob\", 92},\n        {\"Charlie\", 78}\n    };\n\n    \/\/ \u30b9\u30b3\u30a2\u306b\u3088\u308b\u964d\u9806\u30bd\u30fc\u30c8\n    std::sort(scores.begin(), scores.end(),\n        [](const Score&amp; a, const Score&amp; b) {\n            return a.value &gt; b.value;\n        });\n\n    return 0;\n}<\/pre>\n\n\n\n<p>\u964d\u9806\u30bd\u30fc\u30c8\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><code>std::greater&lt;&gt;<\/code>\uff1a\u6a19\u6e96\u7684\u306a\u6bd4\u8f03<\/li>\n\n\n\n<li>\u30e9\u30e0\u30c0\u5f0f\uff1a\u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u30ed\u30b8\u30c3\u30af<\/li>\n\n\n\n<li>reverse iterators\uff1a\u65e2\u5b58\u306e\u30bd\u30fc\u30c8\u30ed\u30b8\u30c3\u30af\u3092\u6d3b\u7528<\/li>\n<\/ol>\n\n\n<div id=\"id-ab475ba9-8ebb-4d48-9e7e-4b8aa4537390\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u65b9\u6cd5<\/th><th>\u5229\u70b9<\/th><th>\u6b20\u70b9<\/th><\/tr><\/thead><tbody><tr><td>std::greater&lt;&gt;<\/td><td>\u7c21\u6f54\u3001\u6a19\u6e96\u7684<\/td><td>\u30ab\u30b9\u30bf\u30de\u30a4\u30ba\u6027\u304c\u4f4e\u3044<\/td><\/tr><tr><td>\u30e9\u30e0\u30c0\u5f0f<\/td><td>\u67d4\u8edf\u3001\u53ef\u8aad\u6027\u304c\u9ad8\u3044<\/td><td>\u3084\u3084\u5197\u9577<\/td><\/tr><tr><td>reverse iterators<\/td><td>\u76f4\u611f\u7684<\/td><td>\u30e1\u30e2\u30ea\u52b9\u7387\u304c\u3084\u3084\u52a3\u308b<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<p>\u3053\u308c\u3089\u306e\u57fa\u672c\u7684\u306a\u30bd\u30fc\u30c8\u6280\u6cd5\u3092\u7406\u89e3\u3059\u308b\u3053\u3068\u3067\u3001\u69d8\u3005\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u3084\u8981\u4ef6\u306b\u5bfe\u5fdc\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-8\">\u30ab\u30b9\u30bf\u30e0\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u30bd\u30fc\u30c8\u5b9f\u88c5<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-9\">\u6bd4\u8f03\u95a2\u6570\u306e\u5b9a\u7fa9\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u30ab\u30b9\u30bf\u30e0\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3092\u30bd\u30fc\u30c8\u3059\u308b\u969b\u306f\u3001\u6bd4\u8f03\u65b9\u6cd5\u3092\u5b9a\u7fa9\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;vector&gt;\n#include &lt;string&gt;\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u30af\u30e9\u30b9\u306e\u5b9a\u7fa9\nclass Student {\npublic:\n    std::string name;\n    int score;\n    int age;\n\n    Student(std::string n, int s, int a) \n        : name(n), score(s), age(a) {}\n\n    \/\/ \u65b9\u6cd51: \u30e1\u30f3\u30d0\u95a2\u6570\u3068\u3057\u3066\u6bd4\u8f03\u95a2\u6570\u3092\u5b9a\u7fa9\n    bool compareByScore(const Student&amp; other) const {\n        return score &lt; other.score;\n    }\n\n    \/\/ \u65b9\u6cd52: \u30d5\u30ec\u30f3\u30c9\u95a2\u6570\u3068\u3057\u3066\u6bd4\u8f03\u95a2\u6570\u3092\u5b9a\u7fa9\n    friend bool compareByAge(const Student&amp; a, const Student&amp; b) {\n        return a.age &lt; b.age;\n    }\n};\n\n\/\/ \u65b9\u6cd53: \u30b9\u30bf\u30f3\u30c9\u30a2\u30ed\u30f3\u95a2\u6570\u3068\u3057\u3066\u6bd4\u8f03\u95a2\u6570\u3092\u5b9a\u7fa9\nbool compareByName(const Student&amp; a, const Student&amp; b) {\n    return a.name &lt; b.name;\n}\n\nint main() {\n    std::vector&lt;Student&gt; students = {\n        Student(\"Alice\", 85, 20),\n        Student(\"Bob\", 92, 19),\n        Student(\"Charlie\", 78, 21)\n    };\n\n    \/\/ \u30b9\u30b3\u30a2\u3067\u30bd\u30fc\u30c8\n    std::sort(students.begin(), students.end(),\n        [](const Student&amp; a, const Student&amp; b) {\n            return a.score &lt; b.score;\n        });\n\n    \/\/ \u5e74\u9f62\u3067\u30bd\u30fc\u30c8\n    std::sort(students.begin(), students.end(), compareByAge);\n\n    \/\/ \u540d\u524d\u3067\u30bd\u30fc\u30c8\n    std::sort(students.begin(), students.end(), compareByName);\n\n    return 0;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-10\">\u30e9\u30e0\u30c0\u5f0f\u3092\u4f7f\u7528\u3057\u305f\u30bd\u30fc\u30c8<\/h3>\n\n\n\n<p>\u30e9\u30e0\u30c0\u5f0f\u3092\u4f7f\u7528\u3059\u308b\u3068\u3001\u3088\u308a\u67d4\u8edf\u3067\u8aad\u307f\u3084\u3059\u3044\u30bd\u30fc\u30c8\u30ed\u30b8\u30c3\u30af\u3092\u5b9f\u88c5\u3067\u304d\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;vector&gt;\n\nclass Product {\npublic:\n    std::string name;\n    double price;\n    int stock;\n\n    Product(std::string n, double p, int s)\n        : name(n), price(p), stock(s) {}\n};\n\nint main() {\n    std::vector&lt;Product&gt; products = {\n        Product(\"Apple\", 1.99, 100),\n        Product(\"Banana\", 0.99, 150),\n        Product(\"Orange\", 1.49, 80)\n    };\n\n    \/\/ \u4fa1\u683c\u3067\u30bd\u30fc\u30c8\uff08\u6607\u9806\uff09\n    std::sort(products.begin(), products.end(),\n        [](const Product&amp; a, const Product&amp; b) {\n            return a.price &lt; b.price;\n        });\n\n    \/\/ \u5728\u5eab\u6570\u304c\u5c11\u306a\u3044\u9806\uff08\u7dca\u6025\u88dc\u5145\u304c\u5fc5\u8981\u306a\u9806\uff09\n    std::sort(products.begin(), products.end(),\n        [](const Product&amp; a, const Product&amp; b) {\n            return a.stock &lt; b.stock;\n        });\n\n    \/\/ \u8907\u6570\u306e\u6761\u4ef6\u3067\u30bd\u30fc\u30c8\uff08\u4fa1\u683c\u304c\u540c\u3058\u5834\u5408\u306f\u5728\u5eab\u6570\u3067\u5224\u65ad\uff09\n    std::sort(products.begin(), products.end(),\n        [](const Product&amp; a, const Product&amp; b) {\n            if (a.price == b.price) {\n                return a.stock &lt; b.stock;\n            }\n            return a.price &lt; b.price;\n        });\n\n    return 0;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-11\">\u6f14\u7b97\u5b50\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\u306b\u3088\u308b\u30bd\u30fc\u30c8<\/h3>\n\n\n\n<p>\u6f14\u7b97\u5b50\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\u3092\u4f7f\u7528\u3059\u308b\u3068\u3001\u3088\u308a\u81ea\u7136\u306a\u5f62\u3067\u30bd\u30fc\u30c8\u3092\u5b9f\u88c5\u3067\u304d\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;vector&gt;\n\nclass TimePoint {\npublic:\n    int hours;\n    int minutes;\n\n    TimePoint(int h, int m) : hours(h), minutes(m) {}\n\n    \/\/ operator&lt; \u306e\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\n    bool operator&lt;(const TimePoint&amp; other) const {\n        if (hours == other.hours) {\n            return minutes &lt; other.minutes;\n        }\n        return hours &lt; other.hours;\n    }\n\n    \/\/ operator== \u306e\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\n    bool operator==(const TimePoint&amp; other) const {\n        return hours == other.hours &amp;&amp; minutes == other.minutes;\n    }\n\n    \/\/ operator&gt; \u306e\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\n    bool operator&gt;(const TimePoint&amp; other) const {\n        return other &lt; *this;\n    }\n};\n\nint main() {\n    std::vector&lt;TimePoint&gt; schedule = {\n        TimePoint(14, 30),\n        TimePoint(9, 0),\n        TimePoint(14, 0),\n        TimePoint(16, 45)\n    };\n\n    \/\/ \u81ea\u52d5\u7684\u306b operator&lt; \u304c\u4f7f\u7528\u3055\u308c\u308b\n    std::sort(schedule.begin(), schedule.end());\n\n    \/\/ \u964d\u9806\u30bd\u30fc\u30c8\uff08greater&lt;&gt;\u304c operator&gt; \u3092\u4f7f\u7528\uff09\n    std::sort(schedule.begin(), schedule.end(), std::greater&lt;TimePoint&gt;());\n\n    return 0;\n}<\/pre>\n\n\n\n<p>\u6f14\u7b97\u5b50\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\u306e\u5229\u70b9\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u76f4\u611f\u7684\u306a\u30b3\u30fc\u30c9\u8a18\u8ff0<\/li>\n\n\n\n<li>STL\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306e\u9ad8\u3044\u4e92\u63db\u6027<\/li>\n\n\n\n<li>\u30b3\u30fc\u30c9\u306e\u518d\u5229\u7528\u6027\u5411\u4e0a<\/li>\n<\/ol>\n\n\n<div id=\"id-3e5561a5-0387-4021-bfac-bcd05d3d010b\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u5b9f\u88c5\u65b9\u6cd5<\/th><th>\u7528\u9014<\/th><th>\u7279\u5fb4<\/th><\/tr><\/thead><tbody><tr><td>\u6bd4\u8f03\u95a2\u6570<\/td><td>\u8907\u6570\u306e\u30bd\u30fc\u30c8\u57fa\u6e96\u304c\u5fc5\u8981\u306a\u5834\u5408<\/td><td>\u67d4\u8edf\u6027\u304c\u9ad8\u3044<\/td><\/tr><tr><td>\u30e9\u30e0\u30c0\u5f0f<\/td><td>\u305d\u306e\u5834\u9650\u308a\u306e\u6bd4\u8f03\u30ed\u30b8\u30c3\u30af<\/td><td>\u53ef\u8aad\u6027\u304c\u9ad8\u3044<\/td><\/tr><tr><td>\u6f14\u7b97\u5b50\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9<\/td><td>\u30af\u30e9\u30b9\u306e\u81ea\u7136\u306a\u9806\u5e8f\u4ed8\u3051<\/td><td>STL\u3068\u306e\u89aa\u548c\u6027\u304c\u9ad8\u3044<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<h2 class=\"wp-block-heading\" id=\"i-12\">\u6700\u9069\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u5316\u30c6\u30af\u30cb\u30c3\u30af<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-13\">\u30e1\u30e2\u30ea\u52b9\u7387\u3092\u8003\u616e\u3057\u305f\u30bd\u30fc\u30c8\u5b9f\u88c5<\/h3>\n\n\n\n<p>\u30e1\u30e2\u30ea\u52b9\u7387\u306e\u9ad8\u3044\u30bd\u30fc\u30c8\u5b9f\u88c5\u3092\u5b9f\u73fe\u3059\u308b\u305f\u3081\u306e\u30c6\u30af\u30cb\u30c3\u30af\u3092\u7d39\u4ecb\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;vector&gt;\n#include &lt;memory&gt;\n\nclass LargeObject {\n    std::vector&lt;double&gt; data;  \/\/ \u5927\u304d\u306a\u30c7\u30fc\u30bf\npublic:\n    \/\/ \u30e0\u30fc\u30d6\u30b3\u30f3\u30b9\u30c8\u30e9\u30af\u30bf\u306e\u5b9f\u88c5\n    LargeObject(LargeObject&amp;&amp; other) noexcept \n        : data(std::move(other.data)) {}\n\n    \/\/ \u30e0\u30fc\u30d6\u4ee3\u5165\u6f14\u7b97\u5b50\u306e\u5b9f\u88c5\n    LargeObject&amp; operator=(LargeObject&amp;&amp; other) noexcept {\n        if (this != &amp;other) {\n            data = std::move(other.data);\n        }\n        return *this;\n    }\n\n    \/\/ \u6bd4\u8f03\u6f14\u7b97\u5b50\uff08\u30c7\u30fc\u30bf\u30b5\u30a4\u30ba\u3067\u6bd4\u8f03\uff09\n    bool operator&lt;(const LargeObject&amp; other) const {\n        return data.size() &lt; other.data.size();\n    }\n};\n\n\/\/ \u30e1\u30e2\u30ea\u52b9\u7387\u3092\u8003\u616e\u3057\u305f\u30bd\u30fc\u30c8\u5b9f\u88c5\u4f8b\nvoid efficient_sort(std::vector&lt;LargeObject&gt;&amp; objects) {\n    \/\/ \u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u30d9\u30fc\u30b9\u306e\u30bd\u30fc\u30c8\u3067\u4f59\u5206\u306a\u30b3\u30d4\u30fc\u3092\u56de\u907f\n    std::vector&lt;size_t&gt; indices(objects.size());\n    std::iota(indices.begin(), indices.end(), 0);\n\n    std::sort(indices.begin(), indices.end(),\n        [&amp;objects](size_t i1, size_t i2) {\n            return objects[i1] &lt; objects[i2];\n        });\n\n    \/\/ \u5fc5\u8981\u6700\u5c0f\u9650\u306e\u30e0\u30fc\u30d6\u64cd\u4f5c\u3067\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3092\u518d\u914d\u7f6e\n    std::vector&lt;LargeObject&gt; temp(std::move(objects));\n    for (size_t i = 0; i &lt; indices.size(); ++i) {\n        objects.push_back(std::move(temp[indices[i]]));\n    }\n}<\/pre>\n\n\n\n<p>\u30e1\u30e2\u30ea\u6700\u9069\u5316\u306e\u30dd\u30a4\u30f3\u30c8\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30e0\u30fc\u30d6\u30bb\u30de\u30f3\u30c6\u30a3\u30af\u30b9\u306e\u6d3b\u7528<\/li>\n\n\n\n<li>\u4e0d\u5fc5\u8981\u306a\u30b3\u30d4\u30fc\u306e\u56de\u907f<\/li>\n\n\n\n<li>\u30a4\u30f3\u30d7\u30ec\u30fc\u30b9\u30bd\u30fc\u30c8\u306e\u512a\u5148<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u6700\u5c0f\u5316<\/li>\n<\/ol>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-14\">\u4e26\u5217\u30bd\u30fc\u30c8\u306e\u6d3b\u7528\u65b9\u6cd5<\/h3>\n\n\n\n<p>C++17\u4ee5\u964d\u3067\u5229\u7528\u53ef\u80fd\u306a\u4e26\u5217\u30bd\u30fc\u30c8\u306e\u5b9f\u88c5\u65b9\u6cd5\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;execution&gt;\n#include &lt;vector&gt;\n#include &lt;chrono&gt;\n\n\/\/ \u4e26\u5217\u30bd\u30fc\u30c8\u306e\u30d9\u30f3\u30c1\u30de\u30fc\u30af\u95a2\u6570\ntemplate&lt;typename ExecutionPolicy&gt;\ndouble benchmark_sort(ExecutionPolicy&amp;&amp; policy, \n                     std::vector&lt;int&gt;&amp; data) {\n    auto start = std::chrono::high_resolution_clock::now();\n\n    std::sort(policy, data.begin(), data.end());\n\n    auto end = std::chrono::high_resolution_clock::now();\n    std::chrono::duration&lt;double&gt; diff = end - start;\n    return diff.count();\n}\n\nint main() {\n    \/\/ \u5927\u304d\u306a\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u306e\u6e96\u5099\n    std::vector&lt;int&gt; data(1'000'000);\n    std::generate(data.begin(), data.end(), std::rand);\n\n    \/\/ \u5404\u5b9f\u884c\u30dd\u30ea\u30b7\u30fc\u3067\u306e\u30bd\u30fc\u30c8\u6642\u9593\u3092\u8a08\u6e2c\n    std::vector&lt;int&gt; seq_data = data;\n    std::vector&lt;int&gt; par_data = data;\n    std::vector&lt;int&gt; par_unseq_data = data;\n\n    \/\/ \u9010\u6b21\u5b9f\u884c\n    double seq_time = benchmark_sort(std::execution::seq, seq_data);\n\n    \/\/ \u4e26\u5217\u5b9f\u884c\n    double par_time = benchmark_sort(std::execution::par, par_data);\n\n    \/\/ \u4e26\u5217\u30fb\u30d9\u30af\u30c8\u30eb\u5316\u5b9f\u884c\n    double par_unseq_time = benchmark_sort(\n        std::execution::par_unseq, par_unseq_data);\n\n    return 0;\n}<\/pre>\n\n\n\n<p>\u5b9f\u884c\u30dd\u30ea\u30b7\u30fc\u306e\u6bd4\u8f03\uff1a<\/p>\n\n\n<div id=\"id-77154fd1-6816-4e23-949b-3bbf58b08f06\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u5b9f\u884c\u30dd\u30ea\u30b7\u30fc<\/th><th>\u7279\u5fb4<\/th><th>\u9069\u7528\u5834\u9762<\/th><\/tr><\/thead><tbody><tr><td>seq<\/td><td>\u5358\u4e00\u30b9\u30ec\u30c3\u30c9\u5b9f\u884c<\/td><td>\u5c0f\u898f\u6a21\u30c7\u30fc\u30bf<\/td><\/tr><tr><td>par<\/td><td>\u30de\u30eb\u30c1\u30b9\u30ec\u30c3\u30c9\u5b9f\u884c<\/td><td>\u5927\u898f\u6a21\u30c7\u30fc\u30bf<\/td><\/tr><tr><td>par_unseq<\/td><td>SIMD\u6700\u9069\u5316<\/td><td>\u6570\u5024\u30c7\u30fc\u30bf<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<h3 class=\"wp-block-heading\" id=\"i-15\">\u90e8\u5206\u30bd\u30fc\u30c8\u306b\u3088\u308b\u6700\u9069\u5316<\/h3>\n\n\n\n<p>\u5fc5\u8981\u306a\u7bc4\u56f2\u306e\u307f\u3092\u30bd\u30fc\u30c8\u3059\u308b\u3053\u3068\u3067\u3001\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u5411\u4e0a\u3055\u305b\u308b\u624b\u6cd5\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;vector&gt;\n\n\/\/ Top-N\u8981\u7d20\u306e\u53d6\u5f97\uff08\u52b9\u7387\u7684\u306a\u5b9f\u88c5\uff09\ntemplate&lt;typename T&gt;\nvoid get_top_n(std::vector&lt;T&gt;&amp; data, size_t n) {\n    if (n &gt;= data.size()) {\n        std::sort(data.begin(), data.end(), std::greater&lt;T&gt;());\n        return;\n    }\n\n    \/\/ n\u756a\u76ee\u307e\u3067\u306e\u8981\u7d20\u306e\u307f\u3092\u90e8\u5206\u30bd\u30fc\u30c8\n    std::partial_sort(\n        data.begin(),\n        data.begin() + n,\n        data.end(),\n        std::greater&lt;T&gt;()\n    );\n}\n\n\/\/ nth\u8981\u7d20\u306e\u4f4d\u7f6e\u6c7a\u3081\ntemplate&lt;typename T&gt;\nT get_nth_element(std::vector&lt;T&gt;&amp; data, size_t n) {\n    auto nth = data.begin() + n;\n    std::nth_element(data.begin(), nth, data.end());\n    return *nth;\n}\n\nint main() {\n    std::vector&lt;int&gt; scores = {78, 92, 85, 64, 90, 70, 88, 95};\n\n    \/\/ \u4e0a\u4f4d3\u540d\u306e\u30b9\u30b3\u30a2\u3092\u53d6\u5f97\n    get_top_n(scores, 3);\n\n    \/\/ \u4e2d\u592e\u5024\u306e\u53d6\u5f97\uff08\u52b9\u7387\u7684\u306a\u5b9f\u88c5\uff09\n    std::vector&lt;int&gt; data = {5, 2, 8, 3, 1, 9, 4};\n    size_t mid = data.size() \/ 2;\n    int median = get_nth_element(data, mid);\n\n    return 0;\n}<\/pre>\n\n\n\n<p>\u90e8\u5206\u30bd\u30fc\u30c8\u306e\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><code>std::partial_sort<\/code>\uff1aTopN\u8981\u7d20\u306e\u53d6\u5f97<\/li>\n\n\n\n<li><code>std::nth_element<\/code>\uff1a\u7279\u5b9a\u4f4d\u7f6e\u306e\u8981\u7d20\u6c7a\u5b9a<\/li>\n\n\n\n<li><code>std::partition<\/code>\uff1a\u6761\u4ef6\u306b\u57fa\u3065\u304f\u5206\u5272<\/li>\n<\/ol>\n\n\n\n<p>\u6027\u80fd\u6539\u5584\u306e\u305f\u3081\u306e\u4e00\u822c\u7684\u306a\u30ac\u30a4\u30c9\u30e9\u30a4\u30f3\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u9069\u5207\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u9078\u629e<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u30a2\u30af\u30bb\u30b9\u30d1\u30bf\u30fc\u30f3\u306e\u6700\u9069\u5316<\/li>\n\n\n\n<li>\u30ad\u30e3\u30c3\u30b7\u30e5\u306e\u52b9\u7387\u7684\u306a\u5229\u7528<\/li>\n\n\n\n<li>\u5fc5\u8981\u6700\u5c0f\u9650\u306e\u64cd\u4f5c\u306b\u5236\u9650<\/li>\n<\/ol>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u30c6\u30af\u30cb\u30c3\u30af\u3092\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u8981\u4ef6\u306b\u5fdc\u3058\u305f\u6700\u9069\u306a\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u5b9f\u73fe\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-16\">\u5b9f\u8df5\u7684\u306a\u30bd\u30fc\u30c8\u306e\u5fdc\u7528\u4f8b<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-17\">\u8907\u6570\u30ad\u30fc\u306b\u3088\u308b\u30bd\u30fc\u30c8\u5b9f\u88c5<\/h3>\n\n\n\n<p>\u8907\u6570\u306e\u57fa\u6e96\u3067\u30bd\u30fc\u30c8\u3059\u308b\u5b9f\u88c5\u65b9\u6cd5\u3092\u793a\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;tuple&gt;\n#include &lt;vector&gt;\n#include &lt;string&gt;\n\nclass Employee {\npublic:\n    std::string department;\n    std::string name;\n    int salary;\n    int years_of_service;\n\n    Employee(std::string dept, std::string n, int sal, int years)\n        : department(dept), name(n), salary(sal), years_of_service(years) {}\n\n    \/\/ std::tie\u3092\u4f7f\u7528\u3057\u305f\u8907\u6570\u30ad\u30fc\u306e\u6bd4\u8f03\n    bool operator&lt;(const Employee&amp; other) const {\n        return std::tie(department, salary, years_of_service, name) &lt;\n               std::tie(other.department, other.salary, \n                       other.years_of_service, other.name);\n    }\n};\n\n\/\/ \u8907\u6570\u306e\u6761\u4ef6\u3067\u30bd\u30fc\u30c8\u3059\u308b\u95a2\u6570\nvoid sort_employees(std::vector&lt;Employee&gt;&amp; employees, \n                   bool by_salary = true,\n                   bool by_experience = true) {\n    std::sort(employees.begin(), employees.end(),\n        [by_salary, by_experience](const Employee&amp; a, const Employee&amp; b) {\n            \/\/ \u90e8\u9580\u304c\u7570\u306a\u308b\u5834\u5408\u306f\u90e8\u9580\u3067\u30bd\u30fc\u30c8\n            if (a.department != b.department)\n                return a.department &lt; b.department;\n\n            \/\/ \u7d66\u4e0e\u306b\u3088\u308b\u6bd4\u8f03\uff08\u6307\u5b9a\u3055\u308c\u305f\u5834\u5408\uff09\n            if (by_salary &amp;&amp; a.salary != b.salary)\n                return a.salary &gt; b.salary;  \/\/ \u964d\u9806\n\n            \/\/ \u52e4\u7d9a\u5e74\u6570\u306b\u3088\u308b\u6bd4\u8f03\uff08\u6307\u5b9a\u3055\u308c\u305f\u5834\u5408\uff09\n            if (by_experience &amp;&amp; a.years_of_service != b.years_of_service)\n                return a.years_of_service &gt; b.years_of_service;\n\n            \/\/ \u6700\u5f8c\u306f\u540d\u524d\u3067\u30bd\u30fc\u30c8\n            return a.name &lt; b.name;\n        });\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-18\">\u30ab\u30b9\u30bf\u30e0\u30b3\u30f3\u30d1\u30ec\u30fc\u30bf\u30fc\u306e\u6d3b\u7528\u4f8b<\/h3>\n\n\n\n<p>\u3055\u307e\u3056\u307e\u306a\u30bd\u30fc\u30c8\u8981\u4ef6\u306b\u5bfe\u5fdc\u3059\u308b\u30ab\u30b9\u30bf\u30e0\u30b3\u30f3\u30d1\u30ec\u30fc\u30bf\u30fc\u306e\u5b9f\u88c5\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;string&gt;\n#include &lt;vector&gt;\n#include &lt;cctype&gt;\n\n\/\/ \u5927\u6587\u5b57\u5c0f\u6587\u5b57\u3092\u533a\u5225\u3057\u306a\u3044\u6587\u5b57\u5217\u6bd4\u8f03\nstruct CaseInsensitiveCompare {\n    bool operator()(const std::string&amp; a, const std::string&amp; b) const {\n        return std::lexicographical_compare(\n            a.begin(), a.end(),\n            b.begin(), b.end(),\n            [](char c1, char c2) {\n                return std::tolower(c1) &lt; std::tolower(c2);\n            }\n        );\n    }\n};\n\n\/\/ \u6570\u5024\u3092\u542b\u3080\u6587\u5b57\u5217\u306e\u81ea\u7136\u9806\u5e8f\u3067\u306e\u6bd4\u8f03\nclass NaturalOrderCompare {\n    static int extractNumber(const std::string&amp; s, size_t&amp; pos) {\n        int num = 0;\n        while (pos &lt; s.length() &amp;&amp; std::isdigit(s[pos])) {\n            num = num * 10 + (s[pos] - '0');\n            pos++;\n        }\n        return num;\n    }\n\npublic:\n    bool operator()(const std::string&amp; a, const std::string&amp; b) const {\n        size_t pos_a = 0, pos_b = 0;\n\n        while (pos_a &lt; a.length() &amp;&amp; pos_b &lt; b.length()) {\n            if (std::isdigit(a[pos_a]) &amp;&amp; std::isdigit(b[pos_b])) {\n                int num_a = extractNumber(a, pos_a);\n                int num_b = extractNumber(b, pos_b);\n                if (num_a != num_b) return num_a &lt; num_b;\n            } else {\n                if (a[pos_a] != b[pos_b])\n                    return a[pos_a] &lt; b[pos_b];\n                pos_a++;\n                pos_b++;\n            }\n        }\n        return a.length() &lt; b.length();\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-19\">STL\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306e\u7d44\u307f\u5408\u308f\u305b<\/h3>\n\n\n\n<p>STL\u306e\u4ed6\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u30bd\u30fc\u30c8\u3092\u7d44\u307f\u5408\u308f\u305b\u305f\u9ad8\u5ea6\u306a\u5b9f\u88c5\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;numeric&gt;\n#include &lt;vector&gt;\n\n\/\/ \u30bd\u30fc\u30c8\u6e08\u307f\u914d\u5217\u306e\u52b9\u7387\u7684\u306a\u30de\u30fc\u30b8\ntemplate&lt;typename T&gt;\nstd::vector&lt;T&gt; merge_sorted(const std::vector&lt;T&gt;&amp; a, \n                           const std::vector&lt;T&gt;&amp; b) {\n    std::vector&lt;T&gt; result;\n    result.reserve(a.size() + b.size());\n\n    std::merge(a.begin(), a.end(),\n               b.begin(), b.end(),\n               std::back_inserter(result));\n    return result;\n}\n\n\/\/ \u91cd\u8907\u3092\u9664\u53bb\u3057\u3066\u30bd\u30fc\u30c8\ntemplate&lt;typename T&gt;\nvoid sort_unique(std::vector&lt;T&gt;&amp; data) {\n    std::sort(data.begin(), data.end());\n    auto last = std::unique(data.begin(), data.end());\n    data.erase(last, data.end());\n}\n\n\/\/ \u79fb\u52d5\u5e73\u5747\u306b\u57fa\u3065\u304f\u30bd\u30fc\u30c8\ntemplate&lt;typename T&gt;\nstd::vector&lt;double&gt; sort_by_moving_average(const std::vector&lt;T&gt;&amp; data,\n                                         size_t window_size) {\n    std::vector&lt;double&gt; averages(data.size() - window_size + 1);\n\n    \/\/ \u79fb\u52d5\u5e73\u5747\u306e\u8a08\u7b97\n    for (size_t i = 0; i &lt;= data.size() - window_size; ++i) {\n        averages[i] = std::accumulate(\n            data.begin() + i,\n            data.begin() + i + window_size,\n            0.0\n        ) \/ window_size;\n    }\n\n    \/\/ \u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u306b\u3088\u308b\u30bd\u30fc\u30c8\n    std::vector&lt;size_t&gt; indices(averages.size());\n    std::iota(indices.begin(), indices.end(), 0);\n\n    std::sort(indices.begin(), indices.end(),\n        [&amp;averages](size_t i1, size_t i2) {\n            return averages[i1] &lt; averages[i2];\n        });\n\n    \/\/ \u30bd\u30fc\u30c8\u6e08\u307f\u306e\u79fb\u52d5\u5e73\u5747\u3092\u8fd4\u3059\n    std::vector&lt;double&gt; sorted_averages;\n    sorted_averages.reserve(indices.size());\n    for (size_t idx : indices) {\n        sorted_averages.push_back(averages[idx]);\n    }\n\n    return sorted_averages;\n}<\/pre>\n\n\n\n<p>\u5b9f\u8df5\u7684\u306a\u4f7f\u7528\u4f8b\u306e\u307e\u3068\u3081\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u8907\u6570\u30ad\u30fc\u306b\u3088\u308b\u30bd\u30fc\u30c8<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li><code>std::tie<\/code>\u306e\u6d3b\u7528<\/li>\n\n\n\n<li>\u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u306e\u5b9f\u88c5<\/li>\n\n\n\n<li>\u67d4\u8edf\u306a\u6761\u4ef6\u6307\u5b9a<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30ab\u30b9\u30bf\u30e0\u30b3\u30f3\u30d1\u30ec\u30fc\u30bf\u30fc<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5927\u6587\u5b57\u5c0f\u6587\u5b57\u3092\u533a\u5225\u3057\u306a\u3044\u6bd4\u8f03<\/li>\n\n\n\n<li>\u81ea\u7136\u9806\u5e8f\u3067\u306e\u6587\u5b57\u5217\u6bd4\u8f03<\/li>\n\n\n\n<li>\u8907\u96d1\u306a\u6bd4\u8f03\u30ed\u30b8\u30c3\u30af\u306e\u30ab\u30d7\u30bb\u30eb\u5316<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>STL\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306e\u9023\u643a<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30bd\u30fc\u30c8\u6e08\u307f\u914d\u5217\u306e\u30de\u30fc\u30b8<\/li>\n\n\n\n<li>\u91cd\u8907\u9664\u53bb\u3068\u306e\u7d44\u307f\u5408\u308f\u305b<\/li>\n\n\n\n<li>\u9ad8\u5ea6\u306a\u6570\u5024\u51e6\u7406\u3068\u306e\u7d71\u5408<\/li>\n<\/ul>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u5b9f\u8df5\u7684\u306a\u4f8b\u3092\u7406\u89e3\u3057\u3001\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u8907\u96d1\u306a\u30bd\u30fc\u30c8\u8981\u4ef6\u306b\u3082\u5bfe\u5fdc\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-20\">\u3088\u304f\u3042\u308b\u30a8\u30e9\u30fc\u3068\u5bfe\u51e6\u6cd5<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-21\">\u30b3\u30f3\u30d1\u30a4\u30eb\u30a8\u30e9\u30fc\u306e\u89e3\u6c7a\u65b9\u6cd5<\/h3>\n\n\n\n<p>std::sort\u3092\u4f7f\u7528\u3059\u308b\u969b\u306b\u3088\u304f\u906d\u9047\u3059\u308b\u30b3\u30f3\u30d1\u30a4\u30eb\u30a8\u30e9\u30fc\u3068\u305d\u306e\u89e3\u6c7a\u65b9\u6cd5\u3092\u8aac\u660e\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u8981\u4ef6\u4e0d\u8db3<\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;list&gt;\n#include &lt;forward_list&gt;\n\nint main() {\n    \/\/ \u30a8\u30e9\u30fc\u4f8b1: std::list\u306f\u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u6301\u305f\u306a\u3044\n    std::list&lt;int&gt; numbers = {5, 2, 8, 1, 9};\n    std::sort(numbers.begin(), numbers.end());  \/\/ \u30b3\u30f3\u30d1\u30a4\u30eb\u30a8\u30e9\u30fc\n\n    \/\/ \u89e3\u6c7a\u65b9\u6cd51: list::sort\u30e1\u30bd\u30c3\u30c9\u3092\u4f7f\u7528\n    numbers.sort();\n\n    \/\/ \u30a8\u30e9\u30fc\u4f8b2: forward_list\u3082\u30e9\u30f3\u30c0\u30e0\u30a2\u30af\u30bb\u30b9\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u6301\u305f\u306a\u3044\n    std::forward_list&lt;int&gt; forward_numbers = {5, 2, 8, 1, 9};\n    \/\/ \u89e3\u6c7a\u65b9\u6cd52: forward_list::sort\u30e1\u30bd\u30c3\u30c9\u3092\u4f7f\u7528\n    forward_numbers.sort();\n\n    return 0;\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li>\u6bd4\u8f03\u95a2\u6570\u306e\u5b9f\u88c5\u30df\u30b9<\/li>\n<\/ol>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">class Data {\npublic:\n    int value;\n\n    \/\/ \u30a8\u30e9\u30fc\u4f8b: const\u4fee\u98fe\u5b50\u304c\u306a\u3044\n    bool operator&lt;(Data&amp; other) {  \/\/ \u30b3\u30f3\u30d1\u30a4\u30eb\u30a8\u30e9\u30fc\n        return value &lt; other.value;\n    }\n\n    \/\/ \u6b63\u3057\u3044\u5b9f\u88c5\n    bool operator&lt;(const Data&amp; other) const {\n        return value &lt; other.value;\n    }\n};\n\n\/\/ \u30a8\u30e9\u30fc\u4f8b: \u6bd4\u8f03\u95a2\u6570\u304c\u53b3\u5bc6\u306a\u5f31\u9806\u5e8f\u3092\u6e80\u305f\u3055\u306a\u3044\nbool incorrect_compare(const int&amp; a, const int&amp; b) {\n    return a &lt;= b;  \/\/ \u63a8\u79fb\u6027\u3092\u6e80\u305f\u3055\u306a\u3044\u53ef\u80fd\u6027\u304c\u3042\u308b\n}\n\n\/\/ \u6b63\u3057\u3044\u5b9f\u88c5\nbool correct_compare(const int&amp; a, const int&amp; b) {\n    return a &lt; b;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-22\">\u5b9f\u884c\u6642\u30a8\u30e9\u30fc\u306e\u56de\u907f\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u5b9f\u884c\u6642\u306b\u767a\u751f\u3059\u308b\u53ef\u80fd\u6027\u306e\u3042\u308b\u554f\u984c\u3068\u305d\u306e\u5bfe\u51e6\u6cd5\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;vector&gt;\n#include &lt;stdexcept&gt;\n\n\/\/ \u5b89\u5168\u306a\u30bd\u30fc\u30c8\u5b9f\u88c5\u306e\u4f8b\ntemplate&lt;typename Container&gt;\nbool safe_sort(Container&amp; container) {\n    try {\n        \/\/ \u30b3\u30f3\u30c6\u30ca\u304c\u7a7a\u3067\u306a\u3044\u3053\u3068\u3092\u78ba\u8a8d\n        if (container.empty()) {\n            return false;\n        }\n\n        \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u6709\u52b9\u6027\u3092\u78ba\u8a8d\n        auto first = container.begin();\n        auto last = container.end();\n        if (first == last) {\n            return false;\n        }\n\n        \/\/ \u30bd\u30fc\u30c8\u3092\u5b9f\u884c\n        std::sort(first, last);\n        return true;\n    }\n    catch (const std::exception&amp; e) {\n        \/\/ \u30a8\u30e9\u30fc\u30cf\u30f3\u30c9\u30ea\u30f3\u30b0\n        std::cerr &lt;&lt; \"Sort failed: \" &lt;&lt; e.what() &lt;&lt; std::endl;\n        return false;\n    }\n}\n\n\/\/ \u4e26\u5217\u30bd\u30fc\u30c8\u3067\u306e\u4f8b\u5916\u51e6\u7406\ntemplate&lt;typename Container&gt;\nbool safe_parallel_sort(Container&amp; container) {\n    try {\n        std::sort(std::execution::par, \n                 container.begin(), \n                 container.end());\n        return true;\n    }\n    catch (const std::system_error&amp; e) {\n        \/\/ \u4e26\u5217\u51e6\u7406\u306b\u95a2\u3059\u308b\u30a8\u30e9\u30fc\n        std::cerr &lt;&lt; \"Parallel sort failed: \" &lt;&lt; e.what() &lt;&lt; std::endl;\n\n        \/\/ \u30d5\u30a9\u30fc\u30eb\u30d0\u30c3\u30af: \u901a\u5e38\u306e\u30bd\u30fc\u30c8\u3092\u8a66\u884c\n        try {\n            std::sort(container.begin(), container.end());\n            return true;\n        }\n        catch (const std::exception&amp; e) {\n            std::cerr &lt;&lt; \"Fallback sort failed: \" &lt;&lt; e.what() &lt;&lt; std::endl;\n            return false;\n        }\n    }\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-23\">\u30c7\u30d0\u30c3\u30b0\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h3>\n\n\n\n<p>\u52b9\u679c\u7684\u306a\u30c7\u30d0\u30c3\u30b0\u65b9\u6cd5\u3068\u30c4\u30fc\u30eb\u306e\u6d3b\u7528\uff1a<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"generic\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">#include &lt;algorithm&gt;\n#include &lt;vector&gt;\n#include &lt;cassert&gt;\n\n\/\/ \u30c7\u30d0\u30c3\u30b0\u7528\u306e\u30bd\u30fc\u30c8\u7d50\u679c\u691c\u8a3c\u95a2\u6570\ntemplate&lt;typename Container&gt;\nbool verify_sort(const Container&amp; container) {\n    if (container.empty()) return true;\n\n    auto it = container.begin();\n    auto prev = it++;\n\n    while (it != container.end()) {\n        if (*it &lt; *prev) {  \/\/ \u30bd\u30fc\u30c8\u9806\u5e8f\u304c\u5d29\u308c\u3066\u3044\u308b\n            return false;\n        }\n        prev = it++;\n    }\n    return true;\n}\n\n\/\/ \u30c7\u30d0\u30c3\u30b0\u60c5\u5831\u4ed8\u304d\u306e\u30bd\u30fc\u30c8\u95a2\u6570\ntemplate&lt;typename T&gt;\nvoid debug_sort(std::vector&lt;T&gt;&amp; data) {\n    \/\/ \u4e8b\u524d\u6761\u4ef6\u306e\u78ba\u8a8d\n    assert(!data.empty() &amp;&amp; \"Empty container passed to sort\");\n\n    \/\/ \u30bd\u30fc\u30c8\u524d\u306e\u72b6\u614b\u3092\u8a18\u9332\n    #ifdef _DEBUG\n    std::cout &lt;&lt; \"Before sort: \";\n    for (const auto&amp; item : data) {\n        std::cout &lt;&lt; item &lt;&lt; \" \";\n    }\n    std::cout &lt;&lt; std::endl;\n    #endif\n\n    \/\/ \u30bd\u30fc\u30c8\u3092\u5b9f\u884c\n    std::sort(data.begin(), data.end());\n\n    \/\/ \u30bd\u30fc\u30c8\u5f8c\u306e\u691c\u8a3c\n    assert(verify_sort(data) &amp;&amp; \"Sort validation failed\");\n\n    \/\/ \u30bd\u30fc\u30c8\u5f8c\u306e\u72b6\u614b\u3092\u8a18\u9332\n    #ifdef _DEBUG\n    std::cout &lt;&lt; \"After sort: \";\n    for (const auto&amp; item : data) {\n        std::cout &lt;&lt; item &lt;&lt; \" \";\n    }\n    std::cout &lt;&lt; std::endl;\n    #endif\n}<\/pre>\n\n\n\n<p>\u3088\u304f\u3042\u308b\u30a8\u30e9\u30fc\u3068\u5bfe\u51e6\u6cd5\u306e\u307e\u3068\u3081\uff1a<\/p>\n\n\n<div id=\"id-fb25d6b8-9937-41e0-8301-603790bd0e89\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u30a8\u30e9\u30fc\u306e\u7a2e\u985e<\/th><th>\u4e3b\u306a\u539f\u56e0<\/th><th>\u5bfe\u51e6\u6cd5<\/th><\/tr><\/thead><tbody><tr><td>\u30b3\u30f3\u30d1\u30a4\u30eb\u30a8\u30e9\u30fc<\/td><td>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u8981\u4ef6\u4e0d\u8db3<\/td><td>\u9069\u5207\u306a\u30b3\u30f3\u30c6\u30ca\u3084\u30bd\u30fc\u30c8\u30e1\u30bd\u30c3\u30c9\u306e\u4f7f\u7528<\/td><\/tr><tr><td>\u30b3\u30f3\u30d1\u30a4\u30eb\u30a8\u30e9\u30fc<\/td><td>\u6bd4\u8f03\u95a2\u6570\u306e\u5b9f\u88c5\u30df\u30b9<\/td><td>const\u4fee\u98fe\u5b50\u306e\u8ffd\u52a0\u3068\u53b3\u5bc6\u306a\u5f31\u9806\u5e8f\u306e\u4fdd\u8a3c<\/td><\/tr><tr><td>\u5b9f\u884c\u6642\u30a8\u30e9\u30fc<\/td><td>\u30e1\u30e2\u30ea\u4e0d\u8db3<\/td><td>\u4f8b\u5916\u51e6\u7406\u306e\u5b9f\u88c5\u3068\u30ea\u30bd\u30fc\u30b9\u7ba1\u7406<\/td><\/tr><tr><td>\u5b9f\u884c\u6642\u30a8\u30e9\u30fc<\/td><td>\u4e26\u5217\u51e6\u7406\u306e\u5931\u6557<\/td><td>\u30d5\u30a9\u30fc\u30eb\u30d0\u30c3\u30af\u30e1\u30ab\u30cb\u30ba\u30e0\u306e\u5b9f\u88c5<\/td><\/tr><tr><td>\u30ed\u30b8\u30c3\u30af\u30a8\u30e9\u30fc<\/td><td>\u30bd\u30fc\u30c8\u7d50\u679c\u306e\u4e0d\u6b63<\/td><td>\u691c\u8a3c\u95a2\u6570\u306b\u3088\u308b\u78ba\u8a8d\u3068\u30a2\u30b5\u30fc\u30b7\u30e7\u30f3\u306e\u4f7f\u7528<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<p>\u30c7\u30d0\u30c3\u30b0\u306e\u305f\u3081\u306e\u30c1\u30a7\u30c3\u30af\u30ea\u30b9\u30c8\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30b3\u30f3\u30c6\u30ca\u306e\u59a5\u5f53\u6027\u78ba\u8a8d<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u6709\u52b9\u6027\u691c\u8a3c<\/li>\n\n\n\n<li>\u6bd4\u8f03\u95a2\u6570\u306e\u6b63\u78ba\u6027\u30c6\u30b9\u30c8<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u306e\u30e2\u30cb\u30bf\u30ea\u30f3\u30b0<\/li>\n\n\n\n<li>\u4f8b\u5916\u51e6\u7406\u306e\u5b9f\u88c5<\/li>\n\n\n\n<li>\u30bd\u30fc\u30c8\u7d50\u679c\u306e\u691c\u8a3c<\/li>\n<\/ol>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u5bfe\u51e6\u6cd5\u3092\u7406\u89e3\u3057\u3001\u9069\u5207\u306b\u5b9f\u88c5\u3059\u308b\u3053\u3068\u3067\u3001\u5805\u7262\u306a\u30bd\u30fc\u30c8\u51e6\u7406\u3092\u5b9f\u73fe\u3067\u304d\u307e\u3059\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Warning: Undefined array key &#8220;is_admin&#8221; in \/home\/xs392991\/dexall.co.jp\/public_html\/articles\/wp-content\/themes\/ &#8230; <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":{"0":"post-1740","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-cpp","7":"nothumb"},"_links":{"self":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1740","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1740"}],"version-history":[{"count":1,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1740\/revisions"}],"predecessor-version":[{"id":1742,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1740\/revisions\/1742"}],"wp:attachment":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1740"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1740"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1740"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}