boostorg/unordered
1
0
Fork 1
mirror of https://github.com/boostorg/unordered.git synced 2025-07-29 19:07:15 +02:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #80 from cmazakas/multimap-contains

Browse Source 
Implement `unordered_multimap::contains()`
This commit is contained in:
Peter Dimov
2022-01-13 07:29:19 +02:00
committed by GitHub
parent d16989ce55 ad8a11bb49
commit 6700ecaf43
2 changed files with 39 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
include/boost/unordered/unordered_map.hpp
View File

@ -1502,6 +1502,23 @@ namespace boost {
const_iterator find(CompatibleKey const&, CompatibleHash const&,
CompatiblePredicate const&) const;
bool contains(key_type const& k) const
{
return table_.find_node_impl(
table::policy::apply_hash(this->hash_function(), k), k,
this->key_eq());
}
template <class Key>
typename boost::enable_if_c<detail::are_transparent<Key, H, P>::value,
bool>::type
contains(const Key& k) const
{
return table_.find_node_impl(
table::policy::apply_hash(this->hash_function(), k), k,
this->key_eq());
}
size_type count(const key_type&) const;
template <class Key>

22
test/unordered/contains_tests.cpp
View File

@ -148,8 +148,30 @@ void test_map()
test_map_non_transparent_contains<non_transparent_map3>();
}
void test_multimap()
{
typedef boost::unordered_multimap<key, int, transparent_hasher,
transparent_key_equal>
transparent_multimap;
typedef boost::unordered_multimap<key, int, transparent_hasher, key_equal>
non_transparent_multimap1;
typedef boost::unordered_multimap<key, int, hasher, transparent_key_equal>
non_transparent_multimap2;
typedef boost::unordered_multimap<key, int, hasher, key_equal>
non_transparent_multimap3;
test_map_transparent_contains<transparent_multimap>();
test_map_non_transparent_contains<non_transparent_multimap1>();
test_map_non_transparent_contains<non_transparent_multimap2>();
test_map_non_transparent_contains<non_transparent_multimap3>();
}
UNORDERED_AUTO_TEST (contains) {
test_map();
test_multimap();
}
RUN_TESTS()