mirror of https://github.com/01-edu/public.git
lee
5 years ago
2 changed files with 76 additions and 45 deletions
@ -1,44 +1,83 @@ |
|||||||
## countif |
## listpushback |
||||||
|
|
||||||
### Instructions |
### Instructions |
||||||
|
|
||||||
Écrire une fonction `CountIf` qui retournes le nombre d'éléments d'un tableau de `string` pour lesquels la fonction `f` retourne `true`. |
Write a function `ListSort` that sorts the linked list by ascending order. |
||||||
|
|
||||||
### Fonction attendue |
- This time you only will have the `node` structure. |
||||||
|
|
||||||
|
- Try to use recursive. |
||||||
|
|
||||||
|
- Use pointers when ever you can. |
||||||
|
|
||||||
|
### Expected function and structure |
||||||
|
|
||||||
```go |
```go |
||||||
func CountIf(f func(string) bool, tab []string) int { |
type Nodee struct { |
||||||
|
Data int |
||||||
|
Next *Nodee |
||||||
|
} |
||||||
|
|
||||||
|
func ListSort(l *Nodee) *Nodee { |
||||||
|
|
||||||
} |
} |
||||||
``` |
``` |
||||||
|
|
||||||
### Utilisation |
### Usage |
||||||
|
|
||||||
Voici un éventuel [programme](TODO-LINK) pour tester votre fonction : |
Here is a possible [program](TODO-LINK) to test your function : |
||||||
|
|
||||||
```go |
```go |
||||||
package main |
package main |
||||||
|
|
||||||
import ( |
import ( |
||||||
"fmt" |
"fmt" |
||||||
|
|
||||||
piscine ".." |
piscine ".." |
||||||
) |
) |
||||||
|
|
||||||
|
func PrintList(l *piscine.Nodee) { |
||||||
|
m := l |
||||||
|
for m != nil { |
||||||
|
fmt.Print(m.Data, " -> ") |
||||||
|
m = m.Next |
||||||
|
} |
||||||
|
fmt.Print(nil) |
||||||
|
fmt.Println() |
||||||
|
} |
||||||
|
|
||||||
|
func listPushBack(l *piscine.Nodee, data int) *piscine.Nodee { |
||||||
|
n := &piscine.Nodee{Data: data} |
||||||
|
|
||||||
|
if l == nil { |
||||||
|
return n |
||||||
|
} |
||||||
|
iterator := l |
||||||
|
for iterator.Next != nil { |
||||||
|
iterator = iterator.Next |
||||||
|
} |
||||||
|
iterator.Next = n |
||||||
|
return l |
||||||
|
} |
||||||
|
|
||||||
func main() { |
func main() { |
||||||
tab1 := []string{"Hello", "how", "are", "you"} |
var link *piscine.Nodee |
||||||
tab2 := []string{"This","1", "is", "4", "you"} |
|
||||||
answer1 := piscine.CountIf(piscine.IsNumeric, tab1) |
link = listPushBack(link, 5) |
||||||
answer2 := piscine.CountIf(piscine.IsNumeric, tab2) |
link = listPushBack(link, 4) |
||||||
fmt.Println(answer1) |
link = listPushBack(link, 3) |
||||||
fmt.Println(answer2) |
link = listPushBack(link, 2) |
||||||
|
link = listPushBack(link, 1) |
||||||
|
|
||||||
|
PrintList(piscine.ListSort(link)) |
||||||
} |
} |
||||||
``` |
``` |
||||||
|
|
||||||
Et son résultat : |
And its output : |
||||||
|
|
||||||
```console |
```console |
||||||
student@ubuntu:~/piscine/test$ go build |
student@ubuntu:~/piscine/test$ go build |
||||||
student@ubuntu:~/piscine/test$ ./test |
student@ubuntu:~/piscine/test$ ./test |
||||||
0 |
1 -> 2 -> 3 -> 4 -> 5 -> <nil> |
||||||
2 |
|
||||||
student@ubuntu:~/piscine/test$ |
student@ubuntu:~/piscine/test$ |
||||||
``` |
``` |
||||||
|
Loading…
Reference in new issue