C言語なら俺に聞け 146

2018/04/30(月) 04:47:37.50

C言語の話題のみ取り扱います C++の話題はC++スレへ
質問には最低限の情報(ソース/コンパイラ/OS)を付ける
数行で収まらないソースは以下を適当に使ってURLを晒す
https://paiza.io/
https://ideone.com/
http://codepad.org/

C11
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf

C99
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf
http://kikakurui.com/x3/X3010-2003-01.html

C FAQ 日本語訳
http://www.kouno.jp/home/c_faq/

JPCERT C コーディングスタンダード
https://www.jpcert.or.jp/sc-rules/

前
C言語なら俺に聞け 144
https://mevius.5ch.net/test/read.cgi/tech/1514025223/

次スレを立てる時は本文の1行目に以下を追加して下さい
!extend:on:vvvvv:1000:512
-
※前スレ
C言語なら俺に聞け 145
http://mevius.5ch.net/test/read.cgi/tech/1519046038/

VIPQ2_EXTDAT: default:vvvvv:1000:512:----: EXT was configured

2018/07/29(日) 12:09:51.76

>>480
何処で回答してんの？

2018/07/29(日) 12:11:10.71

>>470>>468 でおもいっきり回答してるわ
知恵遅れはなにが書いてあるか理解できない

2018/07/29(日) 12:12:34.88

>>488
それ回答になってねえじゃん。ちゃんと回答書けよ。

2018/07/29(日) 12:14:12.01

それが回答になってないなら
ｵﾏｴのｵﾂﾑに問題があるか
ただの仕事未経験のｸｿﾆｰﾄがなにも分からずﾃｷﾄｰなこといってるだけだからな

ただｸｿﾆｰﾄである確度が極めて高い

2018/07/29(日) 12:15:16.00

>>490
はいはい。おだいじに。

2018/07/29(日) 12:15:53.84

はい
ｸｿﾆｰﾄ図星

2018/07/29(日) 12:17:35.80

やはり気温40℃超えは人をおかしくするには十分な気温だったようだな。
猛暑も酷なことをするもんだ。合掌。

2018/07/29(日) 12:19:13.56

ｸｿﾆｰﾄは家からでないから関係ないだろ
電気代も親に払ってもらってるからな

ｸｰﾗｰの電気代もﾊﾟﾁｮｺﾝの電気代もな
親が払ってくれてんだぞ

2018/07/29(日) 12:33:12.40

組み込み系の周辺チップの制御レジスタの仕様書見たことある？
制御レジスタの特定ビットのRead/Write動作そのものに意味があるんだよ
直に制御レジスタをアクセスしないと駄目
最適化でCPUレジスタの中で値を書き換えても無意味、周辺チップは何の動作もしない
volatileはそんな時にコンパイラの最適化を抑制するために使用する
例えば、
idx = (idx << 12) ^ _data;
の例で言えば、(idx<<12)の部分で実際にidxのアドレスにマップされたメモリの値が変更される
その後に最終的に、(idx << 12) ^ _dataの値が上書きされる
idxがvolatile宣言されていない場合は、途中の評価結果はCPUの内部レジスタだけで最適化されてマップされたメモリの値は最終評価結果の書き込みしか保証されない可能性がある

組み込みの制御レジスタの例としてPICのデータシートのリンクを貼っておく
ビット毎にR/Wでチップの機能を制御している様子が分かる
https://www.microchip.co.jp/download/index.php?Mode=4&;CategoryID=08ff3e00bf7fedc9fd6adb0aa9a3499b55a4aff3

2018/07/29(日) 12:46:01.14

最適化で、一瞬変わってたのが変わらなくなったらどうすんのとかいってるｱﾎなこといってる知恵遅れに
その一瞬だけ変わってたｺｰﾄﾞが正しいｺｰﾄﾞとか
ﾎﾝｷで思ってんのといってるだけだからな

そもそもvolatileついてなかったら
そのあと書き変わる保証すらどこにもない

そもそも保証がないｺｰﾄﾞのなんの保証をするわけ？

知恵遅れがいうことはさっぱり理解できないわ

2018/07/29(日) 12:47:08.34

C++相談室 part137 あたりに書き込もうと思った悪態を
間違えてこちらに投稿したのに気づいたが引っ込みがつかなくなった、
という感じがしないでもない。

今までの自分の態度をかえりみると「誤爆しました、すまん」と
書くことも照れ臭いと思ってる、かも知れない。
おそらく俺の勘違い(嫉妬に基づく邪推)だろうけどネ。

