summaryrefslogtreecommitdiff
path: root/ds
diff options
context:
space:
mode:
Diffstat (limited to 'ds')
-rw-r--r--ds/arraylist.go2
-rw-r--r--ds/elem.go12
-rw-r--r--ds/integer.go55
-rw-r--r--ds/integer_test.go42
4 files changed, 22 insertions, 89 deletions
diff --git a/ds/arraylist.go b/ds/arraylist.go
index d3feef5..66490f3 100644
--- a/ds/arraylist.go
+++ b/ds/arraylist.go
@@ -5,7 +5,7 @@ import (
"strings"
)
-type ArrayList []Elem
+type ArrayList []Integer
func (a ArrayList) FirstN(n int) string {
var sb strings.Builder
diff --git a/ds/elem.go b/ds/elem.go
deleted file mode 100644
index 22bc9d9..0000000
--- a/ds/elem.go
+++ /dev/null
@@ -1,12 +0,0 @@
-package ds
-
-type Elem interface {
- Equal(e Elem) bool
- Lower(e Elem) bool
- LowerEqual(e Elem) bool
- Higher(e Elem) bool
- HigherEqual(e Elem) bool
- Compare(e Elem) int
- CompareCB(e Elem, lowerCB, higherCB, equalsCB func())
- Int() int
-}
diff --git a/ds/integer.go b/ds/integer.go
index e8936c8..1372624 100644
--- a/ds/integer.go
+++ b/ds/integer.go
@@ -1,22 +1,19 @@
package ds
import (
- "fmt"
"math/rand"
)
-type Integer struct {
- Val int
-}
+type Integer int
func RandomIntegers(length, max int) ArrayList {
a := make(ArrayList, length)
for i := 0; i < length; i++ {
if max > 0 {
- a[i] = Integer{rand.Intn(max)}
+ a[i] = Integer(rand.Intn(max))
continue
}
- a[i] = Integer{rand.Int()}
+ a[i] = Integer(rand.Int())
}
return a
}
@@ -24,7 +21,7 @@ func RandomIntegers(length, max int) ArrayList {
func AscendingIntegers(length int) ArrayList {
a := make(ArrayList, length)
for i := 0; i < length; i++ {
- a[i] = Integer{i}
+ a[i] = Integer(i)
}
return a
}
@@ -33,57 +30,47 @@ func DescendingIntegers(length int) ArrayList {
a := make(ArrayList, length)
j := length
for i := 0; i < length; i++ {
- a[i] = Integer{j}
+ a[i] = Integer(j)
j--
}
return a
}
-func (i Integer) String() string {
- return fmt.Sprintf("%d", i.Val)
-}
-
-func (i Integer) Int() int {
- return i.Val
-}
-
-func (i Integer) Equal(j Elem) bool {
- return i.Val == j.Int()
+func (i Integer) Equal(j Integer) bool {
+ return i == j
}
-func (i Integer) Lower(j Elem) bool {
- return i.Val < j.Int()
+func (i Integer) Lower(j Integer) bool {
+ return i < j
}
-func (i Integer) LowerEqual(j Elem) bool {
- return i.Val <= j.Int()
+func (i Integer) LowerEqual(j Integer) bool {
+ return i <= j
}
-func (i Integer) Higher(j Elem) bool {
- return i.Val > j.Int()
+func (i Integer) Higher(j Integer) bool {
+ return i > j
}
-func (i Integer) HigherEqual(j Elem) bool {
- return i.Val >= j.Int()
+func (i Integer) HigherEqual(j Integer) bool {
+ return i >= j
}
-func (i Integer) Compare(j Elem) int {
- jVal := j.Int()
+func (i Integer) Compare(j Integer) int {
switch {
- case i.Val < jVal:
+ case i < j:
return -1
- case i.Val > jVal:
+ case i > j:
return 1
}
return 0
}
-func (i Integer) CompareCB(j Elem, lowerCB, higherCB, equalsCB func()) {
- jVal := j.Int()
+func (i Integer) CompareCB(j Integer, lowerCB, higherCB, equalsCB func()) {
switch {
- case i.Val < jVal:
+ case i < j:
lowerCB()
- case i.Val > jVal:
+ case i > j:
higherCB()
default:
equalsCB()
diff --git a/ds/integer_test.go b/ds/integer_test.go
deleted file mode 100644
index fe9cb90..0000000
--- a/ds/integer_test.go
+++ /dev/null
@@ -1,42 +0,0 @@
-package ds
-
-import "testing"
-
-func TestCompare(t *testing.T) {
- i := Integer{1}
- j := Integer{10}
- res := i.Compare(j)
- if res != -1 {
- t.Errorf("%v must be lower than %v, but got %v", i, j, res)
- }
-
- res = j.Compare(i)
- if res != 1 {
- t.Errorf("%v must be higher than %v, but got %v", j, i, res)
- }
-
- i = Integer{2}
- j = Integer{2}
- res = i.Compare(j)
- if res != 0 {
- t.Errorf("%v must be equal to %v, but got %v", i, j, res)
- }
-
- i = Integer{23}
- j = Integer{23}
- if !i.HigherEqual(j) {
- t.Errorf("Unpexpected %v.HigherEqual(%v) == false",
- i,j)
- }
-
- i = Integer{23}
- j = Integer{42}
- if i.HigherEqual(j) {
- t.Errorf("Unpexpected %v.HigherEqual(%v) == true",
- i,j)
- }
- if !j.HigherEqual(i) {
- t.Errorf("Unpexpected %v.HigherEqual(%v) == false",
- j,i)
- }
-}