FE 0.13.1
Header-only C++ frontend library
Loading...
Searching...
No Matches
fe::XTrie< D, K, N >::Set Class Reference

#include <fe/xtrie.h>

Classes

class  iterator

Public Member Functions

Construction
constexpr Set (const Set &) noexcept=default
constexpr Set (Set &&) noexcept=default
constexpr Set () noexcept=default
 Null set.
constexpr Set (D *d) noexcept
 Uniq set.
constexpr Set & operator= (const Set &) noexcept=default
Getters
constexpr size_t size () const noexcept
constexpr bool empty () const noexcept
 Is empty?
constexpr operator bool () const noexcept
 Not empty?
Check Membership
bool contains (D *d) const noexcept
 Is \(d \in this\)?.
bool has_intersection (Set other) const noexcept
 Is \(this \cap other \neq \emptyset\)?.
Iterators
constexpr iterator begin () const noexcept
constexpr iterator end () const noexcept
Comparisons
constexpr bool operator== (Set other) const noexcept
Output
std::ostream & stream (std::ostream &os) const
void dump () const

Friends

class XTrie
std::ostream & operator<< (std::ostream &os, Set set)

Detailed Description

template<class D, class K, size_t N = 16>
class fe::XTrie< D, K, N >::Set

Definition at line 168 of file xtrie.h.

Constructor & Destructor Documentation

◆ Set() [1/4]

template<class D, class K, size_t N = 16>
fe::XTrie< D, K, N >::Set::Set ( const Set & )
constexprdefaultnoexcept

◆ Set() [2/4]

template<class D, class K, size_t N = 16>
fe::XTrie< D, K, N >::Set::Set ( Set && )
constexprdefaultnoexcept

◆ Set() [3/4]

template<class D, class K, size_t N = 16>
fe::XTrie< D, K, N >::Set::Set ( )
constexprdefaultnoexcept

Null set.

Referenced by fe::XTrie< D, K, N >::erase().

◆ Set() [4/4]

template<class D, class K, size_t N = 16>
fe::XTrie< D, K, N >::Set::Set ( D * d)
inlineconstexprnoexcept

Uniq set.

Definition at line 269 of file xtrie.h.

Member Function Documentation

◆ begin()

template<class D, class K, size_t N = 16>
iterator fe::XTrie< D, K, N >::Set::begin ( ) const
inlineconstexprnoexcept

Definition at line 366 of file xtrie.h.

◆ contains()

template<class D, class K, size_t N = 16>
bool fe::XTrie< D, K, N >::Set::contains ( D * d) const
inlinenoexcept

Is \(d \in this\)?.

Definition at line 297 of file xtrie.h.

Referenced by has_intersection().

◆ dump()

template<class D, class K, size_t N = 16>
void fe::XTrie< D, K, N >::Set::dump ( ) const
inline

Definition at line 400 of file xtrie.h.

References stream().

◆ empty()

template<class D, class K, size_t N = 16>
bool fe::XTrie< D, K, N >::Set::empty ( ) const
inlineconstexprnoexcept

Is empty?

Definition at line 285 of file xtrie.h.

Referenced by has_intersection(), fe::XTrie< D, K, N >::merge(), and operator bool().

◆ end()

template<class D, class K, size_t N = 16>
iterator fe::XTrie< D, K, N >::Set::end ( ) const
inlineconstexprnoexcept

Definition at line 373 of file xtrie.h.

References fe::XTrie< D, K, N >::Set::iterator::iterator().

◆ has_intersection()

template<class D, class K, size_t N = 16>
bool fe::XTrie< D, K, N >::Set::has_intersection ( Set other) const
inlinenodiscardnoexcept

Is \(this \cap other \neq \emptyset\)?.

Definition at line 312 of file xtrie.h.

References contains(), and empty().

◆ operator bool()

template<class D, class K, size_t N = 16>
fe::XTrie< D, K, N >::Set::operator bool ( ) const
inlineexplicitconstexprnoexcept

Not empty?

Definition at line 290 of file xtrie.h.

References empty().

◆ operator=()

template<class D, class K, size_t N = 16>
Set & fe::XTrie< D, K, N >::Set::operator= ( const Set & )
constexprdefaultnoexcept

◆ operator==()

template<class D, class K, size_t N = 16>
bool fe::XTrie< D, K, N >::Set::operator== ( Set other) const
inlineconstexprnoexcept

Definition at line 381 of file xtrie.h.

◆ size()

template<class D, class K, size_t N = 16>
size_t fe::XTrie< D, K, N >::Set::size ( ) const
inlineconstexprnoexcept

Definition at line 277 of file xtrie.h.

◆ stream()

template<class D, class K, size_t N = 16>
std::ostream & fe::XTrie< D, K, N >::Set::stream ( std::ostream & os) const
inline

Definition at line 386 of file xtrie.h.

Referenced by dump(), and operator<<.

◆ operator<<

template<class D, class K, size_t N = 16>
std::ostream & operator<< ( std::ostream & os,
Set set )
friend

Definition at line 418 of file xtrie.h.

References stream().

◆ XTrie

template<class D, class K, size_t N = 16>
friend class XTrie
friend

Definition at line 417 of file xtrie.h.

References XTrie.

Referenced by XTrie.


The documentation for this class was generated from the following file: