__GNU_CXX::HASH_MULTISET(3)

📦
version 16.2.1+r23+gd564253eb6c8 · 7 versions
, in arch rolling, fedora 44

💖 NAME 💖

__gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc > — bestie, this is a hash_multiset, and it lives in the Library Functions Manual (section 3, the library-functions girlies 💅).

✨ SYNOPSIS ✨

First things first, you gotta pull it in:

#include <hash_set>
yes babes, <hash_set> — not <unordered_set>. This is the old-school one. iykyk 🫶

🌸 Public Types 🌸

These are all the little type aliases it hands you. Copied exactly, no cap:

  • typedef _Ht::allocator_type allocator_type
  • typedef _Ht::const_iterator const_iterator
  • typedef _Alloc::const_pointer const_pointer
  • typedef _Alloc::const_reference const_reference
  • typedef _Ht::difference_type difference_type
  • typedef _Ht::hasher hasher
  • typedef _Ht::const_iterator iterator
  • typedef _Ht::key_equal key_equal
  • typedef _Ht::key_type key_type
  • typedef _Alloc::pointer pointer
  • typedef _Alloc::reference reference
  • typedef _Ht::size_type size_type
  • typedef _Ht::value_type value_type
not me noticing iterator and const_iterator are literally the same typedef here 😭 that's just how it is, bestie, _Ht::const_iterator for both, periodt.

🎀 Public Member Functions 🎀

Okay so this is the whole menu of constructors and methods, and every single one is staying on this list, fr fr:

  • template<class _InputIterator> hash_multiset (_InputIterator __f, _InputIterator __l)
  • template<class _InputIterator> hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n)
  • template<class _InputIterator> hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf)
  • template<class _InputIterator> hash_multiset (_InputIterator __f, _InputIterator __l, size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type())
  • hash_multiset (size_type __n)
  • hash_multiset (size_type __n, const hasher &__hf)
  • hash_multiset (size_type __n, const hasher &__hf, const key_equal &__eql, const allocator_type &__a=allocator_type())
  • iterator begin () const
  • size_type bucket_count () const
  • void clear ()
  • size_type count (const key_type &__key) const
  • size_type elems_in_bucket (size_type __n) const
  • bool empty () const
  • iterator end () const
  • pair< iterator, iterator > equal_range (const key_type &__key) const
  • size_type erase (const key_type &__key)
  • void erase (iterator __f, iterator __l)
  • void erase (iterator __it)
  • iterator find (const key_type &__key) const
  • allocator_type get_allocator () const
  • hasher hash_funct () const
  • template<class _InputIterator> void insert (_InputIterator __f, _InputIterator __l)
  • iterator insert (const value_type &__obj)
  • iterator insert_noresize (const value_type &__obj)
  • key_equal key_eq () const
  • size_type max_bucket_count () const
  • size_type max_size () const
  • void resize (size_type __hint)
  • size_type size () const
  • void swap (hash_multiset &hs)
three whole erase overloads and a resize, like okay versatile queen 👑. And insert_noresize is right there for when you're feeling brave (no extra rehash, it just Does That).

🦋 Friends 🦋

One (1) friend, and she's the equality girl:

  • template<class _Val, class _HF, class _EqK, class _Al> bool operator== (const hash_multiset< _Val, _HF, _EqK, _Al > &, const hash_multiset< _Val, _HF, _EqK, _Al > &)

🫶 DETAILED DESCRIPTION 🫶

Here's the actual class declaration, verbatim, don't touch it:

template<class _Value, class _HashFcn = hash<_Value>, class _EqualKey =
    equal_to<_Value>, class _Alloc = allocator<_Value>>
    class __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >

And the description is literally, quote unquote: "This is an SGI extension."

That's it. That's the whole description. iconic of her honestly 💀

Todo — Needs documentation! See http://gcc.gnu.org/onlinedocs/libstdc++/manual/documentation_style.html not the Todo section saying "Needs documentation!" 😭 girl same, we're all a work in progress 💖

👑 AUTHOR 👑

Generated automatically by Doxygen for libstdc++ from the source code.

okay that's the whole page bestie, slay, go hash something 💅✨ This one came to you from the libstdc++ girlies — the manpage header reads __gnu_cxx::hash_multiset< _Value, _HashFcn, _EqualKey, _Alloc >(3) and the footer signs off as libstdc++, same title, page 3. mwah 🫶🎀🌈

📦 where this page comes from
  • arch rolling: gcc 16.2.1+r23+gd564253eb6c8-1 · GPL-3.0-or-later WITH GCC-exception-3.1 AND GFDL-1.3-or-later
  • fedora 44: libstdc++-docs 16.0.1-0.10.fc44 · GPL-3.0-or-later AND LGPL-3.0-or-later AND (GPL-3.0-or-later WITH GCC-exception-3.1) AND (GPL-3.0-or-later WITH Texinfo-exception) AND (LGPL-2.1-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GNU-compiler-exception) AND BSL-1.0 AND GFDL-1.3-or-later AND Linux-man-pages-copyleft-2-para AND SunPro AND BSD-1-Clause AND BSD-2-Clause AND BSD-2-Clause-Views AND BSD-3-Clause AND BSD-4-Clause AND BSD-Source-Code AND Zlib AND MIT AND Apache-2.0 AND (Apache-2.0 WITH LLVM-Exception) AND ZPL-2.1 AND ISC AND LicenseRef-Fedora-Public-Domain AND HP-1986 AND curl AND Martin-Birgmeier AND HPND-Markus-Kuhn AND dtoa AND SMLNJ AND AMD-newlib AND OAR AND HPND-merchantability-variant AND HPND-Intel
  • fedora 44: libstdc++-docs 16.2.1-2.fc44
  • fedora 44: libstdc++-docs 16.2.1-3.fc44 · GPL-3.0-or-later AND LGPL-3.0-or-later AND (GPL-3.0-or-later WITH GCC-exception-3.1) AND (GPL-3.0-or-later WITH Texinfo-exception) AND (LGPL-2.1-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GCC-exception-2.0) AND (GPL-2.0-or-later WITH GNU-compiler-exception) AND BSL-1.0 AND GFDL-1.3-or-later AND Linux-man-pages-copyleft-2-para AND SunPro AND BSD-1-Clause AND BSD-2-Clause AND BSD-2-Clause-Views AND BSD-3-Clause AND BSD-4-Clause AND BSD-Source-Code AND Zlib AND MIT AND Apache-2.0 AND (Apache-2.0 WITH LLVM-Exception) AND ZPL-2.1 AND ISC AND LicenseRef-Fedora-Public-Domain AND HP-1986 AND curl AND Martin-Birgmeier AND HPND-Markus-Kuhn AND dtoa AND SMLNJ AND AMD-newlib AND OAR AND HPND-merchantability-variant AND HPND-Intel
  • 💖 girlified by deepseek-ai/DeepSeek-V4.1-Flash on : a language model's rewrite of the original, under its terms