std::forward_list::cbefore_begin

#include <forward_list>

Trả về một const_iterator trỏ đến vị trí trước phần tử đầu tiên trong forward_list.

const_iterator cbefore_begin() const noexcept;

Tham số

Không có tham số

Giá trị trả về

• Trả về một const_iterator trỏ đến vị trí trước phần tử đầu tiên trong forward_list.

Đặc điểm

1. Vị trí đặc biệt: Giống như before_begin(), cbefore_begin() không trỏ đến một phần tử thực sự trong forward_list, mà là một vị trí trước phần tử đầu tiên.
2. Không thể dereference: Bạn không thể dereference (sử dụng toán tử *) iterator trả về bởi cbefore_begin() vì nó không trỏ đến một phần tử hợp lệ.
3. Chỉ đọc: Iterator trả về bởi cbefore_begin() là const, nghĩa là bạn không thể sử dụng nó để sửa đổi giá trị của các phần tử trong forward_list.
4. Sử dụng cho các thao tác đầu danh sách: cbefore_begin() chủ yếu được sử dụng để xác định vị trí bắt đầu cho các thao tác chèn, xóa, nối danh sách ở đầu forward_list, nhưng trong trường hợp bạn muốn đảm bảo tính const của iterator.
5. noexcept: cbefore_begin() được đánh dấu là noexcept, nghĩa là nó được đảm bảo không ném ra ngoại lệ nào.
6. Không làm thay đổi danh sách: Gọi cbefore_begin() không làm thay đổi nội dung hay trạng thái của forward_list.
7. Phân biệt với before_begin(): before_begin() trả về iterator (có thể sửa đổi), cbefore_begin() trả về const_iterator (chỉ đọc).
8. Phân biệt với cbegin(): cbegin() trả về const_iterator trỏ tới phần tử đầu tiên, cbefore_begin() trả về const_iterator trỏ tới vị trí trước phần tử đầu tiên.
9. Độ phức tạp: O(1) - thời gian hằng số.

Ví dụ

#include <iostream>
#include <forward_list>

int main() {
  std::forward_list<int> mylist = {1, 2, 3, 4};

  // Chèn phần tử 0 vào đầu danh sách, sử dụng cbefore_begin()
  mylist.insert_after(mylist.cbefore_begin(), 0);

  // Duyệt danh sách (sử dụng const_iterator vì cbefore_begin() trả về const_iterator)
  std::cout << "mylist:";
  for (auto it = mylist.cbegin(); it != mylist.cend(); ++it) {
    std::cout << ' ' << *it;
  }
  std::cout << '\n'; // Output: mylist: 0 1 2 3 4

  return 0;
}

Các hàm liên quan

before_begin	Trả về một iterator trỏ đến vị trí trước phần tử đầu tiên trong forward_list
cbegin	Trả về một const_iterator trỏ đến phần tử đầu tiên trong forward_list
cend	Trả về một const_iterator trỏ đến vị trí sau phần tử cuối cùng trong forward_list