{"id":99,"date":"2020-02-05T22:34:44","date_gmt":"2020-02-05T14:34:44","guid":{"rendered":"http:\/\/www.wumingweb.com\/?p=99"},"modified":"2020-02-06T01:34:47","modified_gmt":"2020-02-05T17:34:47","slug":"lower-bround-%e5%92%8c-upper_bound","status":"publish","type":"post","link":"http:\/\/www.wumingweb.com\/?p=99","title":{"rendered":"lower-bround \u548c upper_bound"},"content":{"rendered":"\n<h2> \u5bf9\u4e00\u4e2a\u7ed9\u5b9a\u7684\u95ee\u9898\uff0c\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u6709\u4e00\u4e2a\u9700\u8981\u7684\u6700\u4f4e\u8fd0\u7b97\u91cf\uff0c\u5bf9\u8fd9\u4e2a\u6700\u4f4e\u8fd0\u7b97\u91cf\u7684\u8bc4\u4f30\uff0c\u5c31\u662flower bound\uff0cupper\u540c\u7406 <\/h2>\n\n\n\n<p>ForwardIter&nbsp;lower_bound(ForwardIter first, ForwardIter last,const _Tp&amp; val)\u7b97\u6cd5\u8fd4\u56de\u4e00\u4e2a\u975e\u9012\u51cf\u5e8f\u5217[first, last)\u4e2d\u7684\u7b2c\u4e00\u4e2a\u5927\u4e8e\u7b49\u4e8e\u503cval\u7684\u4f4d\u7f6e\u3002<\/p>\n\n\n\n<p>\u00a0 \u00a0ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp&amp; val)\u7b97\u6cd5\u8fd4\u56de\u4e00\u4e2a\u975e\u9012\u51cf\u5e8f\u5217[first, last)\u4e2d\u7b2c\u4e00\u4e2a\u5927\u4e8eval\u7684\u4f4d\u7f6e\u3002<\/p>\n\n\n\n<p>&nbsp; &nbsp; &nbsp;lower_bound\u548cupper_bound\u5982\u4e0b\u56fe\u6240\u793a\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img src=\"https:\/\/pic002.cnblogs.com\/images\/2012\/384029\/2012052122201358.png\" alt=\"\"\/><\/figure>\n\n\n\n<h2>lower-bround\u7684stl\u6e90\u7801\uff08\u672c\u8d28\u4e8c\u5206\uff09<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>\/\/\u8fd9\u4e2a\u7b97\u6cd5\u4e2d\uff0cfirst\u662f\u6700\u7ec8\u8981\u8fd4\u56de\u7684\u4f4d\u7f6e\nint lower_bound(int *array, int size, int key)\n{\n    int first = 0, middle;\n    int half, len;\n    len = size;\n\n    while(len > 0) {\n        half = len >> 1;\n        middle = first + half;\n        if(array[middle] &lt; key) {     \n            first = middle + 1;          \n            len = len-half-1;       \/\/\u5728\u53f3\u8fb9\u5b50\u5e8f\u5217\u4e2d\u67e5\u627e\n        }\n        else\n            len = half;            \/\/\u5728\u5de6\u8fb9\u5b50\u5e8f\u5217\uff08\u5305\u542bmiddle\uff09\u4e2d\u67e5\u627e\n    }\n    return first;\n}<\/code><\/pre>\n\n\n\n<h2>upper-bound \u7684stl\u6e90\u7801 <\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>int upper_bound(int *array, int size, int key)\n{\n    int first = 0, len = size-1;\n    int half, middle;\n\n    while(len > 0){\n        half = len >> 1;\n        middle = first + half;\n        if(array[middle] > key)     \/\/\u4e2d\u4f4d\u6570\u5927\u4e8ekey,\u5728\u5305\u542blast\u7684\u5de6\u534a\u8fb9\u5e8f\u5217\u4e2d\u67e5\u627e\u3002\n            len = half;\n        else{\n            first = middle + 1;    \/\/\u4e2d\u4f4d\u6570\u5c0f\u4e8e\u7b49\u4e8ekey,\u5728\u53f3\u534a\u8fb9\u5e8f\u5217\u4e2d\u67e5\u627e\u3002\n            len = len - half - 1;\n        }\n    }\n    return first;\n}<\/code><\/pre>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5bf9\u4e00\u4e2a\u7ed9\u5b9a\u7684\u95ee\u9898\uff0c\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u6709\u4e00\u4e2a\u9700\u8981\u7684\u6700\u4f4e\u8fd0\u7b97\u91cf\uff0c\u5bf9\u8fd9\u4e2a\u6700\u4f4e\u8fd0\u7b97\u91cf\u7684\u8bc4\u4f30\uff0c\u5c31\u662flower bound\uff0cup &#8230; <a title=\"lower-bround \u548c upper_bound\" class=\"read-more\" href=\"http:\/\/www.wumingweb.com\/?p=99\" aria-label=\"\u7ee7\u7eed\u9605\u8bfblower-bround \u548c upper_bound\">\u9605\u8bfb\u66f4\u591a<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[6],"tags":[],"_links":{"self":[{"href":"http:\/\/www.wumingweb.com\/index.php?rest_route=\/wp\/v2\/posts\/99"}],"collection":[{"href":"http:\/\/www.wumingweb.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wumingweb.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wumingweb.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wumingweb.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=99"}],"version-history":[{"count":3,"href":"http:\/\/www.wumingweb.com\/index.php?rest_route=\/wp\/v2\/posts\/99\/revisions"}],"predecessor-version":[{"id":103,"href":"http:\/\/www.wumingweb.com\/index.php?rest_route=\/wp\/v2\/posts\/99\/revisions\/103"}],"wp:attachment":[{"href":"http:\/\/www.wumingweb.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=99"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wumingweb.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=99"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wumingweb.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=99"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}