queue与vector相似操作的对比如下。
部分操作相同：
都有q.front()和v.front()
都有q.back()和v.back()
都有q.empty()和v.empty()
都有q.size()和v.size()
但是queue和vector的pop和push操作有区别：
q.pop() 弹出队列的第一个元素。因为队列是先进先出。
a.pop_front() 从容器的首部移走数据；
a.pop_back() 从容器的尾部移走数据；
q.push(x) 将x 接到队列的末端。
v.push_back(x) 在向量最后插入一个元素
v.push_front(x) 在向量最前插入一个元素
以下转自：
http://blog.csdn.net/cindywry/article/details/51919282
C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。C++队列Queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。
C++队列Queue类成员函数如下:
back()返回最后一个元素
empty()如果队列空则返回真
front()返回第一个元素
pop()删除第一个元素
push()在末尾加入一个元素
size()返回队列中元素的个数
queue 的基本操作举例如下：
queue入队，如例：q.push(x) 将x 接到队列的末端。
queue出队，如例：q.pop() 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问queue队首元素，如例：q.front()，即最早被压入队列的元素。
访问queue队尾元素，如例：q.back()，即最后被压入队列的元素。
判断queue队列空，如例：q.empty()，当队列空时，返回true。
访问队列中的元素个数，如例：q.size()。
以下转自：
https://blog.csdn.net/qq_38654981/article/details/81907134
vector
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件：#include;
vector 容器的长度不固定，能够在程序运行时动态地改变。
一、vector 的初始化：可以有五种方式,举例说明如下：
（1） vector a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。
（2）vector a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1
（3）vector a(b); //用b向量来创建a向量，整体复制性赋值
（4）vector a(b.begin(),b.begin+3); //定义了a值为b中第0个到第2个（共3个）元素
（5）int b[7]={1,2,3,4,5,9,8};vector a(b,b+7); //从数组中获得初值
二、vector对象的几个重要操作，举例说明如下：
1）a.assign(b.begin(), b.begin()+3); //b为向量，将b的0~2个元素构成的向量赋给a
（2）a.assign(4,2); //是a只含4个元素，且每个元素为2
（3）a.back(); //返回a的最后一个元素
（4）a.front(); //返回a的第一个元素
（5）a[i]; //返回a的第i个元素，当且仅当a[i]存在
（6）a.clear(); //清空a中的元素
（7）a.empty(); //判断a是否为空，空则返回ture,不空则返回false
（8）a.pop_back(); //删除a向量的最后一个元素
（9）a.erase(a.begin()+1,a.begin()+3); //删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+ 3（不包括它）
（10）a.push_back(5); //在a的最后一个向量后插入一个元素，其值为5。
a.push_front(5);//在a的最前一个向量前插入一个元素，其值为5
（11）a.insert(a.begin()+1,5); //在a的第1个元素（从第0个算起）的位置插入数值5，如a为1,2,3,4，插入元素后为1,5,2,3,4
（12）a.insert(a.begin()+1,3,5); //在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5
（13）a.insert(a.begin()+1,b+3,b+6); //b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6），如b为1,2,3,4,5,9,8 ，插入元素后为1,4,5,9,2,3,4,5,9,8
（14）a.size(); //返回a中元素的个数；
（15）a.capacity(); //返回a在内存中总共可以容纳的元素个数
（16）a.rezize(10); //将a的现有元素个数调至10个，多则删，少则补，其值随机
（17）a.rezize(10,2); //将a的现有元素个数调至10个，多则删，少则补，其值为2
（18）a.reserve(100); //将a的容量（capacity）扩充至100，也就是说现在测试a.capacity();的时候返回值是100.这种操作只有在需要给a添加大量数据的时候才 显得有意义，因为这将避免内存多次容量扩充操作（当a的容量不足时电脑会自动扩容，当然这必然降低性能）
（19）a.swap(b); //b为向量，将a中的元素和b中的元素进行整体性交换
（20）a==b; //b为向量，向量的比较操作还有!=,>=,<=,>,<
（21） a.pop_front();//从容器的首部移走数据；
(22) a.pop_back();//从容器的尾部移走数据；
三、顺序访问vector的几种方式，举例说明如下：
1、向向量a中添加元素
vector a;
for (int i = 0; i < 10; i++)
a.push_back(i);
2、也可以从数组中选择元素向向量中添加
int a[6] = { 1,2,3,4,5,6 };
vector b；
for (int i = 1; i <= 4; i++)
b.push_back(a[i]);
3、也可以从现有向量中选择元素向向量中添加
int a[6] = { 1,2,3,4,5,6 };
vector b;
vector c(a, a + 4);
for (vector::iterator it = c.begin(); it < c.end(); it++)
b.push_back(*it);
4、也可以从文件中读取元素向向量中添加
ifstream in(“data.txt”);
vector a;
for (int i; in >> i)
a.push_back(i);
5、【误区】
vector a;
for (int i = 0; i < 10; i++)
a[i] = i;
//这种做法以及类似的做法都是错误的。刚开始我也犯过这种错误，后来发现，下标只能用于获取已存在的元素，而现在的a[i]还是空的对象
（2）从向量中读取元素
1、通过下标方式读取
int a[6] = { 1,2,3,4,5,6 };
vector b(a, a + 4);
for (int i = 0; i <= b.size() - 1; i++)
cout << b[i] << " ";
2、通过遍历器方式读取
int a[6] = { 1,2,3,4,5,6 };
vector b(a, a + 4);
for (vector::iterator it = b.begin(); it != b.end(); it++)
cout << *it << " ";
四、几种重要的算法，使用时需要包含头文件：
#include
（1）sort(a.begin(), a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
（2）reverse(a.begin(), a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
（3）copy(a.begin(), a.end(), b.begin() + 1); //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素
（4）find(a.begin(), a.end(), 10); //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置
以下转自：
https://blog.csdn.net/zhixiting5325/article/details/80715877
常用的两种赋值方式：
- 给定vector大小：
#include <iostream>
#include <vector>
int main()
{
std::vector<double>x(6);
std::vector<double>y(6);
for (int i = 0; i < 6; i++)
{
x[i] = i;
}
printf("%f\n",x[i]);
system("pause");
return 0;
}Remark:
（1）申明vector时数组大小要用圆括号
（2）通过下标赋值
2.动态大小的vector：
#include <iostream>
#include <vector>
int main()
{
std::vector<double>x;
std::vector<double>y;
for (int i = 0; i < 6; i++)
{
x.push_back(i);
}
printf("%f\n",x[i]);
system("pause");
return 0;
}Remark：
（1）要用x.push_back()
（2）如果在方法1中运用push_back()，则会从数组的末尾插入，前面初始化存在的地方自动补零。
以下转自：
https://blog.csdn.net/weixin_40237626/article/details/82690014
begin函数：
函数原型 :
iterator begin();
const_iterator begin();
功能：
返回一个当前vector容器中起始元素的迭代器。
end函数：
函数原型：
iterator end();
const_iterator end();
功能：
返回一个当前vector容器中末尾元素的迭代器。
front函数：
函数原型：
reference front();
const_reference front();
功能：
返回当前vector容器中起始元素的引用。
back函数：
函数原型：
reference back();
const_reference back();
功能：
返回当前vector容器中末尾元素的引用。
以下转自
https://blog.csdn.net/MASILEJFOAISEGJIAE/article/details/82668549
STL的vector使用find函数示例
vector<Vec> L;
L.push_back(Vec(1, 0, 0));
L.push_back(Vec(2, 0, 0));
L.push_back(Vec(3, 0, 0));
L.push_back(Vec(4, 0, 0));
L.push_back(Vec(5, 0, 0));
vector<Vec>::iterator result = find(L.begin(), L.end(), Vec(0, 0, 0));
if (result == L.end())
cout << "No" << endl;
else //找到
cout << "Yes" << endl;以下转自：
https://www.cnblogs.com/omelet/p/6627667.html
set
set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key), set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。
set的各成员函数列表如下 :
- begin()–返回指向第一个元素的迭代器
- clear()–清除所有元素
- count()–返回某个值元素的个数
- empty()–如果集合为空，返回true
- end()–返回指向最后一个元素的迭代器
- equal_range()–返回集合中与给定值相等的上下限的两个迭代器
- erase()–删除集合中的元素
- find()–返回一个指向被查找到元素的迭代器
- get_allocator()–返回集合的分配器
- insert()–在集合中插入元素
- lower_bound()–返回指向大于（或等于）某值的第一个元素的迭代器
- key_comp()–返回一个用于元素间值比较的函数
- max_size()–返回集合能容纳的元素的最大限值
- rbegin()–返回指向集合中最后一个元素的反向迭代器
- rend()–返回指向集合中第一个元素的反向迭代器
- size()–集合中元素的数目
- swap()–交换两个集合变量
- upper_bound()–返回大于某个值元素的迭代器
- value_comp()–返回一个用于比较元素间的值的函数
