19/07/24 19:22:41.56 +4E3jW9F0.net
>>729
BCD はインプリメントする側としてはやる気が起きないものだ、と思いますよ
足し算、引き算はいいとして、掛け算、割り算は BCD では実装できないのです
740:
19/07/24 19:23:34.46 +4E3jW9F0.net
>>734
＞現在、内部2進表現の整数を10進数の文字列に変換する方法としては、mod 10の繰り返しがメジャー(ベスト)ですか？
他に方法はありません、ただし最適化する余地はあると思っています
741:デフォルトの名無しさん
19/07/24 21:42:02.70 H/U9sRCS0.net
>>739
は？ 乗算と除算が実装できない？？
俺らの脳には義務教育できっちり実装されているんだがｗ
742:
19/07/24 21:53:50.78 +4E3jW9F0.net
>>741
今の話題は BCD
BCD にて効率的に乗算・除算を実装している CPU はありますか？
743:デフォルトの名無しさん
19/07/24 23:16:58.12 VPRaWuN40.net
>>737
わかりました。
10進全桁を一旦BCDで全て求めなくても、
10進1桁ずつ求めることが出来るのですね。
>>738
単純に興味があるのでお聞きするのですが
「他に方法はありません」と断定する理由は何でしょうか。
効率を考えなければ、
単なる最適化ではない異なるアルゴリズムの他の方法が
容易に思いつきますが、例えば、
10で割る方法が原理的に最適であると証明できる
というようなことでしょうか。
744:デフォルトの名無しさん
19/07/24 23:55:14.64 gSIpsgHia.net
秘密はvoidにありそう
745:デフォルトの名無しさん
19/07/25 00:31:43.06 iiNbTbUN0.net
DIVやIDIVを上回る何かを見つけたとしたら大ごとですやん
除算器のない初期のRISCや貧ソな何かで無理矢理だとシフト使こた工夫もアリかもしれんけど
if (x<0) {x = !x; ...}
do {x = x>>4 +(v = t = (x&0xf), t>>=2, t &= (t>>1), v -= t*10, t);...}while (x)
みたいな？
746:デフォルトの名無しさん
19/07/25 00:55:04.35 iiNbTbUN0.net
あ、2 と 4 で or 取らなきゃダメか
747:デフォルトの名無しさん
19/07/25 01:12:42.13 AQEcWXoca.net
テーブル探す様な方法はないの？
748:
19/07/25 05:20:17.48 1pUY2R+h0.net
>>747
なるほど…そういう方向性はありえますね
749:デフォルトの名無しさん
19/07/25 06:55:37.49 PBP8yj9y0.net
>>742
そう、BCDの話だ
おまえさんはBCDでは乗算と除算が実装できないと言ったんだ
マイクロコードかどうかは関係ない
750:デフォルトの名無しさん
19/07/25 10:19:57.39 PDyUwndbM.net
>>747
あなんか昔はそういうHWがあったらしい
751:デフォルトの名無しさん
19/07/25 10:24:34.16 PLeF7EkO0.net
乗算部分はテーブル化しやすそう
除算は何処で軽くするのがいいのか皆目見当がつかねぇ
752:デフォルトの名無しさん
19/07/25 10:39:38.12 AQEcWXoca.net
10進表記に関しては、いきなり割り算するよりはまず9とか99とか999とか9999とかと引き算なり大小比較なりしてもよさそうだけども。
753:デフォルトの名無しさん
19/07/25 10:43:55.98 AQEcWXoca.net
まあ除算は昔からクソ遅いよな
floatで逆数かける感じの方が速そうだ
754:デフォルトの名無しさん
19/07/25 10:50:12.92 D8pzUtDE0.net
>>753
可能なら逆数を掛けたほうが早いなんてハックに効き覚えがある
(同じように2,4,8はシフト演算子で処理)
755:デフォルトの名無しさん
19/07/25 12:08:29.39 UzGMA6uu0.net
ビットリバーサルについて質問です
誰もがわかりやすく簡単にできる方法は
C言語でどうなるでしょうか？
756:デフォルトの名無しさん
19/07/25 12:33:12.38 IOfcNDqSM.net
>>753-754
初期のスーパーコンピューターCray-1はそういう構造
って結構有名な話
URLﾘﾝｸ(news.mynavi.jp)
757:デフォルトの名無しさん
19/07/25 12:35:03.65 /OuGEEZ00.net
整数定数除算は速度優先オプティマイズでアセンブラ出力見てみなよ
758:デフォルトの名無しさん
19/07/25 12:53:26.79 5Cp6xaylM.net
>>734
隣同士でひっくり返して、2こセットで隣同士でひっくり返して、4こセットで隣同士でひっくり返して…
ってやるらしい。賢いね
uint32_t reverse(uint32_t x) {
x = (((x & 0xaaaaaaaa) >> 1) | ((x & 0x55555555) << 1));
x = (((x & 0xcccccccc) >> 2) | ((x & 0x33333333) << 2));
x = (((x & 0xf0f0f0f0) >> 4) | ((x & 0x0f0f0f0f) << 4));
x = (((x & 0xff00ff00) >> 8) | ((x & 0x00ff00ff) << 8));
return ((x >> 16) | (x << 16));
}
759:デフォルトの名無しさん
19/07/25 12:55:25.80 5Cp6xaylM.net
おっと>>755の間違い
760:デフォルトの名無しさん
19/07/25 13:08:04.63 IOfcNDqSM.net
>>755
簡単でわかり易いと言うなら素直にビット毎に処理すればいいと思う
unsigned int x = …;
unsigned int y = 0;
for(size_t i = 0; i < 32; i++){
y <<= 1;
y |= x & 1;
x >>= 1;
}
てな感じ
高速化したいならテーブル引くなりすればいいかと
761:デフォルトの名無しさん
19/07/25 13:31:47.50 UzGMA6uu0.net
>>758
>>760
ありがとうございます
どちらともわかりやすいですね！
762:デフォルトの名無しさん
19/07/25 13:33:38.69 UzGMA6uu0.net
高速フーリエ変換でのビットリバーサルの書き方がどんなものがあるのか興味があったのでききました
ビットリバーサルでの処理では速度は余り変わらそうなのでわかりやすい
表記で書こうとおもいます
763:
19/07/25 19:25:45.50 1pUY2R+h0.net
>>749
では訂正しましょう
「BCD では『効率的な』乗算・除算は実装できない」、てへぺろ
764:
19/07/25 19:26:49.53 1pUY2R+h0.net
>>754
その逆数を実時間で効率的に求める方法はありますかね…あらかじめ求めておくというのは除いたとして
765:デフォルトの名無しさん
19/07/25 20:09:17.88 S7g95QIG0.net
BCDじゃなく10bitで10進3桁表すieee 754-2008のdecimal floating pointだと、回路的にそこまで無駄じゃないよね
766:デフォルトの名無しさん
19/07/25 20:28:09.79 AQEcWXoca.net
>>764
ニュートン法とか？
767:デフォルトの名無しさん
19/07/25 20:40:39.43 2UHg/Et4M.net
>>763
効率的とは？
ハードワイヤードでも組めるだろ？
768:デフォルトの名無しさん
19/07/25 20:56:17.18 UzGMA6uu0.net
加算 減算 乗算 除算 って回路的にどうやってるんだ？
マルチバイブレータ系の回路が基本になってるのはわかるけど
詳細部でどうやってるんだ？
769:デフォルトの名無しさん
19/07/25 21:14:22.23 mnPttr/b0.net
log通った後だと 乗算が加算に 除算が減算になるけど
log通して加減算した後に累乗で戻すほうが重いんじゃろな
770:デフォルトの名無しさん
19/07/25 21:23:45.17 zGmF5f4I0.net
>>768
加減算はXORそのもの。
乗除は知らん。
771:デフォルトの名無しさん
19/07/25 21:49:16.57 UzGMA6uu0.net
>>770
加減算のXORの場合 繰り上がりはどうやってるんだ？
772:デフォルトの名無しさん
19/07/25 22:44:02.09 nrEjL4Jo0.net
>>771
単なるANDだろ
URLﾘﾝｸ(ja.m.wikipedia.org)加算器
773:デフォルトの名無しさん
19/07/25 22:52:27.40 fhhE/m2Aa.net
繰り上がりはand
ただ実際は一気にがばっと先読みするので、すぐ下の桁だけに依存するわけではない
774:デフォルトの名無しさん
19/07/25 23:15:13.43 ulXo9PgcM.net
お前らコンピュータアーキテクチャの勉強もしたことないのか？
775:デフォルトの名無しさん
19/07/25 23:18:36.17 QJIil52G0.net
ビジコン嶋さんがアップをはじめました
776:デフォルトの名無しさん
19/07/26 00:14:46.69 jqp1LWPO0.net
>>772
URLﾘﾝｸ(ja.wikipedia.org)
半加算器と全加算器の組み合わせとかいろいろあるんやなｗ
777:デフォルトの名無しさん
19/07/26 00:22:06.93 jqp1LWPO0.net
キャリールックアヘッドアダー っていう加算器の高速化手法もあるんかぁｗ
778:
19/07/26 08:11:37.04 PuJwVoXL0.net
>>777
実はリップルキャリーと回路は同じです
キャリールックアヘッドは、「多入力ゲートは2入力ゲートを組み合わせた分よりも速い」という仮定のもとに組まれたものです
779:デフォルトの名無しさん
19/07/26 08:36:36.41 MNOQNbTnM.net
またまたいい加減なことを。
2入力ゲートだけでCLA作れるし、2入力ゲートだけのRCAより速いよ。
780:デフォルトの名無しさん
19/07/26 09:14:13.64 93rRyCwBa.net
そりゃ多入力ゲートが2入力で模倣できるって言ってるだけでは
781:デフォルトの名無しさん
19/07/26 09:22:46.42 MNOQNbTnM.net
同じ入力数に制約しても速いって言ってんの
782:デフォルトの名無しさん
19/07/26 10:49:53.96 klJ/NeRW0.net
マルチエミッタって、スイッチング速いんだっけ？
783:デフォルトの名無しさん
19/07/26 13:02:58.65 BFOSMSUh0.net
スレチですみません
ここの人達は「プログラム」と聞いたときにどちらを思い浮かべますか？
* バイナリ
* コードが書かれたファイル
* コード
784:デフォルトの名無しさん
19/07/26 13:05:55.53 klJ/NeRW0.net
ROMにプログラム（書込）するのはバイナリ
785:デフォルトの名無しさん
19/07/26 13:08:13.51 BFOSMSUh0.net
>>784
やはりバイナリですよね
プログラム＝バイナリという理解で合ってますよね
786:デフォルトの名無しさん
19/07/26 13:18:25.37 y8y8TCfK0.net
はい
あなたの考えは一切の曇り無く隅々まで正しいです
なのであなたの理解が最も正しいです
それについてわたくしどもは一切口出しすべきことはございません
あなたこそが正しいです
787:デフォルトの名無しさん
19/07/26 13:27:35.81 BFOSMSUh0.net
>>786
しかし辞書にはプログラムは問題解決の手順を特定の言語書いたものとあったので、
そう考えるとプログラムはバイナリを内包するという捉え方の方が正しいですよね
あと>>784さんはプログラムを動詞として使ってますが、それも使い方としては一般的なんですよね
プログラミングは10年以上やっているんですが、いまさらになってプログラムの意味を調べていて……
プログラムの意味をなんとなく理解してたのがわかって、こんな質問してしまってるんですが
788:デフォルトの名無しさん
19/07/26 13:36:27.21 IwSB/YRzx.net
>>787
どうやら貴方はプログラムより先に国語を勉強したほうが良いようだ。
789:デフォルトの名無しさん
19/07/26 13:37:37.41 y8y8TCfK0.net
ンなことカンケーなしに「俺はこう思ってる」「正解をくれ」を最初の>>783に書けばいいじゃん
なんでお前のお気持ちを察しなきゃいけないワケ
後出しジャンケンのコミュニケーション不全の物体だからマンセー要員しか求めてない
「どちらを思い浮かべますか？」と聞いてるんだから、
オレが思い浮かべるだけなら正解も不正解もない、
なのにいきなり「合ってる」とか言いだすとと値踏みされてるから不快だ
なんでお前なんかに正誤判定されなきゃいけないの
正解を求めている旨を最初>>783に書いてないからコミュニケーション不全だ
一見自由そうに見えるアンケートを取っておいて、それが合格か不合格かテメー独自のお気持ちで決めて人間を値踏みする、
その思考経路がアレすぎ
790:デフォルトの名無しさん
19/07/26 13:43:27.73 BFOSMSUh0.net
アンケート取ったのはどっちが一般的なのか知りたかったからですよ
そんなにカッカしないでください
一般的かどうかに私の主観は関係ないでしょ？
791:デフォルトの名無しさん
19/07/26 13:44:53.75 Tl4mZNhI0.net
一連の処理(命令)を書いたものがプログラムだろ
それを書く作業がプログラミングだろ
何が疑問なのかよくわからん
792:デフォルトの名無しさん
19/07/26 13:48:17.76 jd9kxs4Ca.net
>>783
テレビ番組表
793:デフォルトの名無しさん
19/07/26 13:59:21.82 BFOSMSUh0.net
>>791
そうなんですが、プログラムって言葉がけっこう色んな意味で使われていて、調べていると混乱するんですよね……
794:デフォルトの名無しさん
19/07/26 13:59:36.19 klJ/NeRW0.net
>>789
同感
辞書って言われて正直少しムッとした
ちなみに俺はその手の辞書サイトの間違いを指摘して訂正させたことがある
795:デフォルトの名無しさん
19/07/26 14:09:18.87 Tl4mZNhI0.net
>>793
ITの分野で>>791以外の意味で使われることある?
796:デフォルトの名無しさん
19/07/26 14:20:35.08 BFOSMSUh0.net
>>794
別にここの人達の知識を疑ってるわけじゃないです
あと試すようなこともしてるつもりはないです
>>795
たとえばバイナリを指してプログラムと言うじゃないですか
あとアプリのこともプログラムと言いますし
プログラミングのことをプログラムするとも言うし
バイナリもアプリも「一連の処理(命令)を書いたもの」とすることはできますが、
なんか混乱するんです
797:デフォルトの名無しさん
19/07/26 14:22:29.61 BFOSMSUh0.net
あとプログラムとコードの違いもよくわかりません
コードだって命令を書いたものじゃないですか
それだとプログラム＝コードということになりませんか？
798:デフォルトの名無しさん
19/07/26 14:34:16.48 6botN/6Ha.net
>>796
voidに秘密がありそうですよ
799:デフォルトの名無しさん
19/07/26 14:39:22.98 BFOSMSUh0.net
>>798
「プログラミング=プログラムを作ること」なら、日本語の命令を書くことはプログラミングなのかという疑問が生まれませんか？
人間に与える日本語の命令を書いた場合、それはプログラミングと言えるのでしょうか？
800:デフォルトの名無しさん
19/07/26 14:41:27.15 Tl4mZNhI0.net
バイナリもアプリもソースコードもプログラムを内包するってことだろ
801:デフォルトの名無しさん
19/07/26 14:45:23.07 Tl4mZNhI0.net
IT分野の話じゃないならスレチもいいとこだな
そんなの辞書引けば分かるだろ
802:デフォルトの名無しさん
19/07/26 14:49:00.72 klJ/NeRW0.net
>>796
再びムッとしたぞ
人にものを尋ねておいて何だその態度は
失言ではなく性格のようだな
803:デフォルトの名無しさん
19/07/26 14:51:29.48 6botN/6Ha.net
verilogはなんとプログラミング言語ではない
804:デフォルトの名無しさん
19/07/26 14:59:57.10 jqp1LWPO0.net
>>778
単純なマルチバイブレータ連結のカウンタ回路考えたら
段数が多くなるほど速度が遅くなるのは当たり前だもんね！
805:デフォルトの名無しさん
19/07/26 15:15:37.98 qJvv7Eyl0.net
CPUの立場では、メモリ上に展開されている機械語のバイナリ列がプログラム
OSの立場では、実行ファイルがプログラム
C言語で記述する人にとっては、ソースファイル(郡)がプログラム
どのレイヤーの話かで意味が変わってくる可能性
806:デフォルトの名無しさん
19/07/26 15:15:43.78 ueBQXQ8Kd.net
ムッとしたってちょっと可愛い
807:デフォルトの名無しさん
19/07/26 15:18:34.64 jqp1LWPO0.net
機械にとっては機械語だけで充分なのに
人間の理解にとって高級言語は必要最低限
認識のちがいとか感受性 によって見方はかわるんかな？ｗ
808:デフォルトの名無しさん
19/07/26 15:25:46.61 blDrgyi50.net
用語なんて初めて使われた時の意味、定義化された時の意味、実際に使われてる場面での意味、
全部違ってることなんてザラでしょ。
809:デフォルトの名無しさん
19/07/26 15:56:34.19 klJ/NeRW0.net
>>806
わざとやってるんだよ
別にケンカがしたいわけじゃないから
810:デフォルトの名無しさん
19/07/26 15:56:40.90 jqp1LWPO0.net
>>782
スイッチング特性ってどうなんだろ？
トランジスタのｆｔに依存するんやない？
最近のトランジスタは1815なんかにくらべると桁がだいぶ違うｗ
811:デフォルトの名無しさん
19/07/26 17:11:28.14 /z54YWNEa.net
>>799
言える。これだもの。
プログラム（program）
［名］(スル)
１ ある物事の進行状態についての計画や予定。予定表。「新人教育のプログラム」
２ 演劇・映画・音楽会・テレビなどの演目・曲目・番組。また、出演者の紹介、解説などを印刷した小冊子や番組表。「雨天によりプログラムが一部変更された」
３ コンピューターへ指示する、計算や仕事の手順を特定の言語や形式で書いたもの。また、それを作ること。
812:デフォルトの名無しさん
19/07/26 17:16:39.70 /z54YWNEa.net
更に、日本語のコンピュータ用のプログラムというのもある。
昔々のピュータのBASICだとか、C言語でも関数名や変数名その他に漢字使えるのあったし、Javaとかでも識別子に漢字使えるし。
813:デフォルトの名無しさん
19/07/26 17:19:19.65 /z54YWNEa.net
あ、ピュータじゃなくてぴゅう太だな。
URLﾘﾝｸ(ja.m.wikipedia.org)
814:デフォルトの名無しさん
19/07/26 17:44:43.58 6botN/6Ha.net
utf8が普及して、今の方がむしろ普通に日本語使えるようになったと思うよ
815:デフォルトの名無しさん
19/07/26 18:04:58.65 /WSqmbNMM.net
だな、今時メジャーな環境で識別子に漢字とか使えない方が珍しい
816:デフォルトの名無しさん
19/07/26 18:20:14.54 4cv+0ZCY0.net
絵文字が普及して外人の作るプログラムがマルチバイト文字に完全に対応してきた
それまでは結構ダメダメだった
817:デフォルトの名無しさん
19/07/26 20:18:37.20 PsTZ+gqN0.net
識別子に漢字使えるのにスペースは全角だとコンパイルエラーなのがちょっと納得いかない
818:デフォルトの名無しさん
19/07/26 20:49:01.65 jqp1LWPO0.net
0xE38080がUTFのスペース
0x20 がアスキーコード
いまやってみたら全然ちがうやんかｗ
819:デフォルトの名無しさん
19/07/26 20:51:55.69 XFvYTg6ka.net
>>797
言葉の意味は文脈で異なる。
ある言葉と別の言葉の関係は一致か不一致かだけでなく、包含したり一部のみ重複したりもする。
820:
19/07/26 21:21:44.32 PuJwVoXL0.net
>>779
＞2入力ゲートだけでCLA作れるし
そんなことをしたら「素子数ばかり馬鹿みたいに食らって速度はリップルキャリーと同一の遅さ」で、なんのためのキャリールックアヘッドなのかわからない、という悲惨な結果になりませんか？
821:
19/07/26 21:22:53.46 PuJwVoXL0.net
>>781
ありえないですね、キャリールックアヘッドは多入力で速度を稼ぐやりかたですよ、2入力に制限したらリップルキャリーと全然かわらないじゃないですか？
822:デフォルトの名無しさん
19/07/26 21:24:29.66 jqp1LWPO0.net
キャッシュの容量とかパイプラインのちょうどいい区切りとか
まで考えてプログラミングなんてはっきり言ってやってませんｗ
手抜きでしょうか？
823:デフォルトの名無しさん
19/07/26 21:50:39.91 OWnIAxmG0.net
演算器の設計 - 加算器(Adder)
URLﾘﾝｸ(news.mynavi.jp)
演算器の設計 - キャリールックアヘッドアダー(1)
URLﾘﾝｸ(news.mynavi.jp)
演算器の設計 - キャリールックアヘッドアダー(2)
URLﾘﾝｸ(news.mynavi.jp)
パラレルプリフィックスアダー
URLﾘﾝｸ(news.mynavi.jp)
パラレルプリフィックスアダー(2)
URLﾘﾝｸ(news.mynavi.jp)
パラレルプリフィックスアダー(3)
URLﾘﾝｸ(news.mynavi.jp)
Lingアダー
URLﾘﾝｸ(news.mynavi.jp)
アダーの実装に関して
URLﾘﾝｸ(news.mynavi.jp)
824:デフォルトの名無しさん
19/07/26 22:01:03.66 rLMbRFKca.net
>>821
いや、文字通り先読みが本質だと思いますよ
ゲートはいくつあってもいい
825:
19/07/26 22:10:45.70 PuJwVoXL0.net
>>824
＞文字通り先読みが本質だと思いますよ
薄っぺらい理解ですね
3 bit, 4 bit なりの アッダーを決めて、その MSB の和を作るのに必要な入力をじっと眺めて本質をつかんでください
単なる先読みではありませんよ
＞ゲートはいくつあってもいい
速くなるならね
でも 2 入力論理演算だけで作ったキャリールックアヘッドは速くならない…
826:デフォルトの名無しさん
19/07/26 22:18:01.82 rLMbRFKca.net
>>825
そら、速い方がいいし回路もシンプルな方がいいですよ。
しかし、桁上がりを待ってるのと同じではないでしょうて。たとえ2入力ゲートを使ったとしても。
827:
19/07/26 22:19:49.76 PuJwVoXL0.net
>>826
ご発言の意味が掴みきれません
828:デフォルトの名無しさん
19/07/26 22:29:27.26 rLMbRFKca.net
>>827
そりゃもう、読んでないですからね
829:デフォルトの名無しさん
19/07/26 22:40:58.04 jqp1LWPO0.net
ディスクリートトランジスタでマルチバイブレータを組んでそれで
カウンタ組んだの思い出したｗ
動くと感動するよね！ｗ
830:デフォルトの名無しさん
19/07/26 22:54:34.12 uEgiR7UH0.net
現在はキャリー選択アダーに集約された
831:デフォルトの名無しさん
19/07/26 22:58:11.64 rLMbRFKca.net
分岐予測みたいなの？
832:デフォルトの名無しさん
19/07/26 23:13:04.56 jqp1LWPO0.net
基本はマルチバイブレータでつくった順序回路ｗ
なんだもんなぁｗ
833:デフォルトの名無しさん
19/07/26 23:28:36.00 PBeJ5BeU0.net
この言語は扱うものが多くて頭がオーバーフローします
たとえば正規表現は
int regcomp(regex_t *preg, const char *regex, int cflags)
int regexec(const regex_t *preg, const char *string, size_t nmatch, regmatch_t pmatch[], int eflags);
void regfree(regex_t *preg)
これを見る度に数がおおくて何書いているのか分からなくなる
834:デフォルトの名無しさん
19/07/26 23:35:15.29 jqp1LWPO0.net
コンパイラつくってるんか？
835:デフォルトの名無しさん
19/07/26 23:41:52.05 PBeJ5BeU0.net
いいえ
コマンドライン引数の場合訳に正規表現がつかえると嬉しいのです
836:デフォルトの名無しさん
19/07/26 23:48:25.73 jqp1LWPO0.net
>>835
たとえばどんな引数？
837:デフォルトの名無しさん
19/07/26 23:48:58.54 Tl4mZNhI0.net
JSのmatchみたいなラッパー書けばいいじゃん
838:デフォルトの名無しさん
19/07/27 00:05:22.95 1cAkezH+0.net
>>836
1~62の整数かt,today,n,nowかr,randomか無し
でした
perl ではこう書いてました
URLﾘﾝｸ(pastebin.com)
839:デフォルトの名無しさん
19/07/27 09:19:50.11 zJ973H0i0.net
>>821
お前まさか、16入力のANDを2入力ゲートで作れと言われたら、
縦に15個並べて順に接続するんじゃないだろうな。
840:デフォルトの名無しさん
19/07/27 09:22:21.76 S4xnN4vA0.net
ｗ
841:
19/07/27 09:52:34.76 BeYdmmLD0.net
>>839
普通にトーナメント方式に15個ならべますよ
842:デフォルトの名無しさん
19/07/27 10:00:34.00 zJ973H0i0.net
>>841
じゃ、RCAは遅延がO(n)で、CLAはN入力ゲートがあるならO(1)、2入力ゲートに制限してもO(log n)って気づくだろ。
843:デフォルトの名無しさん
19/07/27 10:08:46.04 S4xnN4vA0.net
qzは話通じてなさそうだな
844:
19/07/27 10:24:42.39 BeYdmmLD0.net
>>842
そうか log n くらいには改善されるわけですね…てへぺろ
845:デフォルトの名無しさん
19/07/27 12:29:43.04 x/Y2IYID0.net
相変わらずの屑っぷり
846:デフォルトの名無しさん
19/07/27 22:29:55.84 7WTVPtxd0.net
ゲート容量分の時間誤差は絶対生まれるかんな(´・ω・｀)
847:デフォルトの名無しさん
19/07/27 23:01:09.08 zJ973H0i0.net
意味のわからん時間誤差とかいう用語、未定義で使うな
848:デフォルトの名無しさん
19/07/27 23:32:10.40 AqzO7oC20.net
>>833
俺にはわかる。
慣れの問題では？
まあでも慣れるかどうかは個人差あるしこの言語で慣れねばならないなんてことはないので気にせず他の自分がわかりやすいと感じた言語使えばいい。
849:デフォルトの名無しさん
19/07/27 23:44:22.86 7WTVPtxd0.net
>>848
それって正規表現をどう変換する関数なの？
850:デフォルトの名無しさん
19/07/27 23:54:17.87 p4Dr/Hvv0.net
regexpをcompileするって概念はスクリプト言語ですら大抵存在するのに
NFAやらDFAやらだったり専用VMのバイトコードに落としたりと色々だろ
851:デフォルトの名無しさん
19/07/28 00:01:11.58 JTvgZUGV0.net
>>849
最初のはパターンのコンパイル。次のは文字列とコンパイル済みパターンとのパターンマッチングをさせる関数。
詳細はマニュアルページ見るなりググるなりして調べてくれ。
852:デフォルトの名無しさん
19/07/28 00:05:40.59 JTvgZUGV0.net
まあしかし>>838に書いてあるような内容なら正規表現使わないで単純な比較をするだけの方が速いしプログラムもわかりやすくなるような気がするなあ。
853:デフォルトの名無しさん
19/07/28 00:58:43.04 bTD+Zgyn0.net
>>851
行ごとに文字列を細分化して それで当てはめていくって感じかな？
正規表現関係はけっこう頭抱えるもんね！
854:デフォルトの名無しさん
19/07/28 01:00:17.13 bTD+Zgyn0.net
C言語のソースメモをオートインデントして整理しようとプログラムくんだけど
こういった関数つかって分岐かけていったほうが完璧なんかな？
でも時間すごい掛かりそうｗ
855:蟻人間
19/07/28 07:30:52.18 S9RT+Rd/d.net
>>854
そのプログラムを書く手間を自動化してみては？
856:デフォルトの名無しさん
19/07/28 07:43:00.67 OCkB7AjV0.net
unixのindentコマンドか
本末転倒を体現する変なやつ
857:デフォルトの名無しさん
19/07/28 16:13:19.81 kBOAQwNYa.net
>>818
てか、Unicodeのスペースって沢山あるよ。
Wikipediaで「スペース」で検索して見てみな。
858:デフォルトの名無しさん
19/07/28 16:21:28.48 QNzNEkbM0.net
たくさんあるとなると「空白」の検索めんどくない？
859:デフォルトの名無しさん
19/07/28 17:31:05.61 bTD+Zgyn0.net
>>856
何もオプションを付けないindentコマンドを実行すると
予想外のソースコードが出てくる可能性が高い とか書いてるひといるね！
インデントフォーマットって好みが人それぞれ違うから自分専用のもっててもええのかも？ｗ
860:デフォルトの名無しさん
19/07/28 19:58:58.85 H3r8YGb9a.net
>>858
そう。面倒だよ。
ま、しかし、wchar_t型使えるならiswspace()とか色々判定する関数が使える。
URLﾘﾝｸ(www.c-tipsref.com)
861:デフォルトの名無しさん
19/07/29 21:48:56.61 CSar0obtd.net
URLﾘﾝｸ(i.imgur.com)
862:デフォルトの名無しさん
19/07/30 19:03:35.73 6XKWfMZ+a.net
>>861
グロ