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(日) 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ではオーバーフローしてしまう」のオーバーフローする場合がまったくわかりません。
教えていただけますか。

2018/08/01(水) 17:40:34.16

i, jがどんな値かによる。
i == 0x7fffffff && j == 0x7fffffff
で、i + jがどんな整数値になるか考えたまえ。

2018/08/01(水) 18:09:35.03

ありがとうございます。理解出来ました。
下限上限への理解がまだまだでした…

2018/08/01(水) 18:20:26.56

>>587
unsigned char i=128,j=128,k;
k=i+j;

2018/08/01(水) 19:46:12.42

>>578が578のやり方でtest.Callのアドレスを渡せないのはなんでなん？理由が知りたい。

2018/08/01(水) 20:21:01.54

>>591
まず瑣末だけど、 test.call じゃなくて &Test::Call でメンバ関数のポインタを取らなきゃいけないってのはあるけど　それはいいとして

ざっくり言えば「メンバ関数の型はクラスの型を含んでて、普通の関数とは型違うから」ってとこかねー

# g++
エラー: cannot convert ‘void (TestClass::*)()’ to ‘void (*)()’ in assignment
info.pfunc = &TestClass::Call;

スレチなので　解答が不足ならば「C++相談室」か「スレ勃てるまでもないC/C++の質問はここで」辺りで願います　
詳しい人いるだろうし

2018/08/01(水) 20:28:43.32

>>592
そのざっくりな説明だけでもわかりやすい。なるほどありがとう。

2018/08/01(水) 20:34:52.96

ググったら安定のロベールさん出てきた。買った方がいいなこれ基礎力でえらい差が出てしまう気がしてきた

2018/08/01(水) 20:52:58.87

C++の話はC++スレでやれ。

2018/08/01(水) 21:33:20.86

なんだ結局ロベールのステマかよしょうもねえな

2018/08/01(水) 22:23:36.11

>>592
分かりやすい説明

2018/08/02(木) 00:25:44.59

ｵｰﾊﾞﾌﾛｰ以前に
ﾎﾟｲﾝﾀ同士の足し算なんかしないからな（Cでは普通のやりかたではできない仕様になってる）
ﾎﾟｲﾝﾀ同士の足し算なんかしたらおもいっきりｵｰﾊﾞｰﾌﾛｰすることがあるからな
つまり簡単にｵｰﾊﾞｰﾌﾛｰはおきうる
ﾎﾟｲﾝﾀにはｱﾄﾞﾚｽが入ってるからな

やってることは
基準になるｵﾌｾｯﾄ（ここでは左端）に距離を足すだけといっていい
距離は通常ﾎﾟｲﾝﾀの引き算で求める

距離は左端と右端の距離の半分の距離に
基準になるｵﾌｾｯﾄに足す
すると中間点になる

つまり中間点固定

しかしﾋﾟﾎﾞｯﾄが中間点固定だと最悪のｹｰｽの場合
ｸｲｯｸｿｰﾄはものすごく遅くなる

で、ﾋﾟﾎﾞｯﾄを乱数で選択することで
その最悪のｹｰｽを回避するというやりかたもある

実際の現実のﾃﾞｰﾀでそんな最悪のｹｰｽはほぼないといっていい

2018/08/02(木) 00:29:26.39

すいません初心者です、質問なんですが・・・
for文を使うときにfor(i = 1 ;i <= 5 ;i++ )でiが5より増えたときにループを抜けるようにiを1ずつ増やすというのは分かるんですが
何故ループするときにfor文のi = 1の代入の部分は無視されるんでしょうか・・・

2018/08/02(木) 00:39:59.52

そういう制御文だからな
そういう仕様だ

for ( [ﾙｰﾌﾟ前に行う演算]; [ﾙｰﾌﾟが処理される条件]; [次のﾙｰﾌﾟが処理される前に行う演算] )

i = 1;
whlle (i <= 5) {
　・・・
　i++
}
と同じ

どれもすべて入れても入れなくてもいい
for (;;) こう書くと無限ﾙｰﾌﾟになる

2018/08/02(木) 00:43:35.36

なるほどそういう仕様だったんですね・・・
丁寧にありがとうございますこれでようやく眠れる

2018/08/02(木) 01:18:26.80

>>600
continueがあるとちょっと書き換えが必要だけどね

2018/08/02(木) 06:45:33.31

>>602
書き換え？
i = 1;
whlle (i <= 5) {
　・・・
　goto CONTINUE;
　・・・
CONTINUE:
　i++
}
ってやるだけだろ

2018/08/02(木) 07:13:00.94

それが書き換え

ってのが>>602の主張だろ

2018/08/02(木) 09:43:21.84

for文でのcontinueの挙動を最近知ったばかりで自慢したかったんだろ

2018/08/02(木) 09:48:48.46

if
for
while
do while
goto
break
continue

このくらいしか無いんだから全部覚えとけ

なぜかgotoの使い方を知らんヤツが多い
多重ループを抜けるのにわざわざフラグを使うアホとか

2018/08/02(木) 10:51:33.79

使い方を知らんというより
絶対使うなと刷り込まれているのが多い
なぜだと聞いても答えられないやつ全員

2018/08/02(木) 12:55:13.95

gotoは悪という教義のある宗教の信者だから仕方がない。