{"id":229,"date":"2026-01-10T00:29:13","date_gmt":"2026-01-09T16:29:13","guid":{"rendered":"https:\/\/jiangqvweihuan.cn\/?p=229"},"modified":"2026-01-10T00:30:07","modified_gmt":"2026-01-09T16:30:07","slug":"%e6%9e%84%e7%ae%97%e6%b3%95%e5%ba%a6%c2%b7deque%e5%ae%b9%e5%99%a8","status":"publish","type":"post","link":"https:\/\/jiangqvweihuan.cn\/index.php\/2026\/01\/10\/%e6%9e%84%e7%ae%97%e6%b3%95%e5%ba%a6%c2%b7deque%e5%ae%b9%e5%99%a8\/","title":{"rendered":"\u6784\u7b97\u6cd5\u5ea6\u00b7deque\u5bb9\u5668"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\u4e00\u3001deque\u5bb9\u5668\u7684\u5b9a\u4e49<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">1.\u4ec0\u4e48\u662fdeque\u5bb9\u5668<\/h3>\n\n\n\n<p>deque\u5bb9\u5668\u65f6\u00a0\u662f &#8220;double-ended queue&#8221; \u7684\u7f29\u5199\uff0c\u7ffb\u8bd1\u4e3a\u201c\u53cc\u7aef\u961f\u5217\u201d\u3002\u5b83\u662f\u4e00\u79cd\u53ef\u4ee5\u5728\u5bb9\u5668\u5934\u90e8\u548c\u5c3e\u90e8\u5feb\u901f\u8fdb\u884c\u63d2\u5165\u548c\u5220\u9664\u64cd\u4f5c\u7684<strong>\u987a\u5e8f\u5bb9\u5668<\/strong>\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">2.deque\u5bb9\u5668\u4e0evector\u5bb9\u5668\u7684\u8054\u7cfb<\/h3>\n\n\n\n<p>deque\u5bb9\u5668\u548c\u4e0a\u4e00\u7bc7\u5b66\u4e60\u7684vector\u5bb9\u5668\u6709\u5f88\u591a\u76f8\u4f3c\u70b9\uff0c\u5982\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>deque \u5bb9\u5668\u4e5f\u64c5\u957f\u5728\u5e8f\u5217\u5c3e\u90e8\u6dfb\u52a0\u6216\u5220\u9664\u5143\u7d20\uff08\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(1)\uff09\uff0c\u800c\u4e0d\u64c5\u957f\u5728\u5e8f\u5217\u4e2d\u95f4\u6dfb\u52a0\u6216\u5220\u9664\u5143\u7d20\u3002<\/li>\n\n\n\n<li>deque \u5bb9\u5668\u4e5f\u53ef\u4ee5\u6839\u636e\u9700\u8981\u4fee\u6539\u81ea\u8eab\u7684\u5bb9\u91cf\u548c\u5927\u5c0f\u3002<\/li>\n<\/ul>\n\n\n\n<p>\u5f53\u7136\uff0c\u548c vector \u4e0d\u540c\u7684\u662f\uff0cdeque \u8fd8\u64c5\u957f\u5728\u5e8f\u5217\u5934\u90e8\u6dfb\u52a0\u6216\u5220\u9664\u5143\u7d20\uff0c\u6240\u8017\u8d39\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e5f\u4e3a\u5e38\u6570\u9636O(1)\u3002\u5e76\u4e14\u66f4\u91cd\u8981\u7684\u4e00\u70b9\u662f\uff0cdeque \u5bb9\u5668\u4e2d\u5b58\u50a8\u5143\u7d20\u5e76\u4e0d\u80fd\u4fdd\u8bc1\u6240\u6709\u5143\u7d20<strong>\u90fd\u5b58\u50a8\u5230\u8fde\u7eed\u7684\u5185\u5b58\u7a7a\u95f4<\/strong>\u4e2d\u3002<\/p>\n\n\n\n<p>\u7ed9\u51fadeque\u5bb9\u5668\u548cvector\u5bb9\u5668\u7684\u5bf9\u6bd4\u8868\u65b9\u4fbf\u5927\u5bb6\u76f4\u767d\u7406\u89e3\uff1a<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-blush-light-purple-gradient-background has-background\"><thead><tr><th>\u7279\u6027<\/th><th>deque\u5bb9\u5668<\/th><th>vector\u5bb9\u5668<\/th><\/tr><\/thead><tbody><tr><td>\u5185\u5b58\u7ed3\u6784<\/td><td>\u5206\u6bb5\u8fde\u7eed\uff08\u5757+\u6620\u5c04\u8868\uff09<\/td><td>\u5b8c\u5168\u8fde\u7eed<\/td><\/tr><tr><td>\u5934\u90e8\u63d2\u5165\/\u5220\u9664<\/td><td>O(1)<\/td><td>O(n)(\u9700\u8981\u79fb\u52a8\u6240\u6709\u5143\u7d20)<\/td><\/tr><tr><td>\u5c3e\u90e8\u63d2\u5165\/\u5220\u9664<\/td><td>O(1)<\/td><td>O(1)(\u5747\u644a)<\/td><\/tr><tr><td>\u4e2d\u95f4\u63d2\u5165\/\u5220\u9664<\/td><td>O(n)<\/td><td>O(n)<\/td><\/tr><tr><td>\u968f\u673a\u8bbf\u95ee\u6027\u80fd<\/td><td>O(1)\uff0c\uff08\u5148\u627e\u5230\u5757\uff0c\u518d\u5728\u5757\u5185\u504f\u79fb\uff09\u7a0d\u6162\u4e8evector<\/td><td>O(1),\u6700\u4f18<\/td><\/tr><tr><td>\u5185\u5b58\u7a33\u5b9a\u6027<\/td><td>\u9ad8\uff1a\u5143\u7d20\u5730\u5740\u7a33\u5b9a<\/td><td>\u4f4e\uff1a\u6269\u5bb9\u65f6\u6240\u6709\u5143\u7d20\u90fd\u4f1a\u79fb\u52a8\u5730\u5740<\/td><\/tr><tr><td>\u8fed\u4ee3\u5668\u5931\u6548<\/td><td>\u5934\u5c3e\u64cd\u4f5c\uff1a\u901a\u5e38\u4e0d\u5931\u6548<br>\u4e2d\u95f4\u64cd\u4f5c\uff1a\u5c40\u90e8\u5931\u6548<br>\u63a7\u5236\u5757\u91cd\u5206\u914d\uff1a\u5168\u90e8\u5931\u6548<\/td><td>\u6269\u5bb9\u65f6\uff1a\u5168\u90e8\u5931\u6548<br>\u5c3e\u90e8\u64cd\u4f5c\uff1aend()\u5931\u6548<br>\u4e2d\u95f4\u64cd\u4f5c\uff1a\u4e4b\u540e\u7684\u6240\u6709\u5931\u6548<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>\u56e0\u6b64\uff0c<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>deque\u5bb9\u5668\u9002\u5408\u9ad8\u9891\u5934\u5c3e\u64cd\u4f5c\uff08\u5982\u4efb\u52a1\u961f\u5217\u3001\u6ed1\u52a8\u7a97\u53e3\uff09\u3002<\/li>\n\n\n\n<li>vector\u5bb9\u5668\u9002\u5408\u5c3e\u90e8\u64cd\u4f5c+\u968f\u673a\u8bbf\u95ee\uff08\u5982\u52a8\u6001\u6570\u7ec4\u3001\u6570\u636e\u7f13\u5b58\uff09\u3002<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">\u4e8c\u3001deque\u5bb9\u5668\u7684\u4f7f\u7528<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">1.deque\u5bb9\u5668\u7684\u521b\u5efa<\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u521b\u5efa\u4e00\u4e2a\u6ca1\u6709\u4efb\u4f55\u5143\u7d20\u7684\u7a7a deque \u5bb9\u5668\uff1a<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>deque&lt;int> d;  \/\/\u6700\u5e38\u89c1\u7684\u6784\u9020\uff0c\u7a7a\u7684 deque \u5bb9\u5668\u5728\u521b\u5efa\u4e4b\u540e\u53ef\u4ee5\u505a\u6dfb\u52a0\u6216\u5220\u9664\u5143\u7d20\u7684\u64cd\u4f5c<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u521b\u5efa\u4e00\u4e2a\u5177\u6709 n \u4e2a\u5143\u7d20\u7684 deque \u5bb9\u5668\uff0c\u5176\u4e2d\u6bcf\u4e2a\u5143\u7d20\u90fd\u91c7\u7528\u5bf9\u5e94\u7c7b\u578b\u7684\u9ed8\u8ba4\u503c\uff1a<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>deque&lt;int> d(10);  \/\/\u6b64\u884c\u4ee3\u7801\u521b\u5efa\u4e00\u4e2a\u5177\u6709 10 \u4e2a\u5143\u7d20\uff08\u9ed8\u8ba4\u90fd\u4e3a 0\uff09\u7684 deque \u5bb9\u5668\u3002<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u521b\u5efa\u4e00\u4e2a\u5177\u6709 n \u4e2a\u5143\u7d20\u7684 deque \u5bb9\u5668\uff0c\u5e76\u4e3a\u6bcf\u4e2a\u5143\u7d20\u90fd\u6307\u5b9a\u521d\u59cb\u503c\uff0c\u4f8b\u5982\uff1a<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>deque&lt;int> d(10, 5);  \/\/\u5982\u6b64\u5c31\u521b\u5efa\u4e86\u4e00\u4e2a\u5305\u542b 10 \u4e2a\u5143\u7d20\uff08\u503c\u90fd\u4e3a 5\uff09\u7684 deque \u5bb9\u5668\u3002<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5728\u5df2\u6709 deque \u5bb9\u5668\u7684\u60c5\u51b5\u4e0b\uff0c\u53ef\u4ee5\u901a\u8fc7\u62f7\u8d1d\u8be5\u5bb9\u5668\u521b\u5efa\u4e00\u4e2a\u65b0\u7684 deque \u5bb9\u5668\uff0c\u4f8b\u5982\uff1a<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>deque&lt;int> d1(5);\ndeque&lt;int> d2(d1);  \/\/\u91c7\u7528\u6b64\u65b9\u5f0f\uff0c\u5fc5\u987b\u4fdd\u8bc1\u65b0\u65e7\u5bb9\u5668\u5b58\u50a8\u7684\u5143\u7d20\u7c7b\u578b\u4e00\u81f4\u3002<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u901a\u8fc7\u62f7\u8d1d\u5176\u4ed6\u7c7b\u578b\u5bb9\u5668\u4e2d\u6307\u5b9a\u533a\u57df\u5185\u7684\u5143\u7d20\uff08\u4e5f\u53ef\u4ee5\u662f\u666e\u901a\u6570\u7ec4\uff09\uff0c\u53ef\u4ee5\u521b\u5efa\u4e00\u4e2a\u65b0\u5bb9\u5668\uff0c\u4f8b\u5982\uff1a<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>\/\/\u62f7\u8d1d\u666e\u901a\u6570\u7ec4\uff0c\u521b\u5efadeque\u5bb9\u5668\nint a&#91;] = { 1,2,3,4,5 };\nstd::deque&lt;int>d(begin(a), end(a));\n\/\/\u9002\u7528\u4e8e\u6240\u6709\u7c7b\u578b\u7684\u5bb9\u5668\nvector&lt;int> v { 11,12,13,14,15 };\ndeque&lt;int> d (v.begin()+2, v.end());\/\/\u62f7\u8d1dvector\u5bb9\u5668\u4e2d\u7684{13,14,15}<\/code><\/pre>\n\n\n\n<h3 class=\"wp-block-heading\">2.deque\u5bb9\u5668\u5185\u7f6e\u51fd\u6570\u65b9\u6cd5<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\">2.1 <strong>Iterators\uff08\u8fed\u4ee3\u5668\uff09<\/strong><\/h4>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-blush-light-purple-gradient-background has-background\"><thead><tr><th>\u51fd\u6570\u540d<\/th><th>\u63cf\u8ff0<\/th><th>\u793a\u4f8b<\/th><\/tr><\/thead><tbody><tr><td><strong>begin<\/strong><\/td><td>\u8fd4\u56de\u6307\u5411\u7b2c\u4e00\u4e2a\u5143\u7d20\u7684\u8fed\u4ee3\u5668<\/td><td>auto it = d.begin();<\/td><\/tr><tr><td><strong>end<\/strong><\/td><td>\u8fd4\u56de\u6307\u5411\u6700\u540e\u4e00\u4e2a\u5143\u7d20<strong>\u4e4b\u540e<\/strong>\u4f4d\u7f6e\u7684\u8fed\u4ee3\u5668<\/td><td>auto end = d.end();<\/td><\/tr><tr><td><strong>cbegin<\/strong><\/td><td>\u8fd4\u56de\u6307\u5411\u7b2c\u4e00\u4e2a\u5143\u7d20\u7684const\u8fed\u4ee3\u5668<\/td><td>auto it = d.cbegin();<\/td><\/tr><tr><td><strong>cend<\/strong><\/td><td>\u8fd4\u56de\u6307\u5411\u672b\u5c3e\u4e4b\u540e\u4f4d\u7f6e\u7684const\u8fed\u4ee3\u5668<\/td><td>auto end = d.cend();<\/td><\/tr><tr><td><strong>rbegin<\/strong><\/td><td>\u8fd4\u56de\u6307\u5411\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u7684<strong>\u53cd\u5411\u8fed\u4ee3\u5668<\/strong><\/td><td>auto rit = d.rbegin();<\/td><\/tr><tr><td><strong>rend<\/strong><\/td><td>\u8fd4\u56de\u6307\u5411\u7b2c\u4e00\u4e2a\u5143\u7d20<strong>\u4e4b\u524d<\/strong>\u4f4d\u7f6e\u7684\u53cd\u5411\u8fed\u4ee3\u5668<\/td><td>auto rend = d.rend();<\/td><\/tr><tr><td><strong>crbegin<\/strong><\/td><td>\u8fd4\u56deconst\u53cd\u5411\u8fed\u4ee3\u5668<\/td><td>auto rit = d.crbegin();<\/td><\/tr><tr><td><strong>crend<\/strong><\/td><td>\u8fd4\u56deconst\u53cd\u5411\u8fed\u4ee3\u5668\u672b\u5c3e<\/td><td>auto crend = d.crend();<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h4 class=\"wp-block-heading\">2.2 <strong>Capacity\uff08\u5bb9\u91cf\uff09<\/strong><\/h4>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-blush-light-purple-gradient-background has-background\"><thead><tr><th>\u51fd\u6570\u540d<\/th><th>\u63cf\u8ff0<\/th><th>\u65f6\u95f4\u590d\u6742\u5ea6<\/th><th>\u793a\u4f8b<\/th><\/tr><\/thead><tbody><tr><td><strong>empty<\/strong><\/td><td>\u68c0\u67e5\u5bb9\u5668\u662f\u5426\u4e3a\u7a7a<\/td><td>O(1)<\/td><td>if(d.empty())<\/td><\/tr><tr><td><strong>size<\/strong><\/td><td>\u8fd4\u56de\u5bb9\u5668\u4e2d\u5143\u7d20\u7684\u4e2a\u6570<\/td><td>O(1)<\/td><td>int n = d.size();<\/td><\/tr><tr><td><strong>max_size<\/strong><\/td><td>\u8fd4\u56de\u5bb9\u5668\u53ef\u5bb9\u7eb3\u7684\u6700\u5927\u5143\u7d20\u6570<\/td><td>O(1)<\/td><td>size_t max = d.max_size();<\/td><\/tr><tr><td><strong>resize<\/strong><\/td><td>\u8c03\u6574\u5bb9\u5668\u5927\u5c0f<\/td><td>O(N)<\/td><td>d.resize(10);<\/td><\/tr><tr><td><strong>shrink_to_fit<\/strong><\/td><td>\u8bf7\u6c42\u79fb\u9664\u672a\u4f7f\u7528\u7684\u5bb9\u91cf\uff08\u975e\u5f3a\u5236\uff09<\/td><td>O(N)<\/td><td>d.shrink_to_fit();<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h4 class=\"wp-block-heading\">2.3 <strong>Element access\uff08\u5143\u7d20\u8bbf\u95ee\uff09<\/strong><\/h4>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-blush-light-purple-gradient-background has-background\"><thead><tr><th>\u51fd\u6570\u540d<\/th><th>\u63cf\u8ff0<\/th><th>\u65f6\u95f4\u590d\u6742\u5ea6<\/th><th>\u793a\u4f8b<\/th><\/tr><\/thead><tbody><tr><td><strong>operator[]<\/strong><\/td><td>\u4e0b\u6807\u8bbf\u95ee\uff08\u4e0d\u68c0\u67e5\u8fb9\u754c\uff09<\/td><td>O(1)<\/td><td>int val = d[2];<\/td><\/tr><tr><td><strong>at<\/strong><\/td><td>\u5e26\u8fb9\u754c\u68c0\u67e5\u7684\u5143\u7d20\u8bbf\u95ee<\/td><td>O(1)<\/td><td>int val = d.at(2);<\/td><\/tr><tr><td><strong>front<\/strong><\/td><td>\u8bbf\u95ee\u7b2c\u4e00\u4e2a\u5143\u7d20<\/td><td>O(1)<\/td><td>int first = d.front();<\/td><\/tr><tr><td><strong>back<\/strong><\/td><td>\u8bbf\u95ee\u6700\u540e\u4e00\u4e2a\u5143\u7d20<\/td><td>O(1)<\/td><td>int last = d.back();<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h4 class=\"wp-block-heading\">2.4 <strong>Modifiers\uff08\u4fee\u6539\u5668\uff09<\/strong><\/h4>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-blush-light-purple-gradient-background has-background\"><thead><tr><th>\u51fd\u6570\u540d<\/th><th>\u63cf\u8ff0<\/th><th>\u65f6\u95f4\u590d\u6742\u5ea6<\/th><th>\u793a\u4f8b<\/th><\/tr><\/thead><tbody><tr><td><strong>push_back<\/strong><\/td><td>\u5c3e\u90e8\u63d2\u5165\u4e00\u4e2a\u5143\u7d20<\/td><td>O(1)<\/td><td>d.push_back(10);<\/td><\/tr><tr><td><strong>push_front<\/strong><\/td><td>\u5934\u90e8\u63d2\u5165\u4e00\u4e2a\u5143\u7d20<\/td><td>O(1)<\/td><td>d.push_front(10);<\/td><\/tr><tr><td><strong>pop_back<\/strong><\/td><td>\u5220\u9664\u5c3e\u90e8\u5143\u7d20<\/td><td>O(1)<\/td><td>d.pop_back();<\/td><\/tr><tr><td><strong>pop_front<\/strong><\/td><td>\u5220\u9664\u5934\u90e8\u5143\u7d20<\/td><td>O(1)<\/td><td>d.pop_front();<\/td><\/tr><tr><td><strong>emplace_back<\/strong><\/td><td>\u5c3e\u90e8\u539f\u4f4d\u6784\u9020\u5143\u7d20<\/td><td>O(1)<\/td><td>d.emplace_back(10, 20);<\/td><\/tr><tr><td><strong>emplace_front<\/strong><\/td><td>\u5934\u90e8\u539f\u4f4d\u6784\u9020\u5143\u7d20<\/td><td>O(1)<\/td><td>d.emplace_front(10, 20);<\/td><\/tr><tr><td><strong>insert<\/strong><\/td><td>\u5728\u6307\u5b9a\u4f4d\u7f6e\u63d2\u5165\u5143\u7d20\/\u8303\u56f4<\/td><td>O(N)<\/td><td>d.insert(it, 99);<\/td><\/tr><tr><td><strong>emplace<\/strong><\/td><td>\u5728\u6307\u5b9a\u4f4d\u7f6e\u539f\u4f4d\u6784\u9020<\/td><td>O(N)<\/td><td>d.emplace(it, 99);<\/td><\/tr><tr><td><strong>erase<\/strong><\/td><td>\u5220\u9664\u6307\u5b9a\u4f4d\u7f6e\/\u8303\u56f4\u7684\u5143\u7d20<\/td><td>O(N)<\/td><td>d.erase(it);<\/td><\/tr><tr><td><strong>clear<\/strong><\/td><td>\u6e05\u7a7a\u6240\u6709\u5143\u7d20<\/td><td>O(N)<\/td><td>d.clear();<\/td><\/tr><tr><td><strong>assign<\/strong><\/td><td>\u66ff\u6362\u5bb9\u5668\u5185\u5bb9<\/td><td>O(N)<\/td><td>d.assign({1,2,3});<\/td><\/tr><tr><td><strong>swap<\/strong><\/td><td>\u4ea4\u6362\u4e24\u4e2a\u5bb9\u5668\u7684\u5185\u5bb9<\/td><td>O(1)<\/td><td>d1.swap(d2);<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h4 class=\"wp-block-heading\">2.5 \u6838\u5fc3\u90e8\u5206\u603b\u7ed3<\/h4>\n\n\n\n<p><strong>\u5fc5\u987b\u638c\u63e1<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-blush-light-purple-gradient-background has-background\"><thead><tr><th>\u51fd\u6570<\/th><th>\u7c7b\u522b<\/th><th>\u8bf4\u660e<\/th><\/tr><\/thead><tbody><tr><td>push_back()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u5c3e\u90e8\u63d2\u5165\u5143\u7d20<\/td><\/tr><tr><td>push_front()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u5934\u90e8\u63d2\u5165\u5143\u7d20<\/td><\/tr><tr><td>pop_back()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u5c3e\u90e8\u5220\u9664\u5143\u7d20<\/td><\/tr><tr><td>pop_front()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u5934\u90e8\u5220\u9664\u5143\u7d20<\/td><\/tr><tr><td>operator[]<\/td><td>\u5143\u7d20\u8bbf\u95ee<\/td><td>\u968f\u673a\u8bbf\u95ee\u5143\u7d20<\/td><\/tr><tr><td>front()<\/td><td>\u5143\u7d20\u8bbf\u95ee<\/td><td>\u83b7\u53d6\u7b2c\u4e00\u4e2a\u5143\u7d20<\/td><\/tr><tr><td>back()<\/td><td>\u5143\u7d20\u8bbf\u95ee<\/td><td>\u83b7\u53d6\u6700\u540e\u4e00\u4e2a\u5143\u7d20<\/td><\/tr><tr><td>empty()<\/td><td>\u5bb9\u91cf<\/td><td>\u5224\u65ad\u662f\u5426\u4e3a\u7a7a<\/td><\/tr><tr><td>size()<\/td><td>\u5bb9\u91cf<\/td><td>\u83b7\u53d6\u5143\u7d20\u6570\u91cf<\/td><\/tr><tr><td>begin()\/end()<\/td><td>\u8fed\u4ee3\u5668<\/td><td>\u904d\u5386\u5bb9\u5668<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p><strong>\u5efa\u8bae\u638c\u63e1<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-blush-light-purple-gradient-background has-background\"><thead><tr><th>\u51fd\u6570<\/th><th>\u7c7b\u522b<\/th><th>\u8bf4\u660e<\/th><\/tr><\/thead><tbody><tr><td>insert()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u4e2d\u95f4\u63d2\u5165\u5143\u7d20<\/td><\/tr><tr><td>erase()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u5220\u9664\u5143\u7d20<\/td><\/tr><tr><td>clear()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u6e05\u7a7a\u5bb9\u5668<\/td><\/tr><tr><td>at()<\/td><td>\u5143\u7d20\u8bbf\u95ee<\/td><td>\u5e26\u8fb9\u754c\u68c0\u67e5\u7684\u8bbf\u95ee<\/td><\/tr><tr><td>resize()<\/td><td>\u5bb9\u91cf<\/td><td>\u8c03\u6574\u5927\u5c0f<\/td><\/tr><tr><td>assign()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u91cd\u65b0\u8d4b\u503c<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p><strong>\u4e86\u89e3<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-blush-light-purple-gradient-background has-background\"><thead><tr><th>\u51fd\u6570<\/th><th>\u7c7b\u522b<\/th><th>\u8bf4\u660e<\/th><\/tr><\/thead><tbody><tr><td>emplace_back()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u539f\u4f4d\u6784\u9020\uff08\u907f\u514d\u62f7\u8d1d\uff09<\/td><\/tr><tr><td>emplace_front()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u5934\u90e8\u539f\u4f4d\u6784\u9020<\/td><\/tr><tr><td>emplace()<\/td><td>\u4fee\u6539\u5668<\/td><td>\u4e2d\u95f4\u539f\u4f4d\u6784\u9020<\/td><\/tr><tr><td>rbegin()\/rend()<\/td><td>\u8fed\u4ee3\u5668<\/td><td>\u53cd\u5411\u904d\u5386<\/td><\/tr><tr><td>shrink_to_fit()<\/td><td>\u5bb9\u91cf<\/td><td>\u8bf7\u6c42\u538b\u7f29\u5185\u5b58<\/td><\/tr><tr><td>max_size()<\/td><td>\u5bb9\u91cf<\/td><td>\u6700\u5927\u53ef\u80fd\u5927\u5c0f<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h3 class=\"wp-block-heading\">3. \u6837\u4f8b\u4ee3\u7801\u53ca\u5206\u6790<\/h3>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;iostream>\n#include &lt;deque>\n#include &lt;algorithm>\nusing namespace std;\n\nint main() {\n    \/******************** 1. \u57fa\u672c\u521b\u5efa\u548c\u521d\u59cb\u5316 ********************\/\n    \/\/ \u521b\u5efa\u7a7adeque\n    deque&lt;int> d1;\n    \n    \/\/ \u521b\u5efa\u5e76\u521d\u59cb\u5316\n    deque&lt;int> d2 = {1, 2, 3, 4, 5};\n    \n    \/\/ \u521b\u5efa\u6307\u5b9a\u5927\u5c0f\n    deque&lt;int> d3(3);        \/\/ 3\u4e2a0\n    deque&lt;int> d4(3, 100);   \/\/ 3\u4e2a100\n    \n    \/******************** 2. \u4e24\u7aef\u64cd\u4f5c\uff08\u6838\u5fc3\u4f18\u52bf\uff09 ********************\/\n    deque&lt;int> d;\n    \n    \/\/ \u5c3e\u90e8\u63d2\u5165\n    d.push_back(10);     \/\/ &#91;10]\n    d.push_back(20);     \/\/ &#91;10, 20]\n    d.push_back(30);     \/\/ &#91;10, 20, 30]\n    \n    \/\/ \u5934\u90e8\u63d2\u5165\uff08vector\u505a\u4e0d\u5230\u9ad8\u6548\uff01\uff09\n    d.push_front(0);     \/\/ &#91;0, 10, 20, 30]\n    d.push_front(-10);   \/\/ &#91;-10, 0, 10, 20, 30]\n    \n    \/\/ \u5934\u90e8\u5220\u9664\n    d.pop_front();       \/\/ &#91;0, 10, 20, 30]\n    \n    \/\/ \u5c3e\u90e8\u5220\u9664\n    d.pop_back();        \/\/ &#91;0, 10, 20]\n    \n    \/******************** 3. \u5143\u7d20\u8bbf\u95ee ********************\/\n    \/\/ \u968f\u673a\u8bbf\u95ee\n    cout &lt;&lt; \"\u7b2c\u4e00\u4e2a\u5143\u7d20: \" &lt;&lt; d.front() &lt;&lt; endl;   \/\/ 0\n    cout &lt;&lt; \"\u6700\u540e\u4e00\u4e2a\u5143\u7d20: \" &lt;&lt; d.back() &lt;&lt; endl;  \/\/ 20\n    cout &lt;&lt; \"\u7b2c\u4e8c\u4e2a\u5143\u7d20: \" &lt;&lt; d&#91;1] &lt;&lt; endl;        \/\/ 10\n    cout &lt;&lt; \"\u7b2c\u4e8c\u4e2a\u5143\u7d20(\u5b89\u5168): \" &lt;&lt; d.at(1) &lt;&lt; endl; \/\/ 10\n    \n    \/******************** 4. \u5bb9\u91cf\u67e5\u8be2 ********************\/\n    cout &lt;&lt; \"\u5927\u5c0f: \" &lt;&lt; d.size() &lt;&lt; endl;       \/\/ 3\n    cout &lt;&lt; \"\u662f\u5426\u4e3a\u7a7a: \" &lt;&lt; (d.empty() ? \"\u662f\" : \"\u5426\") &lt;&lt; endl; \/\/ \u5426\n    \n    \/******************** 5. \u904d\u5386\u65b9\u6cd5 ********************\/\n    cout &lt;&lt; \"\u904d\u5386\u7ed3\u679c: \";\n    \n    \/\/ \u65b9\u6cd51\uff1a\u8303\u56f4for\u5faa\u73af\uff08\u6700\u5e38\u7528\uff09\n    for (int num : d) {\n        cout &lt;&lt; num &lt;&lt; \" \";  \/\/ 0 10 20\n    }\n    cout &lt;&lt; endl;\n    \n    \/\/ \u65b9\u6cd52\uff1a\u4f7f\u7528\u8fed\u4ee3\u5668\n    for (auto it = d.begin(); it != d.end(); ++it) {\n        cout &lt;&lt; *it &lt;&lt; \" \";\n    }\n    cout &lt;&lt; endl;\n    \n    \/\/ \u65b9\u6cd53\uff1a\u4f7f\u7528\u4e0b\u6807\n    for (int i = 0; i &lt; d.size(); i++) {\n        cout &lt;&lt; d&#91;i] &lt;&lt; \" \";\n    }\n    cout &lt;&lt; endl;\n    \n    \/******************** 6. \u4e2d\u95f4\u64cd\u4f5c ********************\/\n    \/\/ \u5728\u6307\u5b9a\u4f4d\u7f6e\u63d2\u5165\n    d.insert(d.begin() + 1, 99);  \/\/ &#91;0, 99, 10, 20]\n    \n    \/\/ \u5220\u9664\u6307\u5b9a\u4f4d\u7f6e\n    d.erase(d.begin() + 2);       \/\/ &#91;0, 99, 20]\n    \n    \/******************** 7. \u6e05\u7a7a\u5bb9\u5668 ********************\/\n    d.clear();\n    cout &lt;&lt; \"\u6e05\u7a7a\u540e\u5927\u5c0f: \" &lt;&lt; d.size() &lt;&lt; endl;  \/\/ 0\n    \n    \/******************** 8. \u5b9e\u7528\u573a\u666f\u793a\u4f8b ********************\/\n    \n    \/\/ \u573a\u666f1\uff1adeque\u4f5c\u4e3a\u961f\u5217\uff08FIFO\uff09\n    cout &lt;&lt; \"\\n\u4f5c\u4e3a\u961f\u5217\u4f7f\u7528\uff1a\" &lt;&lt; endl;\n    deque&lt;int> queue;\n    queue.push_back(1);  \/\/ \u5165\u961f\n    queue.push_back(2);\n    queue.push_back(3);\n    \n    while (!queue.empty()) {\n        cout &lt;&lt; queue.front() &lt;&lt; \" \";  \/\/ \u51fa\u961f\u987a\u5e8f\uff1a1 2 3\n        queue.pop_front();\n    }\n    cout &lt;&lt; endl;\n    \n    \/\/ \u573a\u666f2\uff1adeque\u4f5c\u4e3a\u6808\uff08LIFO\uff09\n    cout &lt;&lt; \"\\n\u4f5c\u4e3a\u6808\u4f7f\u7528\uff1a\" &lt;&lt; endl;\n    deque&lt;int> stack;\n    stack.push_back(10);  \/\/ \u538b\u6808\n    stack.push_back(20);\n    stack.push_back(30);\n    \n    while (!stack.empty()) {\n        cout &lt;&lt; stack.back() &lt;&lt; \" \";  \/\/ \u5f39\u6808\u987a\u5e8f\uff1a30 20 10\n        stack.pop_back();\n    }\n    cout &lt;&lt; endl;\n    \n    \/\/ \u573a\u666f3\uff1a\u4e0e\u7b97\u6cd5\u7ed3\u5408\n    cout &lt;&lt; \"\\n\u4e0e\u7b97\u6cd5\u7ed3\u5408\uff1a\" &lt;&lt; endl;\n    deque&lt;int> nums = {5, 3, 8, 1, 9, 2};\n    \n    \/\/ \u6392\u5e8f\n    sort(nums.begin(), nums.end());\n    cout &lt;&lt; \"\u6392\u5e8f\u540e: \";\n    for (int n : nums) cout &lt;&lt; n &lt;&lt; \" \";\n    cout &lt;&lt; endl;\n    \n    \/\/ \u67e5\u627e\n    auto it = find(nums.begin(), nums.end(), 8);\n    if (it != nums.end()) {\n        cout &lt;&lt; \"\u627e\u52308\uff0c\u4f4d\u7f6e\u7d22\u5f15: \" &lt;&lt; distance(nums.begin(), it) &lt;&lt; endl;\n    }\n    \n    return 0;\n}<\/code><\/pre>\n\n\n\n<p>\u4e0b\u4e00\u7bc7\u6211\u8003\u8651\u7ed9\u5927\u5bb6\u603b\u7ed3\u51fa\u7ade\u8d5b\u4e2d\u5e38\u7528\u7684\u4e00\u4e9bstl\u7b97\u6cd5\u51fd\u6570\uff0c\u672c\u7bc7\u8fd8\u8bf7\u5927\u5bb6\u4e00\u5b9a\u8981\u638c\u63e1\uff0c\u6253\u597d\u57fa\u7840\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4e00\u3001deque\u5bb9\u5668\u7684\u5b9a\u4e49 1.\u4ec0\u4e48\u662fdeque\u5bb9\u5668 deque\u5bb9\u5668\u65f6\u00a0\u662f &#8220;double-ende [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":151,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13,1,12],"tags":[],"class_list":["post-229","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-stl-container","category-article","category-programming-algorithm-road"],"_links":{"self":[{"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/posts\/229","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/comments?post=229"}],"version-history":[{"count":4,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/posts\/229\/revisions"}],"predecessor-version":[{"id":233,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/posts\/229\/revisions\/233"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/media\/151"}],"wp:attachment":[{"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/media?parent=229"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/categories?post=229"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jiangqvweihuan.cn\/index.php\/wp-json\/wp\/v2\/tags?post=229"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}