seo企业网站源码,长春建设工程信息网,郴州市有几个县,淘宝网站是怎么做的吗双端队列#xff1b;序列式容器(deque/vector)#xff1b;底层分段连续
支持从双端进行插入和删除#xff1b;
综合了vector和list的优点#xff1b;
插入、删除、查找的平均时间复杂度都是O(1)
部分deque的操作如下#xff1a;
#include stdlib.h #include …双端队列序列式容器(deque/vector)底层分段连续
支持从双端进行插入和删除
综合了vector和list的优点
插入、删除、查找的平均时间复杂度都是O(1)
部分deque的操作如下
#include stdlib.h #include iostream #include stdio.h #include deque #include thread
using namespace std;
int main() { dequeint de; dequeint 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; } 结果
