ITK
6.0.0
Insight Toolkit
|
#include <itkOneWayEquivalencyTable.h>
Hash table to manage integral label equivalencies that are order dependent.
OneWayEquivalencyTable is a variation on itk::EquivalencyTable that preserves the order of equivalencies. For example, the entries { 5 = 4 } and {4 = 5} are not equivalent in this table, yet are the treated as the same entry in EquivalencyTable. Because of the one-way logic of the table, reflexive equivalencies will result in cycling from recursive lookups or flattening of the table. The responsibility is on the user for preventing recursive cycling.
Definition at line 47 of file itkOneWayEquivalencyTable.h.
Public Types | |
using | ConstIterator = HashTableType::const_iterator |
using | HashTableType = std::unordered_map< unsigned long, unsigned long > |
using | Iterator = HashTableType::iterator |
using | ValueType = HashTableType::value_type |
Public Types inherited from itk::DataObject | |
using | ConstPointer = SmartPointer< const Self > |
using | DataObjectIdentifierType = std::string |
using | DataObjectPointerArraySizeType = std::vector< Pointer >::size_type |
using | Pointer = SmartPointer< Self > |
using | Self = DataObject |
using | Superclass = Object |
Public Types inherited from itk::Object | |
using | ConstPointer = SmartPointer< const Self > |
using | Pointer = SmartPointer< Self > |
using | Self = Object |
using | Superclass = LightObject |
Public Types inherited from itk::LightObject | |
using | ConstPointer = SmartPointer< const Self > |
using | Pointer = SmartPointer< Self > |
using | Self = LightObject |
Public Member Functions | |
bool | Add (unsigned long a, unsigned long b) |
Iterator | Begin () |
void | Clear () |
bool | Empty () const |
Iterator | End () |
void | Erase (const unsigned long a) |
void | Flatten () |
unsigned long | Lookup (const unsigned long a) const |
unsigned long | RecursiveLookup (const unsigned long a) const |
bool | IsEntry (const unsigned long a) const |
Public Member Functions inherited from itk::DataObject | |
virtual void | CopyInformation (const DataObject *) |
virtual void | DataHasBeenGenerated () |
void | DisconnectPipeline () |
bool | GetDataReleased () const |
const char * | GetNameOfClass () const override |
virtual const bool & | GetReleaseDataFlag () const |
SmartPointer< ProcessObject > | GetSource () const |
DataObjectPointerArraySizeType | GetSourceOutputIndex () const |
const DataObjectIdentifierType & | GetSourceOutputName () const |
virtual ModifiedTimeType | GetUpdateMTime () const |
virtual void | Graft (const DataObject *) |
virtual void | Initialize () |
virtual void | PrepareForNewData () |
virtual void | PropagateRequestedRegion () |
void | ReleaseData () |
virtual void | ReleaseDataFlagOn () |
virtual bool | RequestedRegionIsOutsideOfTheBufferedRegion () |
virtual void | ResetPipeline () |
void | SetReleaseDataFlag (bool flag) |
virtual void | SetRequestedRegion (const DataObject *) |
virtual void | SetRequestedRegionToLargestPossibleRegion () |
bool | ShouldIReleaseData () const |
virtual void | Update () |
virtual void | UpdateOutputData () |
virtual void | UpdateOutputInformation () |
void | UpdateSource () const |
virtual bool | VerifyRequestedRegion () |
void | SetPipelineMTime (ModifiedTimeType time) |
virtual const ModifiedTimeType & | GetPipelineMTime () const |
virtual void | SetRealTimeStamp (RealTimeStamp _arg) |
virtual const RealTimeStamp & | GetRealTimeStamp () const |
Public Member Functions inherited from itk::Object | |
unsigned long | AddObserver (const EventObject &event, Command *cmd) const |
unsigned long | AddObserver (const EventObject &event, std::function< void(const EventObject &)> function) const |
LightObject::Pointer | CreateAnother () const override |
virtual void | DebugOff () const |
virtual void | DebugOn () const |
Command * | GetCommand (unsigned long tag) |
bool | GetDebug () const |
MetaDataDictionary & | GetMetaDataDictionary () |
const MetaDataDictionary & | GetMetaDataDictionary () const |
virtual ModifiedTimeType | GetMTime () const |
const char * | GetNameOfClass () const override |
virtual const TimeStamp & | GetTimeStamp () const |
bool | HasObserver (const EventObject &event) const |
void | InvokeEvent (const EventObject &) |
void | InvokeEvent (const EventObject &) const |
virtual void | Modified () const |
void | Register () const override |
void | RemoveAllObservers () |
void | RemoveObserver (unsigned long tag) const |
void | SetDebug (bool debugFlag) const |
void | SetReferenceCount (int) override |
void | UnRegister () const noexcept override |
void | SetMetaDataDictionary (const MetaDataDictionary &rhs) |
void | SetMetaDataDictionary (MetaDataDictionary &&rrhs) |
virtual void | SetObjectName (std::string _arg) |
virtual const std::string & | GetObjectName () const |
Public Member Functions inherited from itk::LightObject | |
Pointer | Clone () const |
virtual Pointer | CreateAnother () const |
virtual void | Delete () |
virtual const char * | GetNameOfClass () const |
virtual int | GetReferenceCount () const |
void | Print (std::ostream &os, Indent indent=0) const |
virtual void | Register () const |
virtual void | SetReferenceCount (int) |
virtual void | UnRegister () const noexcept |
Protected Member Functions | |
OneWayEquivalencyTable ()=default | |
void | PrintSelf (std::ostream &os, Indent indent) const override |
~OneWayEquivalencyTable () override=default | |
Protected Member Functions inherited from itk::DataObject | |
DataObject () | |
void | PrintSelf (std::ostream &os, Indent indent) const override |
virtual void | PropagateResetPipeline () |
~DataObject () override | |
Protected Member Functions inherited from itk::Object | |
Object () | |
bool | PrintObservers (std::ostream &os, Indent indent) const |
void | PrintSelf (std::ostream &os, Indent indent) const override |
virtual void | SetTimeStamp (const TimeStamp &timeStamp) |
~Object () override | |
Protected Member Functions inherited from itk::LightObject | |
virtual LightObject::Pointer | InternalClone () const |
LightObject () | |
virtual void | PrintHeader (std::ostream &os, Indent indent) const |
virtual void | PrintSelf (std::ostream &os, Indent indent) const |
virtual void | PrintTrailer (std::ostream &os, Indent indent) const |
virtual | ~LightObject () |
Protected Attributes | |
HashTableType | m_HashMap {} |
Protected Attributes inherited from itk::LightObject | |
std::atomic< int > | m_ReferenceCount {} |
using | Self = OneWayEquivalencyTable |
using | Superclass = DataObject |
using | Pointer = SmartPointer< Self > |
using | ConstPointer = SmartPointer< const Self > |
static Pointer | New () |
const char * | GetNameOfClass () const override |
Additional Inherited Members | |
Static Public Member Functions inherited from itk::DataObject | |
static bool | GetGlobalReleaseDataFlag () |
static void | GlobalReleaseDataFlagOff () |
static void | GlobalReleaseDataFlagOn () |
static Pointer | New () |
static void | SetGlobalReleaseDataFlag (bool val) |
Static Public Member Functions inherited from itk::Object | |
static bool | GetGlobalWarningDisplay () |
static void | GlobalWarningDisplayOff () |
static void | GlobalWarningDisplayOn () |
static Pointer | New () |
static void | SetGlobalWarningDisplay (bool val) |
Static Public Member Functions inherited from itk::LightObject | |
static void | BreakOnError () |
static Pointer | New () |
using itk::OneWayEquivalencyTable::ConstIterator = HashTableType::const_iterator |
Definition at line 65 of file itkOneWayEquivalencyTable.h.
using itk::OneWayEquivalencyTable::ConstPointer = SmartPointer<const Self> |
Standard type alias and smart pointer declarations.
Definition at line 56 of file itkOneWayEquivalencyTable.h.
using itk::OneWayEquivalencyTable::HashTableType = std::unordered_map<unsigned long, unsigned long> |
Define the container type for this table
Definition at line 62 of file itkOneWayEquivalencyTable.h.
using itk::OneWayEquivalencyTable::Iterator = HashTableType::iterator |
Definition at line 64 of file itkOneWayEquivalencyTable.h.
Standard type alias and smart pointer declarations.
Definition at line 55 of file itkOneWayEquivalencyTable.h.
Standard type alias and smart pointer declarations.
Definition at line 53 of file itkOneWayEquivalencyTable.h.
Standard type alias and smart pointer declarations.
Definition at line 54 of file itkOneWayEquivalencyTable.h.
using itk::OneWayEquivalencyTable::ValueType = HashTableType::value_type |
Definition at line 66 of file itkOneWayEquivalencyTable.h.
|
protecteddefault |
Convenience method for debugging.
|
overrideprotecteddefault |
bool itk::OneWayEquivalencyTable::Add | ( | unsigned long | a, |
unsigned long | b | ||
) |
Insert an equivalency into the table. A return value of TRUE indicates that the equivalency did not previously exist in the table and was successfully added. A FALSE return value indicates that the equivalency was not added to the table because a conflict with an existing entry occurred (most likely, the equivalency was already recorded directly or indirectly).
|
inline |
Returns an iterator pointing to the first element of the (unordered) table.
Definition at line 149 of file itkOneWayEquivalencyTable.h.
|
inline |
Erases all the entries in the table.
Definition at line 134 of file itkOneWayEquivalencyTable.h.
|
inline |
Returns TRUE if the table is empty, FALSE if it is not empty.
Definition at line 141 of file itkOneWayEquivalencyTable.h.
|
inline |
Returns and iterator pointing to one position past the last element of the (unordered) table.
Definition at line 157 of file itkOneWayEquivalencyTable.h.
|
inline |
Erases the entry with key a.
Definition at line 127 of file itkOneWayEquivalencyTable.h.
void itk::OneWayEquivalencyTable::Flatten | ( | ) |
"Flattens" the equivalency table by eliminating all redundant and recursive equivalencies. I.e. the set { 2=1; 3=2; 4=3 } is converted to {4=1; 3=1; 2=1}.
|
overridevirtual |
Standard type alias and smart pointer declarations.
Reimplemented from itk::DataObject.
|
inline |
Returns TRUE if the label is found in the table and FALSE is the label is not found in the table.
Definition at line 112 of file itkOneWayEquivalencyTable.h.
|
inline |
Lookup an equivalency in the table. If no entry is found in the table, the method returns its the value of the argument. Does not recursively descent through equivalencies.
Definition at line 88 of file itkOneWayEquivalencyTable.h.
|
static |
Standard type alias and smart pointer declarations.
|
overrideprotectedvirtual |
Methods invoked by Print() to print information about the object including superclasses. Typically not called by the user (use Print() instead) but used in the hierarchical print process to combine the output of several classes.
Reimplemented from itk::DataObject.
unsigned long itk::OneWayEquivalencyTable::RecursiveLookup | ( | const unsigned long | a | ) | const |
Lookup an equivalency in the table by recursing through all successive equivalencies. For example, if the follow entries exist in the table {8=7, 7=6, 6=5}, then RecursiveLookup(8) returns 5.
|
protected |
Definition at line 171 of file itkOneWayEquivalencyTable.h.