#include
#include
#include
template
class QueueToVector {
public:
QueueToVector(size_t maxSize) : maxSize(maxSize) {}
// 向队列添加元素
void push_back(const T& value) {
// 如果队列大小已达到最大容量,移除最早的元素
if (queue.size() >= maxSize) {
queue.pop();
}
queue.push(value);
}
// 获取队列中的所有元素并转换为vector
std::vector<T> toVector() {
std::vector<T> result;
while (!queue.empty()) {
result.push_back(queue.front());
queue.pop();
}
return result;
}
private:
std::queue queue;
size_t maxSize; // 队列的最大容量
};
int main() {
QueueToVector queueToVector(5); // 最大容量为5
// 添加元素
for (int i = 1; i <= 7; ++i) {
queueToVector.push_back(i);
}
// 将队列中的元素转换为vector
std::vector<int> vec = queueToVector.toVector();
// 输出vector中的元素
std::cout << "Vector contains: ";
for (int value : vec) {
std::cout << value << " ";
}
std::cout << std::endl;
return 0;
}