std::queue::empty

#include <queue>

bool empty() const;

Kiểm tra xem std::queue có rỗng hay không, tức là không chứa bất kỳ phần tử nào.

Tham số

Không có tham số

Giá trị trả về

• Trả về true nếu std::queue rỗng (không có phần tử nào), false nếu std::queue không rỗng (có ít nhất một phần tử).

Đặc điểm

1. Kiểm tra queue rỗng: empty() là cách thức chính xác và hiệu quả để kiểm tra xem std::queue có chứa phần tử nào hay không.
2. const: empty() là một hàm const, nghĩa là nó không thay đổi trạng thái của std::queue.
3. Dựa trên underlying container: empty() của std::queue thực chất gọi hàm empty() của underlying container (ví dụ: std::deque mặc định).
4. Không ném ngoại lệ: Hàm empty() được quy định không ném ra ngoại lệ.
5. Độ phức tạp: O(1) - thời gian hằng số.

Ví dụ

#include <iostream>
#include <queue>

int main() {
  std::queue<int> queue1;
  std::queue<int> queue2 = {1, 2, 3}; // Không hỗ trợ, bạn phải dùng underlying container

  if (queue1.empty()) {
    std::cout << "queue1 is empty\n"; // Output: queue1 is empty
  }

  if (!queue2.empty()) {
      std::deque<int> temp = { 1,2,3 };
      std::queue<int> queue2(temp);
      std::cout << "queue2 is not empty\n"; // Output: queue2 is not empty
      std::cout << "Front element of queue2: " << queue2.front() << '\n';
      std::cout << "Back element of queue2: " << queue2.back() << '\n';
  }

  return 0;
}

Các hàm liên quan

size	Trả về số lượng phần tử hiện có trong std::queue