|
|
/*========================================================*/ ＜＜＜あゆしゃのＣ言語プログラミング＞＞＞ /*========================================================*/ 第４３７回 大型計算機 シフトなど 発行 ２００４年４月７日（水曜日） 発行数 約２９００ {magclick} /*========================================================*/ はじめに （ 決り文句 ） /*========================================================*/ ・このメールマガジンはまぐまぐさんから発行しています。 ・ジャンルは、マルチメディアのプログラム、Ｃ言語です。 ・このメールマガジンは、横６０文字で作成しています。 また、インデントはすべて半角スペース４つで構成しています。 ・ここで扱うプログラムは、C言語と半光年以内のものです。 ・登録解除は、まぐまぐさんのホームページでお願いします。 ・まぐまぐさんのバックナンバー（下欄参照）を活用して下さい。 ・ここは私の復習の場です。内容は約１ヶ月内外に私が勉強した 内容になっています。最新の技術があれば、へたれもあります。 ・わかりやすさを優先させる為、たまに嘘があるかもしれません。 ・セキュリティ突破のため、暗号化された単語があります。 /*========================================================*/ ご挨拶 /*========================================================*/ こんにちは。あゆしゃです。 少し時間が空いてしまいました。 別に、ドdラrクエをやっていたわけでは、まったくそうです。 山登りにてこずりまして、ようやくグランバニアです。 前回と同じなのですが、これはわけありです。 当然、フローラ編とビアンカ編を並行して行っているわけです。 国民の義務ですから。 {magclick} /*========================================================*/ 今回のお題 ＜＜ 大型計算機 シフトなど ＞＞ /*========================================================*/ 前回までで、なんとか割り算関数まで作りました。 class CXInt; enum { SIZE = 1024; } UCHAR m_buff[ SIZE ]; /*========================================================*/ CXInt& add( CXInt& a ); CXInt& sub( CXInt& a ); CXInt& mul( CXInt& b ); CXInt& div( CXInt& b ); CXInt& shl( void ); /*========================================================*/ 今回は、シフトなどの足りないものです。 シフトの、右シフトです。 CXInt& shr( void ); int c = 0; for( int i = SIZE - 1; i >= 0; i-- ) { int c2 = ( m_buff[ i ] & 1 ) ? ( UCHAR )0x80 : 0; m_buff[ i ] = ( m_buff[ i ] >> 1 ) | c; c = c2; } return *this; こんな感じでしょうか。 ？：は３項演算子といって、AならばB、そうでなければC、 といった意味になります。 /*========================================================*/ 平方根を求めるには、比較も必要ですね。 int cmp( CXInt& b ); int c = 0; for( int i = SIZE - 1; i >= 0; i++ ) { if( c = ( int )m_buff[ i ] - ( int )b.m_buff[ i ] ) break; } return c; m_buff[ i ] < b.m_buff[ i ] ならばマイナス、つまりｃ＜０、 m_buff[ i ] > b.m_buff[ i ] ならばプラス、つまりｃ＞０、 ということになるはずです。符号の向きが同じですね。 /*========================================================*/ そういえば、コンストラクタを作っていなかったでしょうか？ CXInt& CXInt(); memset( m_buff, 0, sizeof( m_buff ) ); これだけですが。 /*========================================================*/ あとは・・・ビットの設定が必要ですね。 int getBit( int pos ); int ind = pos / 8; pos &= 7; if( ind < 0 || ind >= SIZE ) return 0; return !!( m_buff[ ind ] & ( 1 << pos ) ); こんな感じでしょうか。 ！！は０を０に、０以外を１にする演算子です。 /*========================================================*/ CXInt& setBit( int pos, int d ); int ind = pos / 8; pos &= 7; if( ind < 0 || ind >= SIZE ) return *this; if( d ) m_buff[ ind ] |= ( 1 << pos ); else m_buff[ ind ] &= ~( 1 << pos ); return *this; こんな感じでしょうか。 ＆＝〜は指定したビットを０クリアする代入演算子です。 {magclick} /*========================================================*/ さいごに /*========================================================*/ この材料で何とかなるでしょうか。 {magclick} /*========================================================*/ 次回予告 /*========================================================*/ 次回は４月９日（金曜日）に、第４３８回を送ります。 お題は「大型計算機 平方根」 やっと、本題です。 お楽しみに！ /*========================================================*/ 最後の決り文句 /*========================================================*/ このメールマガジンは、まぐまぐさんから発行しています。 このメールマガジンを解除したい場合は、まぐまぐさんをご利用 ください。このメルマガのまぐまぐアイディーは最後にあります。 このメールマガジンには広告が挿入されていますか？ このメールマガジンの内容に文面の引用はありませんか？ めーらっくすの場合はめーらっくすの利用方に従ってください。 このメールマガジンの内容の、転用、流用、宣伝、リンク、 実はAYGONをUPしました！ なんて大歓迎です。 {magclick} /*========================================================*/ /*========================================================*/ 発行者 あゆしゃ まぐまぐアイディー 0000020674 まぐまぐバックナンバー http://jazz.tegami.com/backnumber/frame.cgi?id=0000020674 あゆしゃの世界 http://ayusya.hp.infoseek.co.jp/ 登録と解除 http://www.mag2.com/m/0000020674.htm ご意見・ご感想・ご質問メール mailto:ayusya@flamenco.plala.or.jp めーらっくす ＜＜過去ログがタイトル別になっています＞＞ http://www.mailux.com/mm_dsp.php?mm_id=MM3E1AEE285AB4F |