{"id":1708,"date":"2025-03-24T08:50:07","date_gmt":"2025-03-23T23:50:07","guid":{"rendered":"https:\/\/dexall.co.jp\/articles\/?p=1708"},"modified":"2025-03-24T08:50:07","modified_gmt":"2025-03-23T23:50:07","slug":"c%e3%82%bb%e3%83%83%e3%83%88%e3%81%ae%e5%ae%8c%e5%85%a8%e3%82%ac%e3%82%a4%e3%83%89%ef%bc%9a%e7%89%b9%e5%be%b4%e3%83%bb%e4%bd%bf%e3%81%84%e6%96%b9%e3%83%bb%e5%ae%9f%e8%b7%b5%e3%83%86%e3%82%af","status":"publish","type":"post","link":"https:\/\/dexall.co.jp\/articles\/?p=1708","title":{"rendered":"C++\u30bb\u30c3\u30c8\u306e\u5b8c\u5168\u30ac\u30a4\u30c9\uff1a\u7279\u5fb4\u30fb\u4f7f\u3044\u65b9\u30fb\u5b9f\u8df5\u30c6\u30af\u30cb\u30c3\u30af"},"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++ set\u306e\u57fa\u790e\u77e5\u8b58<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-1\">set\u3068\u306f\u4f55\u304b\uff1a\u30e6\u30cb\u30fc\u30af\u306a\u8981\u7d20\u3092\u4fdd\u6301\u3059\u308b\u30b3\u30f3\u30c6\u30ca<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-2\">set\u304c\u30c7\u30fc\u30bf\u3092\u7ba1\u7406\u3059\u308b\u4ed5\u7d44\u307f\uff1a\u4e8c\u5206\u63a2\u7d22\u6728\u306e\u5b9f\u88c5<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-3\">set\u306e\u4e3b\u8981\u306a\u6a5f\u80fd\u3068\u4f7f\u3044\u65b9<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-4\">\u8981\u7d20\u306e\u8ffd\u52a0\u3068\u524a\u9664\uff1ainsert()\u3068erase()\u306e\u4f7f\u7528\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-5\">\u8981\u7d20\u306e\u691c\u7d22\uff1afind()\u3068count()\u306e\u6d3b\u7528\u65b9\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-6\">\u30a4\u30c6\u30ec\u30fc\u30b7\u30e7\u30f3\u3068\u7bc4\u56f2\u30d9\u30fc\u30b9\u306e\u64cd\u4f5c\u30c6\u30af\u30cb\u30c3\u30af<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-7\">set\u306e\u7279\u5fb4\u7684\u306a\u6027\u80fd\u3068\u9650\u754c<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-8\">\u8981\u7d20\u306e\u4e00\u610f\u6027\u304c\u81ea\u52d5\u7684\u306b\u4fdd\u8a3c\u3055\u308c\u308b\u4ed5\u7d44\u307f<\/a>      <\/li>      <li>        <a href=\"#i-9\">\u691c\u7d22\u64cd\u4f5c\u306e\u52b9\u7387\u6027\uff1aO(log n)\u306e\u6642\u9593\u8a08\u7b97\u91cf<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-10\">\u30e1\u30e2\u30ea\u4f7f\u7528\u52b9\u7387\u3068\u5b9f\u884c\u901f\u5ea6\u306e\u30d0\u30e9\u30f3\u30b9<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-11\">\u5b9f\u8df5\u7684\u306aset\u306e\u6d3b\u7528\u30b7\u30fc\u30f3\u3068\u5b9f\u88c5\u4f8b<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-12\">\u91cd\u8907\u9664\u53bb\u51e6\u7406\u306e\u52b9\u7387\u7684\u306a\u5b9f\u88c5\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-13\">\u9806\u5e8f\u4ed8\u304d\u30e6\u30cb\u30fc\u30af\u30ea\u30b9\u30c8\u306e\u7ba1\u7406\u624b\u6cd5<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-14\">\u96c6\u5408\u6f14\u7b97\u306e\u5b9f\u88c5\uff1a\u548c\u96c6\u5408\u30fb\u7a4d\u96c6\u5408\u30fb\u5dee\u96c6\u5408<\/a>      <\/li>    <\/ul>  <\/li>  <li>    <a href=\"#i-15\">\u30bb\u30c3\u30c8\u306e\u6ce8\u610f\u70b9\u3068\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-16\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u6700\u5927\u5316\u3059\u308b\u305f\u3081\u306e\u4f7f\u7528\u65b9\u6cd5<\/a>      <\/li>      <li>        <a href=\"#i-17\">\u30e1\u30e2\u30ea\u7ba1\u7406\u306b\u304a\u3051\u308b\u6ce8\u610f\u4e8b\u9805<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-18\">\u3088\u304f\u3042\u308b\u5b9f\u88c5\u30df\u30b9\u3068\u56de\u907f\u65b9\u6cd5<\/a>      <\/li>    <\/ul>  <\/li>  <li class=\"last\">    <a href=\"#i-19\">\u4ed6\u306e\u30b3\u30f3\u30c6\u30ca\u3068\u306e\u6bd4\u8f03\u3068\u4f7f\u3044\u5206\u3051<\/a>    <ul class=\"menu_level_1\">      <li class=\"first\">        <a href=\"#i-20\">unordered_set\u3068\u306e\u9055\u3044\u3068\u9078\u629e\u57fa\u6e96<\/a>      <\/li>      <li>        <a href=\"#i-21\">\u30d9\u30af\u30bf\u30fc\u3084\u30ea\u30b9\u30c8\u3068\u6bd4\u8f03\u3057\u305f\u969b\u306e\u7279\u5fb4<\/a>      <\/li>      <li class=\"last\">        <a href=\"#i-22\">\u30de\u30eb\u30c1\u30bb\u30c3\u30c8\u306e\u7279\u5fb4\u3068\u4f7f\u7528\u30b7\u30fc\u30f3<\/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++ set\u306e\u57fa\u790e\u77e5\u8b58<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-1\">set\u3068\u306f\u4f55\u304b\uff1a\u30e6\u30cb\u30fc\u30af\u306a\u8981\u7d20\u3092\u4fdd\u6301\u3059\u308b\u30b3\u30f3\u30c6\u30ca<\/h3>\n\n\n\n<p>C++\u306e<code>std::set<\/code>\u306f\u3001\u6a19\u6e96\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u30e9\u30a4\u30d6\u30e9\u30ea(STL)\u304c\u63d0\u4f9b\u3059\u308b\u9023\u60f3\u30b3\u30f3\u30c6\u30ca\u306e\u4e00\u3064\u3067\u3059\u3002set\u306e\u6700\u3082\u91cd\u8981\u306a\u7279\u5fb4\u306f\u4ee5\u4e0b\u306e3\u70b9\u3067\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u8981\u7d20\u306e\u4e00\u610f\u6027\u4fdd\u8a3c<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u540c\u3058\u5024\u3092\u6301\u3064\u8981\u7d20\u3092\u8907\u6570\u683c\u7d0d\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u305b\u3093<\/li>\n\n\n\n<li>\u633f\u5165\u6642\u306b\u81ea\u52d5\u7684\u306b\u91cd\u8907\u30c1\u30a7\u30c3\u30af\u304c\u884c\u308f\u308c\u307e\u3059<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u81ea\u52d5\u7684\u306a\u30bd\u30fc\u30c8\u9806\u306e\u7dad\u6301<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8981\u7d20\u306f\u5e38\u306b\u30bd\u30fc\u30c8\u3055\u308c\u305f\u72b6\u614b\u3067\u4fdd\u6301\u3055\u308c\u307e\u3059<\/li>\n\n\n\n<li>\u30c7\u30d5\u30a9\u30eb\u30c8\u3067\u306f\u6607\u9806\u306b\u30bd\u30fc\u30c8\u3055\u308c\u307e\u3059<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u30d9\u30fc\u30b9\u306e\u5b9f\u88c5<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u3042\u3089\u3086\u308b\u30c7\u30fc\u30bf\u578b\u306b\u5bfe\u5fdc\u53ef\u80fd\u3067\u3059<\/li>\n\n\n\n<li>\u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u3092\u5b9a\u7fa9\u3059\u308b\u3053\u3068\u3082\u53ef\u80fd\u3067\u3059<\/li>\n<\/ul>\n\n\n\n<p>\u57fa\u672c\u7684\u306a\u4f7f\u7528\u4f8b\u3092\u898b\u3066\u307f\u307e\u3057\u3087\u3046\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;set&gt;\n#include &lt;iostream&gt;\n\nint main() {\n    \/\/ set\u306e\u5ba3\u8a00\u3068\u521d\u671f\u5316\n    std::set&lt;int&gt; numbers;  \/\/ \u7a7a\u306eset\u3092\u4f5c\u6210\n\n    \/\/ \u8981\u7d20\u306e\u8ffd\u52a0\n    numbers.insert(3);  \/\/ {3}\n    numbers.insert(1);  \/\/ {1, 3}\n    numbers.insert(4);  \/\/ {1, 3, 4}\n    numbers.insert(1);  \/\/ \u91cd\u8907\u3059\u308b\u8981\u7d20\u306f\u7121\u8996\u3055\u308c\u308b\n\n    \/\/ \u8981\u7d20\u306e\u51fa\u529b\uff08\u81ea\u52d5\u7684\u306b\u30bd\u30fc\u30c8\u3055\u308c\u3066\u3044\u308b\uff09\n    for (const auto&amp; num : numbers) {\n        std::cout &lt;&lt; num &lt;&lt; \" \";  \/\/ \u51fa\u529b: 1 3 4\n    }\n\n    return 0;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-2\">set\u304c\u30c7\u30fc\u30bf\u3092\u7ba1\u7406\u3059\u308b\u4ed5\u7d44\u307f\uff1a\u4e8c\u5206\u63a2\u7d22\u6728\u306e\u5b9f\u88c5<\/h3>\n\n\n\n<p>set\u306e\u5185\u90e8\u5b9f\u88c5\u306f\u3001Red-Black Tree\uff08\u8d64\u9ed2\u6728\uff09\u3068\u547c\u3070\u308c\u308b\u81ea\u5df1\u5e73\u8861\u4e8c\u5206\u63a2\u7d22\u6728\u3092\u4f7f\u7528\u3057\u3066\u3044\u307e\u3059\u3002\u3053\u306e\u5b9f\u88c5\u306b\u3088\u308a\u3001\u4ee5\u4e0b\u306e\u7279\u6027\u304c\u5b9f\u73fe\u3055\u308c\u3066\u3044\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u52b9\u7387\u7684\u306a\u691c\u7d22\u6027\u80fd<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u3059\u3079\u3066\u306e\u4e3b\u8981\u306a\u64cd\u4f5c\uff08\u691c\u7d22\u3001\u633f\u5165\u3001\u524a\u9664\uff09\u304c\u5bfe\u6570\u6642\u9593O(log n)\u3067\u5b9f\u884c\u53ef\u80fd<\/li>\n\n\n\n<li>\u6728\u306e\u9ad8\u3055\u304c\u81ea\u52d5\u7684\u306b\u8abf\u6574\u3055\u308c\u3001\u6700\u9069\u306a\u691c\u7d22\u52b9\u7387\u3092\u7dad\u6301<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u52b9\u7387<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5404\u30ce\u30fc\u30c9\u306f\u8981\u7d20\u5024\u3068\u30dd\u30a4\u30f3\u30bf\u306e\u307f\u3092\u4fdd\u6301<\/li>\n\n\n\n<li>\u5fc5\u8981\u6700\u5c0f\u9650\u306e\u30e1\u30e2\u30ea\u4f7f\u7528\u3067\u52b9\u7387\u7684\u306a\u30c7\u30fc\u30bf\u7ba1\u7406\u3092\u5b9f\u73fe<\/li>\n<\/ul>\n\n\n\n<p>\u5b9f\u88c5\u306e\u5177\u4f53\u4f8b\u3092\u898b\u3066\u307f\u307e\u3057\u3087\u3046\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;set&gt;\n#include &lt;string&gt;\n#include &lt;iostream&gt;\n\nclass Person {\npublic:\n    Person(std::string name, int age) : name_(name), age_(age) {}\n\n    \/\/ \u6bd4\u8f03\u6f14\u7b97\u5b50\u306e\u30aa\u30fc\u30d0\u30fc\u30ed\u30fc\u30c9\uff08set\u3067\u5fc5\u8981\uff09\n    bool operator&lt;(const Person&amp; other) const {\n        return age_ &lt; other.age_;  \/\/ \u5e74\u9f62\u3067\u30bd\u30fc\u30c8\n    }\n\n    std::string getName() const { return name_; }\n    int getAge() const { return age_; }\n\nprivate:\n    std::string name_;\n    int age_;\n};\n\nint main() {\n    \/\/ \u30ab\u30b9\u30bf\u30e0\u30af\u30e9\u30b9\u3092\u4f7f\u7528\u3057\u305fset\u306e\u4f8b\n    std::set&lt;Person&gt; people;\n\n    \/\/ \u8981\u7d20\u306e\u8ffd\u52a0\n    people.insert(Person(\"Alice\", 25));\n    people.insert(Person(\"Bob\", 30));\n    people.insert(Person(\"Charlie\", 20));\n\n    \/\/ \u5e74\u9f62\u9806\uff08\u6607\u9806\uff09\u3067\u81ea\u52d5\u7684\u306b\u30bd\u30fc\u30c8\u3055\u308c\u308b\n    for (const auto&amp; person : people) {\n        std::cout &lt;&lt; person.getName() &lt;&lt; \": \" &lt;&lt; person.getAge() &lt;&lt; \"\u6b73\\n\";\n    }\n\n    return 0;\n}<\/pre>\n\n\n\n<p>\u3053\u306e\u5b9f\u88c5\u4f8b\u3067\u306f\u3001\u30ab\u30b9\u30bf\u30e0\u30af\u30e9\u30b9\u3092set\u3067\u4f7f\u7528\u3059\u308b\u969b\u306e\u91cd\u8981\u306a\u30dd\u30a4\u30f3\u30c8\u3092\u793a\u3057\u3066\u3044\u307e\u3059\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><code>operator&lt;<\/code>\u306e\u5b9a\u7fa9\u304c\u5fc5\u8981\uff08\u30bd\u30fc\u30c8\u9806\u306e\u6c7a\u5b9a\u306b\u4f7f\u7528\uff09<\/li>\n\n\n\n<li>\u8981\u7d20\u306f\u81ea\u52d5\u7684\u306b\u30bd\u30fc\u30c8\u3055\u308c\u308b<\/li>\n\n\n\n<li>\u91cd\u8907\u30c1\u30a7\u30c3\u30af\u306f<code>operator&lt;<\/code>\u306b\u57fa\u3065\u3044\u3066\u884c\u308f\u308c\u308b<\/li>\n<\/ul>\n\n\n\n<p>set\u306e\u5185\u90e8\u5b9f\u88c5\u306e\u7279\u5fb4\u306b\u3088\u308a\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u5229\u70b9\u304c\u3042\u308a\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u4e00\u8cab\u3057\u305f\u6027\u80fd<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30c7\u30fc\u30bf\u91cf\u304c\u5897\u3048\u3066\u3082\u6027\u80fd\u306e\u52a3\u5316\u304c\u7de9\u3084\u304b<\/li>\n\n\n\n<li>\u4e88\u6e2c\u53ef\u80fd\u306a\u5b9f\u884c\u6642\u9593<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u52b9\u7387<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u52d5\u7684\u306a\u30e1\u30e2\u30ea\u5272\u308a\u5f53\u3066<\/li>\n\n\n\n<li>\u5fc5\u8981\u306b\u5fdc\u3058\u305f\u6728\u306e\u518d\u69cb\u7bc9<\/li>\n<\/ul>\n\n\n\n<p>set\u306e\u57fa\u672c\u7684\u306a\u4f7f\u3044\u65b9\u3092\u7406\u89e3\u3059\u308b\u3053\u3068\u3067\u3001\u3088\u308a\u8907\u96d1\u306a\u30c7\u30fc\u30bf\u7ba1\u7406\u3084\u9ad8\u5ea6\u306a\u64cd\u4f5c\u306b\u3082\u5bfe\u5fdc\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-3\">set\u306e\u4e3b\u8981\u306a\u6a5f\u80fd\u3068\u4f7f\u3044\u65b9<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-4\">\u8981\u7d20\u306e\u8ffd\u52a0\u3068\u524a\u9664\uff1ainsert()\u3068erase()\u306e\u4f7f\u7528\u6cd5<\/h3>\n\n\n\n<p>set\u306b\u304a\u3051\u308b\u8981\u7d20\u306e\u8ffd\u52a0\u3068\u524a\u9664\u306f\u3001<code>insert()<\/code>\u3068<code>erase()<\/code>\u30e1\u30bd\u30c3\u30c9\u3092\u4f7f\u7528\u3057\u3066\u884c\u3044\u307e\u3059\u3002\u3053\u308c\u3089\u306e\u64cd\u4f5c\u306e\u7279\u5fb4\u3068\u4f7f\u7528\u65b9\u6cd5\u3092\u8a73\u3057\u304f\u898b\u3066\u3044\u304d\u307e\u3057\u3087\u3046\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>insert()\u306e\u4f7f\u7528\u65b9\u6cd5<\/strong><\/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;set&gt;\n#include &lt;iostream&gt;\n\nint main() {\n    std::set&lt;int&gt; numbers;\n\n    \/\/ \u5358\u4e00\u8981\u7d20\u306e\u633f\u5165\n    auto result1 = numbers.insert(10);  \/\/ \u623b\u308a\u5024\u306fpair&lt;iterator, bool&gt;\n    std::cout &lt;&lt; \"\u633f\u5165\u6210\u529f: \" &lt;&lt; result1.second &lt;&lt; \"\\n\";  \/\/ true\n\n    \/\/ \u91cd\u8907\u8981\u7d20\u306e\u633f\u5165\uff08\u7121\u8996\u3055\u308c\u308b\uff09\n    auto result2 = numbers.insert(10);\n    std::cout &lt;&lt; \"\u633f\u5165\u6210\u529f: \" &lt;&lt; result2.second &lt;&lt; \"\\n\";  \/\/ false\n\n    \/\/ \u7bc4\u56f2\u306b\u3088\u308b\u8907\u6570\u8981\u7d20\u306e\u633f\u5165\n    std::vector&lt;int&gt; values = {5, 15, 20};\n    numbers.insert(values.begin(), values.end());\n\n    \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u4f7f\u7528\u3057\u305f\u633f\u5165\u4f4d\u7f6e\u306e\u30d2\u30f3\u30c8\n    auto hint = numbers.lower_bound(12);\n    numbers.insert(hint, 12);  \/\/ \u633f\u5165\u4f4d\u7f6e\u306e\u30d2\u30f3\u30c8\u3092\u4f7f\u7528\n\n    return 0;\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>erase()\u306e\u4f7f\u7528\u65b9\u6cd5<\/strong><\/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=\"\">std::set&lt;int&gt; numbers = {10, 20, 30, 40, 50};\n\n\/\/ \u5024\u306b\u3088\u308b\u524a\u9664\nnumbers.erase(30);  \/\/ \u8981\u7d2030\u3092\u524a\u9664\n\n\/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u306b\u3088\u308b\u524a\u9664\nauto it = numbers.find(40);\nif (it != numbers.end()) {\n    numbers.erase(it);  \/\/ \u30a4\u30c6\u30ec\u30fc\u30bf\u304c\u6307\u3059\u8981\u7d20\u3092\u524a\u9664\n}\n\n\/\/ \u7bc4\u56f2\u306b\u3088\u308b\u524a\u9664\nauto start = numbers.lower_bound(20);\nauto end = numbers.upper_bound(40);\nnumbers.erase(start, end);  \/\/ \u6307\u5b9a\u7bc4\u56f2\u306e\u8981\u7d20\u3092\u524a\u9664<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-5\">\u8981\u7d20\u306e\u691c\u7d22\uff1afind()\u3068count()\u306e\u6d3b\u7528\u65b9\u6cd5<\/h3>\n\n\n\n<p>set\u306b\u304a\u3051\u308b\u8981\u7d20\u306e\u691c\u7d22\u306f\u3001\u4e3b\u306b<code>find()<\/code>\u3068<code>count()<\/code>\u30e1\u30bd\u30c3\u30c9\u3092\u4f7f\u7528\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>find()\u306e\u4f7f\u7528\u6cd5<\/strong><\/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;set&gt;\n#include &lt;string&gt;\n\nint main() {\n    std::set&lt;std::string&gt; words = {\"apple\", \"banana\", \"orange\"};\n\n    \/\/ \u8981\u7d20\u306e\u691c\u7d22\n    auto it = words.find(\"banana\");\n    if (it != words.end()) {\n        std::cout &lt;&lt; \"Found: \" &lt;&lt; *it &lt;&lt; \"\\n\";\n    }\n\n    \/\/ \u5b58\u5728\u3057\u306a\u3044\u8981\u7d20\u306e\u691c\u7d22\n    it = words.find(\"grape\");\n    if (it == words.end()) {\n        std::cout &lt;&lt; \"Not found\\n\";\n    }\n\n    return 0;\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>count()\u306e\u4f7f\u7528\u6cd5<\/strong><\/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=\"\">std::set&lt;int&gt; numbers = {10, 20, 30, 40, 50};\n\n\/\/ \u8981\u7d20\u306e\u5b58\u5728\u78ba\u8a8d\uff08set\u306e\u5834\u5408\u3001\u7d50\u679c\u306f0\u304b1\u306e\u307f\uff09\nstd::cout &lt;&lt; \"20\u306e\u6570: \" &lt;&lt; numbers.count(20) &lt;&lt; \"\\n\";  \/\/ 1\nstd::cout &lt;&lt; \"25\u306e\u6570: \" &lt;&lt; numbers.count(25) &lt;&lt; \"\\n\";  \/\/ 0<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-6\">\u30a4\u30c6\u30ec\u30fc\u30b7\u30e7\u30f3\u3068\u7bc4\u56f2\u30d9\u30fc\u30b9\u306e\u64cd\u4f5c\u30c6\u30af\u30cb\u30c3\u30af<\/h3>\n\n\n\n<p>set\u306e\u8981\u7d20\u3092\u8d70\u67fb\u3059\u308b\u65b9\u6cd5\u306b\u306f\u3001\u8907\u6570\u306e\u30a2\u30d7\u30ed\u30fc\u30c1\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u57fa\u672c\u7684\u306a\u30a4\u30c6\u30ec\u30fc\u30b7\u30e7\u30f3<\/strong><\/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=\"\">std::set&lt;int&gt; numbers = {10, 20, 30, 40, 50};\n\n\/\/ \u7bc4\u56f2\u30d9\u30fc\u30b9\u306efor\u30eb\u30fc\u30d7\uff08\u6700\u3082\u7c21\u6f54\uff09\nfor (const auto&amp; num : numbers) {\n    std::cout &lt;&lt; num &lt;&lt; \" \";\n}\n\n\/\/ \u901a\u5e38\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u4f7f\u7528\nfor (auto it = numbers.begin(); it != numbers.end(); ++it) {\n    std::cout &lt;&lt; *it &lt;&lt; \" \";\n}\n\n\/\/ \u9006\u9806\u30a4\u30c6\u30ec\u30fc\u30b7\u30e7\u30f3\nfor (auto it = numbers.rbegin(); it != numbers.rend(); ++it) {\n    std::cout &lt;&lt; *it &lt;&lt; \" \";\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u7bc4\u56f2\u30d9\u30fc\u30b9\u306e\u64cd\u4f5c<\/strong><\/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=\"\">std::set&lt;int&gt; numbers = {10, 20, 30, 40, 50};\n\n\/\/ lower_bound()\u3068upper_bound()\u306e\u4f7f\u7528\nauto lower = numbers.lower_bound(25);  \/\/ 25\u4ee5\u4e0a\u306e\u6700\u521d\u306e\u8981\u7d20\nauto upper = numbers.upper_bound(35);  \/\/ 35\u3088\u308a\u5927\u304d\u3044\u6700\u521d\u306e\u8981\u7d20\n\n\/\/ \u6307\u5b9a\u7bc4\u56f2\u306e\u8981\u7d20\u3092\u8868\u793a\nfor (auto it = lower; it != upper; ++it) {\n    std::cout &lt;&lt; *it &lt;&lt; \" \";  \/\/ 30\u306e\u307f\u8868\u793a\n}\n\n\/\/ equal_range()\u306e\u4f7f\u7528\uff08lower_bound\u3068upper_bound\u306e\u30da\u30a2\u3092\u53d6\u5f97\uff09\nauto range = numbers.equal_range(30);\nfor (auto it = range.first; it != range.second; ++it) {\n    std::cout &lt;&lt; *it &lt;&lt; \" \";  \/\/ 30\u306e\u307f\u8868\u793a\n}<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u6a5f\u80fd\u3092\u9069\u5207\u306b\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u52b9\u7387\u7684\u306a\u30c7\u30fc\u30bf\u7ba1\u7406\u304c\u53ef\u80fd\u306b\u306a\u308a\u307e\u3059\u3002\u7279\u306b\u3001\u691c\u7d22\u3084\u7bc4\u56f2\u64cd\u4f5c\u306b\u3064\u3044\u3066\u306f\u3001set\u306e\u5185\u90e8\u5b9f\u88c5\uff08\u8d64\u9ed2\u6728\uff09\u306b\u3088\u308a\u3001\u3059\u3079\u3066\u306e\u64cd\u4f5c\u304c\u5bfe\u6570\u6642\u9593\u3067\u5b9f\u884c\u3055\u308c\u308b\u3053\u3068\u3092\u899a\u3048\u3066\u304a\u304f\u3068\u826f\u3044\u3067\u3057\u3087\u3046\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-7\">set\u306e\u7279\u5fb4\u7684\u306a\u6027\u80fd\u3068\u9650\u754c<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-8\">\u8981\u7d20\u306e\u4e00\u610f\u6027\u304c\u81ea\u52d5\u7684\u306b\u4fdd\u8a3c\u3055\u308c\u308b\u4ed5\u7d44\u307f<\/h3>\n\n\n\n<p>set\u306e\u6700\u3082\u91cd\u8981\u306a\u7279\u5fb4\u306e\u4e00\u3064\u306f\u3001\u8981\u7d20\u306e\u4e00\u610f\u6027\u3092\u81ea\u52d5\u7684\u306b\u4fdd\u8a3c\u3059\u308b\u6a5f\u80fd\u3067\u3059\u3002\u3053\u306e\u4ed5\u7d44\u307f\u306b\u3064\u3044\u3066\u8a73\u3057\u304f\u898b\u3066\u3044\u304d\u307e\u3057\u3087\u3046\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u6bd4\u8f03\u95a2\u6570\u306b\u3088\u308b\u4e00\u610f\u6027\u306e\u5224\u5b9a<\/strong><\/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;set&gt;\n#include &lt;string&gt;\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u3092\u6301\u3064\u30af\u30e9\u30b9\nclass Book {\npublic:\n    Book(std::string title, std::string author) \n        : title_(title), author_(author) {}\n\n    \/\/ \u6bd4\u8f03\u6f14\u7b97\u5b50\u306e\u30ab\u30b9\u30bf\u30e0\u5b9f\u88c5\n    bool operator&lt;(const Book&amp; other) const {\n        \/\/ \u30bf\u30a4\u30c8\u30eb\u3068author\u3067\u6bd4\u8f03\n        if (title_ != other.title_)\n            return title_ &lt; other.title_;\n        return author_ &lt; other.author_;\n    }\n\n    std::string getTitle() const { return title_; }\n    std::string getAuthor() const { return author_; }\n\nprivate:\n    std::string title_;\n    std::string author_;\n};\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u6bd4\u8f03\u95a2\u6570\u3092\u4f7f\u7528\u3057\u305fset\u306e\u4f8b\nint main() {\n    std::set&lt;Book&gt; library;\n\n    \/\/ \u540c\u3058\u30bf\u30a4\u30c8\u30eb\u3068\u8457\u8005\u306e\u672c\u306f1\u3064\u3057\u304b\u8ffd\u52a0\u3055\u308c\u306a\u3044\n    library.insert(Book(\"1984\", \"George Orwell\"));\n    library.insert(Book(\"1984\", \"George Orwell\")); \/\/ \u7121\u8996\u3055\u308c\u308b\n\n    \/\/ \u8457\u8005\u304c\u7570\u306a\u308b\u5834\u5408\u306f\u5225\u306e\u8981\u7d20\u3068\u3057\u3066\u8ffd\u52a0\u3055\u308c\u308b\n    library.insert(Book(\"1984\", \"Another Author\")); \/\/ \u8ffd\u52a0\u3055\u308c\u308b\n\n    for (const auto&amp; book : library) {\n        std::cout &lt;&lt; book.getTitle() &lt;&lt; \" by \" &lt;&lt; book.getAuthor() &lt;&lt; \"\\n\";\n    }\n\n    return 0;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-9\">\u691c\u7d22\u64cd\u4f5c\u306e\u52b9\u7387\u6027\uff1aO(log n)\u306e\u6642\u9593\u8a08\u7b97\u91cf<\/h3>\n\n\n\n<p>set\u306e\u5404\u64cd\u4f5c\u306e\u6642\u9593\u8a08\u7b97\u91cf\u306b\u3064\u3044\u3066\u3001\u5177\u4f53\u7684\u306a\u4f8b\u3092\u4ea4\u3048\u3066\u89e3\u8aac\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u4e3b\u8981\u306a\u64cd\u4f5c\u306e\u8a08\u7b97\u91cf<\/strong><\/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;set&gt;\n#include &lt;chrono&gt;\n#include &lt;iostream&gt;\n\nvoid measure_performance() {\n    std::set&lt;int&gt; numbers;\n    const int N = 1000000;  \/\/ 100\u4e07\u8981\u7d20\n\n    \/\/ \u633f\u5165\u306e\u6027\u80fd\u6e2c\u5b9a\n    auto start = std::chrono::high_resolution_clock::now();\n    for (int i = 0; i &lt; N; ++i) {\n        numbers.insert(i);\n    }\n    auto end = std::chrono::high_resolution_clock::now();\n\n    std::chrono::duration&lt;double&gt; diff = end - start;\n    std::cout &lt;&lt; \"\u633f\u5165\u6642\u9593\uff08\" &lt;&lt; N &lt;&lt; \"\u8981\u7d20\uff09: \" &lt;&lt; diff.count() &lt;&lt; \"\u79d2\\n\";\n\n    \/\/ \u691c\u7d22\u306e\u6027\u80fd\u6e2c\u5b9a\n    start = std::chrono::high_resolution_clock::now();\n    for (int i = 0; i &lt; 1000; ++i) {\n        numbers.find(rand() % N);\n    }\n    end = std::chrono::high_resolution_clock::now();\n\n    diff = end - start;\n    std::cout &lt;&lt; \"\u691c\u7d22\u6642\u9593\uff081000\u56de\uff09: \" &lt;&lt; diff.count() &lt;&lt; \"\u79d2\\n\";\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-10\">\u30e1\u30e2\u30ea\u4f7f\u7528\u52b9\u7387\u3068\u5b9f\u884c\u901f\u5ea6\u306e\u30d0\u30e9\u30f3\u30b9<\/h3>\n\n\n\n<p>set\u306e\u30e1\u30e2\u30ea\u4f7f\u7528\u3068\u5b9f\u884c\u901f\u5ea6\u306e\u30c8\u30ec\u30fc\u30c9\u30aa\u30d5\u306b\u3064\u3044\u3066\u89e3\u8aac\u3057\u307e\u3059\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u4f7f\u7528\u306e\u7279\u5fb4<\/strong><\/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;set&gt;\n#include &lt;vector&gt;\n#include &lt;iostream&gt;\n\nvoid compare_memory_usage() {\n    const int N = 1000000;\n\n    \/\/ set\u306e\u30e1\u30e2\u30ea\u4f7f\u7528\n    std::set&lt;int&gt; number_set;\n    for (int i = 0; i &lt; N; ++i) {\n        number_set.insert(i);\n    }\n\n    \/\/ vector\u306e\u30e1\u30e2\u30ea\u4f7f\u7528\uff08\u6bd4\u8f03\u7528\uff09\n    std::vector&lt;int&gt; number_vector;\n    for (int i = 0; i &lt; N; ++i) {\n        number_vector.push_back(i);\n    }\n\n    \/\/ \u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u306e\u6982\u7b97\uff08\u5b9f\u969b\u306e\u30b5\u30a4\u30ba\u306f\u5b9f\u88c5\u4f9d\u5b58\uff09\n    size_t set_memory = number_set.size() * (sizeof(int) + sizeof(void*) * 2);  \/\/ \u30ce\u30fc\u30c9\u3042\u305f\u308a\u306e\u6982\u7b97\n    size_t vector_memory = number_vector.capacity() * sizeof(int);\n\n    std::cout &lt;&lt; \"set\u6982\u7b97\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf: \" &lt;&lt; set_memory \/ 1024 \/ 1024 &lt;&lt; \"MB\\n\";\n    std::cout &lt;&lt; \"vector\u6982\u7b97\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf: \" &lt;&lt; vector_memory \/ 1024 \/ 1024 &lt;&lt; \"MB\\n\";\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u3068\u6027\u80fd\u306e\u30c8\u30ec\u30fc\u30c9\u30aa\u30d5<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30ce\u30fc\u30c9\u30d9\u30fc\u30b9\u306e\u5b9f\u88c5\u306b\u3088\u308a\u3001\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u306f\u8981\u7d20\u6570\u306b\u6bd4\u4f8b<\/li>\n\n\n\n<li>\u5404\u30ce\u30fc\u30c9\u306b\u306f\u8ffd\u52a0\u306e\u30dd\u30a4\u30f3\u30bf\u60c5\u5831\u304c\u5fc5\u8981<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u65ad\u7247\u5316\u306e\u53ef\u80fd\u6027\u304c\u3042\u308b<\/li>\n\n\n\n<li>\u9023\u7d9a\u3057\u305f\u30e1\u30e2\u30ea\u9818\u57df\u3092\u4f7f\u7528\u3057\u306a\u3044\u305f\u3081\u3001\u30ad\u30e3\u30c3\u30b7\u30e5\u52b9\u7387\u306f\u914d\u5217\u3088\u308a\u3082\u4f4e\u3044<\/li>\n<\/ul>\n\n\n\n<p>set\u306e\u6027\u80fd\u7279\u6027\u3092\u7406\u89e3\u3059\u308b\u3053\u3068\u3067\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u72b6\u6cc1\u3067\u9069\u5207\u306a\u5224\u65ad\u304c\u53ef\u80fd\u306b\u306a\u308a\u307e\u3059\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8981\u7d20\u306e\u4e00\u610f\u6027\u304c\u91cd\u8981\u306a\u5834\u5408<\/li>\n\n\n\n<li>\u983b\u7e41\u306a\u691c\u7d22\u64cd\u4f5c\u304c\u5fc5\u8981\u306a\u5834\u5408<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cfvs\u5b9f\u884c\u901f\u5ea6\u306e\u30d0\u30e9\u30f3\u30b9\u304c\u91cd\u8981\u306a\u5834\u5408<\/li>\n<\/ul>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u7279\u6027\u3092\u8e0f\u307e\u3048\u3066\u3001\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u8981\u4ef6\u306b\u5fdc\u3058\u3066\u9069\u5207\u306a\u30c7\u30fc\u30bf\u69cb\u9020\u3092\u9078\u629e\u3059\u308b\u3053\u3068\u304c\u91cd\u8981\u3067\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-11\">\u5b9f\u8df5\u7684\u306aset\u306e\u6d3b\u7528\u30b7\u30fc\u30f3\u3068\u5b9f\u88c5\u4f8b<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-12\">\u91cd\u8907\u9664\u53bb\u51e6\u7406\u306e\u52b9\u7387\u7684\u306a\u5b9f\u88c5\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u30c7\u30fc\u30bf\u304b\u3089\u91cd\u8907\u3092\u9664\u53bb\u3059\u308b\u51e6\u7406\u306f\u3001set\u306e\u6700\u3082\u4e00\u822c\u7684\u306a\u4f7f\u7528\u4f8b\u306e\u4e00\u3064\u3067\u3059\u3002\u4ee5\u4e0b\u306b\u3001\u52b9\u7387\u7684\u306a\u5b9f\u88c5\u65b9\u6cd5\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;set&gt;\n#include &lt;vector&gt;\n#include &lt;string&gt;\n#include &lt;iostream&gt;\n\n\/\/ \u914d\u5217\u304b\u3089\u91cd\u8907\u3092\u9664\u53bb\u3059\u308b\u95a2\u6570\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\ntemplate&lt;typename T&gt;\nstd::vector&lt;T&gt; remove_duplicates(const std::vector&lt;T&gt;&amp; input) {\n    std::set&lt;T&gt; unique_elements(input.begin(), input.end());\n    return std::vector&lt;T&gt;(unique_elements.begin(), unique_elements.end());\n}\n\n\/\/ \u6587\u5b57\u5217\u304b\u3089\u91cd\u8907\u6587\u5b57\u3092\u9664\u53bb\u3059\u308b\u95a2\u6570\nstd::string remove_duplicate_chars(const std::string&amp; input) {\n    std::set&lt;char&gt; unique_chars(input.begin(), input.end());\n    return std::string(unique_chars.begin(), unique_chars.end());\n}\n\nint main() {\n    \/\/ \u6570\u5024\u914d\u5217\u306e\u91cd\u8907\u9664\u53bb\n    std::vector&lt;int&gt; numbers = {1, 3, 5, 3, 7, 1, 9, 3, 5};\n    auto unique_numbers = remove_duplicates(numbers);\n\n    std::cout &lt;&lt; \"\u91cd\u8907\u9664\u53bb\u5f8c\u306e\u6570\u5024: \";\n    for (const auto&amp; num : unique_numbers) {\n        std::cout &lt;&lt; num &lt;&lt; \" \";  \/\/ \u51fa\u529b: 1 3 5 7 9\n    }\n    std::cout &lt;&lt; \"\\n\";\n\n    \/\/ \u6587\u5b57\u5217\u306e\u91cd\u8907\u6587\u5b57\u9664\u53bb\n    std::string text = \"programming\";\n    std::string unique_text = remove_duplicate_chars(text);\n    std::cout &lt;&lt; \"\u91cd\u8907\u9664\u53bb\u5f8c\u306e\u6587\u5b57\u5217: \" &lt;&lt; unique_text &lt;&lt; \"\\n\";  \/\/ \u51fa\u529b: ginmopr\n\n    return 0;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-13\">\u9806\u5e8f\u4ed8\u304d\u30e6\u30cb\u30fc\u30af\u30ea\u30b9\u30c8\u306e\u7ba1\u7406\u624b\u6cd5<\/h3>\n\n\n\n<p>set\u3092\u4f7f\u7528\u3057\u3066\u9806\u5e8f\u4ed8\u304d\u30ea\u30b9\u30c8\u3092\u7ba1\u7406\u3059\u308b\u5b9f\u8df5\u7684\u306a\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;set&gt;\n#include &lt;string&gt;\n#include &lt;iostream&gt;\n\n\/\/ \u30bf\u30b9\u30af\u7ba1\u7406\u30af\u30e9\u30b9\u306e\u5b9f\u88c5\nclass TaskManager {\npublic:\n    \/\/ \u512a\u5148\u5ea6\u4ed8\u304d\u30bf\u30b9\u30af\u306e\u8ffd\u52a0\n    void addTask(int priority, const std::string&amp; task) {\n        tasks_.insert({priority, task});\n    }\n\n    \/\/ \u30bf\u30b9\u30af\u306e\u5b8c\u4e86\uff08\u524a\u9664\uff09\n    void completeTask(int priority, const std::string&amp; task) {\n        tasks_.erase({priority, task});\n    }\n\n    \/\/ \u7279\u5b9a\u306e\u512a\u5148\u5ea6\u7bc4\u56f2\u306e\u30bf\u30b9\u30af\u3092\u8868\u793a\n    void showTasksByPriorityRange(int min_priority, int max_priority) {\n        auto start = tasks_.lower_bound({min_priority, \"\"});\n        auto end = tasks_.upper_bound({max_priority, \"\"});\n\n        for (auto it = start; it != end; ++it) {\n            std::cout &lt;&lt; \"\u512a\u5148\u5ea6 \" &lt;&lt; it-&gt;first &lt;&lt; \": \" &lt;&lt; it-&gt;second &lt;&lt; \"\\n\";\n        }\n    }\n\nprivate:\n    std::set&lt;std::pair&lt;int, std::string&gt;&gt; tasks_;\n};\n\nint main() {\n    TaskManager manager;\n\n    \/\/ \u30bf\u30b9\u30af\u306e\u8ffd\u52a0\n    manager.addTask(1, \"\u7dca\u6025\u30d0\u30b0\u4fee\u6b63\");\n    manager.addTask(2, \"\u65b0\u6a5f\u80fd\u5b9f\u88c5\");\n    manager.addTask(3, \"\u30c9\u30ad\u30e5\u30e1\u30f3\u30c8\u66f4\u65b0\");\n    manager.addTask(1, \"\u30bb\u30ad\u30e5\u30ea\u30c6\u30a3\u30d1\u30c3\u30c1\u9069\u7528\");\n\n    \/\/ \u512a\u5148\u5ea61-2\u306e\u30bf\u30b9\u30af\u3092\u8868\u793a\n    std::cout &lt;&lt; \"\u512a\u5148\u5ea61-2\u306e\u30bf\u30b9\u30af:\\n\";\n    manager.showTasksByPriorityRange(1, 2);\n\n    return 0;\n}<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-14\">\u96c6\u5408\u6f14\u7b97\u306e\u5b9f\u88c5\uff1a\u548c\u96c6\u5408\u30fb\u7a4d\u96c6\u5408\u30fb\u5dee\u96c6\u5408<\/h3>\n\n\n\n<p>set\u3092\u4f7f\u7528\u3057\u305f\u96c6\u5408\u6f14\u7b97\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;set&gt;\n#include &lt;algorithm&gt;\n#include &lt;iostream&gt;\n\ntemplate&lt;typename T&gt;\nclass SetOperations {\npublic:\n    \/\/ \u548c\u96c6\u5408\u306e\u8a08\u7b97\n    static std::set&lt;T&gt; union_sets(const std::set&lt;T&gt;&amp; set1, const std::set&lt;T&gt;&amp; set2) {\n        std::set&lt;T&gt; result = set1;\n        result.insert(set2.begin(), set2.end());\n        return result;\n    }\n\n    \/\/ \u7a4d\u96c6\u5408\u306e\u8a08\u7b97\n    static std::set&lt;T&gt; intersection_sets(const std::set&lt;T&gt;&amp; set1, const std::set&lt;T&gt;&amp; set2) {\n        std::set&lt;T&gt; result;\n        std::set_intersection(\n            set1.begin(), set1.end(),\n            set2.begin(), set2.end(),\n            std::inserter(result, result.begin())\n        );\n        return result;\n    }\n\n    \/\/ \u5dee\u96c6\u5408\u306e\u8a08\u7b97\n    static std::set&lt;T&gt; difference_sets(const std::set&lt;T&gt;&amp; set1, const std::set&lt;T&gt;&amp; set2) {\n        std::set&lt;T&gt; result;\n        std::set_difference(\n            set1.begin(), set1.end(),\n            set2.begin(), set2.end(),\n            std::inserter(result, result.begin())\n        );\n        return result;\n    }\n\n    \/\/ \u7d50\u679c\u306e\u8868\u793a\n    static void print_set(const std::set&lt;T&gt;&amp; set, const std::string&amp; label) {\n        std::cout &lt;&lt; label &lt;&lt; \": \";\n        for (const auto&amp; elem : set) {\n            std::cout &lt;&lt; elem &lt;&lt; \" \";\n        }\n        std::cout &lt;&lt; \"\\n\";\n    }\n};\n\nint main() {\n    std::set&lt;int&gt; set1 = {1, 2, 3, 4, 5};\n    std::set&lt;int&gt; set2 = {4, 5, 6, 7, 8};\n\n    \/\/ \u5404\u7a2e\u96c6\u5408\u6f14\u7b97\u306e\u5b9f\u884c\n    auto union_result = SetOperations&lt;int&gt;::union_sets(set1, set2);\n    auto intersection_result = SetOperations&lt;int&gt;::intersection_sets(set1, set2);\n    auto difference_result = SetOperations&lt;int&gt;::difference_sets(set1, set2);\n\n    \/\/ \u7d50\u679c\u306e\u8868\u793a\n    SetOperations&lt;int&gt;::print_set(union_result, \"\u548c\u96c6\u5408\");\n    SetOperations&lt;int&gt;::print_set(intersection_result, \"\u7a4d\u96c6\u5408\");\n    SetOperations&lt;int&gt;::print_set(difference_result, \"\u5dee\u96c6\u5408\");\n\n    return 0;\n}<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u5b9f\u88c5\u4f8b\u306f\u3001set\u306e\u7279\u6027\u3092\u6d3b\u304b\u3057\u305f\u5b9f\u8df5\u7684\u306a\u4f7f\u7528\u65b9\u6cd5\u3092\u793a\u3057\u3066\u3044\u307e\u3059\u3002\u7279\u306b\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u91cd\u8907\u9664\u53bb\u51e6\u7406\u3067\u306f\u3001set\u306e\u4e00\u610f\u6027\u4fdd\u8a3c\u3092\u5229\u7528<\/li>\n\n\n\n<li>\u9806\u5e8f\u4ed8\u304d\u30ea\u30b9\u30c8\u7ba1\u7406\u3067\u306f\u3001\u81ea\u52d5\u30bd\u30fc\u30c8\u6a5f\u80fd\u3092\u6d3b\u7528<\/li>\n\n\n\n<li>\u96c6\u5408\u6f14\u7b97\u3067\u306f\u3001STL\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u7d44\u307f\u5408\u308f\u305b\u3066\u52b9\u7387\u7684\u306a\u5b9f\u88c5\u3092\u5b9f\u73fe<\/li>\n<\/ul>\n\n\n\n<p>\u5b9f\u969b\u306e\u958b\u767a\u3067\u306f\u3001\u3053\u308c\u3089\u306e\u57fa\u672c\u30d1\u30bf\u30fc\u30f3\u3092\u7d44\u307f\u5408\u308f\u305b\u308b\u3053\u3068\u3067\u3001\u3088\u308a\u8907\u96d1\u306a\u8981\u4ef6\u306b\u3082\u5bfe\u5fdc\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-15\">\u30bb\u30c3\u30c8\u306e\u6ce8\u610f\u70b9\u3068\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-16\">\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u6700\u5927\u5316\u3059\u308b\u305f\u3081\u306e\u4f7f\u7528\u65b9\u6cd5<\/h3>\n\n\n\n<p>set\u306e\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u3092\u6700\u5927\u9650\u306b\u5f15\u304d\u51fa\u3059\u305f\u3081\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\u3092\u7d39\u4ecb\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u52b9\u7387\u7684\u306a\u8981\u7d20\u633f\u5165<\/strong><\/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;set&gt;\n#include &lt;string&gt;\n\nclass OptimizedSet {\npublic:\n    \/\/ \u30d2\u30f3\u30c8\u3092\u4f7f\u7528\u3057\u305f\u52b9\u7387\u7684\u306a\u633f\u5165\n    void add_sorted_elements(const std::vector&lt;int&gt;&amp; sorted_data) {\n        auto hint = container_.begin();\n        for (const auto&amp; value : sorted_data) {\n            \/\/ \u30d2\u30f3\u30c8\u3092\u4f7f\u7528\u3057\u3066\u633f\u5165\u4f4d\u7f6e\u3092\u6307\u5b9a\n            hint = container_.insert(hint, value);\n        }\n    }\n\n    \/\/ \u30a8\u200b\u200b\u30e2\u30fc\u30d7\u30ec\u30fc\u30b9\u3092\u4f7f\u7528\u3057\u305f\u52b9\u7387\u7684\u306a\u633f\u5165\n    template&lt;typename... Args&gt;\n    void emplace_element(Args&amp;&amp;... args) {\n        container_.emplace(std::forward&lt;Args&gt;(args)...);\n    }\n\nprivate:\n    std::set&lt;int&gt; container_;\n};\n\n\/\/ \u4f7f\u7528\u4f8b\nint main() {\n    OptimizedSet optimized_set;\n    std::vector&lt;int&gt; sorted_data = {1, 2, 3, 4, 5};\n    optimized_set.add_sorted_elements(sorted_data);\n\n    \/\/ \u76f4\u63a5\u69cb\u7bc9\u306b\u3088\u308b\u52b9\u7387\u7684\u306a\u8981\u7d20\u8ffd\u52a0\n    optimized_set.emplace_element(6);\n\n    return 0;\n}<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30e1\u30e2\u30ea\u6700\u9069\u5316\u30c6\u30af\u30cb\u30c3\u30af<\/strong><\/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;set&gt;\n#include &lt;memory&gt;\n\n\/\/ \u30ab\u30b9\u30bf\u30e0\u30a2\u30ed\u30b1\u30fc\u30bf\u3092\u4f7f\u7528\u3057\u305fset\ntemplate&lt;typename T&gt;\nclass CustomAllocator : public std::allocator&lt;T&gt; {\npublic:\n    T* allocate(std::size_t n) {\n        \/\/ \u30e1\u30e2\u30ea\u30d7\u30fc\u30eb\u3084\u7279\u5b9a\u306e\u30e1\u30e2\u30ea\u7ba1\u7406\u6226\u7565\u3092\u5b9f\u88c5\u53ef\u80fd\n        return std::allocator&lt;T&gt;::allocate(n);\n    }\n\n    void deallocate(T* p, std::size_t n) {\n        std::allocator&lt;T&gt;::deallocate(p, n);\n    }\n};\n\n\/\/ \u6700\u9069\u5316\u3055\u308c\u305fset\u306e\u5b9a\u7fa9\ntemplate&lt;typename T&gt;\nusing OptimizedSet = std::set&lt;T, std::less&lt;T&gt;, CustomAllocator&lt;T&gt;&gt;;<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-17\">\u30e1\u30e2\u30ea\u7ba1\u7406\u306b\u304a\u3051\u308b\u6ce8\u610f\u4e8b\u9805<\/h3>\n\n\n\n<p>\u30e1\u30e2\u30ea\u7ba1\u7406\u306b\u95a2\u3059\u308b\u91cd\u8981\u306a\u6ce8\u610f\u70b9\u3068\u5bfe\u7b56\u3092\u8aac\u660e\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u30ea\u30bd\u30fc\u30b9\u7ba1\u7406\u306e\u57fa\u672c<\/strong><\/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;set&gt;\n#include &lt;memory&gt;\n\nclass ResourceManager {\npublic:\n    \/\/ \u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u3092\u4f7f\u7528\u3057\u305f\u30ea\u30bd\u30fc\u30b9\u7ba1\u7406\n    void add_resource(std::unique_ptr&lt;Resource&gt; resource) {\n        resources_.insert(std::move(resource));\n    }\n\n    \/\/ \u5b89\u5168\u306a\u30ea\u30bd\u30fc\u30b9\u30af\u30ea\u30fc\u30f3\u30a2\u30c3\u30d7\n    void clear_resources() {\n        resources_.clear();  \/\/ \u30b9\u30de\u30fc\u30c8\u30dd\u30a4\u30f3\u30bf\u306b\u3088\u308a\u81ea\u52d5\u7684\u306b\u30ea\u30bd\u30fc\u30b9\u3092\u89e3\u653e\n    }\n\nprivate:\n    std::set&lt;std::unique_ptr&lt;Resource&gt;&gt; resources_;\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u5b89\u5168\u306a\u4f7f\u7528<\/strong><\/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 SafeIterationExample {\npublic:\n    void safe_modification() {\n        std::set&lt;int&gt; numbers = {1, 2, 3, 4, 5};\n\n        \/\/ \u5b89\u5168\u306a\u30a4\u30c6\u30ec\u30fc\u30b7\u30e7\u30f3\u4e2d\u306e\u8981\u7d20\u524a\u9664\n        for (auto it = numbers.begin(); it != numbers.end();) {\n            if (*it % 2 == 0) {\n                it = numbers.erase(it);  \/\/ erase\u306f\u6b21\u306e\u30a4\u30c6\u30ec\u30fc\u30bf\u3092\u8fd4\u3059\n            } else {\n                ++it;\n            }\n        }\n    }\n\n    void safe_iteration_with_modification() {\n        std::set&lt;int&gt; numbers = {1, 2, 3, 4, 5};\n\n        \/\/ \u5909\u66f4\u304c\u5fc5\u8981\u306a\u8981\u7d20\u3092\u5225\u306e\u30b3\u30f3\u30c6\u30ca\u306b\u4fdd\u5b58\n        std::vector&lt;int&gt; to_remove;\n        for (const auto&amp; num : numbers) {\n            if (num % 2 == 0) {\n                to_remove.push_back(num);\n            }\n        }\n\n        \/\/ \u5f8c\u3067\u5b89\u5168\u306b\u524a\u9664\n        for (const auto&amp; num : to_remove) {\n            numbers.erase(num);\n        }\n    }\n};<\/pre>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-18\">\u3088\u304f\u3042\u308b\u5b9f\u88c5\u30df\u30b9\u3068\u56de\u907f\u65b9\u6cd5<\/h3>\n\n\n\n<p>\u4e00\u822c\u7684\u306a\u5b9f\u88c5\u30df\u30b9\u3068\u305d\u306e\u89e3\u6c7a\u65b9\u6cd5\u3092\u793a\u3057\u307e\u3059\u3002<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>\u6bd4\u8f03\u95a2\u6570\u306e\u6b63\u3057\u3044\u5b9f\u88c5<\/strong><\/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 CorrectComparison {\npublic:\n    \/\/ \u6b63\u3057\u3044\u6bd4\u8f03\u95a2\u6570\u306e\u5b9f\u88c5\n    struct ProperCompare {\n        bool operator()(const std::string&amp; left, const std::string&amp; right) const {\n            \/\/ \u53b3\u5bc6\u306a\u5f31\u9806\u5e8f\u3092\u4fdd\u8a3c\n            return left &lt; right;\n        }\n    };\n\n    \/\/ \u8aa4\u3063\u305f\u6bd4\u8f03\u95a2\u6570\uff08\u975e\u63a8\u5968\uff09\n    struct IncorrectCompare {\n        bool operator()(const std::string&amp; left, const std::string&amp; right) const {\n            \/\/ \u63a8\u79fb\u5f8b\u3092\u9055\u53cd\u3059\u308b\u53ef\u80fd\u6027\u304c\u3042\u308b\n            return left.length() &lt;= right.length();\n        }\n    };\n\n    void example() {\n        \/\/ \u6b63\u3057\u3044\u4f7f\u7528\u4f8b\n        std::set&lt;std::string, ProperCompare&gt; proper_set;\n\n        \/\/ \u8aa4\u3063\u305f\u4f7f\u7528\u4f8b\uff08\u4e88\u671f\u3057\u306a\u3044\u52d5\u4f5c\u306e\u53ef\u80fd\u6027\uff09\n        std::set&lt;std::string, IncorrectCompare&gt; incorrect_set;\n    }\n};<\/pre>\n\n\n\n<ol start=\"2\" class=\"wp-block-list\">\n<li><strong>\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u30c6\u30a3\u306e\u78ba\u4fdd<\/strong><\/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;set&gt;\n#include &lt;mutex&gt;\n\nclass ThreadSafeSet {\npublic:\n    void add(int value) {\n        std::lock_guard&lt;std::mutex&gt; lock(mutex_);\n        data_.insert(value);\n    }\n\n    void remove(int value) {\n        std::lock_guard&lt;std::mutex&gt; lock(mutex_);\n        data_.erase(value);\n    }\n\n    bool contains(int value) const {\n        std::lock_guard&lt;std::mutex&gt; lock(mutex_);\n        return data_.find(value) != data_.end();\n    }\n\nprivate:\n    mutable std::mutex mutex_;\n    std::set&lt;int&gt; data_;\n};<\/pre>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u30d9\u30b9\u30c8\u30d7\u30e9\u30af\u30c6\u30a3\u30b9\u3092\u9069\u7528\u3059\u308b\u3053\u3068\u3067\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u5229\u70b9\u304c\u5f97\u3089\u308c\u307e\u3059\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30e1\u30e2\u30ea\u30ea\u30fc\u30af\u306e\u9632\u6b62<\/li>\n\n\n\n<li>\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306e\u6700\u9069\u5316<\/li>\n\n\n\n<li>\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u306a\u5b9f\u88c5<\/li>\n\n\n\n<li>\u30d0\u30b0\u306e\u5c11\u306a\u3044\u30b3\u30fc\u30c9<\/li>\n<\/ul>\n\n\n\n<p>\u7279\u306b\u91cd\u8981\u306a\u70b9\u306f\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u9069\u5207\u306a\u30e1\u30e2\u30ea\u7ba1\u7406\u624b\u6cd5\u306e\u4f7f\u7528<\/li>\n\n\n\n<li>\u30a4\u30c6\u30ec\u30fc\u30bf\u306e\u6b63\u3057\u3044\u53d6\u308a\u6271\u3044<\/li>\n\n\n\n<li>\u6bd4\u8f03\u95a2\u6570\u306e\u6b63\u3057\u3044\u5b9f\u88c5<\/li>\n\n\n\n<li>\u30b9\u30ec\u30c3\u30c9\u30bb\u30fc\u30d5\u30c6\u30a3\u3078\u306e\u914d\u616e<\/li>\n<\/ul>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u6ce8\u610f\u70b9\u3092\u5b88\u308b\u3053\u3068\u3067\u3001\u3088\u308a\u4fe1\u983c\u6027\u306e\u9ad8\u3044\u30b3\u30fc\u30c9\u3092\u4f5c\u6210\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"i-19\">\u4ed6\u306e\u30b3\u30f3\u30c6\u30ca\u3068\u306e\u6bd4\u8f03\u3068\u4f7f\u3044\u5206\u3051<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"i-20\">unordered_set\u3068\u306e\u9055\u3044\u3068\u9078\u629e\u57fa\u6e96<\/h3>\n\n\n\n<p>std::set\u3068std::unordered_set\u306e\u4e3b\u306a\u9055\u3044\u3068\u3001\u305d\u308c\u305e\u308c\u306e\u4f7f\u7528\u306b\u9069\u3057\u305f\u72b6\u6cc1\u3092\u6bd4\u8f03\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;set&gt;\n#include &lt;unordered_set&gt;\n#include &lt;chrono&gt;\n#include &lt;iostream&gt;\n\nclass ContainerComparison {\npublic:\n    void compare_performance() {\n        std::set&lt;int&gt; ordered_set;\n        std::unordered_set&lt;int&gt; unordered_set;\n        const int N = 1000000;\n\n        \/\/ \u633f\u5165\u6027\u80fd\u306e\u6bd4\u8f03\n        {\n            auto start = std::chrono::high_resolution_clock::now();\n            for (int i = 0; i &lt; N; ++i) {\n                ordered_set.insert(i);\n            }\n            auto ordered_time = std::chrono::high_resolution_clock::now() - start;\n\n            start = std::chrono::high_resolution_clock::now();\n            for (int i = 0; i &lt; N; ++i) {\n                unordered_set.insert(i);\n            }\n            auto unordered_time = std::chrono::high_resolution_clock::now() - start;\n\n            std::cout &lt;&lt; \"\u633f\u5165\u6642\u9593\u6bd4\u8f03\uff08\" &lt;&lt; N &lt;&lt; \"\u8981\u7d20\uff09:\\n\";\n            std::cout &lt;&lt; \"  set: \" &lt;&lt; std::chrono::duration&lt;double&gt;(ordered_time).count() &lt;&lt; \"\u79d2\\n\";\n            std::cout &lt;&lt; \"  unordered_set: \" &lt;&lt; std::chrono::duration&lt;double&gt;(unordered_time).count() &lt;&lt; \"\u79d2\\n\";\n        }\n\n        \/\/ \u691c\u7d22\u6027\u80fd\u306e\u6bd4\u8f03\n        {\n            auto start = std::chrono::high_resolution_clock::now();\n            for (int i = 0; i &lt; 10000; ++i) {\n                ordered_set.find(rand() % N);\n            }\n            auto ordered_time = std::chrono::high_resolution_clock::now() - start;\n\n            start = std::chrono::high_resolution_clock::now();\n            for (int i = 0; i &lt; 10000; ++i) {\n                unordered_set.find(rand() % N);\n            }\n            auto unordered_time = std::chrono::high_resolution_clock::now() - start;\n\n            std::cout &lt;&lt; \"\\n\u691c\u7d22\u6642\u9593\u6bd4\u8f03\uff0810000\u56de\uff09:\\n\";\n            std::cout &lt;&lt; \"  set: \" &lt;&lt; std::chrono::duration&lt;double&gt;(ordered_time).count() &lt;&lt; \"\u79d2\\n\";\n            std::cout &lt;&lt; \"  unordered_set: \" &lt;&lt; std::chrono::duration&lt;double&gt;(unordered_time).count() &lt;&lt; \"\u79d2\\n\";\n        }\n    }\n};<\/pre>\n\n\n\n<p>\u4e3b\u306a\u9055\u3044\u306e\u6bd4\u8f03\uff1a<\/p>\n\n\n<div id=\"id-bb01363b-15e6-41cc-8d83-492388bc0513\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u7279\u5fb4<\/th><th>std::set<\/th><th>std::unordered_set<\/th><\/tr><\/thead><tbody><tr><td>\u5185\u90e8\u5b9f\u88c5<\/td><td>\u8d64\u9ed2\u6728<\/td><td>\u30cf\u30c3\u30b7\u30e5\u30c6\u30fc\u30d6\u30eb<\/td><\/tr><tr><td>\u8981\u7d20\u306e\u9806\u5e8f<\/td><td>\u30bd\u30fc\u30c8\u6e08\u307f<\/td><td>\u672a\u30bd\u30fc\u30c8<\/td><\/tr><tr><td>\u691c\u7d22\u6642\u9593<\/td><td>O(log n)<\/td><td>O(1)\u5e73\u5747<\/td><\/tr><tr><td>\u30e1\u30e2\u30ea\u4f7f\u7528<\/td><td>\u4e2d\u7a0b\u5ea6<\/td><td>\u5927\u304d\u3044<\/td><\/tr><tr><td>\u30a4\u30c6\u30ec\u30fc\u30b7\u30e7\u30f3<\/td><td>\u30bd\u30fc\u30c8\u9806<\/td><td>\u4efb\u610f\u306e\u9806\u5e8f<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<h3 class=\"wp-block-heading\" id=\"i-21\">\u30d9\u30af\u30bf\u30fc\u3084\u30ea\u30b9\u30c8\u3068\u6bd4\u8f03\u3057\u305f\u969b\u306e\u7279\u5fb4<\/h3>\n\n\n\n<p>\u914d\u5217\u30d9\u30fc\u30b9\u306e\u30b3\u30f3\u30c6\u30ca\uff08vector\uff09\u3084\u30ea\u30f3\u30af\u30ea\u30b9\u30c8\uff08list\uff09\u3068\u306e\u6bd4\u8f03\u3092\u884c\u3044\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;vector&gt;\n#include &lt;list&gt;\n#include &lt;algorithm&gt;\n\nclass ContainerFeatures {\npublic:\n    void demonstrate_differences() {\n        \/\/ vector\u306e\u7279\u5fb4\n        std::vector&lt;int&gt; vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};\n        std::sort(vec.begin(), vec.end());  \/\/ \u30bd\u30fc\u30c8\u304c\u5fc5\u8981\n        vec.erase(std::unique(vec.begin(), vec.end()), vec.end());  \/\/ \u91cd\u8907\u524a\u9664\u304c\u5fc5\u8981\n\n        \/\/ list\u306e\u7279\u5fb4\n        std::list&lt;int&gt; lst = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};\n        lst.sort();  \/\/ \u5c02\u7528\u306e\u30bd\u30fc\u30c8\u95a2\u6570\n        lst.unique();  \/\/ \u91cd\u8907\u524a\u9664\uff08\u4e8b\u524d\u306b\u30bd\u30fc\u30c8\u304c\u5fc5\u8981\uff09\n\n        \/\/ set\u306e\u7279\u5fb4\n        std::set&lt;int&gt; st = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};\n        \/\/ \u81ea\u52d5\u7684\u306b\u30bd\u30fc\u30c8\u3055\u308c\u3001\u91cd\u8907\u3082\u9664\u53bb\u3055\u308c\u308b\n    }\n\n    void compare_operations() {\n        std::vector&lt;int&gt; vec;\n        std::list&lt;int&gt; lst;\n        std::set&lt;int&gt; st;\n\n        \/\/ \u672b\u5c3e\u3078\u306e\u8ffd\u52a0\n        vec.push_back(1);  \/\/ O(1)\u5e73\u5747\n        lst.push_back(1);  \/\/ O(1)\n        st.insert(1);      \/\/ O(log n)\n\n        \/\/ \u5148\u982d\u3078\u306e\u8ffd\u52a0\n        vec.insert(vec.begin(), 1);  \/\/ O(n)\n        lst.push_front(1);           \/\/ O(1)\n        \/\/ set\u306f\u4f4d\u7f6e\u6307\u5b9a\u306e\u8ffd\u52a0\u306a\u3057\n\n        \/\/ \u8981\u7d20\u306e\u691c\u7d22\n        std::find(vec.begin(), vec.end(), 1);  \/\/ O(n)\n        std::find(lst.begin(), lst.end(), 1);  \/\/ O(n)\n        st.find(1);                            \/\/ O(log n)\n    }\n};<\/pre>\n\n\n\n<p>\u4e3b\u306a\u7279\u5fb4\u306e\u6bd4\u8f03\uff1a<\/p>\n\n\n<div id=\"id-827a2eeb-3127-4c84-922e-f00c6d2fefb6\">\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>\u64cd\u4f5c<\/th><th>vector<\/th><th>list<\/th><th>set<\/th><\/tr><\/thead><tbody><tr><td>\u672b\u5c3e\u8ffd\u52a0<\/td><td>O(1)\u5e73\u5747<\/td><td>O(1)<\/td><td>O(log n)<\/td><\/tr><tr><td>\u5148\u982d\u8ffd\u52a0<\/td><td>O(n)<\/td><td>O(1)<\/td><td>\u2013<\/td><\/tr><tr><td>\u691c\u7d22<\/td><td>O(n)<\/td><td>O(n)<\/td><td>O(log n)<\/td><\/tr><tr><td>\u30e1\u30e2\u30ea\u52b9\u7387<\/td><td>\u6700\u9ad8<\/td><td>\u4f4e\u3044<\/td><td>\u4e2d\u7a0b\u5ea6<\/td><\/tr><tr><td>\u30ad\u30e3\u30c3\u30b7\u30e5\u52b9\u7387<\/td><td>\u6700\u9ad8<\/td><td>\u6700\u4f4e<\/td><td>\u4e2d\u7a0b\u5ea6<\/td><\/tr><\/tbody><\/table><\/figure>\n<\/div>\n\n\n<h3 class=\"wp-block-heading\" id=\"i-22\">\u30de\u30eb\u30c1\u30bb\u30c3\u30c8\u306e\u7279\u5fb4\u3068\u4f7f\u7528\u30b7\u30fc\u30f3<\/h3>\n\n\n\n<p>std::multiset\u306e\u7279\u5fb4\u3068\u4f7f\u7528\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;set&gt;\n\nclass MultisetExample {\npublic:\n    void demonstrate_multiset() {\n        std::multiset&lt;int&gt; numbers;\n\n        \/\/ \u91cd\u8907\u8981\u7d20\u306e\u8ffd\u52a0\n        numbers.insert(1);\n        numbers.insert(1);\n        numbers.insert(2);\n        numbers.insert(2);\n        numbers.insert(3);\n\n        \/\/ \u7279\u5b9a\u306e\u5024\u306e\u51fa\u73fe\u56de\u6570\u3092\u6570\u3048\u308b\n        std::cout &lt;&lt; \"1\u306e\u51fa\u73fe\u56de\u6570: \" &lt;&lt; numbers.count(1) &lt;&lt; \"\\n\";  \/\/ 2\n\n        \/\/ \u7279\u5b9a\u306e\u5024\u306e\u3059\u3079\u3066\u306e\u8981\u7d20\u3092\u524a\u9664\n        numbers.erase(1);  \/\/ \u3059\u3079\u3066\u306e1\u304c\u524a\u9664\u3055\u308c\u308b\n\n        \/\/ \u7279\u5b9a\u306e\u5024\u306e\u6700\u521d\u306e\u8981\u7d20\u306e\u307f\u3092\u524a\u9664\n        auto it = numbers.find(2);\n        if (it != numbers.end()) {\n            numbers.erase(it);  \/\/ \u6700\u521d\u306e2\u306e\u307f\u524a\u9664\n        }\n    }\n\n    \/\/ \u5b9f\u8df5\u7684\u306a\u4f7f\u7528\u4f8b\uff1a\u983b\u5ea6\u30ab\u30a6\u30f3\u30c8\n    void frequency_counter(const std::vector&lt;std::string&gt;&amp; words) {\n        std::multiset&lt;std::string&gt; word_counts;\n\n        \/\/ \u5358\u8a9e\u3092\u8ffd\u52a0\n        for (const auto&amp; word : words) {\n            word_counts.insert(word);\n        }\n\n        \/\/ \u30e6\u30cb\u30fc\u30af\u306a\u5358\u8a9e\u3068\u305d\u306e\u51fa\u73fe\u56de\u6570\u3092\u8868\u793a\n        std::set&lt;std::string&gt; unique_words(words.begin(), words.end());\n        for (const auto&amp; word : unique_words) {\n            std::cout &lt;&lt; word &lt;&lt; \": \" &lt;&lt; word_counts.count(word) &lt;&lt; \"\u56de\\n\";\n        }\n    }\n};<\/pre>\n\n\n\n<p>\u30b3\u30f3\u30c6\u30ca\u9078\u629e\u306e\u57fa\u6e96\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>set\u3092\u9078\u3076\u5834\u5408<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u8981\u7d20\u306e\u9806\u5e8f\u304c\u91cd\u8981<\/li>\n\n\n\n<li>\u91cd\u8907\u3092\u8a31\u53ef\u3057\u306a\u3044<\/li>\n\n\n\n<li>\u983b\u7e41\u306a\u691c\u7d22\u64cd\u4f5c\u304c\u5fc5\u8981<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u4f7f\u7528\u3092\u6700\u9069\u5316\u3057\u305f\u3044<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>unordered_set\u3092\u9078\u3076\u5834\u5408<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6700\u9ad8\u306e\u691c\u7d22\u6027\u80fd\u304c\u5fc5\u8981<\/li>\n\n\n\n<li>\u8981\u7d20\u306e\u9806\u5e8f\u304c\u4e0d\u8981<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u3088\u308a\u901f\u5ea6\u3092\u512a\u5148<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>vector\u3092\u9078\u3076\u5834\u5408<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u30b7\u30fc\u30b1\u30f3\u30b7\u30e3\u30eb\u30a2\u30af\u30bb\u30b9\u304c\u4e3b<\/li>\n\n\n\n<li>\u30e1\u30e2\u30ea\u52b9\u7387\u304c\u6700\u91cd\u8981<\/li>\n\n\n\n<li>\u8981\u7d20\u6570\u304c\u5c11\u306a\u3044<\/li>\n\n\n\n<li>\u30ad\u30e3\u30c3\u30b7\u30e5\u52b9\u7387\u304c\u91cd\u8981<\/li>\n<\/ul>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>multiset\u3092\u9078\u3076\u5834\u5408<\/strong><\/li>\n<\/ol>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u91cd\u8907\u8981\u7d20\u306e\u7ba1\u7406\u304c\u5fc5\u8981<\/li>\n\n\n\n<li>\u9806\u5e8f\u4ed8\u304d\u306e\u983b\u5ea6\u30ab\u30a6\u30f3\u30c8\u304c\u5fc5\u8981<\/li>\n\n\n\n<li>\u7bc4\u56f2\u691c\u7d22\u3068\u91cd\u8907\u51e6\u7406\u306e\u7d44\u307f\u5408\u308f\u305b<\/li>\n<\/ul>\n\n\n\n<p>\u3053\u308c\u3089\u306e\u7279\u5fb4\u3092\u7406\u89e3\u3057\u3001\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u306e\u8981\u4ef6\u306b\u5fdc\u3058\u3066\u9069\u5207\u306a\u30b3\u30f3\u30c6\u30ca\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-1708","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\/1708","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=1708"}],"version-history":[{"count":1,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1708\/revisions"}],"predecessor-version":[{"id":1711,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=\/wp\/v2\/posts\/1708\/revisions\/1711"}],"wp:attachment":[{"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1708"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1708"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dexall.co.jp\/articles\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1708"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}