Changqing9的博客

deque（双端队列)，是由一段一段连续给定空间构成，向两端发展，对于队头队尾操作极为方便，但对于中间位置元素操作比较麻烦基本操作 //初始化 deque <int> dq; deque <int> dq(10); deque <int> dq(10,1); int arr[3] = {1,2,3}; deque <int> dq(arr,arr+3); deque <int> dq

vector 是容器大小可变的数组，其分配了一段连续的存储空间，是一种线性结构，具备数组直接访问元素的特性。但相对于数组而言，其容量并不是固定的，它的大小是动态变化的，由容器自由处理。vector 初始化vector <int> v; vector <int> v(10); //大小为10的容器 vector <int> v(10,1); //大小为10的容器，值全为1 int arr[3] = {1,2,3}; vec

队列（queue）的基本用法 q.front(); //返回队头元素的引用 q.back(); //返回队尾元素的引用 q.empty(); //判断队列是否为空 q.size(); //返回队列中元素的个数 q.emplace();//在队尾插入元素 q.pop(); //删除队头元素 q.push(); //在队尾插入元素 q.swap(); //交换两个队列中的元素注意：push()与emplace()函数同样是在队列尾部

1、顺序容器和关联容器c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主要有map和set。map是key-value形式的，set是单值。map和set只能存放唯一的key值，multimap和multiset可以存放多个相同的key值。容器类自动申请和释放内存，我们无需new和

头文件#include声明一个int型的list：list a；1、list的构造函数lista{1,2,3}lista(n) //声明一个n个元素的列表，每个元素都是0lista(n, m) //声明一个n个元素的列表，每个元素都是mlista(first, last) //声明一个列表，其元素的初始值来源于由区间所指定的序列中的元素，first和last是迭代器2、begin()和end()通过调用list容器的成员函数begin()得到一个指向容器起始位置的iterator