mirror of git://gcc.gnu.org/git/gcc.git
PR78134 fix return types of heterogeneous lookup functions
PR libstdc++/78134 * include/bits/stl_map.h (map::lower_bound, map::upper_bound) (map::equal_range): Fix return type of heterogeneous overloads. * include/bits/stl_multimap.h (multimap::lower_bound) (multimap::upper_bound, multimap::equal_range): Likewise. * include/bits/stl_multiset.h (multiset::lower_bound) (multiset::upper_bound, multiset::equal_range): Likewise. * include/bits/stl_set.h (set::lower_bound, set::upper_bound) (set::equal_range): Likewise. * testsuite/23_containers/map/operations/2.cc * testsuite/23_containers/multimap/operations/2.cc * testsuite/23_containers/multiset/operations/2.cc * testsuite/23_containers/set/operations/2.cc From-SVN: r244318
This commit is contained in:
parent
b091b8dc0b
commit
b744bf4e18
|
|
@ -1,5 +1,19 @@
|
||||||
2017-01-11 Jonathan Wakely <jwakely@redhat.com>
|
2017-01-11 Jonathan Wakely <jwakely@redhat.com>
|
||||||
|
|
||||||
|
PR libstdc++/78134
|
||||||
|
* include/bits/stl_map.h (map::lower_bound, map::upper_bound)
|
||||||
|
(map::equal_range): Fix return type of heterogeneous overloads.
|
||||||
|
* include/bits/stl_multimap.h (multimap::lower_bound)
|
||||||
|
(multimap::upper_bound, multimap::equal_range): Likewise.
|
||||||
|
* include/bits/stl_multiset.h (multiset::lower_bound)
|
||||||
|
(multiset::upper_bound, multiset::equal_range): Likewise.
|
||||||
|
* include/bits/stl_set.h (set::lower_bound, set::upper_bound)
|
||||||
|
(set::equal_range): Likewise.
|
||||||
|
* testsuite/23_containers/map/operations/2.cc
|
||||||
|
* testsuite/23_containers/multimap/operations/2.cc
|
||||||
|
* testsuite/23_containers/multiset/operations/2.cc
|
||||||
|
* testsuite/23_containers/set/operations/2.cc
|
||||||
|
|
||||||
PR libstdc++/78273
|
PR libstdc++/78273
|
||||||
* include/bits/stl_map.h (map::count<_Kt>(const _Kt&)): Don't assume
|
* include/bits/stl_map.h (map::count<_Kt>(const _Kt&)): Don't assume
|
||||||
the heterogeneous comparison can only find one match.
|
the heterogeneous comparison can only find one match.
|
||||||
|
|
|
||||||
|
|
@ -1218,8 +1218,8 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
lower_bound(const _Kt& __x)
|
lower_bound(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_lower_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_lower_bound_tr(__x)))
|
||||||
{ return _M_t._M_lower_bound_tr(__x); }
|
{ return iterator(_M_t._M_lower_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -1243,8 +1243,8 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
lower_bound(const _Kt& __x) const
|
lower_bound(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_lower_bound_tr(__x))
|
-> decltype(const_iterator(_M_t._M_lower_bound_tr(__x)))
|
||||||
{ return _M_t._M_lower_bound_tr(__x); }
|
{ return const_iterator(_M_t._M_lower_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -1263,8 +1263,8 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
upper_bound(const _Kt& __x)
|
upper_bound(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_upper_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_upper_bound_tr(__x)))
|
||||||
{ return _M_t._M_upper_bound_tr(__x); }
|
{ return iterator(_M_t._M_upper_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -1283,8 +1283,8 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
upper_bound(const _Kt& __x) const
|
upper_bound(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_upper_bound_tr(__x))
|
-> decltype(const_iterator(_M_t._M_upper_bound_tr(__x)))
|
||||||
{ return _M_t._M_upper_bound_tr(__x); }
|
{ return const_iterator(_M_t._M_upper_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -1312,8 +1312,8 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
equal_range(const _Kt& __x)
|
equal_range(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_equal_range_tr(__x))
|
-> decltype(pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)))
|
||||||
{ return _M_t._M_equal_range_tr(__x); }
|
{ return pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -1341,8 +1341,12 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
equal_range(const _Kt& __x) const
|
equal_range(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_equal_range_tr(__x))
|
-> decltype(pair<const_iterator, const_iterator>(
|
||||||
{ return _M_t._M_equal_range_tr(__x); }
|
_M_t._M_equal_range_tr(__x)))
|
||||||
|
{
|
||||||
|
return pair<const_iterator, const_iterator>(
|
||||||
|
_M_t._M_equal_range_tr(__x));
|
||||||
|
}
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -887,8 +887,8 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
lower_bound(const _Kt& __x)
|
lower_bound(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_lower_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_lower_bound_tr(__x)))
|
||||||
{ return _M_t._M_lower_bound_tr(__x); }
|
{ return iterator(_M_t._M_lower_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -912,8 +912,8 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
lower_bound(const _Kt& __x) const
|
lower_bound(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_lower_bound_tr(__x))
|
-> decltype(const_iterator(_M_t._M_lower_bound_tr(__x)))
|
||||||
{ return _M_t._M_lower_bound_tr(__x); }
|
{ return const_iterator(_M_t._M_lower_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -932,8 +932,8 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
upper_bound(const _Kt& __x)
|
upper_bound(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_upper_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_upper_bound_tr(__x)))
|
||||||
{ return _M_t._M_upper_bound_tr(__x); }
|
{ return iterator(_M_t._M_upper_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -952,8 +952,8 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
upper_bound(const _Kt& __x) const
|
upper_bound(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_upper_bound_tr(__x))
|
-> decltype(const_iterator(_M_t._M_upper_bound_tr(__x)))
|
||||||
{ return _M_t._M_upper_bound_tr(__x); }
|
{ return const_iterator(_M_t._M_upper_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -979,8 +979,8 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
equal_range(const _Kt& __x)
|
equal_range(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_equal_range_tr(__x))
|
-> decltype(pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)))
|
||||||
{ return _M_t._M_equal_range_tr(__x); }
|
{ return pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -1006,8 +1006,12 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
equal_range(const _Kt& __x) const
|
equal_range(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_equal_range_tr(__x))
|
-> decltype(pair<const_iterator, const_iterator>(
|
||||||
{ return _M_t._M_equal_range_tr(__x); }
|
_M_t._M_equal_range_tr(__x)))
|
||||||
|
{
|
||||||
|
return pair<const_iterator, const_iterator>(
|
||||||
|
_M_t._M_equal_range_tr(__x));
|
||||||
|
}
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -785,14 +785,14 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
lower_bound(const _Kt& __x)
|
lower_bound(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_lower_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_lower_bound_tr(__x)))
|
||||||
{ return _M_t._M_lower_bound_tr(__x); }
|
{ return iterator(_M_t._M_lower_bound_tr(__x)); }
|
||||||
|
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
lower_bound(const _Kt& __x) const
|
lower_bound(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_lower_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_lower_bound_tr(__x)))
|
||||||
{ return _M_t._M_lower_bound_tr(__x); }
|
{ return iterator(_M_t._M_lower_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -815,14 +815,14 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
upper_bound(const _Kt& __x)
|
upper_bound(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_upper_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_upper_bound_tr(__x)))
|
||||||
{ return _M_t._M_upper_bound_tr(__x); }
|
{ return iterator(_M_t._M_upper_bound_tr(__x)); }
|
||||||
|
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
upper_bound(const _Kt& __x) const
|
upper_bound(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_upper_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_upper_bound_tr(__x)))
|
||||||
{ return _M_t._M_upper_bound_tr(__x); }
|
{ return iterator(_M_t._M_upper_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -854,14 +854,14 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
equal_range(const _Kt& __x)
|
equal_range(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_equal_range_tr(__x))
|
-> decltype(pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)))
|
||||||
{ return _M_t._M_equal_range_tr(__x); }
|
{ return pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)); }
|
||||||
|
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
equal_range(const _Kt& __x) const
|
equal_range(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_equal_range_tr(__x))
|
-> decltype(pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)))
|
||||||
{ return _M_t._M_equal_range_tr(__x); }
|
{ return pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -804,14 +804,14 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
lower_bound(const _Kt& __x)
|
lower_bound(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_lower_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_lower_bound_tr(__x)))
|
||||||
{ return _M_t._M_lower_bound_tr(__x); }
|
{ return iterator(_M_t._M_lower_bound_tr(__x)); }
|
||||||
|
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
lower_bound(const _Kt& __x) const
|
lower_bound(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_lower_bound_tr(__x))
|
-> decltype(const_iterator(_M_t._M_lower_bound_tr(__x)))
|
||||||
{ return _M_t._M_lower_bound_tr(__x); }
|
{ return const_iterator(_M_t._M_lower_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -834,14 +834,14 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
upper_bound(const _Kt& __x)
|
upper_bound(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_upper_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_upper_bound_tr(__x)))
|
||||||
{ return _M_t._M_upper_bound_tr(__x); }
|
{ return iterator(_M_t._M_upper_bound_tr(__x)); }
|
||||||
|
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
upper_bound(const _Kt& __x) const
|
upper_bound(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_upper_bound_tr(__x))
|
-> decltype(iterator(_M_t._M_upper_bound_tr(__x)))
|
||||||
{ return _M_t._M_upper_bound_tr(__x); }
|
{ return const_iterator(_M_t._M_upper_bound_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
@ -873,14 +873,14 @@ _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
equal_range(const _Kt& __x)
|
equal_range(const _Kt& __x)
|
||||||
-> decltype(_M_t._M_equal_range_tr(__x))
|
-> decltype(pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)))
|
||||||
{ return _M_t._M_equal_range_tr(__x); }
|
{ return pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)); }
|
||||||
|
|
||||||
template<typename _Kt>
|
template<typename _Kt>
|
||||||
auto
|
auto
|
||||||
equal_range(const _Kt& __x) const
|
equal_range(const _Kt& __x) const
|
||||||
-> decltype(_M_t._M_equal_range_tr(__x))
|
-> decltype(pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)))
|
||||||
{ return _M_t._M_equal_range_tr(__x); }
|
{ return pair<iterator, iterator>(_M_t._M_equal_range_tr(__x)); }
|
||||||
#endif
|
#endif
|
||||||
//@}
|
//@}
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -53,7 +53,7 @@ test01()
|
||||||
cit = cx.find(2L);
|
cit = cx.find(2L);
|
||||||
VERIFY( cit == cx.end() );
|
VERIFY( cit == cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
"find returns iterator");
|
"find returns iterator");
|
||||||
|
|
@ -76,7 +76,7 @@ test02()
|
||||||
cn = cx.count(2L);
|
cn = cx.count(2L);
|
||||||
VERIFY( cn == 0 );
|
VERIFY( cn == 0 );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -94,7 +94,12 @@ test03()
|
||||||
cit = cx.lower_bound(2L);
|
cit = cx.lower_bound(2L);
|
||||||
VERIFY( cit != cx.end() && cit->second == '4' );
|
VERIFY( cit != cx.end() && cit->second == '4' );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
|
"lower_bound returns iterator");
|
||||||
|
static_assert(std::is_same<decltype(cit), test_type::const_iterator>::value,
|
||||||
|
"const lower_bound returns const_iterator");
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -112,7 +117,12 @@ test04()
|
||||||
cit = cx.upper_bound(3L);
|
cit = cx.upper_bound(3L);
|
||||||
VERIFY( cit == cx.end() );
|
VERIFY( cit == cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
|
"upper_bound returns iterator");
|
||||||
|
static_assert(std::is_same<decltype(cit), test_type::const_iterator>::value,
|
||||||
|
"const upper_bound returns const_iterator");
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -130,7 +140,14 @@ test05()
|
||||||
cit = cx.equal_range(2L);
|
cit = cx.equal_range(2L);
|
||||||
VERIFY( cit.first == cit.second && cit.first != cx.end() );
|
VERIFY( cit.first == cit.second && cit.first != cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
using pair = std::pair<test_type::iterator, test_type::iterator>;
|
||||||
|
static_assert(std::is_same<decltype(it), pair>::value,
|
||||||
|
"equal_range returns pair<iterator, iterator>");
|
||||||
|
using cpair = std::pair<test_type::const_iterator, test_type::const_iterator>;
|
||||||
|
static_assert(std::is_same<decltype(cit), cpair>::value,
|
||||||
|
"const equal_range returns pair<const_iterator, const_iterator>");
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
|
||||||
|
|
@ -53,7 +53,7 @@ test01()
|
||||||
cit = cx.find(2L);
|
cit = cx.find(2L);
|
||||||
VERIFY( cit == cx.end() );
|
VERIFY( cit == cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
"find returns iterator");
|
"find returns iterator");
|
||||||
|
|
@ -76,7 +76,7 @@ test02()
|
||||||
cn = cx.count(2L);
|
cn = cx.count(2L);
|
||||||
VERIFY( cn == 0 );
|
VERIFY( cn == 0 );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -94,7 +94,12 @@ test03()
|
||||||
cit = cx.lower_bound(2L);
|
cit = cx.lower_bound(2L);
|
||||||
VERIFY( cit != cx.end() && cit->second == '4' );
|
VERIFY( cit != cx.end() && cit->second == '4' );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
|
"lower_bound returns iterator");
|
||||||
|
static_assert(std::is_same<decltype(cit), test_type::const_iterator>::value,
|
||||||
|
"const lower_bound returns const_iterator");
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -112,7 +117,12 @@ test04()
|
||||||
cit = cx.upper_bound(3L);
|
cit = cx.upper_bound(3L);
|
||||||
VERIFY( cit == cx.end() );
|
VERIFY( cit == cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
|
"upper_bound returns iterator");
|
||||||
|
static_assert(std::is_same<decltype(cit), test_type::const_iterator>::value,
|
||||||
|
"const upper_bound returns const_iterator");
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -131,7 +141,14 @@ test05()
|
||||||
cit = cx.equal_range(2L);
|
cit = cx.equal_range(2L);
|
||||||
VERIFY( cit.first == cit.second && cit.first != cx.end() );
|
VERIFY( cit.first == cit.second && cit.first != cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
using pair = std::pair<test_type::iterator, test_type::iterator>;
|
||||||
|
static_assert(std::is_same<decltype(it), pair>::value,
|
||||||
|
"equal_range returns pair<iterator, iterator>");
|
||||||
|
using cpair = std::pair<test_type::const_iterator, test_type::const_iterator>;
|
||||||
|
static_assert(std::is_same<decltype(cit), cpair>::value,
|
||||||
|
"const equal_range returns pair<const_iterator, const_iterator>");
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -53,7 +53,7 @@ test01()
|
||||||
cit = cx.find(2L);
|
cit = cx.find(2L);
|
||||||
VERIFY( cit == cx.end() );
|
VERIFY( cit == cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
"find returns iterator");
|
"find returns iterator");
|
||||||
|
|
@ -76,7 +76,7 @@ test02()
|
||||||
cn = cx.count(2L);
|
cn = cx.count(2L);
|
||||||
VERIFY( cn == 0 );
|
VERIFY( cn == 0 );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -94,7 +94,12 @@ test03()
|
||||||
cit = cx.lower_bound(2L);
|
cit = cx.lower_bound(2L);
|
||||||
VERIFY( cit != cx.end() && *cit == 3 );
|
VERIFY( cit != cx.end() && *cit == 3 );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
|
"lower_bound returns iterator");
|
||||||
|
static_assert(std::is_same<decltype(cit), test_type::const_iterator>::value,
|
||||||
|
"const lower_bound returns const_iterator");
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -112,7 +117,12 @@ test04()
|
||||||
cit = cx.upper_bound(5L);
|
cit = cx.upper_bound(5L);
|
||||||
VERIFY( cit == cx.end() );
|
VERIFY( cit == cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
|
"upper_bound returns iterator");
|
||||||
|
static_assert(std::is_same<decltype(cit), test_type::const_iterator>::value,
|
||||||
|
"const upper_bound returns const_iterator");
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -131,7 +141,14 @@ test05()
|
||||||
cit = cx.equal_range(2L);
|
cit = cx.equal_range(2L);
|
||||||
VERIFY( cit.first == cit.second && cit.first != cx.end() );
|
VERIFY( cit.first == cit.second && cit.first != cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
using pair = std::pair<test_type::iterator, test_type::iterator>;
|
||||||
|
static_assert(std::is_same<decltype(it), pair>::value,
|
||||||
|
"equal_range returns pair<iterator, iterator>");
|
||||||
|
using cpair = std::pair<test_type::const_iterator, test_type::const_iterator>;
|
||||||
|
static_assert(std::is_same<decltype(cit), cpair>::value,
|
||||||
|
"const equal_range returns pair<const_iterator, const_iterator>");
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
|
|
|
||||||
|
|
@ -53,7 +53,7 @@ test01()
|
||||||
cit = cx.find(2L);
|
cit = cx.find(2L);
|
||||||
VERIFY( cit == cx.end() );
|
VERIFY( cit == cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
"find returns iterator");
|
"find returns iterator");
|
||||||
|
|
@ -76,7 +76,7 @@ test02()
|
||||||
cn = cx.count(2L);
|
cn = cx.count(2L);
|
||||||
VERIFY( cn == 0 );
|
VERIFY( cn == 0 );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -94,7 +94,12 @@ test03()
|
||||||
cit = cx.lower_bound(2L);
|
cit = cx.lower_bound(2L);
|
||||||
VERIFY( cit != cx.end() && *cit == 3 );
|
VERIFY( cit != cx.end() && *cit == 3 );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
|
"lower_bound returns iterator");
|
||||||
|
static_assert(std::is_same<decltype(cit), test_type::const_iterator>::value,
|
||||||
|
"const lower_bound returns const_iterator");
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -112,7 +117,12 @@ test04()
|
||||||
cit = cx.upper_bound(5L);
|
cit = cx.upper_bound(5L);
|
||||||
VERIFY( cit == cx.end() );
|
VERIFY( cit == cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
static_assert(std::is_same<decltype(it), test_type::iterator>::value,
|
||||||
|
"upper_bound returns iterator");
|
||||||
|
static_assert(std::is_same<decltype(cit), test_type::const_iterator>::value,
|
||||||
|
"const upper_bound returns const_iterator");
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
@ -130,7 +140,14 @@ test05()
|
||||||
cit = cx.equal_range(2L);
|
cit = cx.equal_range(2L);
|
||||||
VERIFY( cit.first == cit.second && cit.first != cx.end() );
|
VERIFY( cit.first == cit.second && cit.first != cx.end() );
|
||||||
|
|
||||||
VERIFY( Cmp::count == 0);
|
VERIFY( Cmp::count == 0 );
|
||||||
|
|
||||||
|
using pair = std::pair<test_type::iterator, test_type::iterator>;
|
||||||
|
static_assert(std::is_same<decltype(it), pair>::value,
|
||||||
|
"equal_range returns pair<iterator, iterator>");
|
||||||
|
using cpair = std::pair<test_type::const_iterator, test_type::const_iterator>;
|
||||||
|
static_assert(std::is_same<decltype(cit), cpair>::value,
|
||||||
|
"const equal_range returns pair<const_iterator, const_iterator>");
|
||||||
}
|
}
|
||||||
|
|
||||||
void
|
void
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue