You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

148 lines
3.1 KiB
Go

package list
import (
"testing"
3 years ago
"time"
)
func TestEmpty(t *testing.T) {
var l List[int]
if !l.Empty() {
t.Errorf("new list is not empty, but should be")
}
if l.Head() != 0 {
t.Errorf("expect head of list to be zero-value for that type but saw %d instead of 0 for int", l.Head())
}
tail := l.Tail()
if !tail.Empty() {
t.Errorf("empty list should have empty tail but saw %v instead", tail)
}
if l.Len() != 0 {
t.Errorf("empty list should have a length of 0 but has %d instead", l.Len())
}
}
func TestOne(t *testing.T) {
var l List[int]
3 years ago
l.Push(3)
if l.Empty() {
t.Errorf("list should have 1 element but is empty")
}
if l.Head() != 3 {
t.Errorf("list's head element should be 3 but saw %d instead", l.Head())
}
if l.Len() != 1 {
t.Errorf("expected a list of size 1 but saw %d instead", l.Len())
}
3 years ago
if n := l.Pop(); n != 3 {
t.Errorf("popping first element from the list should be 3 but is %d instead", n)
}
if !l.Empty() {
t.Errorf("new list is not empty, but should be")
}
if l.Len() != 0 {
t.Errorf("expected a list of size 0 but saw %d instead", l.Len())
}
}
func TestMake(t *testing.T) {
t.Run("empty", func(t *testing.T) {
// This doesn't work because the type parameter T cannot be inferred:
// Make[]()
// You have to provide T in the case of an empty list
l := Make[int]()
if !l.Empty() {
t.Errorf("make with no params should create empty list but gave %v instead", l)
}
})
t.Run("some strings", func(t *testing.T) {
// The type parameter T can be inferred based on the arguments passed
// in
l := Make("bob", "carol", "dave")
if l.Len() != 3 {
t.Errorf("expected length of 3 but saw %d instead", l.Len())
}
if l.Head() != "bob" {
t.Errorf("expected a head element of %q but saw %q instead", "bob", l.Head())
}
3 years ago
l.Push("alice")
if l.Head() != "alice" {
t.Errorf("expected a head element of %q but saw %q instead", "alice", l.Head())
}
if l.Len() != 4 {
t.Errorf("expected length of 4 but saw %d instead", l.Len())
}
})
t.Run("mixed element types", func(t *testing.T) {
l := Make[any]("alice", 3, "carol")
if l.Len() != 3 {
t.Errorf("expected length of 3 but saw %d instead", l.Len())
}
})
}
func mult[T wholeNumber](x T) func(T) T {
return func(y T) T {
return x * y
}
}
type wholeNumber interface {
~uint8 | ~uint16 | ~uint32 | ~uint64 | ~uint |
~int8 | ~int16 | ~int32 | ~int64 | int
}
func eq[T comparable](t *testing.T, expect T, found T) {
if found != expect {
t.Errorf("expected %v, found %v", expect, found)
}
}
func TestMap(t *testing.T) {
nums := Make(2, 4, 6).Map(mult(5))
t.Logf("Nums: %v", nums)
3 years ago
eq(t, 10, nums.At(0))
eq(t, 20, nums.At(1))
eq(t, 30, nums.At(2))
eq(t, 0, nums.At(3))
3 years ago
eq(t, 30, Max(nums))
3 years ago
}
func TestRun(t *testing.T) {
sleep := func(n int) time.Duration {
dur := time.Duration(n) * time.Millisecond
time.Sleep(dur)
return dur
}
3 years ago
l := Make(1, 2, 3, 4, 5, 4, 3, 2, 1)
durs := Run(l, sleep)
t.Logf("%v", durs)
}
3 years ago
func TestIter(t *testing.T) {
nums := Make(2, 4, 6)
for it, n := nums.Iter(), 0; it.Next(&n); {
t.Logf("%v", n)
}
}