C言語なら俺に聞け 144
■ このスレッドは過去ログ倉庫に格納されています
#include <stdio.h>
int main(int argc, char *argv[])
{
unsigned long long n[] = { 0x0820084008411c3e, 0x087f180408080810 };
int i;
for (i = 127; i >= 0; i--) {
putchar(n[i / 64] & (1ULL << (i % 64)) ? '*' : ' ');
if (! (i & 0x0f)) putchar('\n');
}
return 0;
}
https://paiza.io/projects/zyQ0Osccs4xaziOrVUF_cA 乱数生成法について教えてください。
普通の乱数生成法は、ある乱数 x を発生させたとき、次の乱数を特定の関数 f で生成させていますが、
（すなわち、次の乱数は f(x) となる）、これは n + 1 番目の乱数を作るには、n 番目の乱数を知らなければならないことになります。
そうではなくて、n + 1 番目の乱数を f(n + 1) で計算できるもの（ n + 1 番目の乱数を求めるのに n 番目の乱数を知らなくてもいいもの）はないでしょうか？
こういう乱数はテクニカルタームとしてはどのように呼ばれるのでしょうか？ >>3
擬似乱数のことでいいんだよね？
今普通って言ったらメルセンヌツイスターだと思うんだけど、
「次の乱数は f(x)」 とか「f(n + 1) で計算」とかしないよ
数千bitほどの内部状態から数列を生み出すんだよ
じゃないと周期とか質が悪い f(n + 1) で計算できるものって それはもはやHashではないかな >（すなわち、次の乱数は f(x) となる）、これは n + 1 番目の乱数を作るには、n 番目の乱数を知らなければならないことになります。
それランダムにならんように思うが。 >>4
乱数を取得するごとに内部状態が変わるので前回と違う値が取れんだと思うんだが
メルセンヌツイスタはシードが同じでも別の乱数列が出力される？ >>3
普通の計算機である以上何かを元にして計算するしかないのでは?
f(n+1) を計算する時に f(n) を使わずに n を元にして計算する?
だったら乱数計算する前に必ずシードをセットするようにするしかないのではないか?
例えば rand() の直前に必ず srand() で種をセットするということね。
(実際これやると乱数にならないような気がするが) >>10
？？
当然、初期状態が同じなら出力も同じだよ >>12
メルセンヌツイスタは乱数列を無限に出力できるのでn番目とかはないという話ですか？ >>3 の質問の真意は
「(擬似)乱数列のn+1番目の値を出すためにn+1回のループを回す必要がない
アルゴリズムを紹介してくれ」だと思うよ。
n+1番目の乱数値を作るためにn番目までの乱数値を知る(次の値の計算に使う)
必要がある、という意味ではないでしょ。 おっと、「〜だと思うよ」の部分は「〜じゃないかな?」に訂正させてくれ。
読み直したら、そこまで断定する自信がなくなった。
質問者 >>3 による見解を求む。
…と言っても、いずれにせよ俺には答えられない問題だけどネ。 Gtk+ 3.0のGUIツールの質問はこちらでも宜しいでしょうか。
glade3.18、C言語を使用しています。
起動したgladeの右側のプロパティ画面で、
window1 GtkWindow
□|__box1 GtkBox
□□|__scrolledwindow1 GtkScrolledWindow
□□□|__viewport1 GtkViewport
□□□|____image2 GtkImage
□□□|__button1 GtkButton
のように配置すると、画面をマウスで引き伸ばしても、実行時window1のみが引き伸ばされてしまいます。
やろうとしている事は、ファイルの保存ダイアログの様に、マウスで引き伸ばしてもbutton1がwindow1と一緒に移動し、image2が引き伸ばしされている様に見せたいのですが上手くいきません。
教えてください。よろしくお願いします。 >>13
当然、特定初期状態からのn番目はあるよ
周期もある
何を聞かれてるのかよくわからない >>14
はい、そのとおりです。
ハッシュ関数(たとえばSHA-2) に対して入力0, 1, 2, を与えて得られた出力を乱数として使用することに妥当性はあるか？
もっと踏み込むと、実はストリーム暗号として使用したく考えています。
ハッシュ関数を h(x)、
暗号鍵を k
平文を M
暗号文をC
として、
C = Mi xor f(n + k), n = 0, 1, 2, ....
とした場合に、この暗号に対してどのような解読方法が考えられるか？ >>16
「引き延ばし」というのは専門用語じゃないよね。位置とサイズをちゃんと指定くれないと、人間にもわからないよ。
イベント駆動については勉強した？ サイズを自動調整するには、イベント駆動で「サイズ変更」のイベントを捕まえるか、自動レイアウトにするしかないよ。 >>3 >>18
ショボい線形合同法 f(n) = (f(n-1) * a + b) mod c なら、
f(n) = (f(0) * (a ** n) + b*n) mod c
という式が使える理屈だけど、現実には桁あふれとか
a ** n (べき乗)の計算でループするとか、実用できないだろうなぁ。
ところで詮索するわけじゃないけど
◆QZaw55cn4c って普段は教える側の人じゃなかったっけ? GtkBoxとGtkScrolledWindowをコンテナに。イベント駆動でサイズ調整。 >>22
その変形は、ちょっと楽観しすぎていると思う
f(1) = af(x) + b
f(2) = a(ax + b) + b = a^2 x + ab + b
f(3) = a(a(ax + b) + b) + b = a^3 x + a^2 b + ab + b
f(4) = a^4x + b(a^3 + a^2 + a + 1)
f(5) = a^5x + b(a^4 + a^3 + a^2 + a + 1)
なんかもっときれいになりそうだけれども…
＞普段は
え？それはそうみえるだけじゃないでしょうか？ >>26
本当だ。変形間違ってるわ。
ステップ毎に項数が増える漸化式の展開で必ず同じミスするなぁ。 割り算を割り算なしで実用的に計算する方法はありますか？ >>28
精度保証がそれなりで良ければ分母の逆数をニュートン法で求めて乗算。
整数の商が正確に必要で除数が一定なら逆数と補正をあらかじめ用意できる。
定数の除算をアセンブリで出してみると驚くよ。 整数を2の自然数乗で割るのは右シフト演算に置き換えられる >>31
そんな些末な化石テクニックなんか、最適化に任せちまえよ。 >>33
いや、そうだけど、ゼロの代入しても最適化されてマシン語ではそれになってることあると思うよ。CPUにもよるだろうけどね。
レジスタをゼロクリアする専用の命令があればそちらが使われるだろうし、多分その方が何も計算しない分だけ速い。 XORクリアはZ80ではほぼ必須テクニックだったけど、x86では意味ないよ >>35
今時のC言語だと意味がないばかりかコンパイラの最適化の邪魔になりかねないので変な小技は忘れた方が良いと思うよ。registerとかと同じ。 G_MODULE_EXPORT void
cb_activate(
GtkEntry *entry1,
GtkLabel *label1)
{
gchar *buf;
buf = g_strdup_printf("文字 %s",gtk_entry_get_text(entry1));
gtk_label_set_text(label1,buf);
g_free(buf);
}
上のプログラムを参考に、GtkTextViewから文字数を得て、label1に書き込むプログラムにしようと、マニュアルを調べていたのですが、上手くいきませんでした。
insert_at_cursorのイベントから動くようにするには、どうしたらいいのでしょうか。
初歩的な質問ですみません。よろしくお願いします。 >>34
> レジスタをゼロクリアする専用の命令があればそちらが使われるだろうし、多分その方が何も計算しない分だけ速い。
レジスタじゃなくてメモリーだけど68000のCLR命令はなぜか0を書く前に謎の読み出しを行うので遅かったりした >>41
Cソース
https://ideone.com/324qDo
UIソース
https://ideone.com/o3pHFq
コメントにした部分は、動くことは動くけれど、ラベルが反応しない。
今の非コメント部分は、main関数は動きますが、それ以外はエラーが出ます。
動かないのを知っていて、プログラムが中途半端に書かれています。
なので責めないでください。
迷走している様子が伝わってくると思います。 >ゼロクリア
昔触った業務機は０固定のレジスタからコピーしてたな。 >>48
あれは乱数レジスタではなくて、リフレッシュカウンタ >>49
Z80で知識が止まってるおじいちゃんの出る幕じゃないよ
intel rdrand でググれ 先輩方また教えてください
int
hoge(int a,
_____int b)
{
____return a + b;
}
_は半角スペースだと思ってください。
こんな感じでintとhogeを別の行に書いたり
int aとint bも別の行に書いたり
こういう書き方をよく見るんですがどうしてこう書くんでしょうか？
C言語ではこういうルールがあるのでしょうか？ それはコーディングスタイルとか、コーディングルールとかいうけど、会社や組織によって違う。
制御構造の構造を明確にするために、「インデント」したり文字の位置を揃えたりする。
まあ、初心者ならANSIスタイル使っておけば無難かな。 コード整形ツールというのを使えば、ソースのスタイルを変換できる。 >>52
> こういう書き方をよく見る
嘘つくな。
というか、本当にそう思うのなら見るべきソースを間違っている。
いずれにしても、初心者がその手のコーディングスタイルについて考えるのは完全に時間の無駄だから、
どれでもいいから有名なコーディングルールを読んで、それを使うようにしろ。
お前が今読んでいるそのコードに対して追加/修正が求められているのなら、
グダグダ言わずにそのスタイルで書け。
繰り返すが、初心者がコーディングスタイルにこだわるのは全くの無駄だから、止めろ。
君が入門書を読んで勉強しているのなら、その本のスタイル通りに書け。
初めはそれでいい。 >>52
cb とか indent ってコマンドがある C言語では文字列以外の空白はほとんど無視されるから、処理を一行に長〜く書くことが
できるけど、それでは人間には分かりにくいし、読みづらい。 >>52
たまーに引数が多くて読みずらい関数とかをメンテするハメになったときに、コメントつけるためにやる程度。
例のような短いのでそんな事になってたら、元担当見つけて小一時間問い詰めろ。 GNUスタイルは大嫌いだったな。K&Rは行数削れるから、最初のころ使っていたけど。 >>52
人間が見る時の見易さのためだけにそう書いているのがある。言語としての決まりはない。
C言語で改行に意味があるのはダブルクォーテーションで括った文字列内とプリプロセッサが処理する#で始まる行ぐらいだ。 ,,-―--、
|:::::::::::::;;;ﾉ ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣
|::::::::::( 」 ＜見るべきソースを間違っている。
ﾉﾉﾉ ヽ_l ＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿
,,-┴―┴- 、 ∩_
／,|┌-[]─┐| ＼ ( ﾉ
/ ヽ| | バ | '、／＼ / /
/ `./| | カ | |＼ /
＼ ヽ| lゝ | | ＼__/
＼ | ￣￣￣ |
⊂|＿＿＿＿__|
|l＿l i l＿l |
| ┬ | char p[]="aiueo";
p[3]='\0';
ではエラー出ないのに
char *p="aiueo";
*(p+3)='\0';
は書き込み違反になるのは何故なの >>65
前者は配列変数のp、後者は定数を指してるポインタのp。 前者は文字列リテラルの複製を配列にセットしたうえで配列を書き換えてる
後者は（ポインタ経由で）文字列リテラルそのものを書き換えている >>66
>>67
リテラルのアドレスになるのかありがとう char *p="aiueo"; //これが通るのは必要悪
const char *p="aiueo"; //本来こうであるべき
*(p+3)='\0'; //constついてりゃ並みのアフォなら気付けるはず constの意味がわかって無いアホ。
リテラルが書き換えられないだけで、ポインターは別に書き換えてもいいだろ。 char * const と const char * の違い そういや前にどこにconst入れるとどこが定数扱いになるか色々やって調べたことあるなあ。 const char *p; と char const *p; は p が指す先が定数で char * const p; は p 自体が定数なんだよね。 まあしかしコンパイラには char *p = "..."; の宣言で *p に書き込みアクセスするような記述を見つけたら警告ぐらい出して欲しいところだな。
実際に(少なくともデフォルトでは)動かないコード吐くわけだし。 ポインタである以上なんでも指せるし、
どう使うかは完全に自己責任では？ ま、確かに。他の所を指すように使い回せるけどね。うーん。 >>70に加えて、
const char* const p = "aiueo"; // p も *p も const
も使い分ければいいだけだろ。
つってもこの書き方、非標準なのか？以下ページ以外では見あたらない。
https://qiita.com/pink_bangbi/items/a36617bf1d5923743d69 >>79
ISO/IEC 9899:2011 A.2.2に書いてあるんだが、おまえさんには見えないのか？
7.3) type-qualifier:
const
restrict
volatile
_Atomic
7.6) pointer:
* type-qualifier-listopt
* type-qualifier-listopt pointer
7.6) type-qualifier-list:
type-qualifier
type-qualifier-list type-qualifier char **pをconstするとそんな感じにならなかったけ？ あ、こういう問題作れるね。
・ それぞれの違いについて説明せよ。
const char **p
char const **p
char * const *p
char ** const p
char * const *p
char * const * const p
char const * const * const p
char const ** const p >>82
悪問だけどな。結局の所、
・constは複数回指定できる
・constの右側の固まり全体が定数と見なされる
だけだし。逆に言えば、それらを別物/良問として認識するような奴は上達しないのだと思う。
（記憶の前処理としてabstractionする癖がない）
だからこれまでそんな馬鹿げた問題を出す奴はC界隈には居なかったし、今後も多分そうだ。
CodeIQの広告でその手の問題をよく見るが、あれじゃ「馬鹿です」と自己紹介して居るも同然だし。
まあ所詮リクルート（コード書いてない連中）だからそんなもんだが。
とはいえ、何らかのテストで簡単にそいつの実力を把握できる事が出来るのなら、役立つのも確かだが。
そしてそれ以前にconstが大して役に立たないからなあ。 >>83
> ・constの右側の固まり全体が定数と見なされる
え? これ違わない? というのは
const char *p = "...";
の場合は p は p++ できたりして const じゃないから右側の塊ではない。 >>84
＞const char *p = "...";
は char const *p = "":
に等しい、例外みたいなもんじゃないか？ 変数型宣言と初期化を同時に記述してっからそうなるんだろ？ >>82
1: const char **p
2: char const **p
3: char * const *p
4: char ** const p
5: char * const *p
6: char * const * const p
7: char const * const * const p
8: char const ** const p
1と2、3と5は同じ
char **pとchar const * const *pのパターンがない
こういう奴はプログラマーに向いてない >>87
例外ではない。
char部分はCでは常にcons扱い(=int等に変更できない）だから
constが修飾する対象に仕様上なり得ないだけ。
だからその2つは結果的に同じ意味になる。
というかCは文法例外はほぼ無いはず。 自分流に解釈して覚えるのはいいけど、それが世界の真実かのように講釈するのは恥ずかしいから控えた方がいいよ
まあこのスレではいいけど、リアルの人間関係では陰で馬鹿にされるだけだよ >>91
charがintに変更できないのがconstだからだと？
おまえさん char c; *(int*)&c = 1; が許されないことと勘違いしているのか？ いかん、間違えた
おまえさん char c; (int)c = 1; が許されないことと勘違いしているのか？ >>95
これってcをintに拡張して1を代入してcをcharに戻すの？ >>97
当たらずといえども遠からず
自分で言ってて無理を感じるなら
それが正解だ >>97
んなこたあない
>>94の書いてるコードと同義で、cの先頭アドレスからint分の領域に代入するだけで、cを拡張したり戻したりしてるわけではない
gcc 3.xやVC++2008では通ったが今のgccではコンパイルエラーになる記法 思いっきりメモリーリークして実行時に大暴走する悪寒しかしない。 ■ このスレッドは過去ログ倉庫に格納されています