2018/07/29(日) 12:48:26.49

あっちもこっちも
ｸｿﾆｰﾄがえらそうにしてるからな

2ちゃんねるからｸｿﾆｰﾄの駆除は必要

2018/07/29(日) 12:50:28.71

むしろあっちでもこっちでも
ｵﾚは間違った回答は一切してないからな

すべてｶﾝﾍﾟｷなﾚｽだ

知恵遅れがﾃｷﾄｰなこといってるのは
あっちもこっちも同じ

2018/07/29(日) 12:57:17.34

>>469
そりゃvolatileも万能ではないよ
最終的に確認するのは実機デバッグしかない
アセンブラで直接叩くしか解決できない場合もある
ICEで直接追跡しながらプログラムコードとチップの動作を確認するのが組み込みシステムの開発
ただしvolatileすら使わないのでは無駄に書き替え工数が膨れ上がる
最低限の対応はあらかじめ取っておくべき

2018/07/29(日) 12:57:38.10

間違えた
>>498

2018/07/29(日) 13:10:28.41

>>498
このスレの誰もが真っ先にｷﾐを駆除したがってるのに、天才のはずのｷﾐが気づいてない？おかしいねぇ

2018/07/29(日) 13:14:35.44

ｸｿﾆｰﾄのたまり場から
ｸｿﾆｰﾄを駆除するだけだからな

部屋にいる人間の数より
南京虫やﾀﾞﾆやﾉﾐの数のほうが多い
そういうｽﾚだ
ﾊﾞﾙｻﾝ焚かないとなまともな人間がよりつかなくなる

その南京虫やﾀﾞﾆやﾉﾐみたいなｵﾏｴを駆除するといってるわけ
わかった？

2018/07/29(日) 13:26:52.38

>>500
今時、
SFRにアクセスする道具は整ってる
Cで書ける

標準の環境でない場合だけ心配すればいい

2018/07/29(日) 14:46:05.01

>>500
volatileの機能は明確に定義されていて
万能だとか頭の悪そうな話は必要ない

実機でデバッグしてコンパイラのバグが発覚することはあって
そのときの状況によってはアセンブラを使うこともあるが
アセンブラで「叩く」って言葉遣いは変だぜ
石を叩くのはCでもできるしな

ところで、おまえさんのところでは
JTAGじゃなくICEって言うのか

2018/07/29(日) 15:04:54.06

>>505
インサーキットエミュレータ(In Circuit Emulator：ICE)だな
もっともC言語でプログラム組んでたのは7,8年前までだけどな
当時はルネサス変更前のNECの78K0や東芝のTLCS780、松下(パナソニック)のMN101なんかで組み込み開発をやってた

2018/07/29(日) 15:12:25.34

volatileだって書いた通りに動く
コンパイラが信用できないときは逆アセンブルして確認する
実機デバッグしなければならないのは書いたやつが信用できないからで
volatileだからじゃないね
あとjtagはインターフェースのことでデバッガ自体は
ICEと呼ぶかな、うちも

2018/07/29(日) 15:40:41.02

volatileをつけてコンパイラが(一見)正しいコードを生成しても
CPUが順番を変えて実行したりする

マルチコア、OoO時代は
同期コードを自分で書くのは色々な意味でやめた方が良い
SFRアクセスには使えるが

2018/07/29(日) 15:52:36.85

>>507
本来の意味のICEなんて絶滅寸前

2018/07/29(日) 17:56:25.83

夏はアイスだよね～

2018/07/29(日) 17:57:28.24

割り込み禁止って今のOSだと無意味？

2018/07/29(日) 18:45:23.92

>>511
普通に使ってると思うけど？

2018/07/29(日) 19:38:18.03

ユニプロセッサからマルチプロセッサへパラダイムシフトするにあたって
１つのCPUだけ割り込み禁止してもどうたらって話だろ

2018/07/29(日) 20:17:45.56

>>511
それはOS上で動くプログラムの受け取るシグナルの話？
それなら特定のやつ以外は禁止したり自分でハンドら書いたりできるわけだが。
そういう話ではない？

2018/07/29(日) 20:20:49.84

もしかして
ﾊｰﾄﾞｳｪｱ割込とｿﾌﾄｳｪｱ割込の違いすら分かってないのが
ﾚｽしてんのか

2018/07/29(日) 20:25:27.65

