{"id":669,"date":"2022-12-10T03:35:05","date_gmt":"2023-03-07T06:28:34","guid":{"rendered":"https:\/\/www.silicloud.com\/zh\/blog\/index.php\/2023\/11\/30\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/"},"modified":"2025-08-03T02:11:27","modified_gmt":"2025-08-02T18:11:27","slug":"%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/","title":{"rendered":"\u5c0f\u6570\u80cc\u5305\u95ee\u9898C++\u5b9e\u73b0\uff1a\u8d2a\u5fc3\u7b97\u6cd5\u8be6\u89e3\u4e0e\u4ee3\u7801\u793a\u4f8b"},"content":{"rendered":"<p>\u5728\u8fd9\u7bc7\u6587\u7ae0\u4e2d\uff0c\u6211\u4eec\u5c06\u5b66\u4e60\u5982\u4f55\u4f7f\u7528C++\u89e3\u51b3\u5206\u6570\u80cc\u5305\u95ee\u9898\u3002\u6211\u4eec\u5c06\u9996\u5148\u770b\u4e00\u4e0b\u95ee\u9898\u9648\u8ff0\uff0c\u7136\u540e\u518d\u8f6c\u5411\u89e3\u51b3\u65b9\u6848\u3002\u8fd9\u4e2a\u95ee\u9898\u662f\u4f17\u591a\u7ecf\u5178\u95ee\u9898\u4e2d\u7684\u4e00\u4e2a\u3002\u5b83\u4e0e\u5176\u5144\u5f1f\u95ee\u98980-1\u80cc\u5305\u548c0-N\u80cc\u5305\u76f8\u5f53\u4e0d\u540c\u3002\u8fd9\u662f\u4e00\u79cd\u8d2a\u5a6a\u7b97\u6cd5\uff0c\u800c\u5176\u4ed6\u4e24\u79cd\u662f\u52a8\u6001\u89c4\u5212\u7b97\u6cd5\u3002<\/p>\n<h2>\u4ec0\u4e48\u662f\u5206\u6570\u80cc\u5305\u95ee\u9898\uff1f<\/h2>\n<p>\u4f60\u88ab\u7ed9\u4e88\u67d0\u4e9b\u7269\u54c1\u7684\u91cd\u91cf\u548c\u4ef7\u683c\u6e05\u5355\uff0c\u4ee5\u53ca\u4e00\u4e2a\u7279\u5b9a\u5bb9\u91cf\u7684\u888b\u5b50\/\u80cc\u5305\uff0c\u79f0\u4e3aW\u3002\u4f60\u7684\u4efb\u52a1\u662f\u4ee5\u8fd9\u6837\u7684\u65b9\u5f0f\u586b\u6ee1\u8fd9\u4e2a\u888b\u5b50\uff0c\u4f7f\u5f97\u4f60\u653e\u5165\u888b\u5b50\u7684\u6240\u6709\u7269\u54c1\u7684\u603b\u4ef7\u683c\u5bf9\u4e8e\u6240\u6709\u914d\u7f6e\u6765\u8bf4\u90fd\u662f\u6700\u5927\u7684\u3002\u800c\u4e14\u4f60\u53ef\u4ee5\u6574\u4e2a\u5730\u6216\u8005\u90e8\u5206\u5730\u6536\u96c6\u4efb\u4f55\u7269\u54c1\u3002<\/p>\n<h2>\u5206\u6570\u80cc\u5305\u7b97\u6cd5<\/h2>\n<p>\u597d\u7684\uff0c\u8ba9\u6211\u4eec\u6765\u770b\u4e00\u4e0b\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u7684\u7b97\u6cd5\u3002\u7531\u4e8e\u6211\u4eec\u5c06\u5b9e\u65bd\u4e00\u79cd\u8d2a\u5a6a\u7b97\u6cd5\u6765\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\uff0c\u4e0b\u9762\u662f\u8d2a\u5a6a\u7b97\u6cd5\u7684\u7b80\u8981\u63cf\u8ff0\u3002<\/p>\n<h3>\u4ec0\u4e48\u662f\u8d2a\u5a6a\u7b97\u6cd5\uff1f<\/h3>\n<p>\u5728\u8fd9\u4e9b\u7b97\u6cd5\u4e2d\uff0c\u6211\u4eec\u7684\u76ee\u6807\u662f\u5728\u6bcf\u4e00\u6b65\u4e2d\u5b9e\u73b0\u5c40\u90e8\u6700\u5927\/\u6700\u5c0f\u503c\uff0c\u4ee5\u4fbf\u6700\u7ec8\u8fbe\u5230\u5168\u5c40\u6700\u5927\/\u6700\u5c0f\u503c\u3002\u4e5f\u5c31\u662f\u8bf4\uff0c\u6211\u4eec\u5728\u89e3\u51b3\u6bcf\u4e2a\u5b50\u95ee\u9898\u65f6\u90fd\u8981\u6700\u5927\u5316\/\u6700\u5c0f\u5316\u7b54\u6848\uff0c\u8fd9\u5c06\u5e26\u9886\u6211\u4eec\u627e\u5230\u6574\u4f53\u95ee\u9898\u7684\u6700\u5927\/\u6700\u5c0f\u7b54\u6848\u3002<\/p>\n<p>\u6ce8\u610f\uff1a\u4f60\u5373\u5c06\u505a\u51fa\u7684\u8d2a\u5a6a\u9009\u62e9\u5fc5\u987b\u662f\u4e00\u4e2a\u5b89\u5168\u7684\u884c\u52a8\u3002<\/p>\n<p>\u5b89\u5168\u7740\u6cd5\uff1a\u82e5\u5b58\u5728\u4e0e\u521d\u59cb\u7740\u6cd5\u76f8\u5e94\u7684\u53ef\u9760\u7684\u6700\u4f18\u89e3\uff0c\u8be5\u7740\u6cd5\u5373\u4e3a\u5b89\u5168\u7740\u6cd5\u3002<\/p>\n<h3>\u4e0e\u8d2a\u5a6a\u7b97\u6cd5\u5408\u4f5c\u7684\u7b56\u7565<\/h3>\n<p>\u4ee5\u4e0b\u662f\u4f60\u5e94\u8be5\u9075\u5faa\u7684\u6b65\u9aa4\uff0c\u4ee5\u5f00\u53d1\u5b8c\u7f8e\u7684\u8d2a\u5a6a\u7b97\u6cd5\u3002<\/p>\n<ul class=\"post-ul\">\n<li>\u505a\u51fa\u8d2a\u5a6a\u9009\u62e9<\/li>\n<li>\u8bc1\u660e\u5b83\u662f\u4e00\u4e2a\u5b89\u5168\u7740\u6cd5\uff0c\u8fd9\u6837\u4f60\u5c31\u4e0d\u4f1a\u5728\u7f16\u5199\u4ee3\u7801\u540e\u624d\u53d1\u73b0\u5b83\u4e0d\u662f\u4e00\u4e2a\u53ef\u884c\u7684\u9009\u62e9\u3002\u8fd9\u4e00\u7279\u5b9a\u6b65\u9aa4\u662f\u8d2a\u5a6a\u7b97\u6cd5\u4e2d\u6700\u91cd\u8981\u7684\u6b65\u9aa4\u3002<\/li>\n<li>\u7b80\u5316\u4e3a\u66f4\u5c0f\u7684\u95ee\u9898<\/li>\n<li>\u89e3\u51b3\u6240\u6709\u66f4\u5c0f\u7684\u95ee\u9898\u3002<\/li>\n<\/ul>\n<div>\n    <img decoding=\"async\" src=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/65647d9fa4b2f92e6c72d164\/12-0.png\" class='post-images' alt=\"\u8d2a\u5a6a\u7b97\u6cd5\u7684\u4e00\u822c\u7b56\u7565\" title=\"\">\n<\/div>\n<h3>\u4f2a\u4ee3\u7801<\/h3>\n<p>\u73b0\u5728\u6211\u4eec\u5c06\u9010\u6b65\u5b66\u4e60\u80cc\u5305\u7b97\u6cd5\u3002<\/p>\n<ul class=\"post-ul\">\n<li>\u6309\u7167\u4ef7\u503c\/\u91cd\u91cf\u6bd4\u7684\u964d\u5e8f\u5bf9\u7269\u54c1\u8fdb\u884c\u6392\u5e8f\u3002\u4ec5\u8fd9\u4e00\u6b65\u5c31\u5c06\u6700\u4f73\u7269\u54c1\u9009\u62e9\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4eceO(N)\u964d\u4f4e\u5230O(log2N)\u3002<\/li>\n<li>\u73b0\u5728\u6211\u4eec\u901a\u8fc7\u8fd0\u884c\u4e00\u4e2a\u4ecei = 0\u5230i = N\u7684for\u5faa\u73af\u6765\u5f00\u59cb\u9009\u62e9\u7269\u54c1\u3002<\/li>\n<li>\u5f15\u7406\uff1a\u5b58\u5728\u4e00\u4e2a\u6700\u4f18\u89e3\uff0c\u8be5\u89e3\u5c3d\u53ef\u80fd\u591a\u5730\u4f7f\u7528\u5177\u6709\u6bcf\u5355\u4f4d\u91cd\u91cf\u6700\u5927\u4ef7\u503c\u7684\u7269\u54c1\u3002<br \/>\u8bc1\u660e\uff1a\u5c1d\u8bd5\u901a\u8fc7\u4e0d\u540c\u7684\u9009\u62e9\u6807\u51c6\u6765\u586b\u5145\u80cc\u5305\uff0c\u4f60\u5c06\u603b\u662f\u5f97\u5230\u5c0f\u4e8e\u6700\u5927\u53ef\u80fd\u503c\u7684\u603b\u4ef7\u503c\u3002<\/li>\n<li>\u73b0\u5728\uff0c\u5982\u679c\u5177\u6709\u6700\u5927\u4ef7\u503c\/\u91cd\u91cf\u6bd4\u7684\u7269\u54c1\u7684\u5927\u5c0f\u9002\u5408\u80cc\u5305\uff0c\u5219\u5168\u90e8\u53d6\u7528\u3002\u5426\u5219\uff0c\u53d6\u7528\u5b83\u7684\u6700\u5927\u53ef\u80fd\u5206\u6570\u3002<\/li>\n<li>\u901a\u8fc7\u6240\u53d6\u7269\u54c1\u7684\u91cd\u91cf\u6765\u51cf\u5c11\u80cc\u5305\u7684\u5bb9\u91cf\u3002<br \/>\u5982\u679c\u6574\u4e2a\u7269\u54c1\u88ab\u53d6\u7528\uff0c\u5219\uff1acapacity = capacity &#8211; weight[this_item]\u3002<br \/>\u5426\u5219\uff0c\u5bb9\u91cf\u53d8\u4e3a0\uff0c\u56e0\u4e3a\u80cc\u5305\u53d8\u6ee1\u4e86\u3002<\/li>\n<li>\u5c06\u6240\u53d6\u7269\u54c1\u7684\u5206\u6570\u4ef7\u503c\u6dfb\u52a0\u5230\u603b\u4ef7\u503c\u4e2d\u3002<br \/>\u5982\u679c\u6574\u4e2a\u7269\u54c1\u88ab\u53d6\u7528\uff1atotal_value += value[this_item]<br \/>\u5426\u5219\uff0cvalue += fraction_of_weight_taken * value[this_item]\u3002<\/li>\n<li>\u5982\u679c\u5bb9\u91cf\u53d8\u4e3a0\uff0c\u5219\u8df3\u51fa\u5faa\u73af\u3002<\/li>\n<\/ul>\n<p>\u4f2a\u4ee3\u7801\u7684\u603b\u4f53\u7ed3\u6784\u53d8\u4e3a\uff1a<\/p>\n<div>\n    <img decoding=\"async\" src=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/65647d9fa4b2f92e6c72d164\/20-0.png\" class='post-images' alt=\"\u5206\u6570\u80cc\u5305\u4f2a\u4ee3\u7801\" title=\"\">\n<\/div>\n<h2>\u5c55\u793a\u5206\u6570\u80cc\u5305\u95ee\u9898\u7684C++\u7a0b\u5e8f<\/h2>\n<pre class=\"post-pre\"><code><span class=\"token macro property\"><span class=\"token directive-hash\">#<\/span><span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;iostream&gt;<\/span><\/span>\r\n<span class=\"token macro property\"><span class=\"token directive-hash\">#<\/span><span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;algorithm&gt;<\/span><\/span>\r\n<span class=\"token macro property\"><span class=\"token directive-hash\">#<\/span><span class=\"token directive keyword\">include<\/span> <span class=\"token string\">&lt;vector&gt;<\/span><\/span>\r\n\r\n<span class=\"token keyword\">using<\/span> <span class=\"token keyword\">namespace<\/span> std<span class=\"token punctuation\">;<\/span>\r\n\r\n<span class=\"token comment\">\/\/ \u8fd9\u4e2a\u81ea\u5b9a\u4e49\u6bd4\u8f83\u51fd\u6570\u5c06\u5141\u8bb8<\/span>\r\n<span class=\"token comment\">\/\/ \u6211\u4eec\u6839\u636e\u4ef7\u503c\u4e0e\u91cd\u91cf\u7684\u6bd4\u7387<\/span>\r\n<span class=\"token comment\">\/\/ \u6765\u6bd4\u8f83\u5411\u91cf<\/span>\r\n<span class=\"token keyword\">bool<\/span> <span class=\"token function\">compare<\/span><span class=\"token punctuation\">(<\/span>pair <span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">float<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> p1<span class=\"token punctuation\">,<\/span> pair <span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">float<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> p2<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n\t<span class=\"token keyword\">return<\/span> p1<span class=\"token punctuation\">.<\/span>first <span class=\"token operator\">&gt;<\/span> p2<span class=\"token punctuation\">.<\/span>first<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">int<\/span> <span class=\"token function\">fractional_knapsack<\/span><span class=\"token punctuation\">(<\/span>vector <span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> weights<span class=\"token punctuation\">,<\/span> vector <span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> values<span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span> capacity<span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n\t<span class=\"token keyword\">int<\/span> len <span class=\"token operator\">=<\/span> weights<span class=\"token punctuation\">.<\/span><span class=\"token function\">size<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\t<span class=\"token keyword\">int<\/span> total_value <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n\t<span class=\"token comment\">\/\/ \u7528\u4e8e\u6839\u636e\u7269\u54c1\u7684\u4ef7\u503c\/\u91cd\u91cf\u6bd4\u7387\u5b58\u50a8\u7269\u54c1\u7684\u5411\u91cf<\/span>\r\n\tvector <span class=\"token operator\">&lt;<\/span>pair <span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">float<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;&gt;<\/span> <span class=\"token function\">ratio<\/span><span class=\"token punctuation\">(<\/span>len<span class=\"token punctuation\">,<\/span> <span class=\"token function\">make_pair<\/span><span class=\"token punctuation\">(<\/span><span class=\"token number\">0.0<\/span><span class=\"token punctuation\">,<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n\t<span class=\"token keyword\">for<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> len<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n\t\tratio<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">=<\/span> <span class=\"token function\">make_pair<\/span><span class=\"token punctuation\">(<\/span>values<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token operator\">\/<\/span>weights<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">,<\/span> i<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n\t<span class=\"token comment\">\/\/ \u73b0\u5728\u6309\u975e\u9012\u589e\u987a\u5e8f\u6392\u5e8f\u8fd9\u4e9b\u6bd4\u7387<\/span>\r\n\t<span class=\"token comment\">\/\/ \u4e3a\u6b64\uff0c\u6211\u4eec\u5c06\u4f7f\u7528\u81ea\u5b9a\u4e49\u7684<\/span>\r\n\t<span class=\"token comment\">\/\/ \u6bd4\u8f83\u51fd\u6570<\/span>\r\n\t<span class=\"token function\">sort<\/span><span class=\"token punctuation\">(<\/span>ratio<span class=\"token punctuation\">.<\/span><span class=\"token function\">begin<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> ratio<span class=\"token punctuation\">.<\/span><span class=\"token function\">end<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">,<\/span> compare<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n\t<span class=\"token comment\">\/\/ \u5f00\u59cb\u9009\u62e9\u7269\u54c1<\/span>\r\n\t<span class=\"token keyword\">for<\/span><span class=\"token punctuation\">(<\/span><span class=\"token keyword\">int<\/span> i <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span> i <span class=\"token operator\">&lt;<\/span> len<span class=\"token punctuation\">;<\/span> i<span class=\"token operator\">++<\/span><span class=\"token punctuation\">)<\/span>\r\n\t<span class=\"token punctuation\">{<\/span>\r\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>capacity <span class=\"token operator\">==<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">)<\/span>\r\n\t\t\t<span class=\"token keyword\">break<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n\t\t<span class=\"token keyword\">int<\/span> index <span class=\"token operator\">=<\/span> ratio<span class=\"token punctuation\">[<\/span>i<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">.<\/span>second<span class=\"token punctuation\">;<\/span>\r\n\r\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>weights<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">&lt;=<\/span> capacity<span class=\"token punctuation\">)<\/span>\r\n\t\t<span class=\"token punctuation\">{<\/span>\r\n\t\t\t<span class=\"token comment\">\/\/ \u7269\u54c1\u53ef\u4ee5\u653e\u5165\u80cc\u5305<\/span>\r\n\t\t\t<span class=\"token comment\">\/\/ \u56e0\u6b64\u53d6\u6574\u4e2a\u7269\u54c1<\/span>\r\n\t\t\tcapacity <span class=\"token operator\">-=<\/span> weights<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n\t\t\t<span class=\"token comment\">\/\/ \u5c06\u8be5\u7269\u54c1\u7684\u4ef7\u503c\u6dfb\u52a0\u5230<\/span>\r\n\t\t\t<span class=\"token comment\">\/\/ \u6700\u7ec8\u7b54\u6848\u4e2d<\/span>\r\n\t\t\ttotal_value <span class=\"token operator\">+=<\/span> values<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">;<\/span>\r\n\t\t<span class=\"token punctuation\">}<\/span>\r\n\t\t<span class=\"token keyword\">else<\/span>\r\n\t\t<span class=\"token punctuation\">{<\/span>\r\n\t\t\t<span class=\"token comment\">\/\/ \u8fd9\u4e2a\u7269\u54c1\u4e0d\u80fd\u5b8c\u5168\u653e\u5165\u80cc\u5305<\/span>\r\n\t\t\t<span class=\"token comment\">\/\/ \u56e0\u6b64\u6211\u4eec\u53d6\u5b83\u7684\u4e00\u90e8\u5206<\/span>\r\n\t\t\t<span class=\"token keyword\">int<\/span> value_to_consider <span class=\"token operator\">=<\/span> values<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span> <span class=\"token operator\">*<\/span> <span class=\"token punctuation\">(<\/span><span class=\"token keyword\">float<\/span><span class=\"token punctuation\">(<\/span>capacity<span class=\"token punctuation\">)<\/span><span class=\"token operator\">\/<\/span><span class=\"token keyword\">float<\/span><span class=\"token punctuation\">(<\/span>weights<span class=\"token punctuation\">[<\/span>index<span class=\"token punctuation\">]<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\t\t\ttotal_value <span class=\"token operator\">+=<\/span> value_to_consider<span class=\"token punctuation\">;<\/span>\r\n\t\t\tcapacity <span class=\"token operator\">=<\/span> <span class=\"token number\">0<\/span><span class=\"token punctuation\">;<\/span>\r\n\t\t<span class=\"token punctuation\">}<\/span>\r\n\t<span class=\"token punctuation\">}<\/span>\r\n\r\n\t<span class=\"token keyword\">return<\/span> total_value<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n\r\n<span class=\"token keyword\">int<\/span> <span class=\"token function\">main<\/span><span class=\"token punctuation\">(<\/span><span class=\"token punctuation\">)<\/span>\r\n<span class=\"token punctuation\">{<\/span>\r\n\tcout <span class=\"token operator\">&lt;&lt;<\/span> <span class=\"token string\">\"\u8bf7\u8f93\u5165\u7269\u54c1\u7684\u91cd\u91cf\uff0c\u8f93\u5165-1\u505c\u6b62\"<\/span> <span class=\"token operator\">&lt;&lt;<\/span> endl<span class=\"token punctuation\">;<\/span>\r\n\r\n\tvector <span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> weights<span class=\"token punctuation\">;<\/span>\r\n\r\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token boolean\">true<\/span><span class=\"token punctuation\">)<\/span>\r\n\t<span class=\"token punctuation\">{<\/span>\r\n\t\t<span class=\"token keyword\">int<\/span> weight<span class=\"token punctuation\">;<\/span>\r\n\t\tcin <span class=\"token operator\">&gt;&gt;<\/span> weight<span class=\"token punctuation\">;<\/span>\r\n\r\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>weight <span class=\"token operator\">==<\/span> <span class=\"token operator\">-<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\r\n\t\t\t<span class=\"token keyword\">break<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n\t\tweights<span class=\"token punctuation\">.<\/span><span class=\"token function\">push_back<\/span><span class=\"token punctuation\">(<\/span>weight<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\t<span class=\"token punctuation\">}<\/span>\r\n\r\n\tcout <span class=\"token operator\">&lt;&lt;<\/span> <span class=\"token string\">\"\u8bf7\u8f93\u5165\u6bcf\u4e2a\u7269\u54c1\u7684\u4ef7\u503c\uff0c\u8f93\u5165-1\u505c\u6b62\"<\/span> <span class=\"token operator\">&lt;&lt;<\/span> endl<span class=\"token punctuation\">;<\/span>\r\n\t\r\n\tvector <span class=\"token operator\">&lt;<\/span><span class=\"token keyword\">int<\/span><span class=\"token operator\">&gt;<\/span> values<span class=\"token punctuation\">;<\/span>\r\n\r\n\t<span class=\"token keyword\">while<\/span><span class=\"token punctuation\">(<\/span><span class=\"token boolean\">true<\/span><span class=\"token punctuation\">)<\/span>\r\n\t<span class=\"token punctuation\">{<\/span>\r\n\t\t<span class=\"token keyword\">int<\/span> value<span class=\"token punctuation\">;<\/span>\r\n\t\tcin <span class=\"token operator\">&gt;&gt;<\/span> value<span class=\"token punctuation\">;<\/span>\r\n\r\n\t\t<span class=\"token keyword\">if<\/span><span class=\"token punctuation\">(<\/span>value <span class=\"token operator\">==<\/span> <span class=\"token operator\">-<\/span><span class=\"token number\">1<\/span><span class=\"token punctuation\">)<\/span>\r\n\t\t\t<span class=\"token keyword\">break<\/span><span class=\"token punctuation\">;<\/span>\r\n\r\n\t\tvalues<span class=\"token punctuation\">.<\/span><span class=\"token function\">push_back<\/span><span class=\"token punctuation\">(<\/span>value<span class=\"token punctuation\">)<\/span><span class=\"token punctuation\">;<\/span>\r\n\t<span class=\"token punctuation\">}<\/span>\r\n\r\n\tcout <span class=\"token operator\">&lt;&lt;<\/span> <span class=\"token string\">\"\u8bf7\u8f93\u5165\u80cc\u5305\u7684\u5bb9\u91cf\"<\/span> <span class=\"token operator\">&lt;&lt;<\/span> endl<span class=\"token punctuation\">;<\/span>\r\n\r\n\t<span class=\"token keyword\">int<\/span> capacity<span class=\"token punctuation\">;<\/span>\r\n\tcin <span class=\"token operator\">&gt;&gt;<\/span> capacity<span class=\"token punctuation\">;<\/span>\r\n\r\n\tcout <span class=\"token operator\">&lt;&lt;<\/span> <span class=\"token string\">\"\u6839\u636e\u5f53\u524d\u5217\u8868\uff0c\u53ef\u80fd\u7684\u6700\u5927\u4ef7\u503c\u662f: \"<\/span> <span class=\"token operator\">&lt;&lt;<\/span> <span class=\"token function\">fractional_knapsack<\/span><span class=\"token punctuation\">(<\/span>weights<span class=\"token punctuation\">,<\/span> values<span class=\"token punctuation\">,<\/span> capacity<span class=\"token punctuation\">)<\/span> <span class=\"token operator\">&lt;&lt;<\/span> endl<span class=\"token punctuation\">;<\/span>\r\n<span class=\"token punctuation\">}<\/span>\r\n<\/code><\/pre>\n<div>\n                            <img decoding=\"async\" src=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/65647d9fa4b2f92e6c72d164\/23-0.png\" class='post-images' alt=\"\u5c0f\u6570\u80cc\u5305\u7b97\u6cd5\u4ee3\u7801\" title=\"\u5c0f\u6570\u80cc\u5305\u7b97\u6cd5\u5b9e\u73b0\">\n                        <\/div>\n<div>\n    <img decoding=\"async\" src=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/65647d9fa4b2f92e6c72d164\/24-0.png\" class='post-images' alt=\"\u9a71\u52a8\u51fd\u6570\" title=\"\">\n<\/div>\n<h2>\u4ea7\u51fa\u7ed3\u679c<\/h2>\n<div>\n    <img decoding=\"async\" src=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/65647d9fa4b2f92e6c72d164\/26-0.png\" class='post-images' alt=\"\u5206\u6570\u80cc\u5305\u95ee\u9898\u8f93\u51fa\u7ed3\u679c\" title=\"\">\n<\/div>\n<h2>\u7ed3\u8bba<\/h2>\n<p>\u5206\u6570\u80cc\u5305\u95ee\u9898\u662f\u4e00\u79cd\u8d2a\u5fc3\u7b97\u6cd5\uff0c\u5728\u672c\u6587\u4e2d\uff0c\u6211\u4eec\u8ba8\u8bba\u4e86\u5176\u5b9e\u73b0\u3002\u6211\u4eec\u7b80\u8981\u4ecb\u7ecd\u4e86\u8d2a\u5fc3\u7b97\u6cd5\u7684\u57fa\u672c\u6982\u5ff5\uff0c\u7136\u540e\u8be6\u7ec6\u8ba8\u8bba\u4e86\u5206\u6570\u80cc\u5305\u7b97\u6cd5\u7684\u4f2a\u4ee3\u7801\u3002\u6211\u4eec\u8bc1\u660e\u4e86\u8d2a\u5fc3\u9009\u62e9\u7684\u6b63\u786e\u6027\uff0c\u6700\u540e\u901a\u8fc7\u4e00\u4e2aC++\u7a0b\u5e8f\u6765\u6f14\u793a\u8fd9\u4e2a\u89e3\u51b3\u65b9\u6848\u3002\u8be5\u7b97\u6cd5\u7684\u603b\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a\uff1aO(Nlog2N)\u3002\u611f\u8c22\u60a8\u7684\u9605\u8bfb\uff01<\/p>\n<h2>\u5ef6\u4f38\u9605\u8bfb<\/h2>\n<p>\u5982\u679c\u60a8\u60f3\u6df1\u5165\u4e86\u89e3\u80cc\u5305\u95ee\u9898\u548c\u5176\u4ed6\u8d2a\u5fc3\u7b97\u6cd5\u7684\u76f8\u5173\u5185\u5bb9\uff0c\u53ef\u4ee5\u53c2\u8003\u4ee5\u4e0b\u8d44\u6e90\uff1a<\/p>\n<p>\u8d2a\u5fc3\u7b97\u6cd5\u662f\u4e00\u79cd\u5e38\u7528\u4e8e\u89e3\u51b3\u4f18\u5316\u95ee\u9898\u7684\u7b97\u6cd5\u8303\u5f0f\u3002\u5b83\u901a\u8fc7\u5728\u6bcf\u4e2a\u51b3\u7b56\u70b9\u90fd\u9009\u62e9\u5f53\u524d\u6700\u4f18\u7684\u9009\u9879\uff0c\u671f\u671b\u6700\u7ec8\u5f97\u5230\u5168\u5c40\u6700\u4f18\u89e3\u3002<\/p>\n<p>\u4ee5\u4e0b\u662f\u5bf9\u300a0\/1\u80cc\u5305\u95ee\u9898\u300b\u7ef4\u57fa\u767e\u79d1\u9875\u9762\u7684\u4e2d\u6587\u91ca\u4e49\uff1a<\/p>\n<p>0\/1\u80cc\u5305\u95ee\u9898\uff0c\u4e5f\u79f0\u4e3a\u80cc\u5305\u95ee\u9898\uff0c\u662f\u4e00\u4e2a\u7ec4\u5408\u4f18\u5316\u95ee\u9898\u3002\u5176\u76ee\u6807\u662f\u4ece\u7ed9\u5b9a\u7684\u7269\u54c1\u96c6\u5408\u4e2d\u9009\u62e9\u82e5\u5e72\u7269\u54c1\u653e\u5165\u5bb9\u91cf\u6709\u9650\u7684\u80cc\u5305\u4e2d\uff0c\u4f7f\u5f97\u6240\u9009\u7269\u54c1\u7684\u603b\u4ef7\u503c\u6700\u5927\uff0c\u540c\u65f6\u4e0d\u8d85\u8fc7\u80cc\u5305\u7684\u5bb9\u91cf\u9650\u5236\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5728\u8fd9\u7bc7\u6587\u7ae0\u4e2d\uff0c\u6211\u4eec\u5c06\u5b66\u4e60\u5982\u4f55\u4f7f\u7528C++\u89e3\u51b3\u5206\u6570\u80cc\u5305\u95ee\u9898\u3002\u6211\u4eec\u5c06\u9996\u5148\u770b\u4e00\u4e0b\u95ee\u9898\u9648\u8ff0\uff0c\u7136\u540e\u518d\u8f6c\u5411\u89e3\u51b3\u65b9\u6848\u3002\u8fd9\u4e2a\u95ee\u9898 [&hellip;]<\/p>\n","protected":false},"author":9,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[1447,1862,252,1113,1863],"class_list":["post-669","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-c","tag-1862","tag-252","tag-1113","tag-1863"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.5 (Yoast SEO v21.5) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u5c0f\u6570\u80cc\u5305\u95ee\u9898C++\u5b9e\u73b0\uff1a\u8d2a\u5fc3\u7b97\u6cd5\u8be6\u89e3\u4e0e\u4ee3\u7801\u793a\u4f8b - Blog - Silicon Cloud<\/title>\n<meta name=\"description\" content=\"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5982\u4f55\u4f7f\u7528C++\u7f16\u7a0b\u8bed\u8a00\u5b9e\u73b0\u5c0f\u6570\u80cc\u5305\u95ee\u9898\uff0c\u901a\u8fc7\u8d2a\u5fc3\u7b97\u6cd5\u89e3\u51b3\u7ecf\u5178\u4f18\u5316\u95ee\u9898\u3002\u5305\u542b\u5b8c\u6574\u7684\u4ee3\u7801\u793a\u4f8b\u3001\u7b97\u6cd5\u5206\u6790\u548c\u65f6\u95f4\u590d\u6742\u5ea6\u8ba8\u8bba\uff0c\u9002\u5408\u5b66\u4e60C++\u7b97\u6cd5\u548c\u6570\u636e\u7ed3\u6784\u7684\u5f00\u53d1\u8005\u53c2\u8003\u3002\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.silicloud.com\/zh\/blog\/\u4f7f\u7528c\u5b9e\u73b0\u5c0f\u6570\u80cc\u5305\u95ee\u9898\u3002\/\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u5c0f\u6570\u80cc\u5305\u95ee\u9898C++\u5b9e\u73b0\uff1a\u8d2a\u5fc3\u7b97\u6cd5\u8be6\u89e3\u4e0e\u4ee3\u7801\u793a\u4f8b\" \/>\n<meta property=\"og:description\" content=\"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5982\u4f55\u4f7f\u7528C++\u7f16\u7a0b\u8bed\u8a00\u5b9e\u73b0\u5c0f\u6570\u80cc\u5305\u95ee\u9898\uff0c\u901a\u8fc7\u8d2a\u5fc3\u7b97\u6cd5\u89e3\u51b3\u7ecf\u5178\u4f18\u5316\u95ee\u9898\u3002\u5305\u542b\u5b8c\u6574\u7684\u4ee3\u7801\u793a\u4f8b\u3001\u7b97\u6cd5\u5206\u6790\u548c\u65f6\u95f4\u590d\u6742\u5ea6\u8ba8\u8bba\uff0c\u9002\u5408\u5b66\u4e60C++\u7b97\u6cd5\u548c\u6570\u636e\u7ed3\u6784\u7684\u5f00\u53d1\u8005\u53c2\u8003\u3002\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/zh\/blog\/\u4f7f\u7528c\u5b9e\u73b0\u5c0f\u6570\u80cc\u5305\u95ee\u9898\u3002\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:published_time\" content=\"2023-03-07T06:28:34+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-08-02T18:11:27+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/65647d9fa4b2f92e6c72d164\/12-0.png\" \/>\n<meta name=\"author\" content=\"\u6e05, \u626c\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u6e05, \u626c\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/\",\"name\":\"\u5c0f\u6570\u80cc\u5305\u95ee\u9898C++\u5b9e\u73b0\uff1a\u8d2a\u5fc3\u7b97\u6cd5\u8be6\u89e3\u4e0e\u4ee3\u7801\u793a\u4f8b - Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\"},\"datePublished\":\"2023-03-07T06:28:34+00:00\",\"dateModified\":\"2025-08-02T18:11:27+00:00\",\"author\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/cb5556d2501da73d864cac945e8d9461\"},\"description\":\"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5982\u4f55\u4f7f\u7528C++\u7f16\u7a0b\u8bed\u8a00\u5b9e\u73b0\u5c0f\u6570\u80cc\u5305\u95ee\u9898\uff0c\u901a\u8fc7\u8d2a\u5fc3\u7b97\u6cd5\u89e3\u51b3\u7ecf\u5178\u4f18\u5316\u95ee\u9898\u3002\u5305\u542b\u5b8c\u6574\u7684\u4ee3\u7801\u793a\u4f8b\u3001\u7b97\u6cd5\u5206\u6790\u548c\u65f6\u95f4\u590d\u6742\u5ea6\u8ba8\u8bba\uff0c\u9002\u5408\u5b66\u4e60C++\u7b97\u6cd5\u548c\u6570\u636e\u7ed3\u6784\u7684\u5f00\u53d1\u8005\u53c2\u8003\u3002\",\"breadcrumb\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.silicloud.com\/zh\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u5c0f\u6570\u80cc\u5305\u95ee\u9898C++\u5b9e\u73b0\uff1a\u8d2a\u5fc3\u7b97\u6cd5\u8be6\u89e3\u4e0e\u4ee3\u7801\u793a\u4f8b\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/\",\"name\":\"Blog - Silicon Cloud\",\"description\":\"\",\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/cb5556d2501da73d864cac945e8d9461\",\"name\":\"\u6e05, \u626c\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/32a4239de8ff29adace466261d309424a1e5fe9f7e3036bf89fe03f2e3dbe717?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/32a4239de8ff29adace466261d309424a1e5fe9f7e3036bf89fe03f2e3dbe717?s=96&d=mm&r=g\",\"caption\":\"\u6e05, \u626c\"},\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/author\/qingyang\/\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/#local-main-organization-logo\",\"url\":\"\",\"contentUrl\":\"\",\"caption\":\"Blog - Silicon Cloud\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"\u5c0f\u6570\u80cc\u5305\u95ee\u9898C++\u5b9e\u73b0\uff1a\u8d2a\u5fc3\u7b97\u6cd5\u8be6\u89e3\u4e0e\u4ee3\u7801\u793a\u4f8b - Blog - Silicon Cloud","description":"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5982\u4f55\u4f7f\u7528C++\u7f16\u7a0b\u8bed\u8a00\u5b9e\u73b0\u5c0f\u6570\u80cc\u5305\u95ee\u9898\uff0c\u901a\u8fc7\u8d2a\u5fc3\u7b97\u6cd5\u89e3\u51b3\u7ecf\u5178\u4f18\u5316\u95ee\u9898\u3002\u5305\u542b\u5b8c\u6574\u7684\u4ee3\u7801\u793a\u4f8b\u3001\u7b97\u6cd5\u5206\u6790\u548c\u65f6\u95f4\u590d\u6742\u5ea6\u8ba8\u8bba\uff0c\u9002\u5408\u5b66\u4e60C++\u7b97\u6cd5\u548c\u6570\u636e\u7ed3\u6784\u7684\u5f00\u53d1\u8005\u53c2\u8003\u3002","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.silicloud.com\/zh\/blog\/\u4f7f\u7528c\u5b9e\u73b0\u5c0f\u6570\u80cc\u5305\u95ee\u9898\u3002\/","og_locale":"zh_CN","og_type":"article","og_title":"\u5c0f\u6570\u80cc\u5305\u95ee\u9898C++\u5b9e\u73b0\uff1a\u8d2a\u5fc3\u7b97\u6cd5\u8be6\u89e3\u4e0e\u4ee3\u7801\u793a\u4f8b","og_description":"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5982\u4f55\u4f7f\u7528C++\u7f16\u7a0b\u8bed\u8a00\u5b9e\u73b0\u5c0f\u6570\u80cc\u5305\u95ee\u9898\uff0c\u901a\u8fc7\u8d2a\u5fc3\u7b97\u6cd5\u89e3\u51b3\u7ecf\u5178\u4f18\u5316\u95ee\u9898\u3002\u5305\u542b\u5b8c\u6574\u7684\u4ee3\u7801\u793a\u4f8b\u3001\u7b97\u6cd5\u5206\u6790\u548c\u65f6\u95f4\u590d\u6742\u5ea6\u8ba8\u8bba\uff0c\u9002\u5408\u5b66\u4e60C++\u7b97\u6cd5\u548c\u6570\u636e\u7ed3\u6784\u7684\u5f00\u53d1\u8005\u53c2\u8003\u3002","og_url":"https:\/\/www.silicloud.com\/zh\/blog\/\u4f7f\u7528c\u5b9e\u73b0\u5c0f\u6570\u80cc\u5305\u95ee\u9898\u3002\/","og_site_name":"Blog - Silicon Cloud","article_published_time":"2023-03-07T06:28:34+00:00","article_modified_time":"2025-08-02T18:11:27+00:00","og_image":[{"url":"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/65647d9fa4b2f92e6c72d164\/12-0.png"}],"author":"\u6e05, \u626c","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"\u6e05, \u626c","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"3 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/","url":"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/","name":"\u5c0f\u6570\u80cc\u5305\u95ee\u9898C++\u5b9e\u73b0\uff1a\u8d2a\u5fc3\u7b97\u6cd5\u8be6\u89e3\u4e0e\u4ee3\u7801\u793a\u4f8b - Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website"},"datePublished":"2023-03-07T06:28:34+00:00","dateModified":"2025-08-02T18:11:27+00:00","author":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/cb5556d2501da73d864cac945e8d9461"},"description":"\u672c\u6587\u8be6\u7ec6\u4ecb\u7ecd\u4e86\u5982\u4f55\u4f7f\u7528C++\u7f16\u7a0b\u8bed\u8a00\u5b9e\u73b0\u5c0f\u6570\u80cc\u5305\u95ee\u9898\uff0c\u901a\u8fc7\u8d2a\u5fc3\u7b97\u6cd5\u89e3\u51b3\u7ecf\u5178\u4f18\u5316\u95ee\u9898\u3002\u5305\u542b\u5b8c\u6574\u7684\u4ee3\u7801\u793a\u4f8b\u3001\u7b97\u6cd5\u5206\u6790\u548c\u65f6\u95f4\u590d\u6742\u5ea6\u8ba8\u8bba\uff0c\u9002\u5408\u5b66\u4e60C++\u7b97\u6cd5\u548c\u6570\u636e\u7ed3\u6784\u7684\u5f00\u53d1\u8005\u53c2\u8003\u3002","breadcrumb":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.silicloud.com\/zh\/blog\/"},{"@type":"ListItem","position":2,"name":"\u5c0f\u6570\u80cc\u5305\u95ee\u9898C++\u5b9e\u73b0\uff1a\u8d2a\u5fc3\u7b97\u6cd5\u8be6\u89e3\u4e0e\u4ee3\u7801\u793a\u4f8b"}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website","url":"https:\/\/www.silicloud.com\/zh\/blog\/","name":"Blog - Silicon Cloud","description":"","inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/cb5556d2501da73d864cac945e8d9461","name":"\u6e05, \u626c","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/32a4239de8ff29adace466261d309424a1e5fe9f7e3036bf89fe03f2e3dbe717?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/32a4239de8ff29adace466261d309424a1e5fe9f7e3036bf89fe03f2e3dbe717?s=96&d=mm&r=g","caption":"\u6e05, \u626c"},"url":"https:\/\/www.silicloud.com\/zh\/blog\/author\/qingyang\/"},{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/%e4%bd%bf%e7%94%a8c%e5%ae%9e%e7%8e%b0%e5%b0%8f%e6%95%b0%e8%83%8c%e5%8c%85%e9%97%ae%e9%a2%98%e3%80%82\/#local-main-organization-logo","url":"","contentUrl":"","caption":"Blog - Silicon Cloud"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/669","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/comments?post=669"}],"version-history":[{"count":4,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/669\/revisions"}],"predecessor-version":[{"id":110466,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/669\/revisions\/110466"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/media?parent=669"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/categories?post=669"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/tags?post=669"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}