This shows you the differences between two versions of the page.
dss:laboratoare:02 [2019/06/19 15:39] razvan.nitu1305 [Exercises] |
dss:laboratoare:02 [2019/06/20 10:40] (current) razvan.nitu1305 [2. Generic Partitioning Search] |
||
---|---|---|---|
Line 701: | Line 701: | ||
* The algorithm will receive an array/associative array and an element and returns the number of elements that are lesser than the element in the array/associative array list of keys. | * The algorithm will receive an array/associative array and an element and returns the number of elements that are lesser than the element in the array/associative array list of keys. | ||
* The element type may be struct, class or builtin type. | * The element type may be struct, class or builtin type. | ||
- | * Struct and builtin types have default ordering comparison, however classes do not. | ||
* Use templated function(s) and **template constraints** or **static if**s to implement the various cases. | * Use templated function(s) and **template constraints** or **static if**s to implement the various cases. | ||
* Use these [[https://dlang.org/phobos/std_traits.html|helper traits]]. | * Use these [[https://dlang.org/phobos/std_traits.html|helper traits]]. |