プログラミング初心者のぼくが陥った落とし穴 / Traps for programming beginner

Transcript

1. プログラミング初心者の ぼくが陥った落とし穴 at 静大情報LT大会 -2019年2月-
2. 自己紹介
3. 自己紹介 ソーシャルアカウント
4. 自己紹介 ソーシャルアカウント Twitter: @uoo38 GitHub: uoo38
5. 自己紹介 ソーシャルアカウント Twitter: @uoo38 GitHub: uoo38 高１でプログラミングを初めた
6. 自己紹介 ソーシャルアカウント Twitter: @uoo38 GitHub: uoo38 高１でプログラミングを初めた プログラミング歴約７年の初心者＞＜ 初めてKeynote使ってみた
7. 自己紹介 ソーシャルアカウント Twitter: @uoo38 GitHub: uoo38 高１でプログラミングを初めた プログラミング歴約７年の初心者＞＜ 初めてKeynote使ってみた 使ってみたら結構よかった
8. 比較演算子（復習）
9. 比較演算子（復習） 静的型付け言語(C,Javaなど)における比較演算子
10. 比較演算子（復習） 静的型付け言語(C,Javaなど)における比較演算子 X == Y でXとYが等価のときtrue そうでないときfalse
11. 比較演算子（復習） 静的型付け言語(C,Javaなど)における比較演算子 X == Y でXとYが等価のときtrue そうでないときfalse 関数f()の戻り値のNULLチェック
12. 比較演算子（復習） 静的型付け言語(C,Javaなど)における比較演算子 X == Y でXとYが等価のときtrue そうでないときfalse 関数f()の戻り値のNULLチェック f() == NULL って書いた
13. クイズ
14. クイズ １年目くらいで陥った落とし穴
15. クイズ １年目くらいで陥った落とし穴 ここは動的型付け言語の世界(JavaScript, PHPとか)
16. クイズ １年目くらいで陥った落とし穴 ここは動的型付け言語の世界(JavaScript, PHPとか) 関数f()はエラーのときnullを返す
17. クイズ １年目くらいで陥った落とし穴 ここは動的型付け言語の世界(JavaScript, PHPとか) 関数f()はエラーのときnullを返す f() == null としたとき true になるf()の戻り値はどれ？
18. クイズ １年目くらいで陥った落とし穴 ここは動的型付け言語の世界(JavaScript, PHPとか) 関数f()はエラーのときnullを返す f() == null としたとき true になるf()の戻り値はどれ？ 1. null
19. クイズ １年目くらいで陥った落とし穴 ここは動的型付け言語の世界(JavaScript, PHPとか) 関数f()はエラーのときnullを返す f() == null としたとき true になるf()の戻り値はどれ？ 1. null 2. 37
20. クイズ １年目くらいで陥った落とし穴 ここは動的型付け言語の世界(JavaScript, PHPとか) 関数f()はエラーのときnullを返す f() == null としたとき true になるf()の戻り値はどれ？ 1. null 2. 37 3. 0
21. クイズ １年目くらいで陥った落とし穴 ここは動的型付け言語の世界(JavaScript, PHPとか) 関数f()はエラーのときnullを返す f() == null としたとき true になるf()の戻り値はどれ？ 1. null 2. 37 3. 0 4. false
22. クイズ １年目くらいで陥った落とし穴 ここは動的型付け言語の世界(JavaScript, PHPとか) 関数f()はエラーのときnullを返す f() == null としたとき true になるf()の戻り値はどれ？ 1. null 2. 37 3. 0 4. false 5. “sana”
23. クイズ １年目くらいで陥った落とし穴 ここは動的型付け言語の世界(JavaScript, PHPとか) 関数f()はエラーのときnullを返す f() == null としたとき true になるf()の戻り値はどれ？ 1. null 2. 37 3. 0 4. false 5. “sana” 6. “” (空文字列)
24. クイズ １年目くらいで陥った落とし穴 ここは動的型付け言語の世界(JavaScript, PHPとか) 関数f()はエラーのときnullを返す f() == null としたとき true になるf()の戻り値はどれ？ 1. null 2. 37 3. 0 4. false 5. “sana” 6. “” (空文字列) PHPではtrue，JavaScriptではfalse むずすぎ＞＜ PHPではtrue，JavaScriptではfalse PHPではtrue，JavaScriptではfalse
25. なぜPHPでnull以外が true？
26. なぜPHPでnull以外が true？ たとえば null == 0
27. なぜPHPでnull以外が true？ たとえば null == 0 nullを数値にキャストすると0になる
28. なぜPHPでnull以外が true？ たとえば null == 0 nullを数値にキャストすると0になる (int)null で0を返す
29. なぜPHPでnull以外が true？ たとえば null == 0 nullを数値にキャストすると0になる (int)null で0を返す 比較演算子で暗黙の型変換が行われたので両辺が等価
30. なぜPHPでnull以外が true？ たとえば null == 0 nullを数値にキャストすると0になる (int)null で0を返す 比較演算子で暗黙の型変換が行われたので両辺が等価 暗黙の型変換を防ぐなら f() === null を使おう
31. クイズ
32. クイズ • つい最近陥った落とし穴
33. クイズ • つい最近陥った落とし穴 • ここはPHPの世界 <?php $N = 100; $dummy = array_fill(0, $N, 1); $dummy = my_push_back($dummy, 2); function my_push_back($arr, $n) { $size = count($arr); $arr[$size] = $n; return $arr; } ?>
34. クイズ • つい最近陥った落とし穴 • ここはPHPの世界 <?php $N = 100; $dummy = array_fill(0, $N, 1); $dummy = my_push_back($dummy, 2); function my_push_back($arr, $n) { $size = count($arr); $arr[$size] = $n; return $arr; } ?> N 10^2 10^4 10^6 time(sec) PHP 7.1.23, MacBook Pro 13-inch, 2018, 2.3 GHz Intel Core i5 1.00 × 10−5 2.31 × 10−4 1.86 × 10−2
35. クイズ • つい最近陥った落とし穴 • ここはPHPの世界 • my_push_back関数はO(1)のアルゴリ ズムだがO(N)で動作しているっぽい <?php $N = 100; $dummy = array_fill(0, $N, 1); $dummy = my_push_back($dummy, 2); function my_push_back($arr, $n) { $size = count($arr); $arr[$size] = $n; return $arr; } ?> N 10^2 10^4 10^6 time(sec) PHP 7.1.23, MacBook Pro 13-inch, 2018, 2.3 GHz Intel Core i5 1.00 × 10−5 2.31 × 10−4 1.86 × 10−2
36. クイズ • つい最近陥った落とし穴 • ここはPHPの世界 • my_push_back関数はO(1)のアルゴリ ズムだがO(N)で動作しているっぽい • どこに原因があるか？ <?php $N = 100; $dummy = array_fill(0, $N, 1); $dummy = my_push_back($dummy, 2); function my_push_back($arr, $n) { $size = count($arr); $arr[$size] = $n; return $arr; } ?> N 10^2 10^4 10^6 time(sec) PHP 7.1.23, MacBook Pro 13-inch, 2018, 2.3 GHz Intel Core i5 1.00 × 10−5 2.31 × 10−4 1.86 × 10−2
37. クイズ • つい最近陥った落とし穴 • ここはPHPの世界 • my_push_back関数はO(1)のアルゴリ ズムだがO(N)で動作しているっぽい • どこに原因があるか？ 1. $size = count($arr); <?php $N = 100; $dummy = array_fill(0, $N, 1); $dummy = my_push_back($dummy, 2); function my_push_back($arr, $n) { $size = count($arr); $arr[$size] = $n; return $arr; } ?> N 10^2 10^4 10^6 time(sec) PHP 7.1.23, MacBook Pro 13-inch, 2018, 2.3 GHz Intel Core i5 1.00 × 10−5 2.31 × 10−4 1.86 × 10−2
38. クイズ • つい最近陥った落とし穴 • ここはPHPの世界 • my_push_back関数はO(1)のアルゴリ ズムだがO(N)で動作しているっぽい • どこに原因があるか？ 1. $size = count($arr); 2. $arr[$size] = $n; <?php $N = 100; $dummy = array_fill(0, $N, 1); $dummy = my_push_back($dummy, 2); function my_push_back($arr, $n) { $size = count($arr); $arr[$size] = $n; return $arr; } ?> N 10^2 10^4 10^6 time(sec) PHP 7.1.23, MacBook Pro 13-inch, 2018, 2.3 GHz Intel Core i5 1.00 × 10−5 2.31 × 10−4 1.86 × 10−2
39. クイズ • つい最近陥った落とし穴 • ここはPHPの世界 • my_push_back関数はO(1)のアルゴリ ズムだがO(N)で動作しているっぽい • どこに原因があるか？ 1. $size = count($arr); 2. $arr[$size] = $n; 3. その他 <?php $N = 100; $dummy = array_fill(0, $N, 1); $dummy = my_push_back($dummy, 2); function my_push_back($arr, $n) { $size = count($arr); $arr[$size] = $n; return $arr; } ?> N 10^2 10^4 10^6 time(sec) PHP 7.1.23, MacBook Pro 13-inch, 2018, 2.3 GHz Intel Core i5 1.00 × 10−5 2.31 × 10−4 1.86 × 10−2
40. どこに原因があったのか
41. どこに原因があったのか N = 10^6 のとき
42. どこに原因があったのか N = 10^6 のとき $size = count($arr); 3.10 × 10−6 sec
43. どこに原因があったのか N = 10^6 のとき $size = count($arr); $arr[$size] = $n; 9.05 × 10−6 sec 3.10 × 10−6 sec
44. どこに原因があったのか N = 10^6 のとき $size = count($arr); $arr[$size] = $n; 関数呼び出し 約 9.05 × 10−6 sec 3.10 × 10−6 sec 0.01 sec
45. どこに原因があったのか N = 10^6 のとき $size = count($arr); $arr[$size] = $n; 関数呼び出し 約 PHPでは引数の受け渡しはディープコピー 9.05 × 10−6 sec 3.10 × 10−6 sec 0.01 sec
46. どこに原因があったのか N = 10^6 のとき $size = count($arr); $arr[$size] = $n; 関数呼び出し 約 PHPでは引数の受け渡しはディープコピー 引数の受け渡しにO(N)掛かっていたんだなぁ 9.05 × 10−6 sec 3.10 × 10−6 sec 0.01 sec
47. どこに原因があったのか N = 10^6 のとき $size = count($arr); $arr[$size] = $n; 関数呼び出し 約 PHPでは引数の受け渡しはディープコピー 引数の受け渡しにO(N)掛かっていたんだなぁ 引数の前に & を付けると参照渡しになる 9.05 × 10−6 sec 3.10 × 10−6 sec 0.01 sec
48. どこに原因があったのか N = 10^6 のとき $size = count($arr); $arr[$size] = $n; 関数呼び出し　　　約 PHPでは引数の受け渡しはディープコピー 引数の受け渡しにO(N)掛かっていたんだなぁ 引数の前に & を付けると参照渡しになる そしたら10^-6秒くらいで処理されるようになったよ 9.05 × 10−6 sec 3.10 × 10−6 sec 0.01 sec
49. まとめ
50. まとめ 動的型付け言語で比較演算子を使うときは === , !=== を 使うこと
51. まとめ 動的型付け言語で比較演算子を使うときは === , !=== を 使うこと 初めて触る言語については，言語仕様についてよく確認する こと
52. まとめ 動的型付け言語で比較演算子を使うときは === , !=== を 使うこと 初めて触る言語については，言語仕様についてよく確認する こと 引数の受け渡し方法はディープコピー？シャローコピー？