std::unordered_set::end

#include <unordered_set>

      iterator end() noexcept;
const_iterator end() const noexcept;

      local_iterator end(size_type n);
const_local_iterator end(size_type n) const;

Trả về một iterator trỏ đến vị trí sau phần tử cuối cùng trong std::unordered_set. Vị trí này, thường được gọi là "past-the-end", không phải là một phần tử thực sự trong set, mà là một vị trí đặc biệt dùng để đánh dấu kết thúc của set.

Tham số

• Không có tham số (trong trường hợp muốn lấy iterator trỏ đến cuối container).

n

• Trả về iterator trỏ đến cuối của bucket thứ n (đối với end(n)).

Giá trị trả về

iterator

• Trả về một iterator có thể đọc và ghi, trỏ đến vị trí sau phần tử cuối cùng trong std::unordered_set (phiên bản không const).

const_iterator

• Trả về một iterator chỉ đọc, trỏ đến vị trí sau phần tử cuối cùng trong std::unordered_set. Phiên bản này được sử dụng khi std::unordered_set là một đối tượng const (phiên bản const).

local_iterator

• Trả về iterator trỏ đến cuối bucket thứ n.

const_local_iterator

• Trả về const_iterator trỏ đến cuối bucket thứ n.

Đặc điểm

1. Vị trí "past-the-end": end() không trỏ đến một phần tử thực sự trong std::unordered_set, mà là một vị trí sau phần tử cuối cùng.
2. Không thể dereference: Bạn không thể dereference (sử dụng toán tử * hoặc ->) iterator trả về bởi end() vì nó không trỏ đến một phần tử hợp lệ.
3. Đánh dấu kết thúc set: end() được sử dụng để đánh dấu điểm kết thúc của std::unordered_set trong các vòng lặp và thuật toán.
4. noexcept: Cả hai phiên bản của end() đều được đánh dấu là noexcept, nghĩa là chúng được đảm bảo không ném ra ngoại lệ nào.
5. Phân biệt với begin(): begin() trỏ đến một phần tử bất kỳ trong set (thường dùng để bắt đầu duyệt), trong khi end() trỏ đến vị trí sau phần tử cuối cùng.
6. std::unordered_set rỗng: Nếu std::unordered_set rỗng thì end() sẽ trả về giá trị giống begin().
7. Không làm thay đổi set: Gọi end() không làm thay đổi nội dung hay trạng thái của std::unordered_set.
8. Độ phức tạp: O(1) - thời gian hằng số.

Ví dụ

#include <iostream>
#include <unordered_set>

int main() {
  std::unordered_set<std::string> myset = {"apple", "banana", "orange"};

  // Duyệt unordered_set sử dụng begin() và end()
  std::cout << "myset elements:";
  for (auto it = myset.begin(); it != myset.end(); ++it) {
    std::cout << ' ' << *it;
  }
  std::cout << '\n'; // Output: myset elements: orange banana apple (thứ tự có thể khác)

  return 0;
}

Các hàm liên quan

begin	Trả về một iterator trỏ đến phần tử đầu tiên trong std::unordered_set
cend	Trả về một const_iterator trỏ đến vị trí sau phần tử cuối cùng trong std::unordered_set
find	Tìm kiếm một phần tử có giá trị bằng với giá trị cho trước trong std::unordered_set