- documentation updates

pull/12/head
Emir Pasic 8 years ago
parent 07e8634b62
commit beb6027d2f

@ -33,7 +33,8 @@ Implementation of various data structures and algorithms in Go.
- [EnumerableWithKey](#enumerablewithkey) - [EnumerableWithKey](#enumerablewithkey)
- [Sort](#sort) - [Sort](#sort)
- [Container](#container) - [Container](#container)
- [Appendix](#appendix)
## Containers ## Containers
@ -48,9 +49,9 @@ type Container interface {
} }
``` ```
Containers are either ordered or unordered. All ordered containers provide [stateful iterators](iterator) and some of them allow [enumerable functions](#enumerable). Containers are either ordered or unordered. All ordered containers provide [stateful iterators](#iterator) and some of them allow [enumerable functions](#enumerable).
| Container | Ordered | [Iterator](iterator) | [Enumerable](#enumerable) | Ordered by | | Container | Ordered | [Iterator](#iterator) | [Enumerable](#enumerable) | Ordered by |
| :--- | :---: | :---: | :---: | :---: | | :--- | :---: | :---: | :---: | :---: |
| [ArrayList](#arraylist) | yes | yes | yes | index | | [ArrayList](#arraylist) | yes | yes | yes | index |
| [SinglyLinkedList](#singlylinkedlist) | yes | yes | yes | index | | [SinglyLinkedList](#singlylinkedlist) | yes | yes | yes | index |
@ -518,7 +519,7 @@ A binary heap is a [tree](#trees) created using a binary tree. It can be seen as
- Heap property: - Heap property:
All nodes are either greater than or equal to or less than or equal to each of its children, according to a comparison predicate defined for the heap. <small>[Wikipedia](http://en.wikipedia.org/wiki/Binary_heap)</small> All nodes are either greater than or equal to or less than or equal to each of its children, according to a comparison predicate defined for the heap. <small>[Wikipedia](http://en.wikipedia.org/wiki/Binary_heap)</small>
Implements [Tree](#trees) and [IteratorWithIndex](#iteratorwithindex) interfaces. Implements [Tree](#trees) and [IteratorWithIndex](#iteratorwithindex) interfaces.
<center><img src="http://upload.wikimedia.org/wikipedia/commons/thumb/3/38/Max-Heap.svg/501px-Max-Heap.svg.png" width="300px" height="200px" /></center> <center><img src="http://upload.wikimedia.org/wikipedia/commons/thumb/3/38/Max-Heap.svg/501px-Max-Heap.svg.png" width="300px" height="200px" /></center>
@ -641,7 +642,7 @@ func main() {
### Iterator ### Iterator
All ordered containers have stateful iterators. Typically an iterator is obtained by _Iterator()_ function of an ordered container. Once obtained, iterator's _Next()_ function moves the iterator to the next element and returns true if there was a next element. If there was an element, then element's can be obtained by iterator's _Value()_ function. Depending on the ordering type, it's position can be obtained by iterator's _Index()_ or _Key()_ functions. ' All ordered containers have stateful iterators. Typically an iterator is obtained by _Iterator()_ function of an ordered container. Once obtained, iterator's _Next()_ function moves the iterator to the next element and returns true if there was a next element. If there was an element, then element's can be obtained by iterator's _Value()_ function. Depending on the ordering type, it's position can be obtained by iterator's _Index()_ or _Key()_ functions.
#### IteratorWithIndex #### IteratorWithIndex
@ -673,68 +674,92 @@ Enumerable functions for ordered containers that implement [EnumerableWithIndex]
#### EnumerableWithIndex #### EnumerableWithIndex
Enumerable function for ordered containers whose values can be fetched by an index. [Enumerable](#enumerable) functions for ordered containers whose values can be fetched by an index.
Definition: **Each**: Calls the given function once for each element, passing that element's index and value.
```go ```go
type EnumerableWithIndex interface { Each(func(index int, value interface{}))
// Calls the given function once for each element, passing that element's index and value. ```
Each(func(index int, value interface{}))
// Invokes the given function once for each element and returns a **Map**: Invokes the given function once for each element and returns a container containing the values returned by the given function.
// container containing the values returned by the given function.
Map(func(index int, value interface{}) interface{}) Container
// Returns a new container containing all elements for which the given function returns a true value. ```go
Select(func(index int, value interface{}) bool) Container Map(func(index int, value interface{}) interface{}) Container
```
// Passes each element of the container to the given function and **Select**: Returns a new container containing all elements for which the given function returns a true value.
// returns true if the function ever returns true for any element.
Any(func(index int, value interface{}) bool) bool
// Passes each element of the container to the given function and ```go
// returns true if the function returns true for all elements. Select(func(index int, value interface{}) bool) Container
All(func(index int, value interface{}) bool) bool ```
// Passes each element of the container to the given function and returns **Any**: Passes each element of the container to the given function and returns true if the function ever returns true for any element.
// the first (index,value) for which the function is true or -1,nil otherwise
// if no element matches the criteria. ```go
Find(func(index int, value interface{}) bool) (int, interface{}) Any(func(index int, value interface{}) bool) bool
} ```
**All**: Passes each element of the container to the given function and returns true if the function returns true for all elements.
```go
All(func(index int, value interface{}) bool) bool
```
**Find**: Passes each element of the container to the given function and returns the first (index,value) for which the function is true or -1,nil otherwise if no element matches the criteria.
```go
Find(func(index int, value interface{}) bool) (int, interface{})}
```
Typical usage:
```go
TODO
``` ```
#### EnumerableWithKey #### EnumerableWithKey
Enumerable functions for ordered containers whose values whose elements are key/value pairs. Enumerable functions for ordered containers whose values whose elements are key/value pairs.
Definition: **Each**: Calls the given function once for each element, passing that element's key and value.
```go
Each(func(key interface{}, value interface{}))
```
**Map**: Invokes the given function once for each element and returns a container containing the values returned by the given function as key/value pairs.
```go ```go
type EnumerableWithKey interface { Map(func(key interface{}, value interface{}) (interface{}, interface{})) Container
// Calls the given function once for each element, passing that element's key and value. ```
Each(func(key interface{}, value interface{}))
// Invokes the given function once for each element and returns a container **Select**: Returns a new container containing all elements for which the given function returns a true value.
// containing the values returned by the given function as key/value pairs.
Map(func(key interface{}, value interface{}) (interface{}, interface{})) Container
// Returns a new container containing all elements for which the given function returns a true value. ```go
Select(func(key interface{}, value interface{}) bool) Container Select(func(key interface{}, value interface{}) bool) Container
```
// Passes each element of the container to the given function and **Any**: Passes each element of the container to the given function and returns true if the function ever returns true for any element.
// returns true if the function ever returns true for any element.
Any(func(key interface{}, value interface{}) bool) bool
// Passes each element of the container to the given function and ```go
// returns true if the function returns true for all elements. Any(func(key interface{}, value interface{}) bool) bool
All(func(key interface{}, value interface{}) bool) bool ```
// Passes each element of the container to the given function and returns **All**: Passes each element of the container to the given function and returns true if the function returns true for all elements.
// the first (key,value) for which the function is true or nil,nil otherwise if no element
// matches the criteria. ```go
Find(func(key interface{}, value interface{}) bool) (interface{}, interface{}) All(func(key interface{}, value interface{}) bool) bool
} ```
**Find**: Passes each element of the container to the given function and returns the first (key,value) for which the function is true or nil,nil otherwise if no element matches the criteria.
```go
Find(func(key interface{}, value interface{}) bool) (interface{}, interface{})
```
Typical usage:
```go
TODO
``` ```
### Sort ### Sort
@ -763,8 +788,8 @@ func main() {
Container specific operations: Container specific operations:
```go ```go
// Returns sorted container''s elements with respect to the passed comparator. // Returns sorted container''s elements with respect to the passed comparator.
// Does not effect the ordering of elements within the container. // Does not effect the ordering of elements within the container.
// Uses timsort. // Uses timsort.
func GetSortedValues(container Container, comparator utils.Comparator) []interface{} func GetSortedValues(container Container, comparator utils.Comparator) []interface{}
``` ```
@ -772,8 +797,18 @@ func GetSortedValues(container Container, comparator utils.Comparator) []interfa
Usage: Usage:
```go ```go
package main
import (
"github.com/emirpasic/gods/lists/arraylist"
"github.com/emirpasic/gods/utils"
)
func main() {
list := arraylist.New()
list.Add(2, 1, 3) list.Add(2, 1, 3)
values := GetSortedValues(container, utils.StringComparator) // [1, 2, 3] values := GetSortedValues(container, utils.StringComparator) // [1, 2, 3]
}
``` ```
## Appendix ## Appendix

@ -29,7 +29,7 @@ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
package containers package containers
// Enumerable function for ordered containers whose values can be fetched by an index. // Enumerable functions for ordered containers whose values can be fetched by an index.
type EnumerableWithIndex interface { type EnumerableWithIndex interface {
// Calls the given function once for each element, passing that element's index and value. // Calls the given function once for each element, passing that element's index and value.
Each(func(index int, value interface{})) Each(func(index int, value interface{}))
@ -55,7 +55,7 @@ type EnumerableWithIndex interface {
Find(func(index int, value interface{}) bool) (int, interface{}) Find(func(index int, value interface{}) bool) (int, interface{})
} }
// Enumerable function for ordered containers whose values whose elements are key value pairs. // Enumerable functions for ordered containers whose values whose elements are key/value pairs.
type EnumerableWithKey interface { type EnumerableWithKey interface {
// Calls the given function once for each element, passing that element's key and value. // Calls the given function once for each element, passing that element's key and value.
Each(func(key interface{}, value interface{})) Each(func(key interface{}, value interface{}))

Loading…
Cancel
Save