class MapComparator[K: nullable Object, V: nullable Object]

core :: MapComparator

A comparator that compares things with their values in a map.

var map = new HashMap[String, Int]
map["ten"] = 10
map["two"] = 2
map["one"] = 1

var map_cmp = map.to_map_comparator(default_comparator)
var a = ["ten", "one", "two"]
map_cmp.sort(a)
assert a == ["one", "two", "ten"]
map_cmp = map.to_map_comparator(alpha_comparator)
map_cmp.sort(a)
assert a == ["one", "ten", "two"]

Introduced properties

fun comparator: Comparator

core :: MapComparator :: comparator

The comparator used to compare values
protected fun comparator=(comparator: Comparator)

core :: MapComparator :: comparator=

The comparator used to compare values
init defaultinit(map: MapRead[K, V], comparator: Comparator)

core :: MapComparator :: defaultinit

fun map: MapRead[K, V]

core :: MapComparator :: map

The map that associates compared elements to the value used to compare them
protected fun map=(map: MapRead[K, V])

core :: MapComparator :: map=

The map that associates compared elements to the value used to compare them

Redefined properties

redef type COMPARED: K

core $ MapComparator :: COMPARED

What is compared are the keys of the values
redef type SELF: MapComparator[K, V]

core $ MapComparator :: SELF

Type of this instance, automatically specialized in every class
redef fun compare(a: COMPARED, b: COMPARED): Int

core $ MapComparator :: compare

Compare a and b.

All properties

fun !=(other: nullable Object): Bool

core :: Object :: !=

Have self and other different values?
fun ==(other: nullable Object): Bool

core :: Object :: ==

Have self and other the same value?
type CLASS: Class[SELF]

core :: Object :: CLASS

The type of the class of self.
type COMPARED: nullable Object

core :: Comparator :: COMPARED

What to compare to
type SELF: Object

core :: Object :: SELF

Type of this instance, automatically specialized in every class
fun bubble_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: bubble_sort

Bubble-sort array between from and to indices
protected fun class_factory(name: String): CLASS

core :: Object :: class_factory

Implementation used by get_class to create the specific class.
fun class_name: String

core :: Object :: class_name

The class name of the object.
fun comparator: Comparator

core :: MapComparator :: comparator

The comparator used to compare values
protected fun comparator=(comparator: Comparator)

core :: MapComparator :: comparator=

The comparator used to compare values
abstract fun compare(a: COMPARED, b: COMPARED): Int

core :: Comparator :: compare

Compare a and b.
init defaultinit(map: MapRead[K, V], comparator: Comparator)

core :: MapComparator :: defaultinit

fun get_class: CLASS

core :: Object :: get_class

The meta-object representing the dynamic type of self.
fun hash: Int

core :: Object :: hash

The hash code of the object.
fun heap_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: heap_sort

Heap-sort array between from and to indices
init init

core :: Object :: init

fun insertion_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: insertion_sort

Insertion-sort array between from and to indices
fun inspect: String

core :: Object :: inspect

Developer readable representation of self.
protected fun inspect_head: String

core :: Object :: inspect_head

Return "CLASSNAME:#OBJECTID".
intern fun is_same_instance(other: nullable Object): Bool

core :: Object :: is_same_instance

Return true if self and other are the same instance (i.e. same identity).
fun is_same_serialized(other: nullable Object): Bool

core :: Object :: is_same_serialized

Is self the same as other in a serialization context?
intern fun is_same_type(other: Object): Bool

core :: Object :: is_same_type

Return true if self and other have the same dynamic type.
fun is_sorted(seq: SequenceRead[COMPARED]): Bool

core :: Comparator :: is_sorted

Is seq sorted?
fun map: MapRead[K, V]

core :: MapComparator :: map

The map that associates compared elements to the value used to compare them
protected fun map=(map: MapRead[K, V])

core :: MapComparator :: map=

The map that associates compared elements to the value used to compare them
fun max(a: COMPARED, b: COMPARED): COMPARED

core :: Comparator :: max

Returns the maximum between a and b.
fun merge_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: merge_sort

Merge-sort array between from and to indices
fun min(a: COMPARED, b: COMPARED): COMPARED

core :: Comparator :: min

Returns the minimum between a and b.
intern fun object_id: Int

core :: Object :: object_id

An internal hash code for the object based on its identity.
fun output

core :: Object :: output

Display self on stdout (debug only).
intern fun output_class_name

core :: Object :: output_class_name

Display class name on stdout (debug only).
fun quick_sort(array: Array[COMPARED], from: Int, to: Int)

core :: Comparator :: quick_sort

Quick-sort array between from and to indices
fun serialization_hash: Int

core :: Object :: serialization_hash

Hash value use for serialization
fun sort(array: Array[COMPARED])

core :: Comparator :: sort

Sort array using the compare function.
intern fun sys: Sys

core :: Object :: sys

Return the global sys object, the only instance of the Sys class.
abstract fun to_jvalue(env: JniEnv): JValue

core :: Object :: to_jvalue

fun to_s: String

core :: Object :: to_s

User readable representation of self.
package_diagram core::MapComparator MapComparator core::Comparator Comparator core::MapComparator->core::Comparator core::Object Object core::Comparator->core::Object ...core::Object ... ...core::Object->core::Object

Ancestors

interface Object

core :: Object

The root of the class hierarchy.

Parents

interface Comparator

core :: Comparator

This abstract class generalizes ways to sort an array

Class definitions

core $ MapComparator 
# A comparator that compares things with their values in a map.
#
# ~~~
# var map = new HashMap[String, Int]
# map["ten"] = 10
# map["two"] = 2
# map["one"] = 1
#
# var map_cmp = map.to_map_comparator(default_comparator)
# var a = ["ten", "one", "two"]
# map_cmp.sort(a)
# assert a == ["one", "two", "ten"]
# map_cmp = map.to_map_comparator(alpha_comparator)
# map_cmp.sort(a)
# assert a == ["one", "ten", "two"]
# ~~~
class MapComparator[K,V]
	super Comparator

	# What is compared are the keys of the values
	redef type COMPARED: K

	# The map that associates compared elements to the value used to compare them
	var map: MapRead[K,V]

	# The comparator used to compare values
	var comparator: Comparator

	redef fun compare(a,b) do return comparator.compare(map[a], map[b])
end
lib/core/collection/sorter.nit:306,1--335,3
Nit standard library. Version v0.8-3595-g3f58b4f.