30 #ifndef _UNORDERED_MAP_H
31 #define _UNORDERED_MAP_H
33 namespace std _GLIBCXX_VISIBILITY(default)
35 _GLIBCXX_BEGIN_NAMESPACE_CONTAINER
41 template<
typename _Key,
48 _Alloc, __detail::_Select1st,
58 template<
typename _Key,
65 _Alloc, __detail::_Select1st,
94 template<
class _Key,
class _Tp,
110 typedef typename _Hashtable::hasher
hasher;
143 : _M_h(__n, __hf, __eql, __a)
159 template<
typename _InputIterator>
165 : _M_h(__f, __l, __n, __hf, __eql, __a)
190 : _M_h(__umap._M_h, __a)
200 : _M_h(std::move(__umap._M_h), __a)
219 : _M_h(__l, __n, __hf, __eql, __a)
252 {
return _M_h.get_allocator(); }
259 {
return _M_h.empty(); }
264 {
return _M_h.size(); }
269 {
return _M_h.max_size(); }
279 {
return _M_h.begin(); }
288 {
return _M_h.begin(); }
292 {
return _M_h.begin(); }
301 {
return _M_h.end(); }
310 {
return _M_h.end(); }
314 {
return _M_h.end(); }
338 template<
typename... _Args>
341 {
return _M_h.emplace(std::forward<_Args>(__args)...); }
368 template<
typename... _Args>
371 {
return _M_h.emplace_hint(__pos, std::forward<_Args>(__args)...); }
393 {
return _M_h.insert(__x); }
395 template<
typename _Pair,
typename =
typename
396 std::enable_if<std::is_constructible<
value_type,
397 _Pair&&>::value>::type>
400 {
return _M_h.insert(std::forward<_Pair>(__x)); }
427 {
return _M_h.insert(__hint, __x); }
429 template<
typename _Pair,
typename =
typename
430 std::enable_if<std::is_constructible<
value_type,
431 _Pair&&>::value>::type>
434 {
return _M_h.insert(__hint, std::forward<_Pair>(__x)); }
446 template<
typename _InputIterator>
448 insert(_InputIterator __first, _InputIterator __last)
449 { _M_h.insert(__first, __last); }
460 { _M_h.insert(__l); }
478 {
return _M_h.erase(__position); }
483 {
return _M_h.erase(__it); }
500 {
return _M_h.erase(__x); }
518 {
return _M_h.erase(__first, __last); }
541 noexcept( noexcept(_M_h.swap(__x._M_h)) )
542 { _M_h.swap(__x._M_h); }
550 {
return _M_h.hash_function(); }
556 {
return _M_h.key_eq(); }
574 {
return _M_h.find(__x); }
578 {
return _M_h.find(__x); }
592 {
return _M_h.count(__x); }
605 {
return _M_h.equal_range(__x); }
609 {
return _M_h.equal_range(__x); }
627 {
return _M_h[__k]; }
631 {
return _M_h[std::move(__k)]; }
644 {
return _M_h.at(__k); }
648 {
return _M_h.at(__k); }
656 {
return _M_h.bucket_count(); }
661 {
return _M_h.max_bucket_count(); }
670 {
return _M_h.bucket_size(__n); }
679 {
return _M_h.bucket(__key); }
689 {
return _M_h.begin(__n); }
700 {
return _M_h.begin(__n); }
704 {
return _M_h.cbegin(__n); }
715 {
return _M_h.end(__n); }
726 {
return _M_h.end(__n); }
730 {
return _M_h.cend(__n); }
738 {
return _M_h.load_factor(); }
744 {
return _M_h.max_load_factor(); }
752 { _M_h.max_load_factor(__z); }
763 { _M_h.rehash(__n); }
774 { _M_h.reserve(__n); }
776 template<
typename _Key1,
typename _Tp1,
typename _Hash1,
typename _Pred1,
806 template<
class _Key,
class _Tp,
807 class _Hash = hash<_Key>,
822 typedef typename _Hashtable::hasher
hasher;
855 : _M_h(__n, __hf, __eql, __a)
871 template<
typename _InputIterator>
877 : _M_h(__f, __l, __n, __hf, __eql, __a)
902 : _M_h(__ummap._M_h, __a)
912 : _M_h(std::move(__ummap._M_h), __a)
931 : _M_h(__l, __n, __hf, __eql, __a)
964 {
return _M_h.get_allocator(); }
971 {
return _M_h.empty(); }
976 {
return _M_h.size(); }
981 {
return _M_h.max_size(); }
991 {
return _M_h.begin(); }
1000 {
return _M_h.begin(); }
1004 {
return _M_h.begin(); }
1013 {
return _M_h.end(); }
1022 {
return _M_h.end(); }
1026 {
return _M_h.end(); }
1046 template<
typename... _Args>
1049 {
return _M_h.emplace(std::forward<_Args>(__args)...); }
1072 template<
typename... _Args>
1075 {
return _M_h.emplace_hint(__pos, std::forward<_Args>(__args)...); }
1089 {
return _M_h.insert(__x); }
1091 template<
typename _Pair,
typename =
typename
1092 std::enable_if<std::is_constructible<
value_type,
1093 _Pair&&>::value>::type>
1096 {
return _M_h.insert(std::forward<_Pair>(__x)); }
1121 {
return _M_h.insert(__hint, __x); }
1123 template<
typename _Pair,
typename =
typename
1124 std::enable_if<std::is_constructible<
value_type,
1125 _Pair&&>::value>::type>
1128 {
return _M_h.insert(__hint, std::forward<_Pair>(__x)); }
1140 template<
typename _InputIterator>
1142 insert(_InputIterator __first, _InputIterator __last)
1143 { _M_h.insert(__first, __last); }
1155 { _M_h.insert(__l); }
1173 {
return _M_h.erase(__position); }
1178 {
return _M_h.erase(__it); }
1194 {
return _M_h.erase(__x); }
1213 {
return _M_h.erase(__first, __last); }
1237 noexcept( noexcept(_M_h.swap(__x._M_h)) )
1238 { _M_h.swap(__x._M_h); }
1246 {
return _M_h.hash_function(); }
1252 {
return _M_h.key_eq(); }
1270 {
return _M_h.find(__x); }
1274 {
return _M_h.find(__x); }
1284 {
return _M_h.count(__x); }
1295 {
return _M_h.equal_range(__x); }
1299 {
return _M_h.equal_range(__x); }
1307 {
return _M_h.bucket_count(); }
1312 {
return _M_h.max_bucket_count(); }
1321 {
return _M_h.bucket_size(__n); }
1329 bucket(
const key_type& __key)
const
1330 {
return _M_h.bucket(__key); }
1340 {
return _M_h.begin(__n); }
1351 {
return _M_h.begin(__n); }
1355 {
return _M_h.cbegin(__n); }
1366 {
return _M_h.end(__n); }
1377 {
return _M_h.end(__n); }
1381 {
return _M_h.cend(__n); }
1389 {
return _M_h.load_factor(); }
1395 {
return _M_h.max_load_factor(); }
1403 { _M_h.max_load_factor(__z); }
1414 { _M_h.rehash(__n); }
1425 { _M_h.reserve(__n); }
1427 template<
typename _Key1,
typename _Tp1,
typename _Hash1,
typename _Pred1,
1431 _Hash1, _Pred1, _Alloc1>&,
1433 _Hash1, _Pred1, _Alloc1>&);
1436 template<
class _Key,
class _Tp,
class _Hash,
class _Pred,
class _Alloc>
1438 swap(unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
1439 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
1442 template<
class _Key,
class _Tp,
class _Hash,
class _Pred,
class _Alloc>
1444 swap(unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
1445 unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
1448 template<
class _Key,
class _Tp,
class _Hash,
class _Pred,
class _Alloc>
1450 operator==(
const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
1451 const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
1452 {
return __x._M_h._M_equal(__y._M_h); }
1454 template<
class _Key,
class _Tp,
class _Hash,
class _Pred,
class _Alloc>
1456 operator!=(
const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
1457 const unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
1458 {
return !(__x == __y); }
1460 template<
class _Key,
class _Tp,
class _Hash,
class _Pred,
class _Alloc>
1462 operator==(
const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
1463 const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
1464 {
return __x._M_h._M_equal(__y._M_h); }
1466 template<
class _Key,
class _Tp,
class _Hash,
class _Pred,
class _Alloc>
1468 operator!=(
const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
1469 const unordered_multimap<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
1470 {
return !(__x == __y); }
1472 _GLIBCXX_END_NAMESPACE_CONTAINER