Deque rỗng c ++

bool empty() const;(cho đến C++11)_______1_______(kể từ C++11)
(cho đến C++20)[[nodiscard]] bool empty() const noexcept;(kể từ C++20)

Kiểm tra xem vùng chứa không có phần tử nào, i. e. liệu begin() == end()

Thông số

(không ai)

giá trị trả về

true nếu thùng rỗng, false ngược lại

phức tạp

hằng số

Thí dụ

Đoạn mã sau sử dụng empty để kiểm tra xem một std::deque có chứa bất kỳ phần tử nào không

#include #include int main() { std::deque numbers; std::cout << std::boolalpha; std::cout << "Initially, numbers.empty(): " << numbers.empty() << '\n'; numbers.push_back(42); numbers.push_back(13317); std::cout << "After adding elements, numbers.empty(): " << numbers.empty() << '\n'; }

đầu ra

Initially, numbers.empty(): true After adding elements, numbers.empty(): false

Xem thêm

trả về số phần tử
(chức năng thành viên công khai) kiểm tra xem vùng chứa có trống không
(mẫu chức năng)

Kỹ thuật thứ hai không nhanh hoặc ngắn gọn như các kỹ thuật khác, nhưng nó có ưu điểm là rõ ràng cho những độc giả có thể không biết về giá trị boolean của vùng chứa

Những cách khác là có thể. Ví dụ: lập chỉ mục với d[0] tăng IndexError cho một chuỗi trống. Tôi đã thấy điều này được sử dụng một vài lần

Hàm Deque empty() trong C++ kiểm tra container có rỗng hay không. Nếu vùng chứa trống, nó trả về 1 nếu không thì 0

cú pháp

tham số

Nó không chứa bất kỳ tham số nào

giá trị trả về

Nó không trả về bất kỳ giá trị nào

ví dụ 1

Hãy xem một ví dụ đơn giản khi deque không trống

đầu ra

Trong ví dụ này, hàm empty() xác định rằng deque không trống. Do đó, nó trả về false

Hàng đợi Deque hoặc Double Ended là các bộ chứa chuỗi có tính năng mở rộng và thu hẹp ở cả hai đầu. Chúng tương tự như vectơ, nhưng hiệu quả hơn trong trường hợp chèn và xóa các phần tử ở cuối và cả ở đầu. Không giống như vectơ, phân bổ lưu trữ liền kề có thể không được đảm bảo trong deque

boong tàu. trống rỗng()

empty() function is used to check if the deque container is empty or not. This is an inbuilt function from C++ Standard Template Library(STL). This function belongs to the header file. The function either returns true or false, depending on whether the deque is empty or not.
cú pháp.  

dequename.empty()

lợi nhuận. Đúng, nếu bộ bài trống. Sai, ngược lại

ví dụ.  

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False

Lỗi và ngoại lệ

• Hiển thị lỗi nếu tham số được truyền.  
• Không hiển thị đảm bảo ném ngoại lệ

CPP

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False0

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False1

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False2

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False3

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False4 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False5 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False6

 

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False7

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False8 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False9

False0

False1False2Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False8False4

False1False6

 

False1False8

False1Input : 1, 8, 3, 6, 2 Output: 200 Input : 1, 8, 3, 6, 2 Output: 201

Input : 1, 8, 3, 6, 2 Output: 202_______27_______3Input : 1, 8, 3, 6, 2 Output: 204Input : 1, 8, 3, 6, 2 Output: 205

False1____27_______7

False1Input : 1, 8, 3, 6, 2 Output: 209 False0

Input : 1, 8, 3, 6, 2 Output: 202_______27_______3203Input : 1, 8, 3, 6, 2 Output: 205

False1____27_______7

False1____40_______8 209

Input : 1, 8, 3, 6, 2 Output: 207

Đầu raFalse

Độ phức tạp về thời gian. Ô(1)

Không gian phụ trợ. Ô(1)

Ứng dụng. boong tàu. trống rỗng()

Cho một dãy số nguyên, tìm tổng của tất cả các số nguyên.  

Input : 1, 8, 3, 6, 2 Output: 20

thuật toán.  
1. Kiểm tra xem deque có trống không, nếu không, hãy thêm phần tử phía trước vào một biến được khởi tạo là 0 và bật phần tử phía trước.  
2. Lặp lại bước này cho đến khi bộ bài trống.  
3. In giá trị cuối cùng của biến

CPP

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False0

dequename.size()2

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False2

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False3

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False4 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False5 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False6

 

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False7

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False8 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False9

False0

False1____6_______8 Input : mydeque = 0, 1, 2 mydeque.size(); Output : 3 Input : mydeque = 0, 1, 2, 3, 4, 5 mydeque.size(); Output : 64

False1False2Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False8False4

False1____69_______0

