第6章の修正

Author: yas-ako

docs/.vitepress/config.ts

@@ -137,14 +137,25 @@ export default withMermaid({
           ],
         },
         {
-          text: "[WIP] 6. 繰り返し処理",
+          text: "6. 繰り返し処理",
           link: "/cpp/chapter-6/",
           items: [
-            { text: "[WIP] 6.1 for文", link: "/cpp/chapter-6/1" },
-            { text: "[WIP] 6.2 while文", link: "/cpp/chapter-6/2" },
-            { text: "[WIP] 6.3 配列", link: "/cpp/chapter-6/3" },
-            { text: "[WIP] 6.4 string型②とchar型", link: "/cpp/chapter-6/4" },
-            { text: "[WIP] 6.5 continueとbreak", link: "/cpp/chapter-6/5" },
+            { text: "6.1 for文", link: "/cpp/chapter-6/1" },
+            { text: "6.2 while文", link: "/cpp/chapter-6/2" },
+            { text: "6.3 配列", link: "/cpp/chapter-6/3" },
+            { text: "6.4 string型②とchar型", link: "/cpp/chapter-6/4" },
+            { text: "6.5 continueとbreak", link: "/cpp/chapter-6/5" },
+            {
+              text: "6.Q 練習問題",
+              link: "/cpp/chapter-6/problems/",
+              collapsed: true,
+              items: [
+                { text: "Fibonatti", link: "/cpp/chapter-6/problems/fibonatti" },
+                { text: "DO NOT FAIL", link: "/cpp/chapter-6/problems/do-not-fail" },
+                { text: "lower or UPPER", link: "/cpp/chapter-6/problems/lower-or-upper" },
+                { text: "fizz-buzz 2D", link: "/cpp/chapter-6/problems/fizz-buzz-2d" },
+              ],
+            },
           ],
         },
         {

docs/cpp/chapter-6/1.md

@@ -1,6 +1,6 @@
-# [WIP] 6.1 for文
+# 6.1 for文
 
-繰り返しの処理 `for` は以下のように記述する。
+繰り返しの処理`for`は以下のように記述する。
 
 ```cpp:line-numbers
 for (int i=0; i<5; i++) {
@@ -17,9 +17,9 @@ for (int i=0; i<5; i++) {
 4
 ```
 
-新しい演算`++` が出ているが、これは **変数の値を1増やす** という演算である。 `i = i+1;` と同値。
+新しい演算`++`が出ているが、これは**変数の値を1増やす**という演算である。`i = i+1;`と同値。
 
-for 文がどのように動作しているかを解説すると、`for` の後に `;` 区切りで 3 つ情報を指定している。
+for文がどのように動作しているかを解説すると、`for`の後に`;`区切りで3つ情報を指定している。
 
 ```cpp
 for ([初期化];[条件];[継続処理]) {
@@ -49,4 +49,35 @@ flowchart LR
     cond --> |No| e["End"]
 ```
 
-つまり、0,1,2,3,4 の整数を出力するプログラムである。これを使えば、例えば $7^4$ 等がプログラムで計算できる。
+つまり、0,1,2,3,4の整数を出力するプログラムである。これを使えば、例えば$7^4$等がプログラムで計算できる。
+
+## 6.1.1. 多重ループ
+
+```cpp:line-numbers
+for (int i=0; i<2; i++) {
+  for (int j=0; j<3; j++) {
+    cout << i << " " << j << endl;
+  }
+}
+```
+
+```
+[output]
+0 0
+0 1
+0 2
+1 0
+1 1
+1 2
+```
+
+for文の内側に更にfor文を書いて、二重forを書くことができる。
+また、配列の配列という形で二次元配列を作ることもできる。（オセロ盤みたいなイメージ）
+
+```cpp:line-numbers
+vector<vector<int>> v = {
+  {1, 2, 3, 4},
+  {3, 5, 1, 2},
+  {10, 20, 10, 20},
+};
+```

docs/cpp/chapter-6/2.md

@@ -1,4 +1,4 @@
-# [WIP] 6.2 while文
+# 6.2 while文
 
 ```cpp:line-numbers
 int a = 10;
@@ -8,9 +8,9 @@ while (a > 0) {
 }
 ```
 
-while文は、 `while` の中の条件文が真の間実行される繰り返し処理。
+while文は、`while`の中の条件文が真の間実行される繰り返し処理。
 
-上記のコードだと、 10,9,8,7,6,5,4,3,2,1 と順に出力される。
+上記のコードだと、10,9,8,7,6,5,4,3,2,1と順に出力される。
 
 ```mermaid
 flowchart LR

docs/cpp/chapter-6/3.md

@@ -1,10 +1,10 @@
-# [WIP] 6.3 配列
+# 6.3 配列
 
 プログラミングでは、同じ様な変数を複数作りたいときがある。例えば、100人の点数の平均点を取りたい時に変数は100個必要となる。このときに、配列を使う。
 
 配列とは、変数の集合のようなものである。
 
-C++ において配列を使う時は、`vector` を用いる。`string` と同様にして、`vector`をインクルードする。
+C++において配列を使う時は、`vector`を用いる。`string`と同様にして、`vector`をインクルードする。
 
 ```cpp:line-numbers
 #include <vector>
@@ -23,8 +23,7 @@ vector<string> strarray;
 vector<int> arr = {10, 20, 30, 40, 50};
 ```
 
-以下のように、 `[]` の中に数字を書くことで要素を取得できる。数列を考えた時の $a_i$ の $i$ だと思うと良い。この時要素番号は*
-*0始まり**である。
+以下のように、`[]`の中に数字を書くことで要素を取得できる。数列を考えた時の$a_i$の$i$だと思うと良い。この時要素番号は**0始まり**である。
 
 ```cpp:line-numbers
 vector<int> arr = {10, 20, 30, 40, 50};
@@ -39,7 +38,7 @@ cout << arr[1] << endl;
 100
 ```
 
-`.size()` とすると、配列の要素数を調べることができる。
+`.size()`とすると、配列の要素数を調べることができる。
 
 ```cpp:line-numbers
 vector<int> arr = {10, 20, 30, 40, 50};
@@ -52,7 +51,7 @@ cout << siz << endl;
 5
 ```
 
-これと、`for` を用いれば、配列の要素を全て取得することができる。
+これと、`for`を用いれば、配列の要素を全て取得することができる。
 
 ```cpp:line-numbers
 vector<int> arr = {10, 20, 30, 40, 50};
@@ -61,10 +60,9 @@ for (int i=0; i < arr.size(); i++) {
 }
 ```
 
-`for` 文の中で、 `arr[0]` から `arr[4]` までが1つずつ出力されるコードだという事が理解できるだろうか。`i < arr.size()`
-の条件から、`i` は 0 から 4 までの場合で実行される。（5 は `5 < 5` となり条件を満たさない。）
+`for`文の中で、`arr[0]`から`arr[4]`までが1つずつ出力されるコードだという事が理解できるだろうか。`i < arr.size()`の条件から、`i`は0から4までの場合で実行される。（5は`5 < 5`となり条件を満たさない。）
 
-`.push_back()` を用いると、配列の末尾に新しい要素を追加することができる。
+`.push_back()`を用いると、配列の末尾に新しい要素を追加することができる。
 
 ```cpp:line-numbers
 vector<int> arr = {10, 20, 30, 40, 50};
@@ -81,4 +79,3 @@ cout << arr.size() << endl;
 ```
 
 for文と組み合わせると、できる事が非常に広がる。
-

docs/cpp/chapter-6/4.md

@@ -1,6 +1,6 @@
-# [WIP] 6.4 string型②とchar型
+# 6.4 string型②とchar型
 
-string は、実際には文字の配列であると捉えると、文字列に対する操作を行うことができる。
+stringは、実際には文字の配列であると捉えると、文字列に対する操作を行うことができる。
 
 一度、アルファベットと数字・一部の記号だけ、いわゆる「**1バイト文字**」のみで考えよう。ひらがなやカタカナについては後で説明する。
 
@@ -22,24 +22,24 @@ for (int i=0; i<s.size(); i++) {
 
 ## 6.4.1. バイト・ビット
 
-**ビット**(bit) は、1ビットは `0` か `1` かの情報のみを持つ。
+**ビット**(bit) は、1ビットは`0`か`1`かの情報のみを持つ。
 
 **バイト**(Byte) は、パソコンが一般的に処理するデータの単位。基本的に 8bit = 1Byte。  
 よくスマホの通信量とかの「キロバイト」等のバイトはこれを指している。
 
-8bit なので、1バイトで扱える情報は `0` から `255` の256（$=2^8$）種類である。
+8bitなので、1バイトで扱える情報は`0`から`255`の256（$=2^8$）種類である。
 
 ## 6.4.2. char 型
 
-文字1文字を扱う時は、 `char` 型を用いる。
+文字1文字を扱う時は、`char`型を用いる。
 
 ```cpp:line-numbers
 string s = "Hello";
 char c = s[1];
 cout << c << endl; // output: e
 ```
 
-1文字を扱う時は、`''` （**シングル**クォーテーション）で囲う。
+1文字を扱う時は、`''`（**シングル**クォーテーション）で囲う。
 
 ```cpp:line-numbers
 string s = "traP";
@@ -50,18 +50,18 @@ cout << s << endl; // output: traQ
 
 ## 6.4.3. ASCII
 
-各文字には、文字コード（ASCIIコード）と呼ばれる番号が定められていて、内部的に char 型には数値が格納されている。
+各文字には、文字コード（ASCIIコード）と呼ばれる番号が定められていて、内部的に`char`型には数値が格納されている。
 
 ```cpp:line-numbers
 char c = 'e';
 int a = c;
 cout << a << endl; // output: 101
 ```
 
-ASCII コード表：https://e-words.jp/p/r-ascii.html
+ASCIIコード表：https://e-words.jp/p/r-ascii.html
 ここで、アルファベットは順番に並んでいるという事実は覚えておくと良い。
 
-逆に、char に数値を代入によって文字を代入することもできる。
+逆に、charに数値を代入によって文字を代入することもできる。
 
 ```cpp:line-numbers
 char c = 81;
@@ -70,19 +70,19 @@ cout << c << endl; // output: Q
 
 ## 6.4.4. 文字の比較
 
-4.4.3. によれば、1文字1文字は、実際は数値として扱われているのであった。よって、数値と同じように扱えるということは、以下のように比較できるということである。
+6.4.3.によれば、1文字1文字は、実際は数値として扱われているのであった。よって、数値と同じように扱えるということは、以下のように比較できるということである。
 
 ```cpp:line-numbers
 cout << ('A' < 'B') << endl;
 ```
 
 ここで、アルファベットはASCIIコード上で順番に並んでいるということを思い返すと、
-`('A' <= x && x <= 'Z')` で「文字$x$が大文字アルファベットかどうか」が判定できる。
-更にこれと for 文をうまく使えば、（アルファベットの）辞書順でどちらが先かを実装することができるだろう。
+`('A' <= x && x <= 'Z')`で「文字$x$が大文字アルファベットかどうか」が判定できる。
+更にこれとfor文をうまく使えば、（アルファベットの）辞書順でどちらが先かを実装することができるだろう。
 
 ::: tip
 
-実際には、文字列の辞書順で先かどうかは、`<` `>` の不等号演算子で簡単に実装できる。
+実際には、文字列の辞書順で先かどうかは、`<`、`>`の不等号演算子で簡単に実装できる。
 
 ```cpp:line-numbers
 string s = "Hello";
@@ -95,7 +95,7 @@ cout << (s < t) << endl;
 0
 ```
 
-string 型同士で比較するときに、1文字目を比較→同じなら2文字目を比較→… という処理を行って比較されている。
+string型同士で比較するときに、1文字目を比較→同じなら2文字目を比較→… という処理を行って比較されている。
 
 :::
 
@@ -107,11 +107,10 @@ string 型同士で比較するときに、1文字目を比較→同じなら2
 
 ところで、ASCIIコード表には日本語特有の文字（ひらがな・カタカナ・漢字）が存在しないことに気づくだろうか。
 
-これは1バイトで扱える情報が 256 通りしかないから、日本語は1バイトだけでは扱うことができない。
+これは1バイトで扱える情報が256通りしかないから、日本語は1バイトだけでは扱うことができない。
 それゆえ、日本語（ひらがなカタカナ等）はマルチバイト文字で表現されている（複数バイトで1文字を表す方式）。
 
-ここで、`char` 型は、正確には「1バイトの整数型」である。よって、`char`
-型ではひらがな等の字を扱うことができない。実際に試してみると、5文字なのに長さは15と表示されてしまうし、1文字目を出力してみようと思ってもうまく出力されない。例えば「こ」の場合は、3文字出力してようやく「こ」が表示されるのである。
+ここで、`char`型は、正確には「1バイトの整数型」である。よって、`char`型ではひらがな等の字を扱うことができない。実際に試してみると、5文字なのに長さは15と表示されてしまうし、1文字目を出力してみようと思ってもうまく出力されない。例えば「こ」の場合は、3文字出力してようやく「こ」が表示されるのである。
 
 ```cpp:line-numbers
 string dame = "こんにちは";
@@ -128,7 +127,7 @@ cout << dame[0] << dame[1] << dame[2] << endl;
 ```
 
 多バイト文字を扱える型も存在するが、非常に扱いが面倒なのでここでは扱わない。
-C++ 以外の言語でも大体は文字列を扱えるが、マルチバイト文字に対する扱いは言語によってまちまちだったりするので、よく調べること。
+C++以外の言語でも大体は文字列を扱えるが、マルチバイト文字に対する扱いは言語によってまちまちだったりするので、よく調べること。
 
 ::: tip
 
@@ -138,15 +137,15 @@ C++ 以外の言語でも大体は文字列を扱えるが、マルチバイト
 
 **歴史的な経緯**
 
-ASCII では日本語文字を扱えないのは明らかだったので、1文字で2バイトを使う文字コード体系が考案された。2バイトであれば
-$2^{16}=65536$ 文字を扱えるので、これだけあれば十分だという事である。
+ASCIIでは日本語文字を扱えないのは明らかだったので、1文字で2バイトを使う文字コード体系が考案された。2バイトであれば
+$2^{16}=65536$文字を扱えるので、これだけあれば十分だという事である。
 しかし、結果としては国内で文字コードが乱立し（Shift-JIS, EUC-JP
 等…）、様々衝突するようになった上、国内にとどまらず各国で独自の文字コードが作成されてしまい、混乱を極めてしまったのである（ASCII
 で表せないのは日本語だけではなく、アラビア文字・簡体字・ギリシャ文字など様々…）。
 
 最終的には、世界の全文字を扱う文字コードとして Unicode (≒ UTF-8)
-が策定され、今日ではこれが普及している。しかし完全に普及している訳でもなく、よって、今日見かける文字化けはもっぱら「UTF-8 か
-UTF-8 以外か」の文字コードを使って発生しているパターンである。
+が策定され、今日ではこれが普及している。しかし完全に普及している訳でもなく、よって、今日見かける文字化けはもっぱら「UTF-8か
+UTF-8以外か」の文字コードを使って発生しているパターンである。
 
 **CJK 問題**
 
@@ -160,7 +159,5 @@ UTF-8 以外か」の文字コードを使って発生しているパターン
 :::
 
 ::: tip
-`int` 型は 4バイトの整数型である。扱える情報は $2^{32}$ で、整数は負と正の値を取るから非負整数の部分にに $2^{31}$
-個を割り当てる。$2^{31}=2147483648
-$ なのだが、実はこの値は既にテキストで一度出現している。さてどこだろうか？
+`int`型は4バイトの整数型である。扱える情報は$2^{32}$で、整数は負と正の値を取るから非負整数の部分に$2^{31}$個を割り当てる。$2^{31}=2147483648$なのだが、実はこの値は既にテキストで一度出現している。さてどこだろうか？
 :::

docs/cpp/chapter-6/5.md

@@ -1,8 +1,8 @@
-# [WIP] 6.5 continueとbreak
+# 6.5 continueとbreak
 
 ## 6.5.1. break
 
-for文・while 文はbreakを用いて途中で終了して抜け出すことができる。
+for文・while文はbreakを用いて途中で終了して抜け出すことができる。
 
 ```cpp:line-numbers
 vector<int> v = {1, 4, 0, 6, 10};
@@ -61,41 +61,3 @@ flowchart LR
       end
     cond --> |No| e["End"]
 ```
-
-## 6.5.3. 多重ループ
-
-```cpp:line-numbers
-for (int i=0; i<2; i++) {
-  for (int j=0; j<3; j++) {
-    cout << i << " " << j << endl;
-  }
-}
-```
-
-```
-[output]
-0 0
-0 1
-0 2
-1 0
-1 1
-1 2
-```
-
-for 文の内側に更に for 文を書いて、二重 for を書くことができる。
-また、配列の配列という形で二次元配列を作ることもできる。（オセロ盤みたいなイメージ）
-
-```cpp:line-numbers
-vector<vector<int>> v = {
-  {1, 2, 3, 4},
-  {3, 5, 1, 2},
-  {10, 20, 10, 20},
-};
-```
-
-::: info
-[**\[ IV の練習問題へ\]**](https://md.trap.jp/IE4NUAc_RR-USMIXlevsgA#Section-IV)
-
-[**\[講習会ページに戻る\]**](https://wiki.trap.jp/Event/welcome/23/lecture/pg-basic)
-:::
-

docs/cpp/chapter-6/index.md

@@ -1,4 +1,4 @@
-# [WIP] 6. 繰り返し処理
+# 6. 繰り返し処理
 
 第六章では、繰り返し処理について紹介します。
 ここまで身につけてしまえば、とりあえず頭の中に思い浮かべたものは理論上は作れるようになります。