std::unordered_multimap::cbegin

#include <unordered_map>

      const_iterator cbegin() const noexcept;
const_local_iterator cbegin(size_type n) const;

Trả về một const_iterator trỏ đến phần tử đầu tiên trong std::unordered_multimap. cbegin() là viết tắt của "constant begin".

Tham số

• cbegin() không có tham số nào trong trường hợp muốn lấy iterator trỏ đến phần tử đầu tiên của std::unordered_multimap.
• cbegin(n) có tham số đầu vào là n để lấy iterator trỏ đến phần tử đầu tiên của bucket thứ n.

Giá trị trả về

const_iterator

• Trả về một const_iterator trỏ đến phần tử đầu tiên trong std::unordered_multimap (hoặc một phần tử bất kỳ nếu không xét đến thứ tự). const_iterator chỉ cho phép đọc giá trị, không cho phép thay đổi.

const_local_iterator

• Trả về một const_local_iterator trỏ đến phần tử đầu tiên trong bucket thứ n.

Đặc điểm

1. Trỏ đến phần tử bất kỳ: cbegin() trả về const_iterator trỏ đến một phần tử bất kỳ trong std::unordered_multimap do tính chất không có thứ tự của unordered_multimap.
2. Có thể dereference: Bạn có thể dereference (sử dụng toán tử * hoặc ->) iterator trả về bởi cbegin() để truy cập key-value của phần tử (nhưng không thể thay đổi giá trị đó).
3. Chỉ đọc: Iterator trả về bởi cbegin() là const_iterator, 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 std::unordered_multimap.
4. noexcept: cbegin() được đánh dấu là noexcept, nghĩa là nó được đảm bảo không ném ra ngoại lệ nào.
5. Kết hợp với cend(): cbegin() thường được sử dụng cùng với cend() để duyệt qua toàn bộ std::unordered_multimap. cend() trả về const_iterator trỏ đến phần tử "past-the-end".
6. Phân biệt với begin(): begin() trả về iterator (có thể đọc và ghi nhưng bạn không được phép thay đổi giá trị key), trong khi cbegin() trả về const_iterator (chỉ đọc).
7. Không thay đổi std::unordered_multimap: Gọi cbegin() không làm thay đổi nội dung của std::unordered_multimap.
8. std::unordered_multimap rỗng: Nếu std::unordered_multimap rỗng thì cbegin() sẽ trả về giá trị giống cend().
9. Độ phức tạp: O(1) - thời gian hằng số.

Ví dụ

#include <iostream>
#include <unordered_map>

int main() {
  std::unordered_multimap<std::string, int> myumap = {
    {"apple", 1},
    {"banana", 2},
    {"orange", 3},
    {"apple", 4}
  };

  std::cout << "myumap contains:\n";
  for (auto cit = myumap.cbegin(); cit != myumap.cend(); ++cit) {
    std::cout << cit->first << ": " << cit->second << '\n'; // Chỉ đọc giá trị, không thể thay đổi
  }
  // Output:
  // myumap contains:
  // orange: 3
  // banana: 2
  // apple: 1
  // apple: 4
  // (thứ tự có thể khác)

  return 0;
}

#include <iostream>
#include <unordered_map>
#include <algorithm>

int main() {
  std::unordered_multimap<int, std::string> myumap = {
    {3, "three"},
    {1, "one"},
    {4, "four"},
    {2, "two"},
    {2, "another two"}
  };

  // Truy cập một phần tử sử dụng cbegin()
  auto it = myumap.cbegin();

  if (it != myumap.cend()) {
      std::cout << "An element in myumap: (" << it->first << ", " << it->second << ")\n";
  }

  return 0;
}

Các hàm liên quan

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