std::map<Key,T,Compare,Allocator>::key_comp
key_compare key_comp() const; |
Возвращает объект-функцию, сравнивающую ключи; это копия аргумента comp конструктора этого контейнера.
Возвращаемое значение
Объект-функция сравнения ключей.
Сложность
Постоянная.
Пример
#include <iostream>
#include <map>
#include <utility>
// Example module 97 key compare function
struct ModCmp
{
bool operator()(int lhs, int rhs) const
{
return (lhs % 97) < (rhs % 97);
}
};
int main()
{
std::map<int, char, ModCmp> cont;
cont = {{1, 'a'}, {2, 'b'}, {3, 'c'}, {4, 'd'}, {5, 'e'}};
auto comp_func = cont.key_comp();
for (const auto it : cont)
{
const bool before = comp_func(it.first, 100);
const bool after = comp_func(100, it.first);
std::cout << "Key (" << it.first << ',' << it.second << ") ";
if (!before && !after)
std::cout << "equivalent to key (100)\n";
else if (before)
std::cout << "goes before key (100)\n";
else if (after)
std::cout << "goes after key (100)\n";
else
std::unreachable();
}
}
Вывод:
(1,a) goes before key (100) (2,b) goes before key (100) (3,c) equivalent to key (100) (4,d) goes after key (100) (5,e) goes after key (100)
См. также
возвращает функцию, сравнивающую ключи в объектах типа value_type (открытая функция-член) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/map/key_comp