C++容器queue

定义

• 一种遵循先进先出（FIFO）原则的容器适配器。它基于其他序列容器实现，默认情况下使用deque作为底层容器
• 队尾进，队首出

构造函数

1、默认构造函数

int main()
{system("chcp 65001");queue<std::u8string> queue1;queue1.push(u8"北京");queue1.push(u8"上海");while (!queue1.empty()){// 返回队首数据cout << "queue1-> " << getStringFromU8string(queue1.front()) << endl;// 移除队首数据queue1.pop();}
}

2、拷贝构造函数

int main()
{system("chcp 65001");queue<std::u8string> queue1;queue1.push(u8"北京");queue1.push(u8"上海");// 拷贝构造函数queue<std::u8string> queue2(queue1);while (!queue2.empty()){cout << "queue2-> " << getStringFromU8string(queue2.front()) << endl;queue2.pop();}while (!queue1.empty()){cout << "queue1-> " << getStringFromU8string(queue1.front()) << endl;queue1.pop();}
}

3、移动构造函数

被移动后，原队列数据清空

int main()
{system("chcp 65001");queue<std::u8string> queue1;queue1.push(u8"北京");queue1.push(u8"上海");// 移动构造函数queue<std::u8string> queue2(std::move(queue1));while (!queue2.empty()){cout << "queue2-> " << getStringFromU8string(queue2.front()) << endl;queue2.pop();}while (!queue1.empty()){cout << "queue1-> " << getStringFromU8string(queue1.front()) << endl;queue1.pop();}
}

4、指定容器构造函数

int main()
{system("chcp 65001");// 指定容器queue<std::u8string, list<std::u8string>> queue1;queue1.push(u8"北京");queue1.push(u8"上海");while (!queue1.empty()){cout << "queue1-> " << getStringFromU8string(queue1.front()) << endl;queue1.pop();}
}

常用函数

函数	说明	时间复杂度
void push(const T& value);	将 value 添加到队列的末尾（队尾）。	O(1)
emplace( Args&&... args )	元素就地构造，即不执行复制或移动操作	O(1)
void pop();	移除队列的第一个元素（队首）。注意：此函数不返回被移除的元素。	O(1)
T& front();	返回对队列第一个元素（队首）的引用。在调用前必须确保队列非空！	O(1)
const T& front() const;	返回对队首元素的常量引用（用于 const 对象）。	O(1)
T& back();	返回对队列最后一个元素（队尾）的引用。在调用前必须确保队列非空！	O(1)
const T& back() const;	返回对队尾元素的常量引用（用于 const 对象）。	O(1)
bool empty() const;	如果队列为空，返回 true，否则返回 false。	O(1)
size_t size() const;	返回队列中元素的数量。	O(1)
swap( queue& other )	交换容器适配器与 other 的内容	O(1)

int main()
{system("chcp 65001");queue<std::u8string> queue1;queue1.push(u8"北京");queue1.push(u8"上海");cout << "queue1.front()-> " << getStringFromU8string(queue1.front()) << endl;cout << "queue1.back()-> " << getStringFromU8string(queue1.back()) << endl;cout << "queue1.size()-> " << queue1.size() << endl;cout << "queue1.empty()-> " << boolalpha << queue1.empty() << endl;// 入队queue1.emplace(u8"广州");queue<std::u8string> queue2;queue2.push(u8"北京");queue2.push(u8"上海");// 交换queue1.swap(queue2);while (!queue2.empty()){cout << "queue2-> " << getStringFromU8string(queue2.front()) << endl;queue2.pop();}while (!queue1.empty()){cout << "queue1-> " << getStringFromU8string(queue1.front()) << endl;queue1.pop();}
}