下
C言語のお勉強ページに対するご意見・ご感想スレ
35:名無しさんが転んだ! 2009/01/26(月) 09:45:38 演習7-4の解答ページが見れなくなっています。
36:へなちょこ管理人 ★ 2009/01/26(月) 20:00:22 >>35 ローカル見てみたらどうやら解いてないみたいです。。。 ちょっと解いてみますね。
37:へなちょこ管理人 ★ 2009/01/26(月) 23:19:05 現在Cのコンパイル環境がないので昔のPCでちまちまやるの面倒だった・・・。 おおざっぱですが、やってみました。挙動がおかしかったらご指摘下さい。
38:へなちょこ管理人 ★ 2009/01/26(月) 23:20:16 /* 符号無し整数xのposビット目からn個のビットを、1にした値を返す関数set_n、0にした値を返す関数reset_n、反転した値を返す関数inverse_n unsigned set_n( unsigned x, int pos, int n) { /*…*/ } unsigned reset_n( unsigned x, int pos, int n) { /*…*/ } unsigned inverse_n( unsigned x, int pos, int n) { /*…*/ } を作成せよ。 */ #include <stdio.h> /*---整数x中のセットされたビット数を返す---*/ int count_bits(unsigned x) { int count = 0; while(x){ if ( x & 1U ) count++; x >>= 1; } return count; } /*---unsigned型のビット数を返す---*/ int int_bits(void) { return count_bits(~0U); } /*---unsigned型のビット内容を表示---*/ void print_bits(unsigned x) { int i; for ( i = int_bits() - 1; i >= 0; i-- ) putchar((( x >> i ) & 1U ) ? '1' : '0'); putchar('\n'); } /*符号無し整数xのposビット目からn個のビットを1にした値を返す*/ unsigned set_n(unsigned x, int pos, int n) { unsigned i = 1U; int j; for ( j = pos -1; j < pos; j++ ) { i <<= 1 i += 1; } return i | x; } /*符号無し整数xのposビット目からn個のビットを0にした値を返す*/ unsigned reset_n(unsigned x, int pos, int n) { unsigned i = 1U; int j; for ( j = pos -1; j < pos; j++ ) { i <<= 1 i += 1; } i = ~i; return i & x; } /*符号無し整数xのposビット目からn個のビットを反転した値を返す*/ unsigned inverse_n(unsigned x, int pos, int n) { unsigned i = 1U; int j; for ( j = pos -1; j < pos; j++ ) { i <<= 1 i += 1; } return i ^ x; } int main(void) { unsigned no; int bit; printf("整数を入力してください:"); scanf("%lu", &no); puts("ビットの中身"); print_bits(no); printf("何ビット目を処理しますか:"); scanf("%d", &bit); printf("ON_n:\t"); print_bits(set_n(no, bit)); printf("OFF_n:\t"); print_bits(reset_n(no, bit)); printf("INVERSE_n:"); print_bits(inverse_n(no, bit)); return 0; }
39:へなちょこ管理人 ★ 2009/01/26(月) 23:23:44 fooooooooooooooooooooooooo forの中のj = pos - 1ってのは全部j = 0におきかえてくだしあ。 間違えたまま保存してたw
40:@携帯 2009/01/27(火) 13:03:01 [sage] あー ちゃんと引数あたえてなかったりでめちゃめちゃや。 帰宅してから直します。
41:へなちょこ管理人 ★ 2009/01/27(火) 20:12:43 >符号無し整数xのposビット目からn個のビットを 右にn個なのか左にn個なのか・・・。 humm...
42:へなちょこ管理人 ★ 2009/01/27(火) 20:40:51 /* 符号無し整数xのposビット目からn個のビットを、1にした値を返す関数set_n、0にした値を返す関数reset_n、反転した値を返す関数inverse_n unsigned set_n( unsigned x, int pos, int n) unsigned reset_n( unsigned x, int pos, int n) unsigned inverse_n( unsigned x, int pos, int n) を作成せよ。 */ #include <stdio.h> /*---整数x中のセットされたビット数を返す---*/ int count_bits(unsigned x) { int count = 0; while(x) { if ( x & 1U ) count++; x >>= 1; } return count; } /*---unsigned型のビット数を返す---*/ int int_bits(void) { return count_bits(~0U); } /*---unsigned型のビット内容を表示---*/ void print_bits(unsigned x) { int i; for ( i = int_bits() - 1; i >= 0; i-- ) putchar((( x >> i ) & 1U ) ? '1' : '0'); putchar('\n'); } /*符号無し整数xのposビット目からn個のビットを1にした値を返す*/ unsigned set_n(unsigned x, int pos, int n) { unsigned i = 1U; int j; for ( j = 0; j < n - 1; j++ ) { i <<= 1; i += 1; } i <<= pos - n; return i | x; } /*符号無し整数xのposビット目からn個のビットを0にした値を返す*/ unsigned reset_n(unsigned x, int pos, int n) { unsigned i = 1U; int j; for ( j = 0; j < n - 1; j++ ) { i <<= 1; i += 1; } i <<= pos - n; i = ~i; return i & x; } /*符号無し整数xのposビット目からn個のビットを反転した値を返す*/ unsigned inverse_n(unsigned x, int pos, int n) { unsigned i = 1U; int j; for ( j = 0; j < n - 1; j++ ) { i <<= 1; i += 1; } i <<= pos - n; return i ^ x; } int main(void) { unsigned no; int bit,n; printf("整数を入力してください:"); scanf("%lu", &no); puts("ビットの中身"); print_bits(no); printf("何ビット目を処理しますか:"); scanf("%d", &bit); printf("何個処理しますか:"); scanf("%d", &n); printf("ON_n:\t\t"); print_bits(set_n(no, bit, n)); printf("OFF_n:\t\t"); print_bits(reset_n(no, bit, n)); printf("INVERSE_n:\t"); print_bits(inverse_n(no, bit, n)); return 0; }
43:へなちょこ管理人 ★ 2009/01/27(火) 20:43:39 上記の回答は右にn個処理するものです。 左にn個処理する場合は各関数の i <<= pos - n;を i <<= pos - 1;にしたらいいと思います。
44:へなちょこ管理人 ★ 2009/01/27(火) 20:49:27 んで、もし、posがunsignedを超えたり、nがposを超える入力があった場合のために、 pos → pos % int_bits() n → n % pos にしとくと安全かもしれません。
上
前
次
1-
新
書
写
板
AA
設
索
C言語のお勉強ページに対するご意見・ご感想スレ http://newcomer.s368.xrea.com/test/read.cgi/bbs/1186266778/l50