std::map::cbegin

#include <map>

const_iterator cbegin() const noexcept;

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

Tham số

Không có tham số

Giá trị trả về

• const_iterator: Trả về một const_iterator trỏ đến phần tử đầu tiên trong std::map. const_iterator chỉ cho phép đọc giá trị, không cho phép thay đổi.

Đặc điểm

1. Trỏ đến phần tử đầu tiên (key nhỏ nhất): cbegin() luôn trả về const_iterator trỏ đến phần tử đầu tiên trong std::map theo thứ tự đã sắp xếp (theo key).
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ử đầu tiên (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::map.
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::map. 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::map: Gọi cbegin() không làm thay đổi nội dung của std::map.
8. std::map rỗng: Nếu std::map 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 <map>

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

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

  return 0;
}

#include <iostream>
#include <map>
#include <algorithm>

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

  // Tìm key nhỏ nhất sử dụng cbegin()
  auto it = mymap.cbegin();

  if (it != mymap.cend()) {
      std::cout << "Smallest key: " << it->first << '\n'; // Output: Smallest key: 1
  }

  return 0;
}

Các hàm liên quan

cend	Trả về một const_iterator trỏ đến vị trí sau phần tử cuối cùng trong std::map
begin	Trả về một iterator trỏ đến phần tử đầu tiên trong std::map
crbegin	Trả về một const_reverse_iterator trỏ đến phần tử cuối cùng trong std::map