c言語、図式化 array

Question

int i;
int j;

for (i = 0, j = len -1; i < j; i = i + 1, j = j - 1) {
     c = array[i];
     array[i] = array[j];
     array[j] = c;
}

Answer 1

図式化とはおそらくフローチャートにすることを言っているのだと思いますが、パソコンで図を書くのはしんどいのでそれは省略します。
ソースコードをもとに図式化というよりは、図式化してからソースコードを書くという方が順序的には正しいような気もしますが。

端同士を交換するという発想でよいと思います。
配列の要素数が n だと分かっているのだから、配列の前から i 番目の要素と交換すべき要素は (n-i-1) 番目ですよね。
そして、この交換は真ん中までやればよいです。要素数が奇数のときのど真ん中については交換に含めても含めなくてもよいですが、 hichon さんのように xor 交換アルゴリズムを用いる場合は問題が出てしまいますし、含める必要もないので含めなくてよいかと思います。逆に真ん中を越えて行うとどうなるかはお分かりだと思いますので省略します。

これらをふまえると次のように書けます。
分かりやすさのため値を交換する SWAP(a,b) マクロは用意したとします。
直接ここに交換アルゴリズムを書いてももちろん大丈夫です。

char str[] = "everyone";

// サイズ n を求める
// sizeof(char) == 1 は固定なので本当はいらないですが。
int n = sizeof(str) / sizeof(char);

// (文字列の場合) 終端文字を含んでしまうのですが、
// 終端文字をひっくり返して先頭にもってきてしまうと困るので、
// 最後の終端文字を除外して反転させるために、長さを 1 引きます。
// 最初から strlen() でもよいと思います。
// 純粋に配列を反転させる場合はいりません。
n--;

// ここからが本題
// 先の考察の通り、真ん中までループして、対応する要素同士を
// 入れ替えます。真ん中は含まないことにしたので、条件は < です。
for (int i = 0; i < n / 2; i++) {
    // i 番目の要素と、 (n-i-1) 番目の要素を交換する
    SWAP(str[i], str[n-i-1]);
}

// (おまけ) ひっくりかえした後の文字列を表示
printf("%s\n", str);

Answer 2

https://stackoverflow.com/questions/784417/reversing-a-string-in-c
https://stackoverflow.com/questions/40984728/invert-a-string-in-c
丁寧な説明付き。

https://cpprefjp.github.io/reference/algorithm/reverse.html
標準ライブラリ。

https://www.geeksforgeeks.org/quickly-reverse-string-c/
網羅的に。

https://stackoverflow.com/questions/228038/best-way-to-reverse-a-string
C#で。

---

Ekiさんのコードをhttps://code2flow.com/appに入れてみました。
イメージ
図が汚いのはきっとお金を払っていないせい……

Comments

[Eki]

おお！そんなサービスもあるんですね...すごい。

Answer 3

こんな漢字で、

#include <string.h>

void reverse(char *str) {
    if (str) {
        char *end = str + strlen(str) - 1;
        while (str < end) {
            *str ^= *end;
            *end ^= *str;
            *str ^= *end;
            str++;
            end--;
        }
    }
}