Интерфейси и nil

Програмиране с Go

Курс във Факултета по Математика и Информатика към СУ

Решение на Poor Man's Currying от Божидар Каменов

Обратно към всички решения

Към профила на Божидар Каменов

Резултати

  • 10 точки от тестове
  • 0 бонус точки
  • 10 точки общо
  • 6 успешни тест(а)
  • 0 неуспешни тест(а)

Код

package main
func Repeater(s, sep string) func(int) string {
return func(cnt int) string {
var result string = ""
for i := 0; i < cnt; i++ {
result += s
if i != cnt-1 {
result += sep
}
}
return result
}
}
func Generator(gen func(int) int, initial int) func() int {
next := initial
return func() int {
prev := next
next = gen(next)
return prev
}
}
func MapReducer(mapper func(int) int, reducer func(int, int) int, initial int) func(...int) int {
return func(args ...int) int {
if len(args) == 0 {
return initial
} else {
result := reducer(initial, mapper(args[0]))
for _, v := range args[1:] {
result = reducer(result, mapper(v))
}
return result
}
}
}

Лог от изпълнението

PASS
ok  	_/tmp/d20181024-53-16j3w7n	0.002s
PASS
ok  	_/tmp/d20181024-53-16j3w7n	0.003s
PASS
ok  	_/tmp/d20181024-53-16j3w7n	0.002s
PASS
ok  	_/tmp/d20181024-53-16j3w7n	0.002s
PASS
ok  	_/tmp/d20181024-53-16j3w7n	0.002s
PASS
ok  	_/tmp/d20181024-53-16j3w7n	0.002s

История (3 версии и 3 коментара)

Божидар обнови решението на 22.10.2018 00:25 (преди 10 месеца)

+package main
+
+import "fmt"
+
+func Repeater(s, sep string) func(int) string {
+
+ return func(cnt int) string {
+ var result string = ""
+
+ for i := 0; i < cnt; i++ {
+
+ result += s
+
+ if i != cnt-1 {
+ result += sep
+ }
+ }
+ return result
+ }
+}
+
+func Generator(gen func(int) int, initial int) func() int {
+
+ next := initial
+
+ return func() int {
+ prev := next
+ next = gen(next)
+ return prev
+ }
+}
+
+func MapReducer(mapper func(int) int, reducer func(int, int) int, initial int) func(...int) int {
+
+ return func(args ...int) int {
+
+ cntOfArgs := len(args)
+
+ if cntOfArgs == 0 {
+ return initial
+ } else {
+ return reducer(mapper(args[0]), MapReducer(mapper, reducer, initial)(args[1:]...))

Това не е точно алгоритъма който трябва да се имплементира - погледни линкнатите wikipedia статии в условието. Също така може да се опиташ да го имплементираш без рекурсия :)

Mihail Stoykov
+ }
+
+ }
+
+}
+
+func main() {

това ако може да да го махнеш. Ако искаш да имаш main който да може да му виждаш изхода може да си направи друг файл в същата папка в който да го сложиш и да викащ go run .

Mihail Stoykov
+
+ fmt.Println(Repeater("re", "peat")(4))
+ fmt.Println(Repeater("", ":")(2))
+ fmt.Println(Repeater("empty", ":")(0))
+ fmt.Println(Repeater("no ", "idea")(-4))
+
+ counter := Generator(func(v int) int { return v + 1 }, 0)
+ power := Generator(func(v int) int { return v * v }, 2)
+
+ fmt.Println(counter())
+ fmt.Println(counter())
+ fmt.Println(power())
+ fmt.Println(power())
+ fmt.Println(counter())
+ fmt.Println(power())
+ fmt.Println(power())
+
+ powerSum := MapReducer(
+ func(v int) int { return v * v },
+ func(a, v int) int { return a + v },
+ 0)
+
+ fmt.Println(powerSum(1, 2, 3, 4)) // 30
+}

Божидар обнови решението на 23.10.2018 00:21 (преди 10 месеца)

package main
-import "fmt"
-
func Repeater(s, sep string) func(int) string {
return func(cnt int) string {
var result string = ""
for i := 0; i < cnt; i++ {
result += s
if i != cnt-1 {
result += sep
}
}
return result
}
}
func Generator(gen func(int) int, initial int) func() int {
next := initial
return func() int {
prev := next
next = gen(next)
return prev
}
}
func MapReducer(mapper func(int) int, reducer func(int, int) int, initial int) func(...int) int {
return func(args ...int) int {
- cntOfArgs := len(args)
+ result := reducer(initial, mapper(args[0]))

Не съм сигурен ако не ни се подадат никакви стойности дали трябва да върнем просто initial или трябва да ни бъде подадена поне 1 стойност за args? В случая съм приел, че ще имам поне 1 аргумент.

Божидар Каменов
- if cntOfArgs == 0 {
- return initial
- } else {
- return reducer(mapper(args[0]), MapReducer(mapper, reducer, initial)(args[1:]...))
+ for _, v := range args[1:] {
+ result = reducer(result, mapper(v))
}
+ return result
}
-
-}
+}
-
-func main() {
-
- fmt.Println(Repeater("re", "peat")(4))
- fmt.Println(Repeater("", ":")(2))
- fmt.Println(Repeater("empty", ":")(0))
- fmt.Println(Repeater("no ", "idea")(-4))
-
- counter := Generator(func(v int) int { return v + 1 }, 0)
- power := Generator(func(v int) int { return v * v }, 2)
-
- fmt.Println(counter())
- fmt.Println(counter())
- fmt.Println(power())
- fmt.Println(power())
- fmt.Println(counter())
- fmt.Println(power())
- fmt.Println(power())
-
- powerSum := MapReducer(
- func(v int) int { return v * v },
- func(a, v int) int { return a + v },
- 0)
-
- fmt.Println(powerSum(1, 2, 3, 4)) // 30
-}

Божидар обнови решението на 24.10.2018 09:01 (преди 10 месеца)

package main
func Repeater(s, sep string) func(int) string {
return func(cnt int) string {
var result string = ""
for i := 0; i < cnt; i++ {
result += s
if i != cnt-1 {
result += sep
}
}
return result
}
}
func Generator(gen func(int) int, initial int) func() int {
next := initial
return func() int {
prev := next
next = gen(next)
return prev
}
}
func MapReducer(mapper func(int) int, reducer func(int, int) int, initial int) func(...int) int {
return func(args ...int) int {
- result := reducer(initial, mapper(args[0]))
+ if len(args) == 0 {
- for _, v := range args[1:] {
- result = reducer(result, mapper(v))
- }
+ return initial
- return result
+ } else {
+
+ result := reducer(initial, mapper(args[0]))
+
+ for _, v := range args[1:] {
+ result = reducer(result, mapper(v))
+ }
+
+ return result
+ }
}
}