こんにちは。KOUKIです。
とあるWeb系企業でGoエンジニアをしています。
Golangでアルゴリズムの学習をしましょう!
今回は、ハッシュとスライスのそれぞれで、データ検索するアルゴリズムを考えたいと思います。
<目次>
ハッシュ-課題
変数に格納されたデータをループで回し、一番最初に重複したデータを取得する関数を作成せよ。
|
1 2 |
例) 5が最初に重複しているとわかるので、5を出力する input1 := []int{2, 5, 1, 5, 3, 5, 1, 2, 4} |
ハッシュ-回答
実装方法はいくつかあると思いますが、私は以下のように実装しました。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
package main import "fmt" func hashSearch(input []int) int { myMap := make(map[int]int) for i := 0; i < len(input); i++ { _, ok := myMap[input[i]] if ok { return input[i] } else { myMap[input[i]] = i } } return 0 } func main() { input := []int{2, 5, 1, 5, 3, 5, 1, 2, 4} fmt.Println(hashSearch(input)) input = []int{1, 5, 1, 2, 3, 5, 1, 2, 4} fmt.Println(hashSearch(input)) input = []int{1} fmt.Println(hashSearch(input)) } |
Mapの第二引数は、割り当てたkeyがデータ内に存在する場合はtrue、存在しない場合はfalseを返してくれます。
この性質を利用することで、課題内容をクリアしています。
|
1 2 3 4 |
$ go run search/main.go 5 1 0 |
スライス-課題
変数に格納されたデータをループで回し、先頭に格納されたデータが重複していた場合はその値を出力、重複していない場合は2番目のデータの重複をチェックし、重複していた場合は出力。これを重複データに当たるまで繰り返す。
|
1 2 |
例) 最初のデータである2を検索し、2があるようなら2を出力。なければ、5を検索...これを繰り返す input1 := []int{2, 5, 1, 5, 3, 5, 1, 2, 4} |
スライス-回答
回答を以下に記載します。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
package main import "fmt" func slicesearch(input []int) int { for i := 0; i < len(input); i++ { for j := i + 1; j < len(input); j++ { if input[i] == input[j] { return input[i] } } } return 0 } func main() { input := []int{2, 5, 1, 5, 3, 5, 1, 2, 4} fmt.Println(slicesearch(input)) input = []int{1, 5, 1, 2, 3, 5, 1, 2, 4} fmt.Println(slicesearch(input)) input = []int{1} fmt.Println(slicesearch(input)) } |
単純な処理のため説明不要かと思いますので、結果だけ以下に示します。
|
1 2 3 4 |
$ go run search/main.go 2 1 0 |
まとめ
開発経験は4年ほどあるのですが、全て独学で、体験立てて学んでいないんですよね。全て我流というか。
しかし、もっとレベルの高いプログラマになりたくてアルゴリズムを学ぼうと決めました。
アルゴリズムを制覇すれば、より高いレベルのプログラミングができると思うので、頑張りたいですね。
より高いレベルと書きましたが、「簡潔で、無駄がない、保守しやすいコード」を目指しています^^
それでは、また!
Go記事まとめ
ソースコード
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 |
package main import "fmt" func slicesearch(input []int) int { for i := 0; i < len(input); i++ { for j := i + 1; j < len(input); j++ { if input[i] == input[j] { return input[i] } } } return 0 } func hashSearch(input []int) int { myMap := make(map[int]int) for i := 0; i < len(input); i++ { _, ok := myMap[input[i]] if ok { return input[i] } else { myMap[input[i]] = i } } return 0 } func main() { input := []int{2, 5, 1, 5, 3, 5, 1, 2, 4} fmt.Println(slicesearch(input)) input = []int{1, 5, 1, 2, 3, 5, 1, 2, 4} fmt.Println(slicesearch(input)) input = []int{1} fmt.Println(slicesearch(input)) fmt.Println("-----------------------------") input = []int{2, 5, 1, 5, 3, 5, 1, 2, 4} fmt.Println(hashSearch(input)) input = []int{1, 5, 1, 2, 3, 5, 1, 2, 4} fmt.Println(hashSearch(input)) input = []int{1} fmt.Println(hashSearch(input)) } |
にほんブログ村
コメントを残す
コメントを投稿するにはログインしてください。