{"id":1946,"date":"2025-03-24T08:49:33","date_gmt":"2025-03-23T23:49:33","guid":{"rendered":"https:\/\/dexall.co.jp\/articles\/?p=1946"},"modified":"2025-03-24T08:49:33","modified_gmt":"2025-03-23T23:49:33","slug":"%e3%80%90%e5%ae%8c%e5%85%a8%e3%82%ac%e3%82%a4%e3%83%89%e3%80%91c-priority-queue%e3%81%ae%e4%bd%bf%e3%81%84%e6%96%b9%e3%81%a8%e5%ae%9f%e8%b7%b5%e7%9a%84%e3%81%aa%e6%9c%80%e9%81%a9%e5%8c%96%e3%83%86","status":"publish","type":"post","link":"https:\/\/dexall.co.jp\/articles\/?p=1946","title":{"rendered":"\u3010\u5b8c\u5168\u30ac\u30a4\u30c9\u3011C++ Priority Queue\u306e\u4f7f\u3044\u65b9\u3068\u5b9f\u8df5\u7684\u306a\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af7\u9078"},"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++ Priority Queue\u3068\u306f\uff1a\u57fa\u790e\u304b\u3089\u5b9f\u8df5\u307e\u3067<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-1\">\u512a\u5148\u9806\u4f4d\u4ed8\u304d\u30ad\u30e5\u30fc\u306e\u6982\u5ff5\u3068\u7279\u5fb4\u3092\u7406\u89e3\u3059\u308b<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-2\">STL\u306epriority_queue\u30af\u30e9\u30b9\u306e\u4ed5\u7d44\u307f\u3092\u89e3\u8aac<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-3\">Priority Queue\u306e\u57fa\u672c\u64cd\u4f5c\u3092\u30de\u30b9\u30bf\u30fc\u3059\u308b<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-4\">\u8981\u7d20\u306e\u8ffd\u52a0\u3068\u53d6\u308a\u51fa\u3057\u306e\u65b9\u6cd5\u3092\u5b9f\u88c5\u4f8b\u3067\u5b66\u3076<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-5\">\u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u3067\u512a\u5148\u9806\u4f4d\u3092\u81ea\u7531\u306b\u8a2d\u5b9a<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-6\">\u5b9f\u8df5\u7684\u306a\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af7\u9078<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-7\">\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u3092\u91cd\u8996\u3059\u308b\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-8\">\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u6d3b\u7528\u3057\u305f\u52b9\u7387\u7684\u306a\u64cd\u4f5c<\/a>      <\/li>      <li>        <a href=\"#i-9\">\u4e26\u5217\u51e6\u7406\u3067\u306e\u5b89\u5168\u306a\u4f7f\u7528\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-10\">\u30ad\u30e3\u30d1\u30b7\u30c6\u30a3\u7ba1\u7406\u306b\u3088\u308b\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u5411\u4e0a<\/a>      <\/li>      <li>        <a href=\"#i-11\">\u4f8b\u5916\u5b89\u5168\u6027\u3092\u78ba\u4fdd\u3059\u308b\u653b\u7565\u30c6\u30af\u30cb\u30c3\u30af<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-12\">\u30c7\u30d0\u30c3\u30b0\u3068\u30d7\u30ed\u30d5\u30a1\u30a4\u30ea\u30f3\u30b0\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-13\">\u4e00\u822c\u7684\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u3068\u5b9f\u88c5\u30d1\u30bf\u30fc\u30f3<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-14\">\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u3067\u306e\u6700\u77ed\u7d4c\u8def\u63a2\u7d22\u306e\u5b9f\u88c5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-15\">\u30bf\u30b9\u30af\u30b9\u30b1\u30b8\u30e5\u30fc\u30e9\u30fc\u306e\u8a2d\u8a08\u3068\u5b9f\u88c5<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-16\">Priority Queue\u306e\u6027\u80fd\u6bd4\u8f03\u3068\u691c\u8a0e\u57fa\u6e96<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-17\">\u4ed6\u306e\u30ad\u30e5\u30fc\u30a4\u30f3\u30b0\u69cb\u9020\u3068\u306e\u6bd4\u8f03\u5206\u6790<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-18\">\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u5225\u306e\u6700\u9069\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u306e\u9078\u629e<\/a>      <\/li>    <\/ul>  <\/li>  <li class=\"last\">    <a href=\"#i-19\">\u3088\u304f\u3042\u308b\u5b9f\u88c5\u306e\u843d\u3068\u3057\u7a74\u3068\u5bfe\u7b56\u6cd5<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-20\">\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u3092\u9632\u3050\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-21\">\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u306a\u5b9f\u88c5\u306e\u30dd\u30a4\u30f3\u30c8<\/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++ Priority Queue\u3068\u306f\uff1a\u57fa\u790e\u304b\u3089\u5b9f\u8df5\u307e\u3067<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-1\">\u512a\u5148\u9806\u4f4d\u4ed8\u304d\u30ad\u30e5\u30fc\u306e\u6982\u5ff5\u3068\u7279\u5fb4\u3092\u7406\u89e3\u3059\u308b<\/h3>\n\n\n\n<p>Priority Queue\uff08\u512a\u5148\u9806\u4f4d\u4ed8\u304d\u30ad\u30e5\u30fc\uff09\u306f\u3001\u8981\u7d20\u306b\u512a\u5148\u9806\u4f4d\u3092\u4ed8\u3051\u3066\u7ba1\u7406\u3059\u308b\u30c7\u30fc\u30bf\u69cb\u9020\u3067\u3059\u3002\u901a\u5e38\u306e\u30ad\u30e5\u30fc\u304cFirst-In-First-Out\uff08FIFO\uff09\u306e\u539f\u5247\u3067\u52d5\u4f5c\u3059\u308b\u306e\u306b\u5bfe\u3057\u3001Priority Queue\u306f\u5404\u8981\u7d20\u306b\u95a2\u9023\u4ed8\u3051\u3089\u308c\u305f\u512a\u5148\u5ea6\u306b\u57fa\u3065\u3044\u3066\u8981\u7d20\u3092\u53d6\u308a\u51fa\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<p>\u4e3b\u306a\u7279\u5fb4\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8981\u7d20\u306e\u633f\u5165\uff1aO(log n)\u306e\u6642\u9593\u8907\u96d1\u5ea6<\/li>\n\n\n\n<li>\u6700\u9ad8\u512a\u5148\u5ea6\u8981\u7d20\u306e\u53d6\u5f97\uff1aO(1)\u306e\u6642\u9593\u8907\u96d1\u5ea6<\/li>\n\n\n\n<li>\u6700\u9ad8\u512a\u5148\u5ea6\u8981\u7d20\u306e\u524a\u9664\uff1aO(log n)\u306e\u6642\u9593\u8907\u96d1\u5ea6<\/li>\n\n\n\n<li>\u30d2\u30fc\u30d7\u69cb\u9020\u3092\u5185\u90e8\u3067\u4f7f\u7528<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-2\">STL\u306epriority_queue\u30af\u30e9\u30b9\u306e\u4ed5\u7d44\u307f\u3092\u89e3\u8aac<\/h3>\n\n\n\n<p>C++\u306eSTL\u3067\u306f\u3001<code>priority_queue<\/code>\u30af\u30e9\u30b9\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u3068\u3057\u3066\u5b9f\u88c5\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u57fa\u672c\u7684\u306a\u69cb\u6587\u306f\u4ee5\u4e0b\u306e\u901a\u308a\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;queue&gt;\n#include &lt;vector&gt;\n\n\/\/ \u57fa\u672c\u7684\u306a\u5ba3\u8a00\npriority_queue&lt;int&gt; pq;  \/\/ \u30c7\u30d5\u30a9\u30eb\u30c8\u306f\u6700\u5927\u30d2\u30fc\u30d7\n\n\/\/ \u6700\u5c0f\u30d2\u30fc\u30d7\u3068\u3057\u3066\u4f7f\u7528\u3059\u308b\u5834\u5408\npriority_queue&lt;int, vector&lt;int&gt;, greater&lt;int&gt;&gt; min_pq;\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u578b\u3067\u306e\u4f7f\u7528\u4f8b\nstruct Task {\n    int priority;\n    string name;\n\n    \/\/ \u6bd4\u8f03\u6f14\u7b97\u5b50\u306e\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\n    bool operator&lt;(const Task&amp; other) const {\n        return priority &lt; other.priority;\n    }\n};\n\npriority_queue&lt;Task&gt; task_queue;<\/pre>\n\n\n\n<p>\u5185\u90e8\u5b9f\u88c5\u306e\u7279\u5fb4\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30b3\u30f3\u30c6\u30ca\u30a2\u30c0\u30d7\u30bf\u3068\u3057\u3066\u306e\u5b9f\u88c5<\/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=\"\">\/\/ \u30c7\u30d5\u30a9\u30eb\u30c8\u306e\u5b9f\u88c5\u30a4\u30e1\u30fc\u30b8\ntemplate&lt;\n    class T,\n    class Container = vector&lt;T&gt;,\n    class Compare = less&lt;typename Container::value_type&gt;\n&gt; class priority_queue;<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li>\u4e3b\u8981\u306a\u30e1\u30f3\u30d0\u95a2\u6570<\/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=\"\">\/\/ \u4f7f\u7528\u4f8b\u3068\u30b3\u30e1\u30f3\u30c8\npriority_queue&lt;int&gt; pq;\n\n\/\/ \u8981\u7d20\u306e\u8ffd\u52a0\npq.push(10);    \/\/ \u30d2\u30fc\u30d7\u306b\u8981\u7d20\u3092\u8ffd\u52a0\uff1aO(log n)\n\n\/\/ \u5148\u982d\u8981\u7d20\u306e\u53c2\u7167\nint top = pq.top();    \/\/ \u6700\u9ad8\u512a\u5148\u5ea6\u306e\u8981\u7d20\u3092\u53d6\u5f97\uff1aO(1)\n\n\/\/ \u5148\u982d\u8981\u7d20\u306e\u524a\u9664\npq.pop();    \/\/ \u6700\u9ad8\u512a\u5148\u5ea6\u306e\u8981\u7d20\u3092\u524a\u9664\uff1aO(log n)\n\n\/\/ \u30b5\u30a4\u30ba\u306e\u78ba\u8a8d\nsize_t size = pq.size();    \/\/ \u73fe\u5728\u306e\u8981\u7d20\u6570\u3092\u53d6\u5f97\n\n\/\/ \u7a7a\u304b\u3069\u3046\u304b\u306e\u78ba\u8a8d\nbool empty = pq.empty();    \/\/ \u30ad\u30e5\u30fc\u304c\u7a7a\u304b\u3069\u3046\u304b\u3092\u78ba\u8a8d<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li>\u30d2\u30fc\u30d7\u64cd\u4f5c\u306e\u5185\u90e8\u52d5\u4f5c<br>priority_queue\u306f\u5185\u90e8\u3067\u30d0\u30a4\u30ca\u30ea\u30d2\u30fc\u30d7\u3092\u4f7f\u7528\u3057\u3066\u304a\u308a\u3001\u4ee5\u4e0b\u306e\u64cd\u4f5c\u304c\u884c\u308f\u308c\u3066\u3044\u307e\u3059\uff1a<\/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=\"\">\/\/ \u30d7\u30e9\u30a4\u30aa\u30ea\u30c6\u30a3\u30ad\u30e5\u30fc\u306e\u5185\u90e8\u52d5\u4f5c\u30a4\u30e1\u30fc\u30b8\nvoid push(const value_type&amp; val) {\n    \/\/ 1. \u30b3\u30f3\u30c6\u30ca\u306e\u672b\u5c3e\u306b\u8981\u7d20\u3092\u8ffd\u52a0\n    c.push_back(val);\n    \/\/ 2. \u30d2\u30fc\u30d7\u6761\u4ef6\u3092\u6e80\u305f\u3059\u3088\u3046\u306b\u8981\u7d20\u3092\u4e0a\u65b9\u3078\u79fb\u52d5\n    push_heap(c.begin(), c.end(), comp);\n}\n\nvoid pop() {\n    \/\/ 1. \u30eb\u30fc\u30c8\u8981\u7d20\u3092\u672b\u5c3e\u306b\u79fb\u52d5\u3057\u3001\u30d2\u30fc\u30d7\u6761\u4ef6\u3092\u518d\u69cb\u7bc9\n    pop_heap(c.begin(), c.end(), comp);\n    \/\/ 2. \u672b\u5c3e\u8981\u7d20\uff08\u5143\u306e\u30eb\u30fc\u30c8\uff09\u3092\u524a\u9664\n    c.pop_back();\n}<\/pre>\n\n\n\n<p>\u3053\u306e\u5b9f\u88c5\u306b\u3088\u308a\u3001\u5e38\u306b\u6700\u3082\u512a\u5148\u5ea6\u306e\u9ad8\u3044\u8981\u7d20\u306b\u52b9\u7387\u7684\u306b\u30a2\u30af\u30bb\u30b9\u3067\u304d\u308b\u69cb\u9020\u304c\u5b9f\u73fe\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u57fa\u672c\u64cd\u4f5c\u3092\u5b9f\u8df5\u7684\u306a\u4f8b\u3092\u901a\u3058\u3066\u8a73\u3057\u304f\u898b\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-3\">Priority Queue\u306e\u57fa\u672c\u64cd\u4f5c\u3092\u30de\u30b9\u30bf\u30fc\u3059\u308b<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-4\">\u8981\u7d20\u306e\u8ffd\u52a0\u3068\u53d6\u308a\u51fa\u3057\u306e\u65b9\u6cd5\u3092\u5b9f\u88c5\u4f8b\u3067\u5b66\u3076<\/h3>\n\n\n\n<p>Priority Queue\u306e\u57fa\u672c\u64cd\u4f5c\u3092\u3001\u5b9f\u8df5\u7684\u306a\u4f8b\u3092\u901a\u3058\u3066\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u57fa\u672c\u7684\u306a\u64cd\u4f5c\u306e\u5b9f\u88c5\u4f8b<\/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;iostream&gt;\n#include &lt;queue&gt;\n#include &lt;vector&gt;\n\nint main() {\n    \/\/ \u512a\u5148\u5ea6\u4ed8\u304d\u30ad\u30e5\u30fc\u306e\u521d\u671f\u5316\n    std::priority_queue&lt;int&gt; pq;\n\n    \/\/ \u8981\u7d20\u306e\u8ffd\u52a0\n    pq.push(30);  \/\/ O(log n)\n    pq.push(10);\n    pq.push(50);\n    pq.push(20);\n\n    \/\/ \u30ad\u30e5\u30fc\u306e\u72b6\u614b\u78ba\u8a8d\n    std::cout &lt;&lt; \"\u30b5\u30a4\u30ba: \" &lt;&lt; pq.size() &lt;&lt; std::endl;  \/\/ 4\n    std::cout &lt;&lt; \"\u7a7a\u304b\u3069\u3046\u304b: \" &lt;&lt; (pq.empty() ? \"\u306f\u3044\" : \"\u3044\u3044\u3048\") &lt;&lt; std::endl;\n\n    \/\/ \u30c8\u30c3\u30d7\u8981\u7d20\u306e\u53d6\u5f97\u3068\u524a\u9664\n    while (!pq.empty()) {\n        std::cout &lt;&lt; pq.top() &lt;&lt; \" \";  \/\/ top()\u306fO(1)\n        pq.pop();  \/\/ pop()\u306fO(log n)\n    }\n    \/\/ \u51fa\u529b: 50 30 20 10\n\n    return 0;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-5\">\u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u3067\u512a\u5148\u9806\u4f4d\u3092\u81ea\u7531\u306b\u8a2d\u5b9a<\/h3>\n\n\n\n<p>Priority Queue\u306e\u771f\u306e\u529b\u3092\u5f15\u304d\u51fa\u3059\u306b\u306f\u3001\u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u306e\u6d3b\u7528\u304c\u91cd\u8981\u3067\u3059\u3002\u4ee5\u4e0b\u306b\u3001\u69d8\u3005\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u3067\u306e\u5b9f\u88c5\u4f8b\u3092\u793a\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30e9\u30e0\u30c0\u5f0f\u3092\u4f7f\u7528\u3057\u305f\u6bd4\u8f03\u95a2\u6570<\/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;functional&gt;\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u3092\u4f7f\u7528\u3057\u305f\u512a\u5148\u5ea6\u4ed8\u304d\u30ad\u30e5\u30fc\nauto compare = [](const int&amp; a, const int&amp; b) { return a &gt; b; };\nstd::priority_queue&lt;int, std::vector&lt;int&gt;, decltype(compare)&gt; min_heap(compare);<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li>\u69cb\u9020\u4f53\u3092\u4f7f\u7528\u3057\u305f\u30ab\u30b9\u30bf\u30e0\u578b\u306e\u4f8b<\/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=\"\">struct Process {\n    int priority;\n    std::string name;\n    time_t timestamp;\n\n    \/\/ \u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u6f14\u7b97\u5b50\n    bool operator&lt;(const Process&amp; other) const {\n        \/\/ \u512a\u5148\u5ea6\u304c\u9ad8\u3044\u3082\u306e\u304c\u5148\u306b\u51e6\u7406\u3055\u308c\u308b\n        if (priority != other.priority)\n            return priority &lt; other.priority;\n        \/\/ \u512a\u5148\u5ea6\u304c\u540c\u3058\u5834\u5408\u306f\u3001\u30bf\u30a4\u30e0\u30b9\u30bf\u30f3\u30d7\u304c\u53e4\u3044\u3082\u306e\u3092\u512a\u5148\n        return timestamp &gt; other.timestamp;\n    }\n};\n\n\/\/ \u30d7\u30ed\u30bb\u30b9\u7ba1\u7406\u7528\u306e\u512a\u5148\u5ea6\u4ed8\u304d\u30ad\u30e5\u30fc\nstd::priority_queue&lt;Process&gt; process_queue;\n\n\/\/ \u4f7f\u7528\u4f8b\nvoid process_management_example() {\n    Process p1 {10, \"backup\", time(nullptr)};\n    Process p2 {20, \"user_request\", time(nullptr)};\n    Process p3 {10, \"maintenance\", time(nullptr)};\n\n    process_queue.push(p1);\n    process_queue.push(p2);\n    process_queue.push(p3);\n\n    \/\/ \u6700\u3082\u512a\u5148\u5ea6\u306e\u9ad8\u3044\u30d7\u30ed\u30bb\u30b9\u3092\u53d6\u5f97\n    Process top_priority = process_queue.top();\n}<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li>\u8907\u6570\u306e\u57fa\u6e96\u306b\u3088\u308b\u512a\u5148\u9806\u4f4d\u4ed8\u3051<\/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=\"\">struct Task {\n    int priority;\n    int deadline;\n    std::string description;\n};\n\n\/\/ \u8907\u6570\u306e\u57fa\u6e96\u3092\u8003\u616e\u3057\u305f\u6bd4\u8f03\u95a2\u6570\nstruct TaskComparator {\n    bool operator()(const Task&amp; a, const Task&amp; b) const {\n        \/\/ \u512a\u5148\u5ea6\u304c\u7570\u306a\u308b\u5834\u5408\u306f\u512a\u5148\u5ea6\u3067\u6bd4\u8f03\n        if (a.priority != b.priority)\n            return a.priority &lt; b.priority;\n        \/\/ \u512a\u5148\u5ea6\u304c\u540c\u3058\u5834\u5408\u306f\u30c7\u30c3\u30c9\u30e9\u30a4\u30f3\u3067\u6bd4\u8f03\n        return a.deadline &gt; b.deadline;\n    }\n};\n\n\/\/ \u30bf\u30b9\u30af\u7ba1\u7406\u7528\u306e\u512a\u5148\u5ea6\u4ed8\u304d\u30ad\u30e5\u30fc\nstd::priority_queue&lt;Task, std::vector&lt;Task&gt;, TaskComparator&gt; task_queue;\n\n\/\/ \u5b9f\u8df5\u7684\u306a\u4f7f\u7528\u4f8b\nvoid task_scheduling_example() {\n    Task t1 {1, 100, \"\u7dca\u6025\u30d0\u30b0\u4fee\u6b63\"};\n    Task t2 {1, 50, \"\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u30a2\u30c3\u30d7\u30c7\u30fc\u30c8\"};\n    Task t3 {2, 150, \"\u65b0\u6a5f\u80fd\u958b\u767a\"};\n\n    task_queue.push(t1);\n    task_queue.push(t2);\n    task_queue.push(t3);\n\n    \/\/ \u30bf\u30b9\u30af\u306e\u51e6\u7406\n    while (!task_queue.empty()) {\n        Task current = task_queue.top();\n        task_queue.pop();\n        \/\/ \u30bf\u30b9\u30af\u51e6\u7406\u306e\u30ed\u30b8\u30c3\u30af\n    }\n}<\/pre>\n\n\n\n<p>\u3053\u306e\u3088\u3046\u306b\u3001Priority Queue\u306f\u6bd4\u8f03\u95a2\u6570\u3092\u30ab\u30b9\u30bf\u30de\u30a4\u30ba\u3059\u308b\u3053\u3068\u3067\u3001\u69d8\u3005\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u306b\u5bfe\u5fdc\u3067\u304d\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u57fa\u672c\u64cd\u4f5c\u3092\u8e0f\u307e\u3048\u305f\u4e0a\u3067\u3001\u3088\u308a\u9ad8\u5ea6\u306a\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af\u3092\u898b\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-6\">\u5b9f\u8df5\u7684\u306a\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af7\u9078<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-7\">\u30e1\u30e2\u30ea\u30a2\u30ed\u30b1\u30fc\u30b7\u30e7\u30f3\u3092\u91cd\u8996\u3059\u308b\u65b9\u6cd5<\/h3>\n\n\n\n<p>Priority Queue\u306e\u30e1\u30e2\u30ea\u52b9\u7387\u3092\u6700\u9069\u5316\u3059\u308b\u624b\u6cd5\u3092\u89e3\u8aac\u3057\u307e\u3059\u3002<\/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;queue&gt;\n#include &lt;vector&gt;\n\n\/\/ 1. \u30ea\u30b6\u30fc\u30d6\u306b\u3088\u308b\u30e1\u30e2\u30ea\u4e8b\u524d\u78ba\u4fdd\nvoid optimize_memory_allocation() {\n    std::vector&lt;int&gt; container;\n    container.reserve(1000);  \/\/ \u30e1\u30e2\u30ea\u3092\u4e8b\u524d\u78ba\u4fdd\n\n    std::priority_queue&lt;int, std::vector&lt;int&gt;&gt; pq(std::less&lt;int&gt;(), std::move(container));\n\n    \/\/ \u3053\u306e\u6642\u70b9\u3067\u30e1\u30e2\u30ea\u306e\u518d\u78ba\u4fdd\u304c\u767a\u751f\u3057\u306b\u304f\u3044\n}\n\n\/\/ 2. \u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u306e\u4f7f\u7528\ntemplate&lt;typename T&gt;\nclass PoolAllocator {\n    \/\/ \u30e1\u30e2\u30ea\u30d7\u30fc\u30eb\u306e\u5b9f\u88c5\npublic:\n    using value_type = T;\n    T* allocate(std::size_t n) {\n        \/\/ \u30d7\u30fc\u30eb\u304b\u3089\u30e1\u30e2\u30ea\u3092\u5272\u308a\u5f53\u3066\n        return static_cast&lt;T*&gt;(pool_allocate(n * sizeof(T)));\n    }\n    void deallocate(T* p, std::size_t n) {\n        \/\/ \u30d7\u30fc\u30eb\u306b\u30e1\u30e2\u30ea\u3092\u8fd4\u5374\n        pool_deallocate(p, n * sizeof(T));\n    }\n};\n\nusing OptimizedPQ = std::priority_queue&lt;int, std::vector&lt;int, PoolAllocator&lt;int&gt;&gt;&gt;;<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-8\">\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u6d3b\u7528\u3057\u305f\u52b9\u7387\u7684\u306a\u64cd\u4f5c<\/h3>\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=\"\">\/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u4f7f\u7528\u3057\u305f\u52b9\u7387\u7684\u306a\u4e00\u62ec\u64cd\u4f5c\ntemplate&lt;typename T&gt;\nclass PriorityQueueManager {\nprivate:\n    std::priority_queue&lt;T&gt; pq;\n\npublic:\n    \/\/ \u7bc4\u56f2\u306b\u3088\u308b\u4e00\u62ec\u633f\u5165\n    template&lt;typename InputIt&gt;\n    void bulk_push(InputIt first, InputIt last) {\n        \/\/ \u30b3\u30f3\u30c6\u30ca\u306e\u5bb9\u91cf\u3092\u4e8b\u524d\u306b\u78ba\u4fdd\n        std::vector&lt;T&gt; temp(first, last);\n        for (const auto&amp; item : temp) {\n            pq.push(item);\n        }\n    }\n\n    \/\/ \u6761\u4ef6\u4ed8\u304d\u4e00\u62ec\u53d6\u308a\u51fa\u3057\n    template&lt;typename Predicate&gt;\n    std::vector&lt;T&gt; bulk_pop_if(Predicate pred, size_t max_items = -1) {\n        std::vector&lt;T&gt; result;\n        while (!pq.empty() &amp;&amp; result.size() &lt; max_items) {\n            if (pred(pq.top())) {\n                result.push_back(pq.top());\n                pq.pop();\n            } else {\n                break;\n            }\n        }\n        return result;\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-9\">\u4e26\u5217\u51e6\u7406\u3067\u306e\u5b89\u5168\u306a\u4f7f\u7528\u65b9\u6cd5<\/h3>\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;mutex&gt;\n#include &lt;shared_mutex&gt;\n\n\/\/ \u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u306aPriority Queue\u5b9f\u88c5\ntemplate&lt;typename T&gt;\nclass ThreadSafePriorityQueue {\nprivate:\n    std::priority_queue&lt;T&gt; pq;\n    mutable std::shared_mutex mutex;\n\npublic:\n    void push(const T&amp; value) {\n        std::unique_lock&lt;std::shared_mutex&gt; lock(mutex);\n        pq.push(value);\n    }\n\n    bool try_pop(T&amp; value) {\n        std::unique_lock&lt;std::shared_mutex&gt; lock(mutex);\n        if (pq.empty()) return false;\n        value = pq.top();\n        pq.pop();\n        return true;\n    }\n\n    \/\/ \u8aad\u307f\u53d6\u308a\u5c02\u7528\u64cd\u4f5c\u306e\u6700\u9069\u5316\n    bool empty() const {\n        std::shared_lock&lt;std::shared_mutex&gt; lock(mutex);\n        return pq.empty();\n    }\n\n    size_t size() const {\n        std::shared_lock&lt;std::shared_mutex&gt; lock(mutex);\n        return pq.size();\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-10\">\u30ad\u30e3\u30d1\u30b7\u30c6\u30a3\u7ba1\u7406\u306b\u3088\u308b\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u5411\u4e0a<\/h3>\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;typename T&gt;\nclass CapacityManagedPQ {\nprivate:\n    std::priority_queue&lt;T&gt; pq;\n    size_t max_capacity;\n\npublic:\n    explicit CapacityManagedPQ(size_t capacity) : max_capacity(capacity) {\n        \/\/ \u5185\u90e8\u30b3\u30f3\u30c6\u30ca\u306e\u30ad\u30e3\u30d1\u30b7\u30c6\u30a3\u3092\u4e8b\u524d\u78ba\u4fdd\n        std::vector&lt;T&gt; container;\n        container.reserve(capacity);\n        pq = std::priority_queue&lt;T&gt;(std::less&lt;T&gt;(), std::move(container));\n    }\n\n    bool push(const T&amp; value) {\n        if (pq.size() &gt;= max_capacity) {\n            \/\/ \u6700\u4f4e\u512a\u5148\u5ea6\u306e\u8981\u7d20\u3068\u6bd4\u8f03\n            if (value &gt; pq.top()) {\n                pq.pop();  \/\/ \u6700\u4f4e\u512a\u5148\u5ea6\u306e\u8981\u7d20\u3092\u524a\u9664\n                pq.push(value);\n                return true;\n            }\n            return false;  \/\/ \u633f\u5165\u3067\u304d\u306a\u304b\u3063\u305f\n        }\n        pq.push(value);\n        return true;\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-11\">\u4f8b\u5916\u5b89\u5168\u6027\u3092\u78ba\u4fdd\u3059\u308b\u653b\u7565\u30c6\u30af\u30cb\u30c3\u30af<\/h3>\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;exception&gt;\n\ntemplate&lt;typename T&gt;\nclass ExceptionSafePQ {\nprivate:\n    std::priority_queue&lt;T&gt; pq;\n\npublic:\n    \/\/ \u4f8b\u5916\u5b89\u5168\u306a\u633f\u5165\u64cd\u4f5c\n    void safe_push(const T&amp; value) noexcept(std::is_nothrow_copy_constructible_v&lt;T&gt;) {\n        try {\n            pq.push(value);\n        } catch (...) {\n            \/\/ \u633f\u5165\u306b\u5931\u6557\u3057\u3066\u3082\u72b6\u614b\u306f\u5909\u5316\u3057\u306a\u3044\n            handle_push_error();\n        }\n    }\n\n    \/\/ \u4f8b\u5916\u5b89\u5168\u306a\u53d6\u308a\u51fa\u3057\u64cd\u4f5c\n    std::optional&lt;T&gt; safe_pop() noexcept {\n        if (pq.empty()) return std::nullopt;\n\n        try {\n            T value = pq.top();\n            pq.pop();\n            return value;\n        } catch (...) {\n            \/\/ \u72b6\u614b\u3092\u5fa9\u5143\n            handle_pop_error();\n            return std::nullopt;\n        }\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-12\">\u30c7\u30d0\u30c3\u30b0\u3068\u30d7\u30ed\u30d5\u30a1\u30a4\u30ea\u30f3\u30b0\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h3>\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;typename T&gt;\nclass DebugablePQ {\nprivate:\n    std::priority_queue&lt;T&gt; pq;\n    std::string name;\n\n    \/\/ \u30d7\u30ed\u30d5\u30a1\u30a4\u30ea\u30f3\u30b0\u60c5\u5831\n    struct ProfileInfo {\n        size_t push_count = 0;\n        size_t pop_count = 0;\n        size_t peek_count = 0;\n    } profile;\n\npublic:\n    explicit DebugablePQ(const std::string&amp; debug_name) : name(debug_name) {}\n\n    void push(const T&amp; value) {\n        #ifdef DEBUG\n            std::cout &lt;&lt; name &lt;&lt; \": Pushing value \" &lt;&lt; value &lt;&lt; std::endl;\n        #endif\n\n        auto start = std::chrono::high_resolution_clock::now();\n        pq.push(value);\n        auto end = std::chrono::high_resolution_clock::now();\n\n        profile.push_count++;\n\n        #ifdef PROFILE\n            auto duration = std::chrono::duration_cast&lt;std::chrono::microseconds&gt;(end - start);\n            std::cout &lt;&lt; name &lt;&lt; \": Push operation took \" &lt;&lt; duration.count() &lt;&lt; \"\u03bcs\" &lt;&lt; std::endl;\n        #endif\n    }\n\n    \/\/ \u305d\u306e\u4ed6\u306e\u30c7\u30d0\u30c3\u30b0\u6a5f\u80fd\n    void print_statistics() const {\n        std::cout &lt;&lt; \"Statistics for \" &lt;&lt; name &lt;&lt; \":\\n\"\n                  &lt;&lt; \"Total pushes: \" &lt;&lt; profile.push_count &lt;&lt; \"\\n\"\n                  &lt;&lt; \"Total pops: \" &lt;&lt; profile.pop_count &lt;&lt; \"\\n\"\n                  &lt;&lt; \"Total peeks: \" &lt;&lt; profile.peek_count &lt;&lt; \"\\n\"\n                  &lt;&lt; \"Current size: \" &lt;&lt; pq.size() &lt;&lt; std::endl;\n    }\n};<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af\u3092\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001Priority Queue\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3068\u4fe1\u983c\u6027\u3092\u5927\u5e45\u306b\u5411\u4e0a\u3055\u305b\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u30c6\u30af\u30cb\u30c3\u30af\u3092\u5b9f\u969b\u306e\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u306b\u9069\u7528\u3059\u308b\u65b9\u6cd5\u3092\u898b\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-13\">\u4e00\u822c\u7684\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u3068\u5b9f\u88c5\u30d1\u30bf\u30fc\u30f3<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-14\">\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u3067\u306e\u6700\u77ed\u7d4c\u8def\u63a2\u7d22\u306e\u5b9f\u88c5<\/h3>\n\n\n\n<p>Priority Queue\u3092\u4f7f\u7528\u3057\u305f\u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u306e\u52b9\u7387\u7684\u306a\u5b9f\u88c5\u4f8b\u3092\u793a\u3057\u307e\u3059\u3002<\/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;queue&gt;\n#include &lt;vector&gt;\n#include &lt;limits&gt;\n#include &lt;utility&gt;\n\nclass Graph {\nprivate:\n    struct Edge {\n        int to;\n        int weight;\n        Edge(int t, int w) : to(t), weight(w) {}\n    };\n\n    int V; \/\/ \u9802\u70b9\u6570\n    std::vector&lt;std::vector&lt;Edge&gt;&gt; adj; \/\/ \u96a3\u63a5\u30ea\u30b9\u30c8\n\npublic:\n    explicit Graph(int vertices) : V(vertices), adj(vertices) {}\n\n    void addEdge(int from, int to, int weight) {\n        adj[from].emplace_back(to, weight);\n    }\n\n    \/\/ \u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u306b\u3088\u308b\u6700\u77ed\u7d4c\u8def\u63a2\u7d22\n    std::vector&lt;int&gt; dijkstra(int start) {\n        \/\/ {\u8ddd\u96e2, \u9802\u70b9\u756a\u53f7}\u306e\u30da\u30a2\u3092\u683c\u7d0d\u3059\u308bPriority Queue\n        std::priority_queue&lt;\n            std::pair&lt;int, int&gt;,\n            std::vector&lt;std::pair&lt;int, int&gt;&gt;,\n            std::greater&lt;std::pair&lt;int, int&gt;&gt;\n        &gt; pq;\n\n        \/\/ \u6700\u77ed\u8ddd\u96e2\u3092\u683c\u7d0d\u3059\u308b\u914d\u5217\n        std::vector&lt;int&gt; dist(V, std::numeric_limits&lt;int&gt;::max());\n        dist[start] = 0;\n        pq.push({0, start});\n\n        while (!pq.empty()) {\n            auto [d, v] = pq.top(); \/\/ C++17\u306estructured binding\n            pq.pop();\n\n            \/\/ \u3088\u308a\u77ed\u3044\u7d4c\u8def\u304c\u65e2\u306b\u898b\u3064\u304b\u3063\u3066\u3044\u308b\u5834\u5408\u306f\u30b9\u30ad\u30c3\u30d7\n            if (d &gt; dist[v]) continue;\n\n            \/\/ \u96a3\u63a5\u9802\u70b9\u3092\u63a2\u7d22\n            for (const auto&amp; e : adj[v]) {\n                if (dist[e.to] &gt; dist[v] + e.weight) {\n                    dist[e.to] = dist[v] + e.weight;\n                    pq.push({dist[e.to], e.to});\n                }\n            }\n        }\n\n        return dist;\n    }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nvoid dijkstra_example() {\n    Graph g(6); \/\/ 6\u9802\u70b9\u306e\u30b0\u30e9\u30d5\n\n    \/\/ \u30a8\u30c3\u30b8\u306e\u8ffd\u52a0\n    g.addEdge(0, 1, 5);\n    g.addEdge(0, 2, 4);\n    g.addEdge(1, 2, 2);\n    g.addEdge(1, 3, 7);\n    g.addEdge(2, 3, 6);\n    g.addEdge(2, 4, 11);\n    g.addEdge(3, 4, 3);\n    g.addEdge(3, 5, 8);\n    g.addEdge(4, 5, 5);\n\n    auto distances = g.dijkstra(0);\n    \/\/ \u9802\u70b90\u304b\u3089\u306e\u6700\u77ed\u8ddd\u96e2\u304c\u5f97\u3089\u308c\u308b\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-15\">\u30bf\u30b9\u30af\u30b9\u30b1\u30b8\u30e5\u30fc\u30e9\u30fc\u306e\u8a2d\u8a08\u3068\u5b9f\u88c5<\/h3>\n\n\n\n<p>\u30de\u30eb\u30c1\u30bf\u30b9\u30af\u74b0\u5883\u3067\u306e\u30bf\u30b9\u30af\u30b9\u30b1\u30b8\u30e5\u30fc\u30e9\u30fc\u306e\u5b9f\u88c5\u4f8b\u3092\u793a\u3057\u307e\u3059\u3002<\/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;queue&gt;\n#include &lt;mutex&gt;\n#include &lt;condition_variable&gt;\n#include &lt;functional&gt;\n#include &lt;chrono&gt;\n\nclass TaskScheduler {\npublic:\n    struct Task {\n        int priority;\n        std::chrono::steady_clock::time_point scheduled_time;\n        std::function&lt;void()&gt; function;\n\n        \/\/ \u512a\u5148\u9806\u4f4d\u306e\u6bd4\u8f03\u6f14\u7b97\u5b50\n        bool operator&lt;(const Task&amp; other) const {\n            if (scheduled_time != other.scheduled_time) {\n                return scheduled_time &gt; other.scheduled_time;\n            }\n            return priority &lt; other.priority;\n        }\n    };\n\nprivate:\n    std::priority_queue&lt;Task&gt; tasks;\n    std::mutex mutex;\n    std::condition_variable cv;\n    bool running = true;\n\npublic:\n    \/\/ \u30bf\u30b9\u30af\u306e\u8ffd\u52a0\n    void scheduleTask(\n        std::function&lt;void()&gt; task,\n        int priority,\n        std::chrono::steady_clock::time_point scheduled_time\n    ) {\n        std::lock_guard&lt;std::mutex&gt; lock(mutex);\n        tasks.push({priority, scheduled_time, std::move(task)});\n        cv.notify_one();\n    }\n\n    \/\/ \u5373\u6642\u5b9f\u884c\u30bf\u30b9\u30af\u306e\u8ffd\u52a0\n    void addImmediateTask(std::function&lt;void()&gt; task, int priority) {\n        scheduleTask(\n            std::move(task),\n            priority,\n            std::chrono::steady_clock::now()\n        );\n    }\n\n    \/\/ \u30b9\u30b1\u30b8\u30e5\u30fc\u30e9\u30fc\u306e\u5b9f\u884c\u30eb\u30fc\u30d7\n    void run() {\n        while (running) {\n            std::unique_lock&lt;std::mutex&gt; lock(mutex);\n\n            if (tasks.empty()) {\n                cv.wait(lock, [this] { return !tasks.empty() || !running; });\n                if (!running) break;\n            }\n\n            auto now = std::chrono::steady_clock::now();\n            if (tasks.top().scheduled_time &lt;= now) {\n                auto task = std::move(tasks.top());\n                tasks.pop();\n                lock.unlock();\n\n                \/\/ \u30bf\u30b9\u30af\u306e\u5b9f\u884c\n                try {\n                    task.function();\n                } catch (const std::exception&amp; e) {\n                    \/\/ \u30a8\u30e9\u30fc\u30cf\u30f3\u30c9\u30ea\u30f3\u30b0\n                    std::cerr &lt;&lt; \"Task execution failed: \" &lt;&lt; e.what() &lt;&lt; std::endl;\n                }\n            } else {\n                \/\/ \u6b21\u306e\u30bf\u30b9\u30af\u306e\u5b9f\u884c\u6642\u523b\u307e\u3067\u5f85\u6a5f\n                cv.wait_until(lock, tasks.top().scheduled_time);\n            }\n        }\n    }\n\n    \/\/ \u30b9\u30b1\u30b8\u30e5\u30fc\u30e9\u30fc\u306e\u505c\u6b62\n    void stop() {\n        std::lock_guard&lt;std::mutex&gt; lock(mutex);\n        running = false;\n        cv.notify_all();\n    }\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nvoid scheduler_example() {\n    TaskScheduler scheduler;\n\n    \/\/ \u30b9\u30b1\u30b8\u30e5\u30fc\u30e9\u30fc\u3092\u5225\u30b9\u30ec\u30c3\u30c9\u3067\u5b9f\u884c\n    std::thread scheduler_thread([&amp;scheduler] { scheduler.run(); });\n\n    \/\/ \u30bf\u30b9\u30af\u306e\u8ffd\u52a0\n    scheduler.addImmediateTask(\n        [] { std::cout &lt;&lt; \"High priority task\" &lt;&lt; std::endl; },\n        10\n    );\n\n    auto future_time = std::chrono::steady_clock::now() + std::chrono::seconds(5);\n    scheduler.scheduleTask(\n        [] { std::cout &lt;&lt; \"Scheduled task\" &lt;&lt; std::endl; },\n        5,\n        future_time\n    );\n\n    \/\/ \u30b9\u30b1\u30b8\u30e5\u30fc\u30e9\u30fc\u306e\u505c\u6b62\n    scheduler.stop();\n    scheduler_thread.join();\n}<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u5b9f\u88c5\u4f8b\u306f\u3001Priority Queue\u306e\u5b9f\u8df5\u7684\u306a\u4f7f\u7528\u65b9\u6cd5\u3092\u793a\u3057\u3066\u3044\u307e\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u7570\u306a\u308b\u30c7\u30fc\u30bf\u69cb\u9020\u3068\u306e\u6027\u80fd\u6bd4\u8f03\u3092\u884c\u3044\u3001\u6700\u9069\u306a\u9078\u629e\u57fa\u6e96\u306b\u3064\u3044\u3066\u898b\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-16\">Priority Queue\u306e\u6027\u80fd\u6bd4\u8f03\u3068\u691c\u8a0e\u57fa\u6e96<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-17\">\u4ed6\u306e\u30ad\u30e5\u30fc\u30a4\u30f3\u30b0\u69cb\u9020\u3068\u306e\u6bd4\u8f03\u5206\u6790<\/h3>\n\n\n\n<p>Priority Queue\u3068\u4ed6\u306e\u30c7\u30fc\u30bf\u69cb\u9020\u3092\u6bd4\u8f03\u3057\u3001\u305d\u308c\u305e\u308c\u306e\u7279\u5fb4\u3092\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u6642\u9593\u8a08\u7b97\u91cf\u306e\u6bd4\u8f03<\/li>\n<\/ol>\n\n\n<div id=\"id-e703b573-15fe-47e2-aeab-41b0988ba93f\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u64cd\u4f5c<\/th><th>Priority Queue<\/th><th>\u901a\u5e38\u306eQueue<\/th><th>Sorted Vector<\/th><th>Binary Search Tree<\/th><\/tr><\/thead><tbody><tr><td>\u633f\u5165<\/td><td>O(log n)<\/td><td>O(1)<\/td><td>O(n)<\/td><td>O(log n)<\/td><\/tr><tr><td>\u6700\u512a\u5148\u8981\u7d20\u306e\u53d6\u5f97<\/td><td>O(1)<\/td><td>O(1)<\/td><td>O(1)<\/td><td>O(log n)<\/td><\/tr><tr><td>\u524a\u9664<\/td><td>O(log n)<\/td><td>O(1)<\/td><td>O(n)<\/td><td>O(log n)<\/td><\/tr><tr><td>\u691c\u7d22<\/td><td>O(n)<\/td><td>O(n)<\/td><td>O(log n)<\/td><td>O(log n)<\/td><\/tr><tr><td>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf<\/td><td>O(n)<\/td><td>O(n)<\/td><td>O(n)<\/td><td>O(n)<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\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=\"\">\/\/ \u5404\u30c7\u30fc\u30bf\u69cb\u9020\u306e\u5b9f\u88c5\u4f8b\u3068\u6027\u80fd\u6bd4\u8f03\n#include &lt;queue&gt;\n#include &lt;vector&gt;\n#include &lt;set&gt;\n#include &lt;chrono&gt;\n\nclass DataStructureComparison {\nprivate:\n    \/\/ \u6027\u80fd\u6e2c\u5b9a\u7528\u306e\u30d8\u30eb\u30d1\u30fc\u95a2\u6570\n    template&lt;typename Func&gt;\n    static long long measureTime(Func&amp;&amp; func) {\n        auto start = std::chrono::high_resolution_clock::now();\n        func();\n        auto end = std::chrono::high_resolution_clock::now();\n        return std::chrono::duration_cast&lt;std::chrono::microseconds&gt;(end - start).count();\n    }\n\npublic:\n    static void compareInsertionPerformance(int n) {\n        std::priority_queue&lt;int&gt; pq;\n        std::queue&lt;int&gt; q;\n        std::vector&lt;int&gt; sorted_vec;\n        std::multiset&lt;int&gt; bst;\n\n        \/\/ Priority Queue \u306e\u633f\u5165\u6027\u80fd\n        auto pq_time = measureTime([&amp;]() {\n            for (int i = 0; i &lt; n; ++i) {\n                pq.push(i);\n            }\n        });\n\n        \/\/ \u901a\u5e38\u306eQueue \u306e\u633f\u5165\u6027\u80fd\n        auto q_time = measureTime([&amp;]() {\n            for (int i = 0; i &lt; n; ++i) {\n                q.push(i);\n            }\n        });\n\n        \/\/ \u30bd\u30fc\u30c8\u6e08\u307f\u30d9\u30af\u30bf\u30fc\u306e\u633f\u5165\u6027\u80fd\n        auto vec_time = measureTime([&amp;]() {\n            for (int i = 0; i &lt; n; ++i) {\n                auto pos = std::lower_bound(sorted_vec.begin(), sorted_vec.end(), i);\n                sorted_vec.insert(pos, i);\n            }\n        });\n\n        \/\/ Binary Search Tree \u306e\u633f\u5165\u6027\u80fd\n        auto bst_time = measureTime([&amp;]() {\n            for (int i = 0; i &lt; n; ++i) {\n                bst.insert(i);\n            }\n        });\n\n        std::cout &lt;&lt; \"Insertion time comparison for \" &lt;&lt; n &lt;&lt; \" elements:\\n\"\n                  &lt;&lt; \"Priority Queue: \" &lt;&lt; pq_time &lt;&lt; \"\u03bcs\\n\"\n                  &lt;&lt; \"Normal Queue: \" &lt;&lt; q_time &lt;&lt; \"\u03bcs\\n\"\n                  &lt;&lt; \"Sorted Vector: \" &lt;&lt; vec_time &lt;&lt; \"\u03bcs\\n\"\n                  &lt;&lt; \"Binary Search Tree: \" &lt;&lt; bst_time &lt;&lt; \"\u03bcs\\n\";\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-18\">\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u5225\u306e\u6700\u9069\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u306e\u9078\u629e<\/h3>\n\n\n\n<p>\u5404\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u306b\u304a\u3051\u308b\u6700\u9069\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u306e\u9078\u629e\u57fa\u6e96\u3092\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Priority Queue\u304c\u6700\u9069\u306a\u5834\u5408<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5e38\u306b\u6700\u9ad8\uff08\u307e\u305f\u306f\u6700\u4f4e\uff09\u512a\u5148\u5ea6\u306e\u8981\u7d20\u306b\u30a2\u30af\u30bb\u30b9\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b<\/li>\n\n\n\n<li>\u8981\u7d20\u306e\u633f\u5165\u3068\u524a\u9664\u304c\u983b\u7e41\u306b\u767a\u751f\u3059\u308b<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u52b9\u7387\u3088\u308a\u3082\u64cd\u4f5c\u306e\u901f\u5ea6\u304c\u91cd\u8981<\/li>\n<\/ul>\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=\"\">\/\/ Priority Queue\u304c\u6700\u9069\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u4f8b\nclass TaskScheduler {\nprivate:\n    std::priority_queue&lt;Task&gt; tasks;\n\npublic:\n    void addTask(const Task&amp; task) {\n        tasks.push(task);  \/\/ O(log n)\u306e\u633f\u5165\n    }\n\n    Task getNextTask() {\n        Task next = tasks.top();  \/\/ O(1)\u3067\u6700\u512a\u5148\u30bf\u30b9\u30af\u3092\u53d6\u5f97\n        tasks.pop();  \/\/ O(log n)\u306e\u524a\u9664\n        return next;\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li>\u901a\u5e38\u306eQueue\u304c\u6700\u9069\u306a\u5834\u5408<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>FIFO\uff08First-In-First-Out\uff09\u9806\u5e8f\u304c\u5fc5\u8981<\/li>\n\n\n\n<li>\u3059\u3079\u3066\u306e\u8981\u7d20\u306e\u512a\u5148\u5ea6\u304c\u540c\u3058<\/li>\n\n\n\n<li>\u6700\u9ad8\u901f\u306e\u633f\u5165\u3068\u524a\u9664\u304c\u5fc5\u8981<\/li>\n<\/ul>\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=\"\">\/\/ \u901a\u5e38\u306eQueue\u304c\u6700\u9069\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u4f8b\nclass MessageQueue {\nprivate:\n    std::queue&lt;Message&gt; messages;\n\npublic:\n    void enqueue(const Message&amp; msg) {\n        messages.push(msg);  \/\/ O(1)\u306e\u633f\u5165\n    }\n\n    Message dequeue() {\n        Message msg = messages.front();  \/\/ O(1)\u3067\u5148\u982d\u8981\u7d20\u3092\u53d6\u5f97\n        messages.pop();  \/\/ O(1)\u306e\u524a\u9664\n        return msg;\n    }\n};<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li>Sorted Vector\u304c\u6700\u9069\u306a\u5834\u5408<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8981\u7d20\u306e\u633f\u5165\u983b\u5ea6\u304c\u4f4e\u3044<\/li>\n\n\n\n<li>\u5168\u8981\u7d20\u306e\u30bd\u30fc\u30c8\u9806\u5e8f\u306e\u7dad\u6301\u304c\u5fc5\u8981<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u52b9\u7387\u304c\u91cd\u8981<\/li>\n\n\n\n<li>\u4e8c\u5206\u63a2\u7d22\u306b\u3088\u308b\u9ad8\u901f\u306a\u691c\u7d22\u304c\u5fc5\u8981<\/li>\n<\/ul>\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=\"\">\/\/ Sorted Vector\u304c\u6700\u9069\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u4f8b\nclass RankedLeaderboard {\nprivate:\n    std::vector&lt;Score&gt; scores;\n\npublic:\n    void addScore(const Score&amp; score) {\n        auto pos = std::lower_bound(scores.begin(), scores.end(), score);\n        scores.insert(pos, score);  \/\/ O(n)\u306e\u633f\u5165\n    }\n\n    std::vector&lt;Score&gt; getTopN(int n) {\n        return std::vector&lt;Score&gt;(scores.end() - n, scores.end());  \/\/ O(n)\u3067\u30c8\u30c3\u30d7N\u3092\u53d6\u5f97\n    }\n};<\/pre>\n\n\n\n<ol start=\"4\" class=\"wp-block-list\">\n<li>Binary Search Tree\u304c\u6700\u9069\u306a\u5834\u5408<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30d0\u30e9\u30f3\u30b9\u306e\u53d6\u308c\u305f\u691c\u7d22\u3001\u633f\u5165\u3001\u524a\u9664\u306e\u6027\u80fd\u304c\u5fc5\u8981<\/li>\n\n\n\n<li>\u8981\u7d20\u306e\u9806\u5e8f\u4ed8\u3051\u3068\u7bc4\u56f2\u30af\u30a8\u30ea\u304c\u5fc5\u8981<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u3068\u6027\u80fd\u306e\u30d0\u30e9\u30f3\u30b9\u304c\u91cd\u8981<\/li>\n<\/ul>\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=\"\">\/\/ Binary Search Tree\u304c\u6700\u9069\u306a\u30e6\u30fc\u30b9\u30b1\u30fc\u30b9\u4f8b\nclass OrderBook {\nprivate:\n    std::map&lt;double, Order&gt; orders;  \/\/ price \u3092\u30ad\u30fc\u3068\u3059\u308b\u6ce8\u6587\u66f8\n\npublic:\n    void addOrder(const Order&amp; order) {\n        orders[order.price] = order;  \/\/ O(log n)\u306e\u633f\u5165\n    }\n\n    std::vector&lt;Order&gt; getOrdersInRange(double minPrice, double maxPrice) {\n        std::vector&lt;Order&gt; result;\n        auto start = orders.lower_bound(minPrice);\n        auto end = orders.upper_bound(maxPrice);\n\n        for (auto it = start; it != end; ++it) {\n            result.push_back(it-&gt;second);\n        }\n        return result;\n    }\n};<\/pre>\n\n\n\n<p>\u9078\u629e\u306e\u969b\u306e\u4e3b\u8981\u306a\u691c\u8a0e\u57fa\u6e96\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u64cd\u4f5c\u306e\u983b\u5ea6<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u633f\u5165\u304c\u983b\u7e41 \u2192 Priority Queue or BST<\/li>\n\n\n\n<li>\u524a\u9664\u304c\u983b\u7e41 \u2192 Priority Queue or Queue<\/li>\n\n\n\n<li>\u691c\u7d22\u304c\u983b\u7e41 \u2192 BST or Sorted Vector<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30e1\u30e2\u30ea\u5236\u7d04<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u53b3\u3057\u3044\u5236\u7d04\u3042\u308a \u2192 Sorted Vector<\/li>\n\n\n\n<li>\u5236\u7d04\u304c\u7de9\u3044 \u2192 Priority Queue or BST<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u5b9f\u88c5\u306e\u8907\u96d1\u3055<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30b7\u30f3\u30d7\u30eb\u3055\u304c\u91cd\u8981 \u2192 Queue or Priority Queue<\/li>\n\n\n\n<li>\u8907\u96d1\u306a\u64cd\u4f5c\u304c\u5fc5\u8981 \u2192 BST<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u4e26\u884c\u51e6\u7406\u306e\u8981\u4ef6<\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u6027\u304c\u5fc5\u8981 \u2192 \u9069\u5207\u306a\u540c\u671f\u6a5f\u69cb\u4ed8\u304d\u306ePriority Queue<\/li>\n\n\n\n<li>\u5358\u4e00\u30b9\u30ec\u30c3\u30c9 \u2192 \u4efb\u610f\u306e\u30c7\u30fc\u30bf\u69cb\u9020<\/li>\n<\/ul>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u6bd4\u8f03\u3068\u57fa\u6e96\u3092\u8e0f\u307e\u3048\u3066\u3001\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u8981\u4ef6\u306b\u6700\u9069\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u3092\u9078\u629e\u3059\u308b\u3053\u3068\u304c\u91cd\u8981\u3067\u3059\u3002\u6b21\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u5b9f\u88c5\u6642\u306e\u4e00\u822c\u7684\u306a\u843d\u3068\u3057\u7a74\u3068\u5bfe\u7b56\u306b\u3064\u3044\u3066\u898b\u3066\u3044\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-19\">\u3088\u304f\u3042\u308b\u5b9f\u88c5\u306e\u843d\u3068\u3057\u7a74\u3068\u5bfe\u7b56\u6cd5<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-20\">\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u3092\u9632\u3050\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h3>\n\n\n\n<p>Priority Queue\u3092\u4f7f\u7528\u3059\u308b\u969b\u306b\u3088\u304f\u767a\u751f\u3059\u308b\u30e1\u30e2\u30ea\u95a2\u9023\u306e\u554f\u984c\u3068\u3001\u305d\u306e\u5bfe\u7b56\u306b\u3064\u3044\u3066\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u306e\u6d3b\u7528<\/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=\"\">\/\/ \u554f\u984c\u306e\u3042\u308b\u5b9f\u88c5\nclass BadImplementation {\nprivate:\n    std::priority_queue&lt;MyObject*&gt; pq;\npublic:\n    ~BadImplementation() {\n        \/\/ \u30c7\u30b9\u30c8\u30e9\u30af\u30bf\u3067\u30e1\u30e2\u30ea\u89e3\u653e\u3092\u5fd8\u308c\u308b\u3068\n        \/\/ \u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u304c\u767a\u751f\n    }\n};\n\n\/\/ \u63a8\u5968\u3055\u308c\u308b\u5b9f\u88c5\nclass GoodImplementation {\nprivate:\n    std::priority_queue&lt;std::shared_ptr&lt;MyObject&gt;&gt; pq;\n    \/\/ \u30c7\u30b9\u30c8\u30e9\u30af\u30bf\u3067\u660e\u793a\u7684\u306a\u89e3\u653e\u304c\u4e0d\u8981\n};\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u30c7\u30ea\u30fc\u30bf\u306e\u4f7f\u7528\u4f8b\nstruct CustomDeleter {\n    void operator()(MyObject* ptr) const {\n        \/\/ \u30ab\u30b9\u30bf\u30e0\u306e\u30af\u30ea\u30fc\u30f3\u30a2\u30c3\u30d7\u51e6\u7406\n        ptr-&gt;cleanup();\n        delete ptr;\n    }\n};\n\nusing SafePtr = std::unique_ptr&lt;MyObject, CustomDeleter&gt;;\nstd::priority_queue&lt;SafePtr&gt; safe_pq;<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li>RAII\u539f\u5247\u306e\u9069\u7528<\/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=\"\">template&lt;typename T&gt;\nclass RAIIPriorityQueue {\nprivate:\n    struct Resource {\n        T data;\n        std::function&lt;void()&gt; cleanup;\n\n        Resource(T&amp;&amp; d, std::function&lt;void()&gt; c)\n            : data(std::move(d)), cleanup(std::move(c)) {}\n\n        ~Resource() {\n            if (cleanup) cleanup();\n        }\n    };\n\n    std::priority_queue&lt;std::unique_ptr&lt;Resource&gt;&gt; queue;\n\npublic:\n    void push(T data, std::function&lt;void()&gt; cleanup) {\n        queue.push(std::make_unique&lt;Resource&gt;(\n            std::move(data),\n            std::move(cleanup)\n        ));\n    }\n\n    T pop() {\n        if (queue.empty()) throw std::runtime_error(\"Queue is empty\");\n        auto resource = std::move(queue.top());\n        queue.pop();\n        return std::move(resource-&gt;data);\n    }\n};<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li>\u30e1\u30e2\u30ea\u30d7\u30fc\u30eb\u7ba1\u7406<\/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=\"\">template&lt;typename T, size_t PoolSize = 1024&gt;\nclass PooledPriorityQueue {\nprivate:\n    struct MemoryPool {\n        std::array&lt;T, PoolSize&gt; pool;\n        std::vector&lt;size_t&gt; free_indices;\n\n        MemoryPool() {\n            free_indices.reserve(PoolSize);\n            for (size_t i = 0; i &lt; PoolSize; ++i) {\n                free_indices.push_back(i);\n            }\n        }\n    };\n\n    MemoryPool pool;\n    std::priority_queue&lt;std::pair&lt;T*, int&gt;&gt; pq;\n\npublic:\n    void push(const T&amp; value) {\n        if (pool.free_indices.empty()) {\n            throw std::runtime_error(\"Memory pool exhausted\");\n        }\n\n        size_t index = pool.free_indices.back();\n        pool.free_indices.pop_back();\n\n        pool.pool[index] = value;\n        pq.push({&amp;pool.pool[index], static_cast&lt;int&gt;(index)});\n    }\n\n    T pop() {\n        if (pq.empty()) {\n            throw std::runtime_error(\"Queue is empty\");\n        }\n\n        auto [ptr, index] = pq.top();\n        pq.pop();\n\n        T value = *ptr;\n        pool.free_indices.push_back(index);\n\n        return value;\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-21\">\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u306a\u5b9f\u88c5\u306e\u30dd\u30a4\u30f3\u30c8<\/h3>\n\n\n\n<p>\u30de\u30eb\u30c1\u30b9\u30ec\u30c3\u30c9\u74b0\u5883\u3067\u306ePriority Queue\u5b9f\u88c5\u306b\u304a\u3051\u308b\u6ce8\u610f\u70b9\u3068\u5bfe\u7b56\u3092\u89e3\u8aac\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u30ed\u30c3\u30af\u6a5f\u69cb\u306e\u9069\u5207\u306a\u5b9f\u88c5<\/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=\"\">template&lt;typename T&gt;\nclass ThreadSafePriorityQueue {\nprivate:\n    std::priority_queue&lt;T&gt; queue;\n    mutable std::mutex mutex;\n    std::condition_variable not_empty;\n\npublic:\n    void push(T value) {\n        std::unique_lock&lt;std::mutex&gt; lock(mutex);\n        queue.push(std::move(value));\n        lock.unlock();\n        not_empty.notify_one();\n    }\n\n    bool try_pop(T&amp; value) {\n        std::lock_guard&lt;std::mutex&gt; lock(mutex);\n        if (queue.empty()) {\n            return false;\n        }\n        value = std::move(queue.top());\n        queue.pop();\n        return true;\n    }\n\n    \/\/ \u30bf\u30a4\u30e0\u30a2\u30a6\u30c8\u4ed8\u304dpop\u64cd\u4f5c\n    bool pop_with_timeout(T&amp; value, const std::chrono::milliseconds&amp; timeout) {\n        std::unique_lock&lt;std::mutex&gt; lock(mutex);\n        if (!not_empty.wait_for(lock, timeout, [this] { return !queue.empty(); })) {\n            return false;\n        }\n        value = std::move(queue.top());\n        queue.pop();\n        return true;\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li>\u30ed\u30c3\u30af\u30d5\u30ea\u30fc\u5b9f\u88c5\u306e\u4f8b<\/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=\"\">template&lt;typename T&gt;\nclass LockFreePriorityQueue {\nprivate:\n    struct Node {\n        T value;\n        std::atomic&lt;Node*&gt; next;\n\n        Node(const T&amp; v) : value(v), next(nullptr) {}\n    };\n\n    std::atomic&lt;Node*&gt; head;\n    std::atomic&lt;size_t&gt; size;\n\npublic:\n    LockFreePriorityQueue() : head(nullptr), size(0) {}\n\n    void push(const T&amp; value) {\n        Node* new_node = new Node(value);\n        Node* old_head = head.load(std::memory_order_relaxed);\n\n        do {\n            new_node-&gt;next = old_head;\n        } while (!head.compare_exchange_weak(\n            old_head,\n            new_node,\n            std::memory_order_release,\n            std::memory_order_relaxed\n        ));\n\n        size.fetch_add(1, std::memory_order_relaxed);\n    }\n\n    bool try_pop(T&amp; value) {\n        Node* old_head = head.load(std::memory_order_relaxed);\n\n        do {\n            if (!old_head) return false;\n        } while (!head.compare_exchange_weak(\n            old_head,\n            old_head-&gt;next,\n            std::memory_order_release,\n            std::memory_order_relaxed\n        ));\n\n        value = old_head-&gt;value;\n        size.fetch_sub(1, std::memory_order_relaxed);\n        delete old_head;\n        return true;\n    }\n};<\/pre>\n\n\n\n<ol start=\"3\" class=\"wp-block-list\">\n<li>\u30c7\u30c3\u30c9\u30ed\u30c3\u30af\u9632\u6b62\u30c6\u30af\u30cb\u30c3\u30af<\/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=\"\">template&lt;typename T&gt;\nclass DeadlockFreePriorityQueue {\nprivate:\n    std::priority_queue&lt;T&gt; queue;\n    std::mutex mutex;\n    std::condition_variable not_empty;\n    std::atomic&lt;bool&gt; is_locked{false};\n\npublic:\n    bool push_with_timeout(const T&amp; value, const std::chrono::milliseconds&amp; timeout) {\n        std::unique_lock&lt;std::mutex&gt; lock(mutex, std::defer_lock);\n\n        \/\/ \u30bf\u30a4\u30e0\u30a2\u30a6\u30c8\u4ed8\u304d\u3067\u30ed\u30c3\u30af\u53d6\u5f97\u3092\u8a66\u307f\u308b\n        if (!lock.try_lock_for(timeout)) {\n            return false;\n        }\n\n        queue.push(value);\n        not_empty.notify_one();\n        return true;\n    }\n\n    template&lt;typename Rep, typename Period&gt;\n    bool pop_with_timeout(T&amp; value, const std::chrono::duration&lt;Rep, Period&gt;&amp; timeout) {\n        std::unique_lock&lt;std::mutex&gt; lock(mutex);\n\n        \/\/ \u6761\u4ef6\u5909\u6570\u306e\u30bf\u30a4\u30e0\u30a2\u30a6\u30c8\u4ed8\u304d\u5f85\u6a5f\n        if (!not_empty.wait_for(lock, timeout, [this] { return !queue.empty(); })) {\n            return false;\n        }\n\n        value = std::move(queue.top());\n        queue.pop();\n        return true;\n    }\n\n    \/\/ \u30c7\u30c3\u30c9\u30ed\u30c3\u30af\u691c\u51fa\u6a5f\u80fd\n    bool detect_potential_deadlock() const {\n        return is_locked.load(std::memory_order_relaxed);\n    }\n};<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u5b9f\u88c5\u30d1\u30bf\u30fc\u30f3\u3068\u5bfe\u7b56\u3092\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u30e1\u30e2\u30ea\u5b89\u5168\u6027\u3068\u30b9\u30ec\u30c3\u30c9\u5b89\u5168\u6027\u3092\u5099\u3048\u305f\u5805\u7262\u306aPriority Queue\u3092\u5b9f\u73fe\u3067\u304d\u307e\u3059\u3002\u5b9f\u88c5\u6642\u306b\u306f\u3001\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u8981\u4ef6\u306b\u5fdc\u3058\u3066\u9069\u5207\u306a\u65b9\u6cd5\u3092\u9078\u629e\u3059\u308b\u3053\u3068\u304c\u91cd\u8981\u3067\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-1946","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\/1946","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=1946"}],"version-history":[{"count":1,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1946\/revisions"}],"predecessor-version":[{"id":1948,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1946\/revisions\/1948"}],"wp:attachment":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1946"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1946"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1946"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}