Computer >> Máy Tính >  >> Lập trình >> C ++

hàng đợi ::trống () và hàng đợi ::size () trong C ++ STL

Trong bài viết này, chúng ta sẽ thảo luận về cách làm việc, cú pháp và ví dụ của các hàm queue ::blank () và queue ::size () trong C ++ STL.

Hàng đợi trong C ++ STL là gì?

Hàng đợi là một chuỗi hoặc cấu trúc dữ liệu đơn giản được định nghĩa trong C ++ STL, thực hiện việc chèn và xóa dữ liệu theo kiểu FIFO (First In First Out). Dữ liệu trong hàng đợi được lưu trữ theo cách liên tục. Các phần tử được chèn vào cuối và xóa khỏi đầu hàng đợi. Trong C ++ STL đã có sẵn một mẫu hàng đợi được xác định trước, sẽ chèn và xóa dữ liệu theo kiểu tương tự của hàng đợi.

Hàng đợi ::blank () là gì?

queue ::blank () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề . queue ::blank () được sử dụng để kiểm tra xem vùng chứa hàng đợi liên quan có trống hay không. Hàm này trả về true hoặc false, nếu hàng đợi trống (kích thước là 0) thì hàm trả về true, ngược lại nếu hàng đợi có một số giá trị thì nó sẽ trả về false.

Cú pháp

myqueue.empty();

Hàm này không chấp nhận tham số

Giá trị trả về

Hàm này trả về true nếu kích thước của vùng chứa hàng đợi được liên kết là 0, hàm khác sẽ trả về false.

Ví dụ

Input: queue<int> myqueue = {10, 20, 30, 40};
      myqueue.empty();
Output:
      False
Input: queue<int> myqueue;
      myqueue.empty();
Output:
      True

Ví dụ

#include <iostream>
#include <queue>
using namespace std;
int main(){
   queue<int> Queue;
   Queue.push(10);
   Queue.push(20);
   Queue.push(30);
   Queue.push(40);
   //check is queue is empty or not
   if (Queue.empty()){
      cout<<"Queue is empty";
   }
   else{
      cout <<"Queue is not empty";
   }
   return 0;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -

Queue is not empty

Queue ::size () là gì?

queue ::size () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề . queue ::size () được sử dụng để kiểm tra xem kích thước của vùng chứa hàng đợi được liên kết hay không. Hàm này trả về một giá trị int không dấu, tức là kích thước của vùng chứa hàng đợi hoặc số phần tử có trong vùng chứa hàng đợi. Hàm này trả về 0 nếu hàng đợi trống hoặc không có phần tử nào trong đó.

Cú pháp

myqueue.size();

Hàm này không chấp nhận tham số

Giá trị trả về

Hàm này trả về int không dấu, kích thước của vùng chứa hàng đợi được liên kết với hàm.

Ví dụ

Input: queue<int> myqueue = {10, 20 30, 40};
      myqueue.size();
Output:
      4
Input: queue<int> myqueue;
      myqueue.size();
Output:
      0

Ví dụ

#include <iostream>
#include <queue>
using namespace std;
int main(){
   queue<int> Queue;
   Queue.push(10);
   Queue.push(20);
   Queue.push(30);
   Queue.push(40);
      cout<<"size of Queue is : "<<Queue.size();
   return 0;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -

size of Queue is : 4