そもそもﾃﾞﾊﾞｲｽがCPUより超遅いことが分かってないようなのが
一瞬で値が変わってたのが、それが変わらなくなったらどうすんのとかいってるﾚﾍﾞﾙだからな

ﾎﾝﾄなｺｲﾂﾗの程度がｲﾛｲﾛと知れるわ

2018/07/29(日) 20:25:43.86

いい加減秋田

2018/07/29(日) 20:35:45.02

>>513
どの割込みの話ししてるのか良くわからんけど、デバイスからの割り込みって予め指定したプロセッサが受け取る実装が多いぞ

2018/07/29(日) 20:44:07.76

良くわからん人は素直に>>508の通りにしなさい
ここで一言で語れるような内容じゃないから

2018/07/29(日) 20:44:37.09

特に半角君

2018/07/29(日) 20:47:29.08

低学歴知恵遅れがﾄﾞﾔ顔で書いてるOoOの問題なんか
分かった上でｵﾚはｶﾝﾍﾟｷなﾚｽしてるからな

2018/07/29(日) 20:48:20.64

もうねﾄﾞﾔ顔でﾚｽしてるﾔﾂの知能ﾚﾍﾞﾙが
致命的に低いﾜｹ

2018/07/29(日) 20:50:38.73

完璧なヤツが遅いとか速いとか
ハード割り込みとかソフト割り込みとか
まったくとんちんかんwww

書けば書くほど痛い

2018/07/29(日) 20:51:15.80

はい低学歴のﾚｽ頂きました

2018/07/29(日) 20:52:18.31

ﾚｽで簡単に判定できる
ｺｲﾂはｸｿﾆｰﾄ
ｺｲﾂは低学歴

超簡単

2018/07/29(日) 20:55:32.94

ソフトウエア割り込みとかバカかｗ
センズリ野郎

2018/07/30(月) 16:36:28.63

キーボードから実数値を入力
3件のみを値が多い順に出力
最初にデータの件数(3件以上で、最大で100件とする)を入力
100件を超える場合、「エラー」と出力

ソートを使うみたいです。よろしくお願いします。

2018/07/30(月) 17:03:31.87

int i, num, array[100];
printf("Number of numbers: ");
scanf("%d", &num);
for (i = 0; i < num; ++i)
{
printf("array[%d]: ", i);
scanf("%d", &array[i]);
}
...

2018/07/30(月) 17:04:07.39

比較関数をqsortに渡せ。

2018/07/30(月) 17:56:36.84

アレ? 蟻のarrayはint配列だけど、問題で要求してるのは実数値じゃね?

2018/07/30(月) 18:03:34.93

値が大きい順なのか
値の出現回数が多い順なのか

2018/07/30(月) 18:12:03.23

arrayをdoubleかfloatの配列にしてくれ。すまん。

2018/07/30(月) 18:38:36.45

夏休みの宿題か・・・

2018/07/30(月) 18:47:55.30

floatならscanf/printfともに%f
doubleならscanfは%lfでprintfは%f

2018/07/30(月) 18:57:52.63

100件入力しても最初の3件だけを大きい順ではなく多い順に並べると・・・
変な宿題だな。読み間違えてないか？

2018/07/30(月) 19:07:25.93

入力データに重複を許し、その出現数をカウントしろとか？

2018/07/30(月) 19:26:58.25

上位3件

2018/07/30(月) 19:27:37.61

だろ
普通に考えて

2018/07/30(月) 19:28:21.43

3件しかデータがないのに多い順となるとその内2件が同じ値でなければできない。
3件とも違うとか、あるいは3件とも同じなら並べかえる必要がない。
更に配列の先頭の二つが同じなら並べ変える必要がない。
それは既に多い順になっている。または全て同じ値だ。

とすると二番目の値と三番目の値を比較し、同じだったら最初の値と三番目の値を入れ換えれば良い。
三つとも全て同じ値の時に無駄な入れ換え処理をすることになるが、この程度はよかろう。

2018/07/30(月) 19:29:45.17

>>537
知らんがな。

2018/07/30(月) 19:37:02.99

「3件のみを」は「出力」にかかる
「値が多い」だから出現回数順

「多い順」のソート対象は書いてないが
普通に考えれば入力した全数

これがおれの解釈

2018/07/30(月) 19:43:33.82

出現頻度の上位3位分を出せ？

typedef double VAL_T;
struct {
　VAL_T val;
　int count;
} data[100] = { 0 };

線形探索してカウントアップして data[] を count をキーにソートして
data[0].val, data[1].val, data[2].val, を出力する

