雙端隊列；序列式容器(deque/vector)；底層分段連續

支持從雙端進行插入和刪除；

綜合了vector和list的優點；

插入、刪除、查找的平均時間復雜度都是O(1)

部分deque的操作如下：

#include <stdlib.h>
#include <iostream>
#include <stdio.h>
#include <deque>
#include <thread>

using namespace std;

int main() {
? ? deque<int> de;
? ? deque<int> de1;

? ? de.push_back(1);
? ? de.push_back(10);
? ? de.push_back(111);
? ? de.push_back(121);
? ? de.push_back(131);
? ? de.push_back(141);
? ? de.push_back(151);

? ? std::cout << "===========iterator operator============" << std::endl;
? ? for (auto it = de.begin(); it != de.end(); ++it) {
? ? ? ? std::cout << *it << std::endl;
? ? }

? ? std::cout << "===========normal operator============" << std::endl;
? ? for (int i = 0; i < de.size(); ++i) {
? ? ? ? std::cout << de[i] << std::endl;
? ? }

? ? std::cout << "de.size()=" << de.size() << std::endl;
? ? std::cout << "de.max_size()=" << de.max_size() << std::endl;

? ? de1.assign(de.begin(), de.end());
? ? for (auto d1 : de1) {
? ? ? ? std::cout << d1 << std::endl;
? ? }

? ? //delete
? ? for (auto it = de.begin(); it != de.end(); /*++it*/) {
? ? ? ? if (131 == *it) {
? ? ? ? ? ? it = de.erase(it);
? ? ? ? }
? ? ? ? else {
? ? ? ? ? ? ++it;
? ? ? ? }
? ? }
? ? std::cout << "===========delete============" << std::endl;
? ? for (auto d : de) {
? ? ? ? std::cout << d << std::endl;
? ? }

? ? return 0;
}

結果：

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的STL容器之deque的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。