{"id":2911,"date":"2021-01-11T10:29:00","date_gmt":"2021-01-11T01:29:00","guid":{"rendered":"http:\/\/43.203.250.216\/?p=2911"},"modified":"2021-01-10T22:31:14","modified_gmt":"2021-01-10T13:31:14","slug":"%ec%97%b0%ea%b4%80-%ec%bb%a8%ed%85%8c%ec%9d%b4%eb%84%88%ec%97%90-find_if%eb%a5%bc-%ec%93%b4%eb%8b%a4%ea%b5%ac%ec%9a%94","status":"publish","type":"post","link":"https:\/\/litcoder.com\/?p=2911","title":{"rendered":"\uc5f0\uad00 \ucee8\ud14c\uc774\ub108\uc5d0 find_if()\ub97c \uc4f4\ub2e4\uad6c\uc694?"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\uc5f0\uad00 \ucee8\ud14c\uc774\ub108\ub294 \ub370\uc774\ud130\ub97c \ucd94\uac00 \ud560 \ub54c \ub0b4\ubd80\uc5d0 hash table\uc774\ub098 tree \uad6c\uc870\ub97c \uc720\uc9c0\ud574\uc11c \ub9ce\uc740 \uc6d0\uc18c\uac00 \uc0bd\uc785 \ub418\ub354\ub77c\ub3c4  \uc6d0\ud558\ub294 \uac12\uc744 \ube60\ub978 \uc18d\ub3c4\ub85c \uac80\uc0c9 \ud558\ub294\uac83\uc774 \uac00\ub2a5\ud558\ub3c4\ub85d \ud574\uc900\ub2e4.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uc5b4\ub5a4 key\uac00 \uc8fc\uc5b4 \uc84c\uc744 \ub54c \uc774\uac83\uc774 \uc815\ud655\ud788 \uc6d0\ud558\ub294 \uac12\uc774 \uc544\ub2c8 \ub354 \ub77c\ub3c4 \ud2b9\uc815\ud55c \ubc94\uc704\uc5d0 \ub4e4\uba74 \ud574\ub2f9 Block\uc744 \ubc18\ud658\ud558\ub294 \ucf54\ub529\uc744 \ud558\uace0 \uc788\uc5c8\ub294\ub370, \uc0dd\uac01\ubcf4\ub2e4 map\uc774\ub098 set \uac19\uc740 \uc5f0\uad00 \ucee8\ud14c\uc774\ub108\uc5d0 find_if()\ub85c \uc870\uac74\uc744 \uc8fc\ub294 \ucf54\ub4dc \ub808\ud37c\ub7f0\uc2a4\ub4e4\uc774 \ub9ce\uc558\ub2e4. \uc608\ub97c \ub4e4\uba74 \ub2e4\uc74c\uacfc \uac19\uc774 \uc8fc\uc5b4\uc9c4 set\uc5d0 \ub300\ud574 find_if()\ub85c \ubaa8\ub4e0 \uc6d0\uc18c\ub4e4\uc744 \ub3cc\uba74\uc11c \uc8fc\uc5b4\uc9c4 key\uac00 \ub4e4\uc5b4 \uac08 \uc218 \uc788\ub294 Block \ucc3e\ub294 \uac83\uacfc \uac19\uc740 \uacbd\uc6b0\uc774\ub2e4.<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"cpp\" data-enlighter-theme=\"eclipse\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">find_if(\n  s.begin(), s.end(),\n  [findKey](const Block* el) {\n    return findKey >= el->blkBase \\\n      &amp;&amp; findKey &lt; (el->blkBase + el->blkSize); });<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc8fc\uc5b4\uc9c4 \uc6d0\uc18c\uc758 \uc218\uac00 \uc5bc\ub9c8 \uc5c6\ub2e4\uba74 \uc774\ub7f0 \uc885\ub958\uc758 \ucf54\ub4dc\uac00 \ubcc4 \ubb34\ub9ac\uac00 \uc5c6\uaca0\uc9c0\ub9cc, \uc6d0\uc18c\uc758 \uc218\uac00 \ub9ce\uc544\uc9c0\uba74 \ub450\ub4dc\ub7ec\uc9c0\ub294 \uc131\ub2a5 \ucc28\uc774\ub97c \ubcf4\uc778\ub2e4. \ub2e4\uc74c\uc740 \uc774\uc640 \uac19\uc774 find_if()\ub85c \ubaa8\ub4e0 \uc6d0\uc18c\ub4e4\uc744 \ubc29\ubb38\ud574 \uac00\uba70 range\uc5d0 \uc18d\ud558\ub294\uc9c0 \uac80\uc0ac\ud558\ub294 \ucf54\ub4dc\ub97c vector, map, set\uc5d0 \ub300\ud574\uc11c 10\ub9cc\uac1c\uc758 \uc6d0\uc18c\ub85c \ub3cc\ub9b0 \uac83\uc778\ub370, \uc624\ud788\ub824 vector\uc5d0 \ube44\ud574 map\uacfc set\uc774 \uac01\uac01 4\ubc30\uc5d0\uc11c 6\ubc30 \uc815\ub3c4\uc758 \ub290\ub9b0 \uac80\uc0c9 \uc131\ub2a5\uc744 \ubcf4\uc5ec \uc900\ub2e4.<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"raw\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">[Vector]\n100000 items pushed to vector.\nInsertion: 13ms\nSearching: 28879ms\n\n[Map]\n100000 items pushed to map.\nInsertion: 63ms\nSearching: 120259ms\n\n[Set]\n100000 items pushed to set.\nInsertion: 60ms\nSearching: 193998ms\n<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc5f0\uad00 \ucee8\ud14c\uc774\ub108 \ub4e4\uc740 \uc6d0\uc18c\ub97c \ucd94\uac00\ud560 \ub54c \ud6a8\uc728\uc801\uc778 \uac80\uc0c9\uc744 \uc704\ud55c \ubd80\uac00\uc801\uc778 \ub3d9\uc791\uc744 \uc218\ud589\ud574\uc57c \ud558\ubbc0\ub85c insertion\uc5d0 \uc2dc\uac04\uc774 \uc870\uae08 \ub354 \uac78\ub9ac\ub294 \uac74 \uadf8\ub807\ub2e4 \uccd0\ub3c4, \uc6d0\uc18c\uc758 \uc218\uc5d0 \ub530\ub77c \uc120\ud615\uc801\uc73c\ub85c \uac80\uc0c9 \uc2dc\uac04\uc774 \uc99d\uac00\ud558\ub294 vector\uc5d0 \ube44\ud574 4\ubc30\uc5d0\uc11c 6\ubc30 \uc815\ub3c4\uc758 \uac80\uc0c9 \uc2dc\uac04\uc774 \ub354 \ub4dc\ub294 \uacb0\uacfc\ub294 \uc5f0\uad00 \ucee8\ud14c\uc774\ub108\uc5d0 \ub300\ud574 find_if()\ub97c \ub4e4\uc774 \ub300\ub294 \uc790\uccb4\uac00 \ud604\uba85\ud55c \uc0dd\uac01\uc778\uac00 \ud558\ub294 \uc758\uad6c\uc2ec\uc774 \ub4e4\uac8c \ud55c\ub2e4. \uc989, find_if()\ub97c \uc0ac\uc6a9\ud558\uba74 \uc8fc\uc5b4\uc9c4 \ucee8\ud14c\uc774\ub108\uc758 \uad6c\uc870\uc5d0 \ub9de\uac8c \ud6a8\uc728\uc801\uc73c\ub85c iteration\uc744 \ud574 \uc8fc\uace0 <strong>\uadf8\ub7f0\uac70 \uc5c6\ub2e4<\/strong>. \uc801\uc5b4\ub3c4 g++(v7.5.0)\uc5d0\uc11c\ub294.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\uadf8\ub807\ub2e4\uba74 \uc774 \uacbd\uc6b0 \ucc98\ub7fc, C++\uc5d0\uc11c \ud2b9\uc815\ud55c \uac12\uc774 \uc544\ub2c8\ub77c \uc8fc\uc5b4\uc9c4 \ud0a4\uac00 \ubc94\uc704\uc5d0 \ub4dc\ub294\uc9c0 \uac80\uc0ac\ud558\uace0 \uc2f6\uc740 \uacbd\uc6b0\ub294 \uc5b4\ub5bb\uac8c \ud574\uc57c \ud560\uae4c? Java\uc758 Navigatable* \ub9cc\ud07c\uc740 \uc138\ubd80\uc801\uc774\uc9c4 \uc54a\uc9c0\ub9cc C++\uc758 map\uacfc set \ubaa8\ub450 \uc8fc\uc5b4\uc9c4 key\uc5d0\uc11c \uac00\uc7a5 \uac00\uae4c\uc6b4 \uac12\uc744 \ubc18\ud658\ud558\ub294 <a href=\"https:\/\/www.cplusplus.com\/reference\/set\/set\/lower_bound\/\" data-type=\"URL\" data-id=\"https:\/\/www.cplusplus.com\/reference\/set\/set\/lower_bound\/\">lower_bound()<\/a> \/ <a href=\"https:\/\/www.cplusplus.com\/reference\/set\/set\/upper_bound\/\" data-type=\"URL\" data-id=\"https:\/\/www.cplusplus.com\/reference\/set\/set\/upper_bound\/\">upper_bound()<\/a>\ub97c \uc81c\uacf5\ud55c\ub2e4. \uc774\ub97c \uc774\uc6a9\ud574\uc11c \ub2e4\uc74c\uacfc \uac19\uc774 \ubc18\ud658\ub41c \uac1d\uccb4\uc5d0 \ub300\ud574\uc11c\ub9cc \ucd94\uac00\ub85c \uac80\uc0ac\ub97c \ud574\uc11c \ubc94\uc704\uc5d0 \ub4dc\ub294\uc9c0 \ud655\uc778\ud558\uba74 \ubcf4\ub2e4 \ud6a8\uc728\uc801\uc73c\ub85c \uad6c\ud604\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"cpp\" data-enlighter-theme=\"eclipse\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">auto re = s.lower_bound(&amp;findBlk);\nauto el = *re;\nif (re != s.end()\n    &amp;&amp; (findKey >= el->blkBase &amp;&amp; findKey &lt; (el->blkBase + el->blkSize))) {\n}<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc774\ub807\uac8c find_if()\ub85c \ubaa8\ub4e0 \uc6d0\uc18c\ub4e4\uc744 \ubc29\ubb38\ud558\ub294 \uac83\uc774 \uc544\ub2cc, lower_bound()\ub85c \ubc18\ud658 \ubc1b\uc740 \uacb0\uacfc\ub9cc \uac80\uc0ac\ud558\ub294 \ubc29\ubc95\uc73c\ub85c \uc704\uc640 \uac19\uc740 10\ub9cc\uac1c\uc758 \uc6d0\uc18c\uc5d0 \ub300\ud574 \ub3cc\ub824\ubcf4\uba74 \uae30\ub300\ud588\ub358 \ubc14\uc640 \uac19\uc774 vector\ubcf4\ub2e4 \ud6e8\uc52c \uc88b\uc740 \uc5f0\uad00 \ucee8\ud14c\uc774\ub108\uc758 \uac80\uc0c9 \uc18d\ub3c4\ub97c \ubcfc \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"raw\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\">[Vector]\n100000 items pushed to vector.\nInsertion: 13ms\nSearching: 29765ms\n\n[Map]\n100000 items pushed to map.\nInsertion: 62ms\nSearching: 35ms\n\n[Set]\n100000 items pushed to set.\nInsertion: 62ms\nSearching: 36ms\n<\/pre>\n\n\n\n<p class=\"wp-block-paragraph\">\uc2dc\ud5d8\uc5d0 \uc0ac\uc6a9\ud55c \uc804\uccb4 \ucf54\ub4dc\ub294 GitHub Gist\uc5d0 \ubd99\uc5ec\ub454\ub2e4.<\/p>\n\n\n<script src=\"https:\/\/gist.github.com\/51d7b547b5e1f660802006bb5f7d61e9.js\"><\/script>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\uc5f0\uad00 \ucee8\ud14c\uc774\ub108\ub294 \ub370\uc774\ud130\ub97c \ucd94\uac00 \ud560 \ub54c \ub0b4\ubd80\uc5d0 hash table\uc774\ub098 tree \uad6c\uc870\ub97c \uc720\uc9c0\ud574\uc11c \ub9ce\uc740 \uc6d0\uc18c\uac00 \uc0bd\uc785 \ub418\ub354\ub77c\ub3c4 \uc6d0\ud558\ub294 \uac12\uc744 \ube60\ub978 \uc18d\ub3c4\ub85c \uac80\uc0c9 \ud558\ub294\uac83\uc774 \uac00\ub2a5\ud558\ub3c4\ub85d \ud574\uc900\ub2e4. \uc5b4\ub5a4 key\uac00 \uc8fc\uc5b4 \uc84c\uc744 \ub54c \uc774\uac83\uc774 \uc815\ud655\ud788 \uc6d0\ud558\ub294 \uac12\uc774 \uc544\ub2c8 \ub354 \ub77c\ub3c4 \ud2b9\uc815\ud55c \ubc94\uc704\uc5d0 \ub4e4\uba74 \ud574\ub2f9 Block\uc744 \ubc18\ud658\ud558\ub294 \ucf54\ub529\uc744 \ud558\uace0 \uc788\uc5c8\ub294\ub370, \uc0dd\uac01\ubcf4\ub2e4 map\uc774\ub098 set \uac19\uc740 \uc5f0\uad00 \ucee8\ud14c\uc774\ub108\uc5d0 find_if()\ub85c \uc870\uac74\uc744 \uc8fc\ub294 \ucf54\ub4dc [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_post_was_ever_published":false},"categories":[5],"tags":[247,263,262,261,260,264,265],"class_list":["post-2911","post","type-post","status-publish","format-standard","hentry","category-programming","tag-c","tag-set","tag-unordered_map","tag-vector","tag-260","tag-264","tag-265"],"jetpack_sharing_enabled":true,"jetpack-related-posts":[{"id":4374,"url":"https:\/\/litcoder.com\/?p=4374","url_meta":{"origin":2911,"position":0},"title":"Rust \ud504\ub85c\uadf8\ub798\ubc0d\uc5d0\uc11c map() \ud65c\uc6a9","author":"litcoder","date":"2026\ub144 5\uc6d4 13\uc77c","format":false,"excerpt":"Python\uc774 \uadf8\ub7ec\ud558\ub4ef Rust\ub3c4 declarative programming(\uc120\uc5b8\ud615 \ud504\ub85c\uadf8\ub798\ubc0d)\uc744 \uc9c0\uc6d0\ud55c\ub2e4. \uadf8 \uc911 map()\uc740 \uc774\ub7ec\ud55c \ucf54\ub529\uc2a4\ud0c0\uc77c\uc758 \ub300\ud45c\ucc98\ub7fc \uc0ac\uc6a9\ub418\uace0\ub294 \ud558\ub294\ub370, \uc774\uac83\uc744 \uc774\uc6a9\ud558\uba74 \uae38\uace0 \uc7a5\ud669\ud55c \ucf54\ub4dc\ub97c \uac04\uacb0\ud558\uac8c \ub098\ud0c0\ub0bc \uc218 \uc788\ub2e4. \uae30\ubcf8\uc801 \uc0ac\uc6a9\ubc95 1 \ubd80\ud130 10\uae4c\uc9c0 1\uc529 \uc99d\uac00\ud558\ub294 \uac12\uc744 \uac00\uc9c4 i32 \ud615\uc758 10\uce78\uc9dc\ub9ac \ubc30\uc5f4 arr\uc774 \uc788\ub2e4\uace0 \ud560 \ub54c, \uadf8 \uc548\uc5d0 \uc788\ub294 \uac01 \uc6d0\uc18c\ub4e4\uc5d0 2\ub97c \uacf1\ud558\ub294 \ucf54\ub4dc\uc774\ub2e4. \/\/\u2026","rel":"","context":"&quot;Programming&quot;\uc5d0\uc11c","block_context":{"text":"Programming","link":"https:\/\/litcoder.com\/?cat=5"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":4520,"url":"https:\/\/litcoder.com\/?p=4520","url_meta":{"origin":2911,"position":1},"title":"Rust \ud504\ub85c\uadf8\ub798\ubc0d, \ucf54\ub4dc \uac00\ub3c5\uc131\uc744 \ub192\uc774\uae30 \uc704\ud55c and_then() \ud65c\uc6a9","author":"litcoder","date":"2026\ub144 6\uc6d4 24\uc77c","format":false,"excerpt":"Rust\ub294 \uc120\uc5b8\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc744 \uc801\uadf9\uc801\uc73c\ub85c \uc0ac\uc6a9\ud558\uae30\uc5d0 method chaining\uc744 \ub9ce\uc774 \uc0ac\uc6a9\ud558\ub294\ub370 \uc774\ub294 \uac00\ub3c5\uc131\uc744 \ub192\uc774\uace0 \ucef4\ud30c\uc77c\ub7ec\uac00 \ucd5c\uc801\ud654\ub97c \uc218\ud589\ud558\ub294\ub370 \uc801\ud569\ud55c \ud615\ud0dc\uc774\uae30 \ub54c\ubb38\uc774\ub2e4. \uc774 \ud3ec\uc2a4\ud305\uc5d0\uc11c\ub294 method chaining\uc744 \uc720\uc9c0\ud558\uba74\uc11c\ub3c4 \uc911\ucca9\ub41c Result \ud639\uc740 Option \ud615\uc2dd\uc744 \ud53c\ud560 \uc218 \uc788\ub294 and_then()\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf8\ub2e4. match \ubb38\uc744 \uc774\uc6a9\ud55c \ucc98\ub9ac \uc138\uac1c\uc758 \ud568\uc218 \uac01\uac01\uc774 \ub2e4\uc74c\uacfc \uac19\uc774 Result\ub97c \ubc18\ud658\ud55c\ub2e4\uace0 \ud574\ubcf4\uc790. use std::io::{Error, ErrorKind}; \/\/\/\u2026","rel":"","context":"&quot;Programming&quot;\uc5d0\uc11c","block_context":{"text":"Programming","link":"https:\/\/litcoder.com\/?cat=5"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":1034,"url":"https:\/\/litcoder.com\/?p=1034","url_meta":{"origin":2911,"position":2},"title":"Android emacs (android-host.el) \uae30\ub2a5 \ucd94\uac00","author":"litcoder","date":"2014\ub144 8\uc6d4 27\uc77c","format":false,"excerpt":"AOSP\uc5d0\uc11c \uc81c\uacf5\ub418\ub294 Emacs\uc6a9 Andorid \uac1c\ubc1c\ud658\uacbd\uc744 \uc124\uc815\ud55c \uc774\ud6c4(\uc774 post \ucc38\uc870) \uc798 \ubaa8\ub974\ub294 LISP\uc744 \ub354\ub4ec\uc5b4 \uac00\uba70 \ucd94\uac00\ud55c \uba87 \uac00\uc9c0 \uae30\ub2a5\uc744 \uc18c\uac1c\ud569\ub2c8\ub2e4. adb reboot (M-x android-adb-reboot) Module\ub4f1\uc744 \ubcc0\uacbd\ud55c \ud6c4\uc5d0 device\ub97c reset\ud558\ub294 \uba85\ub839\uc5b4\uac00 \uc5c6\uc5b4\uc11c \ucd94\uac00\ud588\ub2e4. \uc774 \uae30\ub2a5\uc758 \uc7a5\uc810\uc744 \uad73\uc774 \uaf3d\uc790\uba74 shell\uc744 \ub530\ub85c \ub6f0\uc6b0\uc9c0 \uc54a\uace0 \ub9ac\ubd93\uc744 \ud560\uc218 \uc788\ub2e4\ub294\uac70... (defun android-adb-reboot () \"Execute 'adb reboot'.\" (interactive)\u2026","rel":"","context":"&quot;Android&quot;\uc5d0\uc11c","block_context":{"text":"Android","link":"https:\/\/litcoder.com\/?cat=2"},"img":{"alt_text":"icon_text_file","src":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2014\/08\/1408382052_12.File_.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":1587,"url":"https:\/\/litcoder.com\/?p=1587","url_meta":{"origin":2911,"position":3},"title":"Heap sort (\ud799 \uc815\ub82c)","author":"litcoder","date":"2017\ub144 5\uc6d4 18\uc77c","format":false,"excerpt":"Heap sort\ub294 root node\uc5d0 \ud56d\uc0c1 \uc81c\uc77c \uc791\uc740 \uac12\uc774\ub098 \uc81c\uc77c \ud070 \uac12\uc774 \uc624\ub3c4\ub85d heap tree\ub97c \uad6c\uc131\ud574\uc11c \uc815\ub82c\ud558\ub294 \ubc29\ubc95\uc774\ub2e4. Heap tree\uc758 root\uc5d0 \ucd5c\uc18c\u00a0\uac12\uc774 \uc624\ub3c4\ub85d \uad6c\ud604\ud558\uba74 min heap tree, \ucd5c\ub300 \uac12\uc774 \uc624\ub3c4\ub85d \ud558\uba74 max heap tree\ub77c \ud55c\ub2e4. Heap tree\ub97c \uad6c\uc131\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574\uc11c\ub294 \ubcc4\ub3c4\uc758 \ud3ec\uc2a4\ud2b8\ub85c \ub2e4\ub8e8\uace0 \uc5ec\uae30\uc11c\ub294 max heap\uc73c\ub85c \uc624\ub984\ucc28\uc21c \uc815\ub82c\ud558\ub294 \uacfc\uc815\uc744 \uc124\uba85\ud55c\ub2e4. Heap\u2026","rel":"","context":"&quot;Programming&quot;\uc5d0\uc11c","block_context":{"text":"Programming","link":"https:\/\/litcoder.com\/?cat=5"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_rootswap2_1.png?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_rootswap2_1.png?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_rootswap2_1.png?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2017\/05\/heaptreeEX_rootswap2_1.png?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":2627,"url":"https:\/\/litcoder.com\/?p=2627","url_meta":{"origin":2911,"position":4},"title":"GCC\uc5d0\uc11c integer arithmetic overflow \ubc29\uc9c0 \ub300\ucc45","author":"litcoder","date":"2020\ub144 11\uc6d4 25\uc77c","format":false,"excerpt":"Arithmetic overflow\ub294 \ubd80\ud638 \uc788\ub294 \ubcc0\uc218(signed variable)\uac00 \ud45c\uc2dc \ud560 \uc218 \uc788\ub294 \ucd5c\ub313\uac12 \/ \ucd5c\uc19f\uac12\uc744 \ub118\uc5b4 \uc130\uc744 \ub54c \ubd80\ud638\uac00 \ubc14\ub00c\uba74\uc11c \uc6d0\ud558\uc9c0 \uc54a\ub294 \uacb0\uacfc\uac00 \ub098\ud0c0\ub098\ub294 \uacbd\uc6b0\ub97c \ub9d0\ud55c\ub2e4. #include <iostream> #include <climits> using namespace std; int main(void) { int r = 0; int op = INT_MAX; cout << op << \" + 1 =\u2026","rel":"","context":"&quot;Linux&quot;\uc5d0\uc11c","block_context":{"text":"Linux","link":"https:\/\/litcoder.com\/?cat=4"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":4281,"url":"https:\/\/litcoder.com\/?p=4281","url_meta":{"origin":2911,"position":5},"title":"Rust: comparison is useless due to type limits","author":"litcoder","date":"2026\ub144 6\uc6d4 17\uc77c","format":false,"excerpt":"\"\ud0c0\uc785 \uc81c\ud55c \ub54c\ubb38\uc5d0 \uc774 \ube44\uad50\uc5f0\uc0b0\uc740 \uc4f8.\ubaa8.\uc5c6.\ub2e4.\" IndexSet\uc774 \ud558\ub098 \uc788\ub2e4\uace0 \ud560 \ub54c, \uadf8 \uc548\uc5d0 \ud558\ub098\ub77c\ub3c4 \uc544\uc774\ud15c\uc774 \uc788\uc73c\uba74 true\ub97c \ubc18\ud658\ud558\uace0 \uc544\ub2c8\uba74 false\ub97c \ubc18\ud658\ud558\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 Rust code\ub97c \uc0dd\uac01\ud574 \ubcf4\uc790. use indexmap::IndexSet; fn has_item(item_set: &IndexSet<String>) -> bool { item_set.iter().count() >= 0 } \uac04\ub2e8\ud558\uac8c unittest\uc5d0 \ub123\uc5b4\uc11c \uc0c8\ub85c \uc0dd\uc131\ud574\uc11c \uc544\ubb34 \uc6d0\uc18c\ub3c4 \uc5c6\ub294 IndexSet\uc744 \ud558\ub098 \ub9cc\ub4e4\uc5b4\uc11c\u2026","rel":"","context":"&quot;Programming&quot;\uc5d0\uc11c","block_context":{"text":"Programming","link":"https:\/\/litcoder.com\/?cat=5"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/litcoder.com\/wp-content\/uploads\/2026\/05\/rust_unused_comparisons.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]}],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts\/2911","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2911"}],"version-history":[{"count":27,"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts\/2911\/revisions"}],"predecessor-version":[{"id":2938,"href":"https:\/\/litcoder.com\/index.php?rest_route=\/wp\/v2\/posts\/2911\/revisions\/2938"}],"wp:attachment":[{"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2911"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2911"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/litcoder.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2911"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}