就业培训     下载中心     Wiki     联络 登录   注册

---

The above example results in a map with three entries: The range 10 ... 14 is mapped to "Alice" as well as the range 26 ... 29, while the range 30 ... 50 is mapped to "Carol".

RangeMap ensures that its ranges don't overlap, and that directly adjacent ranges (with no gap between them) which are mapped to the same value are merged to a single range.

RangeMap supports the usual iterators. They iterate through the map per range.

Template Parameters

K	Type of keys. This must be an integral type.
V	Type of values.
MAP	A map selector template to choose the underlying map implementation to use. This has to be an ordered map. Note that the default is the BurstTrieMap which only allows unsigned integral types.

Member Typedef Documentation

◆  MapType

◆  Range

◆  ValueType

◆  MapValue

◆  Iterator

◆  ConstIterator

◆  KeyIterator

◆  ConstKeyIterator

◆  ValueIterator

◆  ConstValueIterator

构造函数 & 析构函数文档编制

◆  RangeMap() [1/2]

◆  RangeMap() [2/2]

成员函数文档编制

◆  MAXON_OPERATOR_MOVE_ASSIGNMENT()

◆  CopyFrom()

Makes this map a copy of src.

参数

[in]

src

Source from which the entries are taken.

返回

True if copying succeeded.

◆  Flush()

Flushes the map. This removes all entries. Depending on the underlying map, memory may still be held for later re-use.

另请参阅

Reset()

◆  Reset()

Resets the map. This removes all entries and frees any memory held by the map, so the map will be in a state as if it had been newly constructed.

另请参阅

Flush()

◆  GetCount()

Returns the number of entries in this map. Each contiguous key range where the keys are mapped to the same value requires a single entry.

返回

Number of entries.

◆  IsEmpty()

Checks if the RangeMap is empty. This is the same as GetCount() == 0

返回

True if this RangeMap does not contain any elements.

◆  IsPopulated()

Checks if the RangeMap is populated. This is the same as GetCount() != 0

返回

True if this RangeMap contains any elements.

◆  GetMemorySize()

Calculates the memory usage for this map. Keys and Values must have a public member GetMemorySize that return the element size.

返回

Memory size in bytes.

◆  Insert() [1/3]

Maps the range rMinValue ... rMaxValue to value . Existing overlapping mappings are truncated, split or removed as necessary, or they are merged with the new mapping if their values are equal. If the range is empty ( rMaxValue is less than rMinValue ), nothing happens.

参数

[in]	rMinValue	Lower boundary of the range.
[in]	rMaxValue	Upper boundary of the range.
[in]	value	Value to which the range shall be mapped.

返回

False if a memory allocation failed.

◆  Insert() [2/3]

Maps the single value key (i.e., the range key ... key consisting of a single element) to value . Existing mappings which overlap key are truncated, split or removed as necessary, or they may be extended to include key if their values are equal.

参数

[in]	key	A single key which shall be mapped.
[in]	value	Value to which the range shall be mapped.

返回

False if a memory allocation failed.

◆  Insert() [3/3]

Maps the given range to value . Existing overlapping mappings are truncated, split or removed as necessary, or they are merged with the new mapping if their values are equal. If the range is empty, nothing happens.

参数

[in]	range	Range which shall be mapped.
[in]	value	Value to which the range shall be mapped.

返回

False if a memory allocation failed.

◆  FindValue()

Finds the value associated with the given key in this map. If there is a mapping for a range which contains key , the value of this mapping is returned, otherwise nullptr.

参数

[in]

key

Key to search for.

返回

Pointer to value for the given key, or nullptr if no entry exists for the key.

◆  FindRange()

Finds the value associated with the given key in this map. If there is a mapping for a range which contains key , rangeOut is set to the range, and the value of the mapping is returned, otherwise nullptr.

参数

[in]	key	Key to search for.
[out]	rangeOut	If a mapping is found, rangeOut is set to its range.

返回

Pointer to value for the given key, or nullptr if no entry exists for the key.

◆  Erase() [1/3]

Removes any mappings of values within the range rMinValue ... rMaxValue . Existing overlapping mappings are truncated, split or removed as necessary.

参数

[in]	rMinValue	Lower boundary of the range.
[in]	rMaxValue	Upper boundary of the range.

返回

False if a memory allocation failed.

◆  Erase() [2/3]

Removes a mapping for the given key , if any. Existing overlapping mappings are truncated, split or removed as necessary.

参数

[in]

key

Key which shall be unmapped.

返回

False if a memory allocation failed.

◆  Erase() [3/3]

Removes any mappings of values within the given range . Existing overlapping mappings are truncated, split or removed as necessary.

参数

[in]

range

Range for which all mappings shall be removed.

返回

False if a memory allocation failed.

◆  ToString()

◆  Begin() [1/2]

Returns an iterator pointing to the first entry of this map. The iteration order corresponds to the order of the ranges.

返回

Iterator for this map pointing to the first element.

◆  End() [1/2]

Returns an iterator pointing just behind the last entry of this map. The iteration order corresponds to the order of the ranges.

返回

Iterator for this map pointing behind the last element.

◆  Begin() [2/2]

Returns an iterator pointing to the first entry of this map. The iteration order corresponds to the order of the ranges.

返回

Iterator for this map pointing to the first element.

◆  End() [2/2]

Returns an iterator pointing just behind the last entry of this map. The iteration order corresponds to the order of the ranges.

返回

Iterator for this map pointing behind the last element.

◆  GetKeys() [1/2]

Returns a foreach iterator to iterate over all keys (i.e., ranges) of this map. This will yield all ranges in ascending order.

返回

Foreach iterator over all keys (i.e., ranges).

◆  GetKeys() [2/2]

Returns a foreach iterator to iterate over all keys (i.e., ranges) of this map. This will yield all ranges in ascending order.

返回

Foreach iterator over all keys (i.e., ranges).

◆  GetValues() [1/2]

Returns a foreach iterator to iterate over all values of this map. This will yield all values in ascending order of the corresponding ranges.

返回

Foreach iterator over all values.

◆  GetValues() [2/2]

Returns a foreach iterator to iterate over all values of this map. This will yield all values in ascending order of the corresponding ranges.

返回

Foreach iterator over all values.

◆  GetMap()

◆  GetHashCode()

◆  operator==()

◆  operator!=()

◆  GetUnderlyingMap()

◆  DescribeIO()

◆  MAXON_DISALLOW_COPY_AND_ASSIGN()

Member Data Documentation

◆  _map

The underlying map which maps each start of a range to a pair consisting of the end of the range and the mapped value.

• maxon
• RangeMap