C++提高第三篇3 STL常用容器 deque

Posted 2021-04-03 编程与数学

下文例子的复用函数放在这里，用来打印deque。

#include <deque>void printDeque(const deque<int>& d) { for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) { cout << *it << “ “; } cout << endl;}

deque构造函数示例：

//deque构造void test01() { deque<int> d1; //无参构造函数 for (int i = 0; i < 10; i++) { d1.push_back(i); } printDeque(d1); deque<int> d2(d1.begin(),d1.end()); printDeque(d2); deque<int>d3(10,100); printDeque(d3); deque<int>d4 = d3; printDeque(d4);}int main() { test01(); system(“pause”); return 0;}

总结：deque容器和vector容器的构造方式几乎一致，灵活使用即可。

deque赋值操作示例：

//赋值操作void test01(){ deque<int> d1;  for (int i = 0; i < 10; i++) { d1.push_back(i); }  printDeque(d1); deque<int>d2; d2 = d1; printDeque(d2); deque<int>d3; d3.assign(d1.begin(), d1.end()); printDeque(d3); deque<int>d4; d4.assign(10, 100); printDeque(d4);}int main() { test01(); system(“pause”); return 0;}

总结：deque赋值操作也与vector相同，需熟练掌握

deque大小操作示例：

//大小操作void test01(){ deque<int> d1; for (int i = 0; i < 10; i++) { d1.push_back(i); } printDeque(d1); //判断容器是否为空 if (d1.empty()) { cout << “d1为空!” << endl; } else { cout << “d1不为空!” << endl; //统计大小 cout << “d1的大小为：” << d1.size() << endl; } //重新指定大小 d1.resize(15, 1); printDeque(d1); d1.resize(5); printDeque(d1);}int main() { test01(); system(“pause”); return 0;}

 总结：

deque没有容量的概念

判断是否为空 — empty

返回元素个数 — size

重新指定个数 — resize

deque 插入和删除示例：

//两端操作void test01(){ deque<int> d; //尾插 d.push_back(10); d.push_back(20); //头插 d.push_front(100); d.push_front(200); printDeque(d); //尾删 d.pop_back(); //头删 d.pop_front(); printDeque(d);}//插入void test02(){ deque<int> d; d.push_back(10); d.push_back(20); d.push_front(100); d.push_front(200); printDeque(d); d.insert(d.begin(), 1000); printDeque(d); d.insert(d.begin(), 2,10000); printDeque(d); deque<int>d2; d2.push_back(1); d2.push_back(2); d2.push_back(3); d.insert(d.begin(), d2.begin(), d2.end()); printDeque(d);}//删除void test03(){ deque<int> d; d.push_back(10); d.push_back(20); d.push_front(100); d.push_front(200); printDeque(d);
 d.erase(d.begin()); printDeque(d);
 d.erase(d.begin(), d.end()); d.clear(); printDeque(d);}int main() { //test01(); //test02(); test03();  system(“pause”); return 0;}

总结：

插入和删除提供的位置是迭代器！

尾插 — push_back

尾删 — pop_back

头插 — push_front

头删 — pop_front

deque 数据存取示例：

//数据存取void test01(){ deque<int> d; d.push_back(10); d.push_back(20); d.push_front(100); d.push_front(200); for (int i = 0; i < d.size(); i++) { cout << d[i] << “ “; } cout << endl; for (int i = 0; i < d.size(); i++) { cout << d.at(i) << “ “; } cout << endl; cout << “front:” << d.front() << endl; cout << “back:” << d.back() << endl;}int main() { test01(); system(“pause”); return 0;}

总结：

除了用迭代器获取deque容器中元素，[ ]和at也可以

front返回容器第一个元素

back返回容器最后一个元素

deque 排序示例：

#include <algorithm>void test01(){ deque<int> d; d.push_back(10); d.push_back(20); d.push_front(100); d.push_front(200); printDeque(d); sort(d.begin(), d.end()); printDeque(d);}int main() { test01(); system(“pause”); return 0;}

 总结：sort算法非常实用，使用时包含头文件 algorithm即可。

                                        - END -