Xóa trong deque C++

Cả hai điều trên đều trả về một trình vòng lặp chỉ định phần tử đầu tiên còn lại sau bất kỳ phần tử nào đã bị xóa hoặc end() nếu không có phần tử nào như vậy tồn tại

Hàm thành viên làm mất hiệu lực tất cả các trình lặp và tham chiếu đến bộ chứa deque. Số lần gọi hàm hủy (của kiểu bị xóa T) bằng với số phần tử bị xóa, nhưng số lần gọi toán tử gán của T bằng số phần tử nhỏ nhất trước các phần tử bị xóa và số lượng phần tử sau các phần tử bị xóa

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à các ví dụ về deque. Hàm xóa() trong C++

Deque trong C++ STL là gì?

Deque là Hàng đợi kết thúc kép là các bộ chứa trình tự cung cấp chức năng mở rộng và thu hẹp ở cả hai đầu. Cấu trúc dữ liệu hàng đợi cho phép người dùng chỉ chèn dữ liệu ở END và xóa dữ liệu từ FRONT. Hãy lấy ví dụ tương tự về hàng đợi tại các điểm dừng xe buýt, nơi một người chỉ có thể được thêm vào hàng đợi từ CUỐI và người đứng ở PHÍA TRƯỚC là người đầu tiên bị xóa trong khi ở hàng đợi kết thúc kép, việc chèn và xóa dữ liệu có thể thực hiện được ở cả hai kết thúc

Nó là gì?. tẩy xóa()?

Hàm này được sử dụng để xóa phần tử khỏi vùng chứa tại vị trí đã chỉ định và trong một phạm vi. Hàm này làm giảm kích thước của bộ chứa hàng đợi theo số lượng phần tử bị xóa. Các bộ chứa deque hiệu quả trong việc loại bỏ hoặc chèn các phần tử ở đầu hoặc cuối của bộ chứa deque

cú pháp

dequename.erase(Position)
dequename.erase( beginning position, ending position)

Tham số

Nó xác định vị trí của phần tử sẽ bị xóa khỏi bộ chứa hàng đợi hoặc ở dạng trình vòng lặp, nó cũng có thể xác định phạm vi đã chỉ định sẽ bị xóa/xóa khỏi bộ chứa

Ví dụ

Input: 2 3 4 5 6 7 8
Output: 2 4 6 8
Input: 5 6 7 8 9 3 4 6
Output: 5 3 4 6

Cách tiếp cận có thể được theo sau

• Đầu tiên chúng tôi khởi tạo hàng đợi

• Sau đó, chúng tôi in kết quả

• Sau đó, chúng ta định nghĩa hàm erase()

• Sau đó, chúng tôi in bộ bài mới sau khi xóa thao tác

Bằng cách sử dụng phương pháp trên, chúng ta có thể xóa các phần tử khỏi bộ bài. Trong khi xác định hàm erase( ), chúng ta chỉ định vị trí của phần tử sẽ bị xóa Hoặc chỉ định phạm vi của phần tử sẽ bị xóa

Hàm Deque erase() của C++ xóa phần tử khỏi vị trí hoặc phạm vi đã chỉ định và điều này làm giảm hiệu quả kích thước của deque theo số lượng phần tử bị xóa

cú pháp

Tham số

tư thế. Nó xác định vị trí mà phần tử sẽ bị xóa khỏi hàng đợi

(đầu tiên, cuối cùng). Nó xác định phạm vi trong và giữa các phần tử sẽ bị xóa

Giá trị trả về

Nó trả về một iterator trỏ đến phần tử theo sau phần tử cuối cùng bị loại bỏ bởi hàm

Liệu nó đúng cách loại bỏ từ phía trước?

Chức năng xóa là gì?

Điều kiện để kiểm tra deque trống trong C là gì?

Chúng ta có thể chèn một phần tử vào giữa deque không?