2018/07/30(月) 19:44:19.20

整数値ではなくて実数値で出現回数って些か問題に無理がないか？

2018/07/30(月) 19:56:43.56

>>541
その解釈が恐らく正しいと思うが、元の文章は素直に読むとそうならんよなあ。

2018/07/30(月) 19:58:59.40

値の大きい順に上位３位なら
VAL_T　data[100];

入力値をつっこんで　data をソートして data[0], data[1], data[2], を出力する
int sortcmp(const void* c1, const void* c2)
{
　VAL_T d1 = *(const VAL_T*)c1;
　VAL_T d2 = *(const VAL_T*)c2;
　if (d1 > d2) return -1;
　else if (d1 < d2) return 1;
　return 0;
}

・・・・
qsort(data, num, sizeof(VAL_T), sortcmp);

for (i=0; i<3 && i<num; i++)
　printf("%d: %lg\n", i+1, (double)data[i]);
・・・・

2018/07/30(月) 20:08:25.88

>>544
そういう解釈も可能

2018/07/30(月) 20:10:45.97

色々な解釈が可能な文

仕様書からコードにするときには
複数の解釈が無いか気にした方が良い

2018/07/30(月) 20:17:02.90

すみません。値が大きい順です。お願いします。

2018/07/30(月) 20:21:05.16

良い試験問題だなｗ

2018/07/30(月) 20:23:08.08

ずこーっ

上位3個でqsortとか使うのはアホ

2018/07/30(月) 20:25:48.38

ああ。sortコマンドとheadコマンド使いたくてうずうずする。

2018/07/30(月) 20:30:04.49

上位三つなら全部チェックすりゃあ良いんじゃないか?
ループとif文3つか?

2018/07/30(月) 20:39:55.63

なんやソート使えという制限はないのか

2018/07/30(月) 22:01:25.27

ｺｺではquickselectというｱﾘｺﾞﾘｽﾞﾑを使いなさい
というのが正解

やっぱりなこのｽﾚは浅はかなｸﾙｸﾙﾊﾟｰしかいないわ

2018/07/30(月) 22:06:32.60

>>554
上位3名に入れそうだね？

2018/07/30(月) 22:17:34.44

quickselectもアホ
上位3個なら原始的なアルゴリズムが一番速い

2018/07/30(月) 22:18:31.28

速くて簡単でリソースも使わない

2018/07/30(月) 22:19:07.01

課題みたいだし
・バブルソートを書けるか
・保持する要素は3つでいいことに気付けるか
をみる定型問題だろね

2018/07/31(火) 08:53:15.13

アルゴリズムもわかってない
まず、問題解決のための適切なアルゴリズムの選択ができない

クイックソートは明らかに適切ではない
ここではクイックセレクトが適切

確かにこのスレには
まともな教育を受けたのはいない

基本的になにも知らなすぎる
白痴に近い

2018/07/31(火) 09:25:34.54

クイックセレクトってどんなアルゴリズムなん？
元はクイックソートだけどソートしないで選択するだけって感じ？

2018/07/31(火) 09:39:58.84

>>560
無駄な比較をしない感じ

**デフォルトの名無しさん** (JP 0H8f-+hvm) · 2018/07/31(火) 11:52:18.67

>>560
パーティショニングして目的の順位を含む方だけ再帰

2018/07/31(火) 12:06:11.93

あー、そういうことか

2018/07/31(火) 12:43:01.65

明らかに上位3個の抽出には向かない

2018/07/31(火) 12:45:03.91

最大値を探すのにクイックセレクトを使うアホはいない
そういうこと
3個でも同じ

2018/07/31(火) 13:12:03.24

入力毎に判定。
3プールのmin以下なら無視。
maxより大きいなら順位シフト。
mid以下ならmin上書き。
それいがいはmidをminにしてmid上書き。

2018/07/31(火) 13:17:53.66

そういう原始的なアルゴリズムが最良

2018/07/31(火) 13:21:36.88

最悪パターンは小さい順に並んだ時だが
これでもせいぜい数倍になるだけ

クイックセレクトの最悪値は酷い

もちろん典型例でも原始的アルゴリズムの方が速い
元データも変更不要
メモリも3個分だけ

2018/07/31(火) 13:29:26.70

1,ソート対象...data[5, 3, 12 ,8 ,6]
2,メモリをソート対象の最大値個数分確保...a[12]
3,ループでa[5]=data[5], a[3]=data[3]...と全部入れる
4.詰めてオシマイ

