std::set::key_comp

#include <set>

key_compare key_comp() const;        

Trả về một bản sao của hàm so sánh (comparison object) được sử dụng bởi std::set để sắp xếp các phần tử (key).

Tham số

Không có tham số

Giá trị trả về

key_compare

• Trả về một bản sao của hàm so sánh (comparison object) đang được std::set sử dụng.
• key_compare là một kiểu (có thể là con trỏ hàm, functor, hoặc lambda) được định nghĩa bên trong std::set, cho phép so sánh hai phần tử (key) của std::set.

Đặc điểm

1. Truy cập hàm so sánh: key_comp() cung cấp cách thức để lấy hàm so sánh đang được sử dụng bởi std::set.
2. Bản sao: key_comp() trả về một bản sao của hàm so sánh, vì vậy bạn có thể sử dụng nó mà không ảnh hưởng đến std::set.
3. const: key_comp() là một hàm const, nghĩa là nó không thay đổi trạng thái của std::set.
4. Không ném ngoại lệ: Hàm key_comp() được quy định không ném ra ngoại lệ.
5. Phụ thuộc vào cách khởi tạo: Hàm so sánh trả về bởi key_comp() phụ thuộc vào cách bạn khởi tạo std::set. Nếu bạn không chỉ định hàm so sánh khi khởi tạo, std::set sẽ sử dụng std::less theo mặc định.
6. Độ phức tạp: O(1) - thời gian hằng số.

Ví dụ

#include <iostream>
#include <set>
#include <functional>

int main() {
  std::set<int> myset;

  // Lấy hàm so sánh mặc định (std::less)
  std::set<int>::key_compare comp = myset.key_comp();

  // So sánh hai số nguyên sử dụng hàm so sánh lấy được từ set
  if (comp(5, 10)) {
    std::cout << "5 is less than 10\n"; // Output: 5 is less than 10
  }

  // Sử dụng std::set với hàm so sánh tùy chỉnh (std::greater)
  std::set<int, std::greater<int>> myset2;
  std::set<int, std::greater<int>>::key_compare comp2 = myset2.key_comp();

  if (comp2(5, 10)) {
      std::cout << "5 is greater than 10\n"; // Output: 5 is greater than 10
  }

  return 0;
}

Các hàm liên quan

value_comp	Trả về một bản sao của hàm so sánh được sử dụng bởi std::set để so sánh các phần tử
find	Tìm kiếm một phần tử có giá trị bằng với giá trị cho trước trong std::set
count	Đếm số lượng phần tử có giá trị bằng với giá trị cho trước trong std::set
lower_bound	Trả về một iterator trỏ đến phần tử đầu tiên trong std::set có giá trị lớn hơn hoặc bằng giá trị key cho trước
upper_bound	Trả về một iterator trỏ đến phần tử đầu tiên trong std::set có giá trị lớn hơn giá trị key cho trước