False1____69_______2

False1____69_______4

False1____69_______6

False1____69_______8

False1Input : 1, 8, 3, 6, 2 Output: 200

 

False1____27_______2 Input : 1, 8, 3, 6, 2 Output: 203

Input : 1, 8, 3, 6, 2 Output: 202______27_______5

Input : 1, 8, 3, 6, 2 Output: 202______27_______7

False1____27_______7

False1201

False1____40_______8 209

Input : 1, 8, 3, 6, 2 Output: 207

Đầu ra20

Độ phức tạp về thời gian. Ô(1)

Không gian phụ trợ. Ô(1)

boong tàu. kích thước()

size() function is used to return the size of the deque container or the number of elements in the deque container. This is an inbuilt function from C++ Standard Template Library(STL). This function belongs to the header file. The function either returns a number demonstrating the total elements the deque holds at that instance.
cú pháp.  

dequename.size()

lợi nhuận. Số phần tử trong vùng chứa

ví dụ.  

Input : mydeque = 0, 1, 2 mydeque.size(); Output : 3 Input : mydeque = 0, 1, 2, 3, 4, 5 mydeque.size(); Output : 6

Lỗi và ngoại lệ

• Hiển thị lỗi nếu một tham số được thông qua.  
• Không hiển thị đảm bảo ném ngoại lệ

CPP

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False0

207

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False2

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False3

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False4 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False5 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False6

 

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False7

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False8 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False9

False0

False1____6_______8 Input : mydeque = 0, 1, 2 mydeque.size(); Output : 3 Input : mydeque = 0, 1, 2, 3, 4, 5 mydeque.size(); Output : 64

False1False2Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False8False4

False1____69_______0

False1____69_______2

False1____69_______4

False1____69_______6

False1____69_______8

False1Input : 1, 8, 3, 6, 2 Output: 200

 

False1Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False27

 

False1____40_______8 209

Input : 1, 8, 3, 6, 2 Output: 207

Đầu ra5

Độ phức tạp về thời gian. Ô(1)

Không gian phụ trợ. Ô(1)

Ứng dụng. boong tàu. kích thước()

Cho một dãy số nguyên, tìm tổng của tất cả các số nguyên.  

Input : 1, 8, 3, 6, 2 Output: 20

thuật toán.  
1. Kiểm tra xem kích thước của deque có bằng 0 không, nếu không, hãy thêm phần tử phía trước vào một biến được khởi tạo là 0 và bật phần tử phía trước.  
2. Lặp lại bước này cho đến khi kích thước deque trở thành 0.  
3. In giá trị cuối cùng của biến

CPP

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False0

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False33

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False2

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False3

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False4 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False5 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False6

 

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False7

Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False8 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False9

False0

False1____6_______8 Input : mydeque = 0, 1, 2 mydeque.size(); Output : 3 Input : mydeque = 0, 1, 2, 3, 4, 5 mydeque.size(); Output : 64

False1False2Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False8False4

False1____69_______0

False1____69_______2

False1____69_______4

False1____69_______6

False1____69_______8

False1Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False61

 

False1____27_______2 Input : mydeque mydeque.empty(); Output : True Input : mydeque = 1, 2, 3 mydeque.empty(); Output : False64

Input : 1, 8, 3, 6, 2 Output: 202______27_______5

Input : 1, 8, 3, 6, 2 Output: 202______27_______7

False1____27_______7

False1201

False1____40_______8 209

Input : 1, 8, 3, 6, 2 Output: 207

Đầu ra20

Độ phức tạp về thời gian. Ô(1)

Không gian phụ trợ. Ô(1)

Ghi chú. Về cơ bản, hàm empty() kiểm tra xem size() của deque có bằng 0 hay không.  

Hãy để chúng tôi xem sự khác biệt ở dạng bảng -

boong tàu. rỗng() deque. kích thước () 1. Nó được sử dụng để kiểm tra xem deque container có trống không. Nó được sử dụng để trả về số phần tử trong deque container. 2

Cú pháp của nó là -

trống rỗng();

Cú pháp của nó là -

kích thước();

3. Kiểu trả về của nó là boolean. Kiểu trả về của nó là số nguyên. 4. Độ phức tạp của nó là không đổi. Độ phức tạp của nó là không đổi. 5. Tính hợp lệ của trình lặp của nó không thay đổi. Tính hợp lệ của trình lặp của nó không thay đổi

Vui lòng viết bình luận nếu bạn thấy bất cứ điều gì không chính xác hoặc bạn muốn chia sẻ thêm thông tin về chủ đề thảo luận ở trên.  

Là trống trong deque?

Deque có bị xóa không?

Liệu deque loại bỏ từ phía trước hoặc phía sau?

Deque được lưu trữ trong bộ nhớ như thế nào?