|
|
/*========================================================*/ ＜＜＜あゆしゃのＣ言語プログラミング＞＞＞ /*========================================================*/ 第４４０回 大型計算機 １０進数変換 発行 ２００４年４月１６日（金曜日） 発行数 約２９００ {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 cmp( CXInt& b ); CXInt& CXInt(); int getBit( int pos ); CXInt& setBit( int pos, int d = 1 ); CXInt& sqrt( void ); CXInt( CXInt& a ); CXInt& clear( void ); CXInt& pow( void ); CXInt copy( void ); CXInt& fromHex( LPCTSTR buff ); CString toHex( void ); /*========================================================*/ 今回は、１０進数との変換です。 まずは、文字列からCXIntへの変換です。 文字列を下の桁から拾い、１０倍しながら足すのが簡単で しょうか。 CXInt& fromString( LPCTSTR buff ); clear(); CXInt a; a.setBit( 1 ); // = 1; int len = strlen( buff ) - 1; int n; for( int i = len; i >= 0; i-- ) { if( n = xtoi( buff[ i ] ) ) add( a.copy().mul( n ) ); a.mul( 10 ); // １０倍 } return *this; 意外に簡単にできそうです。 話の都合上、int との掛け算を作ったほうが、よさそうですね。 CXInt& mul( int b ); int d, c = 0; for( int i = 0; i < SIZE; i++ ) { d = ( int )m_buff[ i ] * b + c; m_buff[ i ] = ( UCHAR )d; c = d >> 8; } return *this; この b には上限がありますが、まぁ、気にしないでおきま しょう。 /*========================================================*/ 続いて、１０進数文字列への変換。これは厄介です。 １０進数文字列としての加算処理を作るのが、簡単でしょうか。 CString toString( void ); CXInt10 a; CXInt10 b; b.add( 1 ); int n; for( int i = 0; i < SIZE; i++ ) { if( n = m_buff[ i ] ) a.add( b.copy().mul( n ) ); b.a.mul( 16 ); // １６倍 } CString st( a.m_buff ); st.Reverse(); return st; へ、変なクラスを作ってしまいました。 でもこうすると、形がさっきと同じですね。 {magclick} /*========================================================*/ さいごに /*========================================================*/ {magclick} /*========================================================*/ 次回予告 /*========================================================*/ 次回は４月１９日（月曜日）に、第４４１回を送ります。 お題は「大型計算機 １０進数計算」 関数内部に計算をとどめようとしたのですが、難しくなり すぎますので、というか面倒なので、クラスを１つ作ります。 お楽しみに！ /*========================================================*/ 最後の決り文句 /*========================================================*/ このメールマガジンは、まぐまぐさんから発行しています。 このメールマガジンを解除したい場合は、まぐまぐさんをご利用 ください。このメルマガのまぐまぐアイディーは最後にあります。 このメールマガジンには広告が挿入されていますか？ このメールマガジンの内容に文面の引用はありませんか？ めーらっくすの場合はめーらっくすの利用方に従ってください。 このメールマガジンの内容の、転用、流用、宣伝、リンク、 パパ父の最期のシーンで体が動いてしまう なんて大歓迎です。 {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 |