Heterogeneous lookup in C++ allows a container like std::set
to accept different types as lookup keys. This feature is particularly useful when you want to search through the set using various compatible types without explicitly defining a custom comparison function.
Here's an example demonstrating how to use heterogeneous lookup with std::set
:
#include
#include
#include
struct Compare {
bool operator()(const std::string& lhs, const std::string& rhs) const {
return lhs < rhs;
}
};
int main() {
std::set<:string compare> mySet = { "apple", "banana", "cherry" };
// Heterogeneous lookup
std::cout << (mySet.count("banana") ? "Found banana!" : "Banana not found!") << std::endl;
std::cout << (mySet.count(std::string("cherry")) ? "Found cherry!" : "Cherry not found!") << std::endl;
return 0;
}
How do I avoid rehashing overhead with std::set in multithreaded code?
How do I find elements with custom comparators with std::set for embedded targets?
How do I erase elements while iterating with std::set for embedded targets?
How do I provide stable iteration order with std::unordered_map for large datasets?
How do I reserve capacity ahead of time with std::unordered_map for large datasets?
How do I erase elements while iterating with std::unordered_map in multithreaded code?
How do I provide stable iteration order with std::map for embedded targets?
How do I provide stable iteration order with std::map in multithreaded code?
How do I avoid rehashing overhead with std::map in performance-sensitive code?
How do I merge two containers efficiently with std::map for embedded targets?