C++ std::deque 基本用法
#include <iostream> #include <string> #include <deque> // https://zh.cppreference.com/w/cpp/container/deque // vector 和 deque 的差别 // https://www.cnblogs.com/zhuyf87/archive/2012/12/09/2809896.html using namespace std; int main() { int a[] = { 1,2,3 }; deque<int> deq = {1,2,3}; ////////////////////////////////////////////////////////////////////////// deq.assign(4, 5); // 5 5 5 5 deque<int> deq1 = deq; // deep copy deq1[0] = 10; deq1.at(0) = 25; int vhead = deq1.front(); int vtail = deq1.back(); ////////////////////////////////////////////////////////////////////////// // 迭代器 for (auto it = deq1.begin(); it != deq1.end(); ++it) { std::cout << *it << " "; } std::cout << std::endl; // 25 2 3 for (auto it = deq1.cbegin(); it != deq1.cend(); ++it) { std::cout << *it << " "; } std::cout << std::endl; // 25 2 3 for (auto it = deq1.rbegin(); it != deq1.rend(); ++it) { std::cout << *it << " "; } std::cout << std::endl; // 3 2 25 ////////////////////////////////////////////////////////////////////////// bool isEmpty = deq1.empty(); size_t size = deq1.size(); size_t mSzie = deq1.max_size(); deq1.clear(); deq1.shrink_to_fit(); deq1.insert(deq1.begin(), 6); deq1.emplace(deq1.begin(), 7); deq1.insert(deq1.begin(), 2, 55); deque<int> deqtt = {11,22,33}; deq1.insert(deq1.begin(), deqtt.begin(), deqtt.end()); // 11 22 33 55 55 7 6 deq1.insert(deq1.begin(), {999, 888}); // 999 888 11 22 33 55 55 7 6 deq1.push_back(88); deq1.emplace_back(99); deq1.push_front(100); deq1.emplace_front(110); deq1.erase(deq1.begin()); deq1.erase(deq1.begin(), deq1.end()); deq1.swap(deqtt); // 交换的 size 大小不必一样 ////////////////////////////////////////////////////////////////////////// // resize 以及初始化值什么时候起作用 deq1.clear(); deq1.resize(2); // 0 0 deq1.resize(2, 4); // 0 0 其中的 4 还不起作用。 deq1.clear(); deq1.resize(2, 4); // 4 4 deq1.resize(2); // 4 4 没有改变 size,见下面的说明 deq1.clear(); deq1.resize(2); // 0 0 deq1.resize(3, 4); // 0 0 4 当 size 要改变时,4 时新值的初始值!原来的空间时不会删除的,也不改变。 deq1.clear(); deq1.resize(2, 4); // 4 4 deq1.resize(3); // 4 4 0 默认的 int 初始值为 0 return 0; }