Ｃ言語 ソートについて

質問

#include <stdbool.h>
#include <stdio.h>
void swap(char *a, char *b) {
}
bool is_at(char c) {
}
void justify(char line[], int n) {
}
int main(void) {
char line[] = "a@b@@@c@@d@@@ef@@g"; size_t n = sizeof(line) - 1;
justify(line, n);
printf("%s\n", line);
return 0;
}
上の雛形を使って文字列lineに含まれる@以外の文字を文字列の前の方に詰めていくプログラミングを作るという問題を解いていたのですが下のプログラミングまでは出来たのですが最後のjustifyの部分がわかりません
良ければ解答をお願いします

#include <stdbool.h>
#include <stdio.h>
void swap(char *a, char *b) {
char temp = *a;
*a = *b;
*b = temp;
}
bool is_at(char c) {
if(c == '@') {
return true;
} else {
return false;
}
}
void justify(char line[], int n) {
for(int i=0;i<n-1;i++) {

}
}
int main(void) {
char line[] = "a@b@@@c@@d@@@ef@@g";
size_t n = sizeof(line) - 1;
justify(line, n);
printf("%s\n", line);
return 0;
}

回答No.2

AsarKingChang · ベストアンサー

C言語にまだ変換してませんが、
<?php
// これは作らなくていいです。Cの物を使えばOK
function swap( &$line, $a, $b )
{
$ac = substr( $line, $a, 1 );
$bc = substr( $line, $b, 1 );
if ( $a < $b )
{
$s = substr( $line, 0, $a );
$c = substr( $line, $a, ( $b - $a ) - 1 );
$e = substr( $line, $b + 1 );
$line = $s . $bc . $c . $ac . $e;
}
}

function yay( $line )
{
$t = 0;
for ( $i = 0; $i < strlen( $line ); $i++ )
{
$c = substr( $line, $i, 1 );
if ( $c != '@' )
{
swap( $line, $t, $i );
$t++;
}
}
echo "out=".$line."\n";
}
yay("@@@@abcd");
yay("abcd@@@@");
yay("a@b@c@d@");
yay("@a@b@c@d");
?>
これで、出力結果が、
out=abcd@@@@
out=abcd@@@@
out=abcd@@@@
out=abcd@@@@
と出てるので、条件判断部分を、
今作った物に置き換えれば、解答になりますね！
ちと、この件遊べました！ありがとね！
頭のリフレッシュになりましたわ。
先頭の'$'取るだけで、C言語になる言語なので、
（このソースでは複雑なことはしてないので）
もう、この件解決かと思います！。
わからない事があれば、補足書いてくれたら、
対応しますよ！。では、よいプログラムライフを！

お礼

あれから色々試行錯誤してみて出来ました！
ありがとうございました！

補足

回答ありがとうございます！
それと本当に理解が悪くて申し訳ないのですが結局swapとis_atの中の部分は合っていますか？

回答No.3

AsarKingChang

使うかわかりませんが、トレースログも入れておきますね。

pos=0/4 @/a @@@@abcd s: c:@@@ e:bcd a@@@@bcd
pos=1/5 @/b a@@@@bcd s:a c:@@@ e:cd ab@@@@cd
pos=2/6 @/c ab@@@@cd s:ab c:@@@ e:d abc@@@@d
pos=3/7 @/d abc@@@@d s:abc c:@@@ e: abcd@@@@
out=abcd@@@@
out=abcd@@@@
pos=1/2 @/b a@b@c@d@ s:a c: e:@c@d@ ab@@c@d@
pos=2/4 @/c ab@@c@d@ s:ab c:@ e:@d@ abc@@@d@
pos=3/6 @/d abc@@@d@ s:abc c:@@ e:@ abcd@@@@
out=abcd@@@@
pos=0/1 @/a @a@b@c@d s: c: e:@b@c@d a@@b@c@d
pos=1/3 @/b a@@b@c@d s:a c:@ e:@c@d ab@@@c@d
pos=2/5 @/c ab@@@c@d s:ab c:@@ e:@d abc@@@@d
pos=3/7 @/d abc@@@@d s:abc c:@@@ e: abcd@@@@
out=abcd@@@@

pos=の後の数字が、質問者さんのプログラムで
追えていれば成功なので、チェックに使えますから。
それでは！

回答No.1

AsarKingChang

やってみたら、いがいに、むずい！って事が判明＾＾
全部をソートしていいなら簡単なのですが、
順番はそのままで、前に詰めるだけ！ってのが、
面倒だったのでこちらでソース書いてみて動いたら、
再度レスしますよ。（前回の件も含め）