vector 容器是 STL 中最常用的容器之一,它和 array 容器非常类似,都可以看做是对 C++ 普通数组的“升级版”。不同之处在于,array 实现的是静态数组(容量固定的数组),而 vector 实现的是一个动态数组,即可以进行元素的插入和删除,在此过程中,vector 会动态调整所占用的内存空间,整个过程无需人工干预。
vector 常被称为向量容器,因为该容器擅长在尾部插入或删除元素,在常量时间内就可以完成,时间复杂度为O(1);而对于在容器头部或者中部插入或删除元素,则花费时间要长一些(移动元素需要耗费时间),时间复杂度为线性阶O(n)。
首先,
在C++中,队列(queue)是一种先进先出(FIFO)的数据结构,可以用来存储和访问数据。C++标准库中提供了队列的实现,可以通过包含头文件#include<queue>来使用。
一、定义
queue是一种容器转换器模板,调用#include< queue>即可使用队列类。
二、queue初始化
queue<Type, Container> (<数据类型,容器类型>)
初始化时必须要有数据类型,容器可省略,省略时则默认为deque 类型
初始化示例
queue<int>q1;
queue<double>q2;
queue<char>q3;
//默认为用deque容器实现的queue;
queue<char, list<char>>q1;
//用list容器实现的queu
queue<int, deque<int>>q2;
//用deque容器实现的queue
注意:不能用vector容器初始化queue
因为queue转换器要求容器支持front()、back()、push_back()及 pop_front(),说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque(double-ended queue,双端队列)和list对queue初始化,而vector因其缺少pop_front(),不能用于queue。
二、queue常用函数
1、常用函数
数push() 在队尾插入一个元素
表1如下:
成员函数 功能
empty() 如果 queue 中没有元素的话,返回 true。
size() 返回 queue 中元素的个数。
front() 返回 queue 中第一个元素的引用。如果 queue 是常量,就返回一个常引用;如果 queue 为空,返回值是未定义的。
back() 返回 queue 中最后一个元素的引用。如果 queue 是常量,就返回一个常引用;如果 queue 为空,返回值是未定义的。
push(const T& obj) 在 queue 的尾部添加一个元素的副本。这是通过调用底层容器的成员函数 push_back() 来完成的。
emplace() 在 queue 的尾部直接添加一个元素。
push(T&& obj) 以移动的方式在 queue 的尾部添加元素。这是通过调用底层容器的具有右值引用参数的成员函数 push_back() 来完成的。
pop() 删除 queue 中的第一个元素。
swap(queue<T> &other_queue) 将两个 queue 容器适配器中的元素进行互换,需要注意的是,进行互换的 2 个 queue 容器适配器中存储的元素类型以及底层采用的基础容器类型,都必须相同。
表2如下:
方法 功能
q.empty() 判断队列是否为空
q.size() 返回队列中元素个数
q.front() 返回队列中的第一个元素的引用
q.back() 返回队列最后一个元素的引用
q.push(x) 在队列尾部添加一个元素
q.pop() 删除队列中的第一个元素(至少保证有一个元素)
2、函数运用示例
1)push()在队尾插入一个元素
queue <string> q;
q.push("first");
q.push("second");
cout<<q.front()<<endl;
输出 first
2)pop() 将队列中最靠前位置的元素删除,没有返回值
queue <string> q;
q.push("first");
q.push("second");
q.pop();
cout<<q.front()<<endl;
输出 second 因为 first 已经被pop()函数删掉了
3)size() 返回队列中元素个数
queue <string> q;
q.push("first");
q.push("second");
cout<<q.size()<<endl;
输出2,因为队列中有两个元素
4)empty() 如果队列空则返回true
queue <string> q;
cout<<q.empty()<<endl;
q.push("first");
q.push("second");
cout<<q.empty()<<endl;
分别输出1和0
最开始队列为空,返回值为1(ture);
插入两个元素后,队列不为空,返回值为0(false);
示例代码:
#include <iostream>
#include <queue>
int main() {
std::queue<int> myQueue;
// 添加元素到队列尾部
myQueue.push(10);
myQueue.push(20);
myQueue.push(30);
// 访问队列头部元素
std::cout << "Front element: " << myQueue.front() << std::endl;
// 访问队列尾部元素
std::cout << "Back element: " << myQueue.back() << std::endl;
// 移除队列头部元素
myQueue.pop();
// 遍历并打印队列中的元素
while (!myQueue.empty()) {
std::cout << myQueue.front() << " ";
myQueue.pop();
}
std::cout << std::endl;
return 0;
}
输出结果:
Front element: 10
Back element: 30
20 30
简解:
在上述代码中,首先创建了一个名为myQueue的队列,并使用push()函数将元素10、20和30添加到队列的尾部。然后,使用front()函数访问队列的头部元素,使用back()函数访问队列的尾部元素。接着,使用pop()函数移除了队列的头部元素。最后,使用empty()函数判断队列是否为空,并使用front()函数访问队列的头部元素并将其打印出来,然后再使用pop()函数移除队列的头部元素,直到队列为空。
队列的使用非常简单,在实际编程中经常用于解决需要按照先进先出顺序处理数据的问题。
*声明:本文于网络整理,版权归原作者所有,如来源信息有误或侵犯权益,请联系我们删除或授权事宜。
又及:这是改版,原创请看<C++>queue(队列)-CSDN博客。