史上最速ソートだと思わないか？ループ1回で終わるどｗ
　

2018/07/31(火) 13:45:59.26

>>569
バケットソートだね～
値の重複がある場合はリストをつなぐ必要があるし
今回の問題は要素が実数値だから不適になっちゃうけど

2018/07/31(火) 13:49:32.57

質問内容によるとソート対象は実数値なんだが

2018/07/31(火) 13:49:52.96

>>570
あ、そういう名前で実際あるんだね・・・
素晴らしいアイディアだと思ったのに(´・ω・｀)

2018/07/31(火) 14:44:47.46

値をいれる必要はない。
各要素を出現回数のカウンタにすれば重複数も記録できる。

だがこれができるのは入力が整数で表せる場合だけ。

2018/07/31(火) 14:46:44.33

ま、しかし、普通の数値で100しかデータがないと今時のPCだとどんなアルゴリズム使っても人間が感じられないぐらいのスピードで実行しちゃうと思う。
わざとsleepとかするなら別だが。

2018/07/31(火) 14:57:40.88

今は熱対策が必要だな

2018/07/31(火) 17:49:39.11

>>574
桁数が異常に長い入力とか
チープなマイコンとか
まあ色々と考えられる

2018/07/31(火) 17:55:01.37

あー。1万桁のデータが100個とか。w

2018/07/31(火) 17:58:48.84

スレッドの引数に渡す構造体を↓みたいにして、
クラスのメンバ関数ポインタを渡そうとしたんですがエラーになります。

info.pfunc = test.callの部分はどう書くのが正解ですか？

typedef struct
{
void (*pfunc)();
} TInfo;

class TestClass
{
public:
void Call(void)
{
cout << "呼んだ" << endl;
}
};

main()
{
TestClass test;
TInfo info;

info.pfunc = test.call;
}

2018/07/31(火) 18:03:58.43

最近はC言語にクラスがあるの？

2018/07/31(火) 19:15:37.92

static void Call()

2018/07/31(火) 20:20:43.19

#include <stdio.h>
typedef struct tag_baka_t t_baka_t;
typedef int (*baka_func_t)(t_baka_t const* pt_baka);

typedef struct tag_baka_t {
char* text;
baka_func_t function;
} t_baka_t;

int call_baka1(t_baka_t const* ct_baka) { fprintf(stdout, "baka1:%s\n", ct_baka->text); return 1; }
int call_baka2(t_baka_t const* ct_baka) { fprintf(stdout, "baka2:%s\n", ct_baka->text); return 2; }
int call_baka3(t_baka_t const* ct_baka) { fprintf(stdout, "baka3:%s\n", ct_baka->text); return 3; }

int call(t_baka_t const* ct_baka) {
return ct_baka->function(ct_baka);
}

int main(int argc, char* argv[]) {

t_baka_t baka1 = { "boo", call_baka1 };
t_baka_t baka2 = { "foo", call_baka2 };
t_baka_t baka3 = { "woo", call_baka3 };

fprintf(stdout, "called baka1 -> returned %d\n", call(&baka1));
fprintf(stdout, "called baka2 -> returned %d\n", call(&baka2));
fprintf(stdout, "called baka3 -> returned %d\n", call(&baka3));
return 0;
}

C言語の構造体ならｺﾚでいける
ｺﾚならﾊﾞｶでも分かるﾊｽﾞ
C++の構造体でも同じように書ける

2018/07/31(火) 20:29:50.71

ばかばっか

2018/07/31(火) 20:29:50.72

>>578
節子それc言語やないで

2018/07/31(火) 20:33:19.91

>>578
完全にC++ですやん
https://ideone.com/GkgfzA
とりあえずstd::functionの使いどころかなとは思うけど

2018/07/31(火) 21:00:04.51

>>584
これっぽいですね、ありがとうございます

オブジェクトポインタと関数ポインタを別スレッドに渡して、
スレッドでその関数を定期的にコールすることをしたかったんです

2018/07/31(火) 23:06:10.75

次からはC++の質問はC++のスレへ。

2018/08/01(水) 16:42:35.83

クイックソートのwikipediaに書いてあるc言語のソースに、
【value_type tmp, pivot = med3(a[i], a[i + (j - i) / 2], a[j]); /* (i+j)/2 ではオーバーフローしてしまう */】
と書いてあるのですが、「(i+j)/2ではオーバーフローしてしまう」のオーバーフローする場合がまったくわかりません。
教えていただけますか。