C言語なら俺に聞け 146

C言語なら俺に聞け 14 ..

351:デフォルトの名無しさん
18/07/10 20:29:17.07 csDUndKHa.net
このスレは超エスパーの常連が常駐していると聞いて

352:デフォルトの名無しさん
18/07/10 20:55:39.23 XZttgo620.net
今頃常連は君のPCの中で、あんなことこんなことしてるかも

353:デフォルトの名無しさん
2018/07/1

354:1(水) 02:42:31.00 ID:XTzeI4c20.net

355:323
18/07/11 12:17:16.91 Z7jbd2VW0.net
そんなことは普通にできますが，インターネット接続を切ったり入れたりもしなきゃいけないじゃないですか
それも簡単ですが，マカフィーのいたずらのせいでそんなことをいちいちやるのは…という意味です

356:デフォルトの名無しさん
18/07/11 12:19:33.60 F9Ul8eGQH.net
止めたついでにアンインストールするのがいいと思うよ。

357:デフォルトの名無しさん
18/07/11 12:23:38.80 ElMeoT060.net
プログラムを作成自体を犯罪者予備軍と見なしているのかな・・

358:デフォルトの名無しさん
18/07/11 12:33:49.60 /qmyOvYB0.net
使ってるのがwindows10ならもうウィルス対策ソフトなんて要らないよ。重くなるだけ。
windowsDefenderで十分。2つ入れてるとトラブルの元。

359:デフォルトの名無しさん
18/07/11 23:17:11.74 mjsZ1svma.net
C++でディレクトリ無かったら作る関数って何かあります？
LinuxのPOSIX系だと見つからんかった

360:デフォルトの名無しさん
18/07/12 00:42:26.88 gvbwsRPLM.net
>>351
man 2 mkdir

361:デフォルトの名無しさん
18/07/12 01:44:43.97 2elGYyrL0.net
>>340
マカフィー入った環境でやってみたけど普通に動いた。
但し、Cコンパイラは Cygwin の gcc だ。

362:デフォルトの名無しさん
18/07/12 02:21:13.11 9sO/Jh060.net
>>347
別に一時的に無効化するだけならネットを切る必要は無い
セキュリティ的にどうしても不安があるっていうならLANケーブル抜けばいい
それすら面倒ならパソコンを窓から投げ捨てろ

363:デフォルトの名無しさん
18/07/14 08:48:08.32 xV7EJA5wd.net
マカフィーのポリシーが気に入らないなら消せば

364:デフォルトの名無しさん
18/07/15 17:16:55.22 +OH6AID30.net
C言語で集合、和集合、積集合を実装したいのですが、正直アイデアが浮かびません。
どうすれば良いのでしょうか？
教えていただきたいです。

365:
18/07/15 17:20:53.28 0kASpcPE0.net
>>356
まず集合の要素を何にするか？
集合自体の表現をどうするか？
そこからスタートするべきだと思います
C++ ｽﾚﾘﾝｸ(tech板:33番)

366:デフォルトの名無しさん
18/07/15 18:24:43.00 yiVegLeV0.net
C++ちゃうやろ

367:さまよえる蟻人間
18/07/15 18:43:53.92 wAtjArzX0.net
C++のstd::setを参考にしない手はないな。
集合をデータとして保持したいなら、要素の個数と、動的配列かリストが必要になる。

368:さまよえる蟻人間
18/07/15 18:50:09.68 uEXuZg9md.net
集合は順序列の順序を無視したものと考えられる。
比較する場合は、ソート済みにしてから比較する必要がある。
多重集合ではない場合は変更の際に要素を単一化しないといけない。

369:デフォルトの名無しさん
18/07/15 18:57:55.11 chucpUaPM.net
setは赤黒木だけど、実装したことある奴いるの？俺はaddだけ実装して満足して諦めたよ。
hashtableのほうが遥かに簡単だからオススメ。
整列済みの配列も簡単でいいと思うよ。
でも一番楽なのは、ライブラリを拾ってくること。

370:さまよえる蟻人間
18/07/15 20:00:12.79 uEXuZg9md.net
std::unordered_set

371:デフォルトの名無しさん
18/07/15 23:33:22.03 ugn7dRUid.net
>>356
積集合の方が比較的簡単
和集合は同一要素であるかをどうやって判別するか
要素を構造体で表した時に
異なる構造体でも同一要素である判別が出来なくてはならないので
単純な例だと
複素数型と実数型と有理数型とcharとintとfloatとdoubleとか

372:デフォルトの名無しさん
18/07/15 23:57:35.35 yiVegLeV0.net
>>363
意味が全くわからんわ。
そもそも和集合も積集合も補集合考えたら手間が変わるはずないし。

373:デフォルトの名無しさん
18/07/15 23:59:45.37 ugn7dRUid.net
>>364
ああ、直積と勘違いした

374:デフォルトの名無しさん
18/07/16 00:10:17.99 RYaEyvned.net
型が限定されていれば簡単
(>>359や>>362)
>>363みたいに、
いろんな型が混ざった和集合だと
いろいろと大変

375:デフォルトの名無しさん
18/07/16 00:41:17.49 JxE01Fj60.net
一般論で言えば、集合の実装はハッシュを実装することに限りなく等しい。
どんなオブジェクトであれ、シリアライズ（要は文字列化）できる。
そうすればハッシュで一意な比較的小さい非負整数の番号に写像できる。（←条件により、ここが難関になりうる。ハッシュを使わずに済む番号が用意されていればそれが最適）
逆写像も用意できる。
最大番号までの要素数を持つ整数配列で0/1で要素の有無を表現したものが一つの集合を表す。
2つの集合の和と積は0/1の|と&で表せる。
配列サイズと計算時間の節約にはビットマップ化すればok。

376:デフォルトの名無しさん
18/07/16 12:41:40.20 JYSC+BEod.net
視野の狭いアホ

377:
18/07/16 13:40:42.48 PLRcL5uS0.net
>>367
＞ハッシュで一意な比較的小さい非負整数の番号に写像できる。
ハッシュ関数は一般に衝突するもの、と考えるものですが、範囲を小さくすれば特に…

378:デフォルトの名無しさん
18/07/16 13:45:32.02 GVNh7z7o0.net
ハッシュの逆写像て何よ

379:デフォルトの名無しさん
18/07/16 15:04:36.42 JxE01Fj60.net
>>368
広い視野で具体的な提案をどうぞ。
>>369
要素が固定なら完全ハッシュ関数が構成可能。
>>370
和集合とか積集合とか求めてもそこから要素リストが作れなければ無意味というだけ。これは逆写像を作ってるのと同じ。

380:デフォルトの名無しさん
18/07/16 16:32:35.47 ZuNymA1O0.net
>>356
ビット演算使えば良いのでは？
特に要素数が32とか64以下に収まるようなら今どきのPC用コンパイラならunsgnedのintやlongで行けるよ。
uint32tみたいなビット数保証するtypedefされた型使った方が良いけどね。

381:デフォルトの名無しさん
18/07/16 16:42:31.55 fNWu8+xrd.net
うわっ
また特殊な条件でしか使えない方法を
まあ>>356が悪いわけだけど

382:デフォルトの名無しさん
18/07/16 16:58:23.91 GVNh7z7o0.net
>>371
オペランドが入力されたら都度完全ハッシュを求めるの？
地味に和積集合計算するよりはるかにコスト高だろ…

383:デフォルトの名無しさん
18/07/16 17:09:01.83 fNWu8+xrd.net
全順序化が簡単か
効率的なハッシュが(簡単に)作れるか
想定する集合の大きさ
比較のコスト
ノードのデータサイズ
この辺が違うと適した実装が全く異なる
この辺をヒアリングするのが先と思う

384:デフォルトの名無しさん
18/07/16 20:33:05.89 xLJ3m8O+M.net
>>374
「要素が固定なら」と条件付き。よく読んでね。
そうじゃない場合は難関になりうることも言及ずみ。よく読んでね。
衝突してもハッシュ表は実装できるわけで、全順序化が不可能なわけではない。

385:デフォルトの名無しさん
18/07/16 20:35:21.92 xLJ3m8O+M.net
>>375
これ。
これら含めて最大限一般化したら>>367になるよね。

386:デフォルトの名無しさん
18/07/16 21:05:16.49 GVNh7z7o0.net
>>376
何に対して固定なのか、いつ固定されるのか、稚拙な日本語から読み取れと？
それに>>367にはそんな条件は書いてないぞ。にもかかわらず、ハッシュから写像ができると書いてある。意味不明すぎるわ。

387:デフォルトの名無しさん
18/07/16 21:29:45.38 XBIjWYki0.net
>>377
ならねーよ
>>361も書いてるけどこの手のやつの定番は赤黒木とかB-Tree
ハッシュはデータ量が見込めないとハッシュテーブルサイズが決められないから使い辛い

388:デフォルトの名無しさん
18/07/16 21:50:26.80 sxU6ARMDM.net
>>361
作ったことあるけど使えない程度に遅かったわ
Cで赤黒木ならLinuxかfreeBSDから拝借するのがよさそう

389:デフォルトの名無しさん
18/07/16 21:56:55.25 r56ZRtuEM.net
c++のmapとsetの実装アルゴリズムだぜ。
検索速度はハッシュテーブルに劣るけど、使えないほど遅いってことはないだろ。

390:デフォルトの名無しさん
18/07/16 22:18:00.48 d44IRZCy0.net
C言語初心者です。
typedef struct{
int tate;
int yoko;
double *mat;
} Mat;
void　read(int x,int y,Mat *a){
for(int i=0;i<x;i++){
for(int j=0;j<y;j++){
printf("[%d][%d]->",i+1,j+1);
scanf("%lf",&a->mat[i][j]);
}
printf("\n");
}
return;
}
プログラムの一部を抜粋したものなのですが、これでコンパイルすると
subscripted value is neither array nor pointer
というエラーが出てしまいます。
二次元配列はポインタで表せないものなのでしょうか？

391:デフォルトの名無しさん
18/07/16 22:23:31.47 d44IRZCy0.net
sageをつけ忘れました
申し訳ございません。

392:デフォルトの名無しさん
18/07/16 22:43:27.11 BgE9oE4s0.net
>>382
メモリ空間は1次元だから。
arr[y][x]は*(arr+y*WIDTH+x)と同じ。WIDTHがわからないとできない。

393:デフォルトの名無しさん
18/07/16 23:01:36.27 GVNh7z7o0.net
>>382
matがdouble型へのポインタだからだよ。
結果mat[i]はdouble型になり、mat[i][j]はdouble型に[j]を付けたことになるので、配列でもポインタでもないのに[]つけるなって怒られてる。
きっとmatのメモリ確保は
mat = malloc(sizeof(double) * tate * yoko);
みたいにやってるだろうから、i列j行目にアクセスするときは
&a->mat[i + j * yoko]
みたいにしないといけない。
あと、上の例ならjを外側、iを内側のforにしたほうが最適化されやすいと思うよ

394:デフォルトの名無しさん
18/07/17 00:14:58.01 TUtIYHCtM.net
>>381
作りが悪くて目標に届かなかっただけ
100万件のinsertに1秒程度が目標だったけど2.5秒ぐらいだった

395:デフォルトの名無しさん
18/07/17 00:50:16.45 j9lU977L0.net
>>382です
お二人とも丁寧に教えていただきありがとうございます。
>>384さんの方法で改良してみたのですが複数のMat構造体を作り,tateとyokoの値のそれぞれ別にしたときにプログラム実行中に入力が強制終了されてしまうのですが、配列の作り方に何か不都合があるのでしょうか

396:デフォルトの名無しさん
18/07/17 01:14:22.91 ZzFa01D50.net
>>387
あるあるネタだね。
何処かでx/y、i/j、tate/yokoが逆になってる。

397:デフォルトの名無しさん
18/07/17 03:42:30.44 ZJqMOJYT0.net
Ruby のハッシュでは、データ数と共に、バケット数を増やしていく。
バケット数は、2 の累乗の次に現れる素数。
2^n + a, 2 <= n <= 30
8 + 3 = 11
16 + 3 = 19
32 + 5 = 37
64 + 3 = 67
128 + 3 = 131
256 + 27 = 283
512 + 9 = 521
データ数が、バケット数の5倍を超えると、ハッシュが再構成される。
再構成時には、極端に遅くなる
11 * 5 = 55 だから、データ数が56 個になると、バケット数が19 になる。
19 * 5 = 95 だから、データ数が96 個になると、バケット数が37 になる

398:デフォルトの名無しさん
18/07/17 04:09:19.94 ZJqMOJYT0.net
AVL では、左右部分木の高さの差を、1 以内にしなければならないから、
2 になると、木の回転・縮約など、再構成をしなければならない。
つまり、しょっちゅう再構成が起こるので、遅くなる
赤黒木では、左右部分木の高さの差を2 倍以内にしたから、再構成が起こりにくい。
左が10 なら、右は20 まで、再構成が起こらない
タスクスケジューラーに使われる
例えば、100個のスリープしているタスクがある所に、
木に実行するタスクを追加して、重みに従ってソートすると、
追加したタスクが選ばれて、木から削除される
つまり、ほとんどの葉の順位が変わらなくて、
追加した葉が、すぐに削除されるようなものに適している

399:デフォルトの名無しさん
18/07/17 21:50:50.91 j9lU977L0.net
makefileってPowerShellで作れないとかないですか？

400:デフォルトの名無しさん
18/07/18 13:02:52.94 9IEVAZpRa.net
>>391
君が何を言わんとしているのかがよくわからない

401:デフォルトの名無しさん
18/07/18 13:22:02.69 OuA1chkMd.net
わからないならかくなあほ

402:デフォルトの名無しさん
18/07/18 13:27:22.37 9IEVAZpRa.net
>>393
あれで人に言葉が通じていると思い込んでる可能性があるから書くべきだろう

403:デフォルトの名無しさん
18/07/18 15:13:21.80 rBfwKW3R0.net
>>391
作れますよ

404:デフォルトの名無しさん
18/07/22 17:00:55.76 QT86rkZL0.net
なんとなく、コマンド行をタブで始めてなくて(スペースで空白を作ってて)、
makeがエラー出してるような気がするなぁ。
エディタのTab→スペース自動変換が効いてるとか。
PowerShellとは直接関係なくて。

405:デフォルトの名無しさん
18/07/23 07:43:37.05 4YnpLRT90.net
C++　C言語　C#の初心者用スレはないんですか？
探してみたけどそれらしきスレが見当たらないです

406:デフォルトの名無しさん
18/07/23 08:25:03.57 XREcIsoOM.net
>>397
まずはどうやって探したのか聞こうか

407:デフォルトの名無しさん
18/07/23 18:37:31.75 4YnpLRT90.net
>>398
まずスレッド一覧を開いてCTRL＋FでC++と入れて検索しました
一応それらしき所を見つけたんですが書き込んだ瞬間変なおっさんに噛みつかれたので
初心者スレじゃないのかな。。。と。
入門にあったスレはないでしょうか

408:デフォルトの名無しさん
18/07/24 00:16:29.41 jxAZ77iY0.net
無ければ作ったら良い

409:デフォルトの名無しさん
18/07/24 00:25:40.41 WnIMuw3FM.net
初心者歓迎なのと甘えた初心者に手とり足とり教えるのとは違うよ

410:デフォルトの名無しさん
18/07/24 10:50:38.33 0p5SDr2Gd.net
回答者も甘えてる奴がほとんどだしな

411:デフォルトの名無しさん
18/07/24 12:49:34.60 AIbS+cPKM.net
初心者といいつつそれ以前だったりするから

412:デフォルトの名無しさん
18/07/24 12:52:10.55 jy7p1ZdAd.net
回答する気が無いヤツは黙ってろ
目障り

413:デフォルトの名無しさん
18/07/24 22:27:17.58 yuwuYFDqM.net
>>399
ここでの『初心者』はANSI Cの規格を読み込んでいること前提
プログラム未経験者は取り合えず柴田茫洋の明解C言語を読め

414:デフォルトの名無しさん
18/07/24 22:55:24.02 0yPjFIBM0.net
回答する気が無いヤツは黙ってろ
目障り

415:デフォルトの名無しさん
18/07/25 14:04:28.05 rhtXSHsm0.net
明解C言語は分かりにくいからやめとけ
苦Cの方がいい

416:デフォルトの名無しさん
18/07/25 15:50:06.17 rOB4O81ba.net
明解と
書いてる方が
不明解

417:デフォルトの名無しさん
18/07/25 18:17:36.85 LRuCLCqQM.net
今からC言語覚えて何に使うの？

418:デフォルトの名無しさん
18/07/25 18:38:39.52 ru0lrBQYM.net
デバドラを書く
低速言語のボトルネックをカバーする

419:デフォルトの名無しさん
18/07/25 19:01:18.88 WBw1LCSkd.net
こういう連続線をクリックで描きたいなんか参考になる本だとかサイトってありませんか？
URLﾘﾝｸ(i.imgur.com)

420:デフォルトの名無しさん
18/07/25 19:07:02.74 h5CHP+XR0.net
>>411
それをCで書こうって考えている？

421:デフォルトの名無しさん
18/07/25 19:11:06.73 WkyhwwwQ0.net
>>409
小規模マイコンのプログラミング
とか

422:デフォルトの名無しさん
18/07/25 19:19:25.92 ekeRKo17a.net
>>411
環境は？
OSやコンパイラは？

423:デフォルトの名無しさん
18/07/25 20:53:24.83 IVngiw360.net
>>413
揚げ足とるわけじゃないけれど
なんで小規模マイコン限定？

424:デフォルトの名無しさん
18/07/25 20:53:47.05 IVngiw360.net
大規模は違うの？って意味ね

425:デフォルトの名無しさん
18/07/25 20:57:49.18 E4aNPZoQ0.net
まずint(4バイトとする)とmalloc(4)の違い教えて
話しはそれからだ

426:さまよえる蟻人間
18/07/25 21:01:13.33 Gtkf0v1Td.net
>>417
mallocは使い終わったらfreeで解放しないといけない。

427:デフォルトの名無しさん
18/07/25 21:02:09.90 DGkeAJEO0.net
Windows Win32 GDIで作ってみた
中身はいい加減だけど、マウスのボタンクリックイベントでポインタ座標を取得して順に直線で繋げているだけ
URLﾘﾝｸ(codepad.org)
URLﾘﾝｸ(i.imgur.com)

428:さまよえる蟻人間
18/07/25 21:04:29.51 Gtkf0v1Td.net
101回目のバッファオーバーフロー？

429:デフォルトの名無しさん
18/07/25 21:09:14.98 DGkeAJEO0.net
エラー処理なし
ウインドウハンドラ作成もメッセージループの処理も適当なのでプロシージャもいい加減な作り

430:デフォルトの名無しさん
18/07/25 21:13:14.68 E4aNPZoQ0.net
俺の言い方がまずかったようだ。
int* a = (int*)malloc(4);
これはわかる
int* a = (int*)malloc(5);
この場合でもコンパイルは通るし実行も出来る。
でも、やっていいことなんだろうかってね。
余った1バイトは気にしないでいいのだろうか？

431:さまよえる蟻人間
18/07/25 21:18:04.56 Gtkf0v1Td.net
>>422
余分に確保しても大丈夫。連続したメモリーブロックと呼ばれるものだよ。頭に構造体を使ってもいいし。

432:さまよえる蟻人間
18/07/25 21:21:01.07 Gtkf0v1Td.net
例えば、int *p = (int*)malloc(5*sizeof(int));と書けば、pは、int p[5];のように使える。

433:デフォルトの名無しさん
18/07/25 21:24:03.17 E4aNPZoQ0.net
>>424
そう。これは分かる。インクリメントで確保した変数にアクセス出来るのも分かる。
>>422の下の例で、例えばa++した時、そしてそのアドレスの中身を変更すようとすると
何か途轍もなく悪いことが起きそうな気がするんだけど大丈夫なんだろうか？

434:さまよえる蟻人間
18/07/25 21:29:51.06 Gtkf0v1Td.net
連続したメモリーブロックからはみ出るから、そのアクセスは違法になるね。

435:デフォルトの名無しさん
18/07/25 21:32:51.80 E4aNPZoQ0.net
ああ、なるほど。そういう時はエラー出るのね。
今試しにインクリメントしたら確かにエラーになった。なるほど良く出来てる。
なんか試すのも怖かったんだわ。ありがとう！

436:デフォルトの名無しさん
18/07/25 21:33:37.75 kwDgMq/WH.net
>>425
未定義だから鼻から悪魔が出てもおかしくないよ
冗談はおいといて、現実には5バイトじゃなく、64バイトとかのサイズをとったりするので、何事もなく動く。ただし、動くのはたまたま。

437:デフォルトの名無しさん
18/07/25 21:36:12.00 E4aNPZoQ0.net
>>428
エラーをちゃんと出してくれるのが分かったから良かった。
まぁ適当な数字入れることなんか絶対ないだろうけど、これが動いたらやべぇなって心配だった

438:さまよえる蟻人間
18/07/25 21:36:50.93 Gtkf0v1Td.net
ただし、アクセスにおいてエラーが出ない事もあり、この手のバクはやっかいで、下手をすると数億円が吹き飛ぶことがある。
だから、最近ではなるべく生ポインタを使わないでやるのがプロ。

439:さまよえる蟻人間
18/07/25 21:39:44.99 Gtkf0v1Td.net
アクセス制御の貧弱なOSでは、不正アクセスは感知されない。

440:デフォルトの名無しさん
18/07/25 21:55:12.69 WkyhwwwQ0.net
>>415
大規模はC++の率が高くなる

441:デフォルトの名無しさん
18/07/25 21:56:03.32 LjfK0h7i0.net
>>412
>>414
すみません。ここCでしたね。C♯でした。場所間違えました。

442:デフォルトの名無しさん
18/07/25 21:57:27.86 LjfK0h7i0.net
>>419
すげぇ。わざわざありがとうございます。

443:デフォルトの名無しさん
18/07/25 23:13:13.16 99/tYlRKM.net
>>427
一般にエラーは出ないぞ

444:デフォルトの名無しさん
18/07/25 23:32:18.85 RmE/AZ04x.net
>>422
このれいだと.引数が 4でも 5でも、バウンダリが不安かな...
mallocは 4とか 16バイトの境界にアジャストされたアドレスを返しそうだけど

445:デフォルトの名無しさん
18/07/25 23:53:34.35 RmE/AZ04x.net
>>436
430ですが、mallocの返す番地は、大概の型にキャストできる境界になってるんだろうね、知らんけど

446:デフォルトの名無しさん
18/07/26 11:01:17.82 Oz5vlcaw0.net
C11はアラインメントが決めれるmallocがあるよ
普通は8の倍数になってる。

447:デフォルトの名無しさん
18/07/26 12:52:49.36 EM3EzxKLa.net
ま、しかし、intが4バイトの保証はないし、malloc()で確保した範囲外がどうなってるかもライブラリ依存だし、変な事に挑戦しない方が良いと思うw

448:デフォルトの名無しさん
18/07/26 15:59:28.57 VR2PsH3f0.net
mallocの返すアドレスはワード教会に揃ってるように
POSIXで決まってなかったっけ？気のせいか

449:デフォルトの名無しさん
18/07/26 16:54:25.22 ixC9BcxzH.net
>>438
aligned_alloc()だね

450:デフォルトの名無しさん
18/07/26 17:01:26.31 Vf/lMr8pd.net
>>440
決まってる

451:デフォルトの名無しさん
18/07/26 17:03:12.87 0PbkpRUpH.net
C99には
The pointer returned if the allocation succeeds is suitably aligned
so that it may be assigned to a pointer to any type of object and
then used to access such an object or an array of such objects
in the space allocated (until the space is explicitly deallocated).
とあるので、どんなオブジェクトでもその場所に置けることは保証されている。
ただ、アラインメントがずれてるとアクセスできるけど遅くなるとかいう
変態環境でどうなるかとかは規定されていない。
（ふつうの実装ならまともにアラインメントされていると思うが）
これをどうしても合法的に確実にアラインメントしたい人向けなのが、aligned_alloc()。

452:デフォルトの名無しさん
18/07/26 17:08:47.42 VR2PsH3f0.net
>>443
そうなんだ
おれはてっきりもっと全然違う基準、例えば64バイトとか16KBとかで
アライメントしたいときaligned_allocの方を使うものかと思ってた

453:デフォルトの名無しさん
18/07/26 17:17:59.96 0PbkpRUpH.net
>>444
そりゃもちろんそういう用途にも使えるよ

454:デフォルトの名無しさん
18/07/26 19:04:38.15 Vf/lMr8pd.net
>>443
パフォーマンスはCの仕様で規定されてないから
そんな事を心配したら標準ライブラリも使えないぞ
memcpyが劇遅かもしれないとか

455:デフォルトの名無しさん
18/07/26 19:07:36.39 Vf/lMr8pd.net
普通の用途は>>444みたいなヤツ
zmmレジスタのサイズ
キャッシュのラインサイズ
HDDのセクタサイズ
FIFOのサイズ
なんかにしたい場合

456:デフォルトの名無しさん
18/07/27 00:14:41.96 J2z2B0JS0.net
家でC言語の独学してたけど眠くなって続かないから週末だけ学校にいこうと思う。関西でお勧めはどこですか？

457:デフォルトの名無しさん
18/07/27 07:12:56.09 GxaYOivnM.net
金の無駄遣い

458:デフォルトの名無しさん
18/07/27 09:20:14.17 UMN2C6wAd.net
大阪大学基礎工学部情報科学科

459:デフォルトの名無しさん
18/07/27 09:52:20.15 mngCBxZNM.net
勉強を成功させるには強い動機付けが必要
やる気も効率も上がらないのはまずそこに失敗してる

460:
18/07/27 20:31:18.69 dNDh2QHO0.net
>>451
動機付け、ですか…
そんなものは初めからありませんでした…

461:デフォルトの名無しさん
18/07/27 21:04:40.28 Gi4wb1wwM.net
個人的にはLinuxのデバドラから入るのがおすすめ
分かってくると俺の方が上手く書けるとか拗らせる

462:デフォルトの名無しさん
18/07/28 02:43:37.63 E0E9ZkiG0.net
動機を自分で意識的に付けようとしても中々出来ないのが普通なのでは？
何かそれなりのメリットがあると信じられないと何もしないのが普通の人間だろうし。
例えば何かをするとモテモテになるだとか、そういう自分にとってのメリットがあるならその何かをやる気は出るだろうけど、そんなのがないなら、あるいはもしあってもそれに気付けないなら普通はやる気は起きんでしょう。

463:デフォルトの名無しさん
18/07/28 07:47:22.78 CM3Pz0hR0.net
C言語、あるいはプログラムそのものの入門書で、文庫か新書サイズの良書はありますか？

464:デフォルトの名無しさん
18/07/28 08:07:15.42 xtvz/nLF0.net
C++ならこれならわかるC++があるが・・・

465:デフォルトの名無しさん
18/07/28 08:08:34.90 8G21bbxI0.net
はじめてのC

466:デフォルトの名無しさん
18/07/28 09:55:07.43 VMG9DnUG0.net
>>455
講談社ブルーバックスなら新書サイズでC本やプログラミング本があったはず。
ただ、書名は挙げられないし、良い入門書かどうかも分からん。
参考までに、本の寸法に制約があるのは何故かな?

467:デフォルトの名無しさん
18/07/28 10:28:26.03 CM3Pz0hR0.net
電車の中や、昼飯食べながら片手で読めるものがあれば、と思ったんです
パソコンいじりながら読むなら大きい方がいいんですけどね

468:デフォルトの名無しさん
18/07/28 11:19:05.91 fTj3LZGS0.net
Kindleで読めば？

469:デフォルトの名無しさん
18/07/28 12:06:22.12 s8FQvaoRM.net
さっさとkindleで読めアホ

470:デフォルトの名無しさん
18/07/28 14:09:45.43 xtvz/nLF0.net
マンガはタブレット端末で見るけど
参考書系は紙じゃないとなんか駄目だわ。全然集中できない。

471:デフォルトの名無しさん
18/07/28 16:49:06.40 XyATpAmoa.net
kindleとか電子書籍って参考書系読みにくいよね
漫画みたいにページそのままならいいのに

472:デフォルトの名無しさん
18/07/28 17:02:27.00 fTj3LZGS0.net
何年も前からiPadや電子ペーパー端末でプログラミングや法律の本読んでるけど特に不都合感じてないな
むしろ紙は持ち運びし辛いし検索もできないから不便だわ

473:デフォルトの名無しさん
18/07/28 19:13:56.62 sJabZ7tp0.net
すみません
この２行のコードを１行にするスマートな書き方ってありますか？
idx = idx << 12;
idx = idx ^ _data;

474:デフォルトの名無しさん
18/07/28 19:15:47.78 CM3Pz0hR0.net
kindleですか、参考にします。
ありがとうごさいました。

475:さまよえる蟻人間
18/07/28 19:31:07.68 g7V8p7HEd.net
>>465
idx = (idx << 12) ^ _data;

476:デフォルトの名無しさん
18/07/28 19:52:37.67 mee2LTKv0.net
>>467
うむ

477:デフォルトの名無しさん
18/07/28 20:05:12.26 0bzuzSMVM.net
初心者スレじゃないんだからidxがvolatileの場合を無視した回答は良くない

478:デフォルトの名無しさん
18/07/28 20:12:34.82 cv0xu0xkM.net
それを言うならvolatileでない場合を無視するのが問題では？
volatileであれば問題ないだろ

479:デフォルトの名無しさん
18/07/28 20:26:36.40 mee2LTKv0.net
わしここの住人じゃなくて通りすがりなんだけど、
>>467 だとなにか問題あるの？

480:デフォルトの名無しさん
18/07/28 21:15:36.33 DyF9e7oqM.net
>>471
もしもidxが送信データを書き込み受信データを読み出すためのレジスタだったら、
複数回書き変えること自体が重要だったり、読み込み時は異なる値を返却するかもしれない、
という割とどうでもいい話。

481:デフォルトの名無しさん
18/07/28 21:32:40.43 mee2LTKv0.net
>>472
C的に見れば無駄なコードが実は必要だったという、そういう話しかな

482:デフォルトの名無しさん
18/07/28 21:52:57.65 jbwKRPPF0.net
最適化で一瞬ﾚｼﾞｽﾀの値が変わらなくなったから
それがどうした

483:のという話だからなむしろ一瞬ﾚｼﾞｽﾀの値が変わるようなｺｰﾄﾞがそもそもぜんぜんﾀﾞﾒ

484:デフォルトの名無しさん
18/07/28 21:55:35.27 remUbofq0.net
そういう話になってくるとレジスタってなんや？って話になるからな？

485:デフォルトの名無しさん
18/07/28 22:00:32.66 jbwKRPPF0.net
ちゃんと確定値入れろよ
なんで計算中の値いれてんの
なんでそんな頭悪いことすんの
一行にしたいということは
間違いなく計算過程のｺｰﾄﾞだからな

486:デフォルトの名無しさん
18/07/28 22:02:55.51 aLrZyGnX0.net
通信プロトコルでCPUレジスタ使ってやり取りする様な方法ってあったっけ？

487:デフォルトの名無しさん
18/07/28 22:05:44.90 jbwKRPPF0.net
ﾒﾓﾘﾏｯﾌﾟﾄﾞI/Oなんか簡単に消える

488:デフォルトの名無しさん
18/07/29 00:51:03.42 ++N1yuL90.net
>>477
「レジスタ」って「CPUのレジスタ」だけじゃなくて「I/Oチップのレジスタ」って使い方もするよ

489:デフォルトの名無しさん
18/07/29 07:02:57.29 YD8oKrYq0.net
>>469を書くためにわざと>>465の質問しただろ
まあ確かにvolatileだと>>467ではダメ
明らかに初心者の質問に>>469の回答もどうかと思うが
idx = idx << 12; idx = idx ^ _data;
これで良い

490:デフォルトの名無しさん
18/07/29 07:15:13.10 YD8oKrYq0.net
質問というよりスレのレベルを見るための問題だな
>>474みたいな素人が見事に引っかかっちゃう

491:デフォルトの名無しさん
18/07/29 09:00:29.62 +KuOy2bC0.net
触らぬ質問に騒乱無し

492:デフォルトの名無しさん
18/07/29 09:09:25.31 7lOBGcOb0.net
実は本物の初心者で volatile などというものの存在すら知らず最初の回答で全く問題なかったのだが
知識があるものが知識がある故にあらゆる妄想を膨らませまくって勝手に争って大混乱になり、
最初に質問した者は怖くなって素早く逃亡。このスレで質問するのは止めようと固く心に誓う。←いまここ

493:デフォルトの名無しさん
18/07/29 10:14:38.25 Ga4xmacd0.net
明示してないvolatileなんて考慮する必要ないわ

494:デフォルトの名無しさん
18/07/29 11:40:21.87 LQAkWqzt0.net
知恵遅れのｸｿﾆｰﾄが
またﾃｷﾄｰなこといってるわ
2ちゃんねるはどこのｽﾚも同じだわ
ｸｿﾆｰﾄはどこにでもいる
やっぱりなｸｿﾆｰﾄ2ちゃんねるから
ｸｿﾆｰﾄの駆除が必要

495:デフォルトの名無しさん
18/07/29 11:43:48.42 LQAkWqzt0.net
まずﾌﾟﾛﾌｪｯｼｮﾅﾙなｶﾝﾍﾟｷなｵﾚの回答の
どこがおかしいか
だれも指摘できてないからな

496:デフォルトの名無しさん
18/07/29 11:51:38.06 LQAkWqzt0.net
ちなみに知恵遅れどものﾃｷﾄｰな回答のどこがおかしいか
ｵﾚはすべて回答してる
ここも同じだ

497:デフォルトの名無しさん
18/07/29 11:58:20.56 1hBCvnSx0.net
夏休み？

498:デフォルトの名無しさん
18/07/29 11:59:21.49 LQAkWqzt0.net
ﾌﾟﾛﾌｪｯｼｮﾅﾙの回答に
ｼﾛｳﾄが口をはさむ余地はない
ｸｿﾆｰﾄは毎日が夏休みだもんな

499:デフォルトの名無しさん
18/07/29 12:01:00.22 LQAkWqzt0.net
ﾏｼﾞでなｸｿﾆｰﾄどもは身の程知らずなわけ
ｸｿﾆｰﾄがまともな社会生活を送ってる社会人に勝てると思ってんの

500:デフォルトの名無しさん
18/07/29 12:08:05.09 Rgaf8fSN0.net
プロフェッショナルかなんか知らんけど組み込み系は苦手のようだな

501:デフォルトの名無しさん
18/07/29 12:09:43.67 LQAkWqzt0.net
な知恵遅れがｵﾚのﾚｽのどこがおかしいか指摘できない
指摘しようがないからな
なぜならｽｷのないｶﾝﾍﾟｷなﾚｽだからな
どこのｽﾚでも知恵遅れが偉そうにしてるのは同じだ

502:デフォルトの名無しさん
18/07/29 12:09:51.76 7lOBGcOb0.net
>>486
何処で回答してんの？

503:デフォルトの名無しさん
18/07/29 12:11:10.71 LQAkWqzt0.net
>>476 >>474 でおもいっきり回答してるわ
知恵遅れはなにが書いてあるか理解できない

504:デフォルトの名無しさん
18/07/29 12:12:34.88

505: ID:7lOBGcOb0.net

506:デフォルトの名無しさん
18/07/29 12:14:12.01 LQAkWqzt0.net
それが回答になってないなら
ｵﾏｴのｵﾂﾑに問題があるか
ただの仕事未経験のｸｿﾆｰﾄがなにも分からずﾃｷﾄｰなこといってるだけだからな
ただｸｿﾆｰﾄである確度が極めて高い

507:デフォルトの名無しさん
18/07/29 12:15:16.00 7lOBGcOb0.net
>>496
はいはい。おだいじに。

508:デフォルトの名無しさん
18/07/29 12:15:53.84 LQAkWqzt0.net
はい
ｸｿﾆｰﾄ図星

509:デフォルトの名無しさん
18/07/29 12:17:35.80 7lOBGcOb0.net
やはり気温40℃超えは人をおかしくするには十分な気温だったようだな。
猛暑も酷なことをするもんだ。合掌。

510:デフォルトの名無しさん
18/07/29 12:19:13.56 LQAkWqzt0.net
ｸｿﾆｰﾄは家からでないから関係ないだろ
電気代も親に払ってもらってるからな
ｸｰﾗｰの電気代もﾊﾟﾁｮｺﾝの電気代もな
親が払ってくれてんだぞ

511:デフォルトの名無しさん
18/07/29 12:33:12.40 Rgaf8fSN0.net
組み込み系の周辺チップの制御レジスタの仕様書見たことある？
制御レジスタの特定ビットのRead/Write動作そのものに意味があるんだよ
直に制御レジスタをアクセスしないと駄目
最適化でCPUレジスタの中で値を書き換えても無意味、周辺チップは何の動作もしない
volatileはそんな時にコンパイラの最適化を抑制するために使用する
例えば、
idx = (idx << 12) ^ _data;
の例で言えば、(idx<<12)の部分で実際にidxのアドレスにマップされたメモリの値が変更される
その後に最終的に、(idx << 12) ^ _dataの値が上書きされる
idxがvolatile宣言されていない場合は、途中の評価結果はCPUの内部レジスタだけで最適化されてマップされたメモリの値は最終評価結果の書き込みしか保証されない可能性がある
組み込みの制御レジスタの例としてPICのデータシートのリンクを貼っておく
ビット毎にR/Wでチップの機能を制御している様子が分かる
URLﾘﾝｸ(www.microchip.co.jp)

512:デフォルトの名無しさん
18/07/29 12:46:01.14 LQAkWqzt0.net
最適化で、一瞬変わってたのが変わらなくなったらどうすんのとかいってるｱﾎなこといってる知恵遅れに
その一瞬だけ変わってたｺｰﾄﾞが正しいｺｰﾄﾞとか
ﾎﾝｷで思ってんのといってるだけだからな
そもそもvolatileついてなかったら
そのあと書き変わる保証すらどこにもない
そもそも保証がないｺｰﾄﾞのなんの保証をするわけ？
知恵遅れがいうことはさっぱり理解できないわ

513:デフォルトの名無しさん
18/07/29 12:47:08.34 XJOvENJB0.net
C++相談室 part137 あたりに書き込もうと思った悪態を
間違えてこちらに投稿したのに気づいたが引っ込みがつかなくなった、
という感じがしないでもない。
今までの自分の態度をかえりみると「誤爆しました、すまん」と
書くことも照れ臭いと思ってる、かも知れない。
おそらく俺の勘違い(嫉妬に基づく邪推)だろうけどネ。

514:デフォルトの名無しさん
18/07/29 12:48:26.49 LQAkWqzt0.net
あっちもこっちも
ｸｿﾆｰﾄがえらそうにしてるからな
2ちゃんねるからｸｿﾆｰﾄの駆除は必要

515:デフォルトの名無しさん
18/07/29 12:50:28.71 LQAkWqzt0.net
むしろあっちでもこっちでも
ｵﾚは間違った回答は一切してないからな
すべてｶﾝﾍﾟｷなﾚｽだ
知恵遅れがﾃｷﾄｰなこといってるのは
あっちもこっちも同じ

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

517:デフォルトの名無しさん
18/07/29 12:57:38.10 Rgaf8fSN0.net
間違えた
>>504

518:デフォルトの名無しさん
18/07/29 13:10:28.41 x0a0gOqsM.net
>>504
このスレの誰もが真っ先にｷﾐを駆除したがってるのに、天才のはずのｷﾐが気づいてない？おかしいねぇ

519:デフォルトの名無しさん
18/07/29 13:14:35.44 LQAkWqzt0.net
ｸｿﾆｰﾄのたまり場から
ｸｿﾆｰﾄを駆除するだけだからな
部屋にいる人間の数より
南京虫やﾀﾞﾆやﾉﾐの数のほうが多い
そういうｽﾚだ
ﾊﾞﾙｻﾝ焚かないとなまともな人間がよりつかなくなる
その南京虫やﾀﾞﾆやﾉﾐみたいなｵﾏｴを駆除するといってるわけ
わかった？

520:デフォルトの名無しさん
18/07/29 13:26:52.38 OHU95624d.net
>>506
今時、
SFRにアクセスする道具は整ってる
Cで書ける
標準の環境でない場合だけ心配すればいい

521:デフォルトの名無しさん
18/07/29 14:46:05.01 u6NN385t0.net
>>506
volatileの機能は明確に定義されていて
万能だとか頭の悪そうな話は必要ない
実機でデバッグしてコンパイラのバグが発覚することはあって
そのときの状況によってはアセンブラを使うこともあるが
アセンブラで「叩く」って言葉遣いは変だぜ
石を叩くのはCでもできるしな
ところで、おまえさんのところでは
JTAGじゃなくICEって言うのか

522:デフォルトの名無しさん
18/07/29 15:04:54.06 Rgaf8fSN0.net
>>511
インサーキットエミュレータ(In Circuit Emulator：ICE)だな
もっともC言語でプログラム組んでたのは7,8年前までだけどな
当時はルネサス変更前のNECの78K0や東芝のTLCS780、松下(パナソニック)のMN101なんかで組み込み開発をやってた

523:デフォルトの名無しさん
18/07/29 15:12:25.34 h14Y8Y+4d.net
volatileだって書いた通りに動く
コンパイラが信用できないときは逆アセンブルして確認する
実機デバッグしなければならないのは書いたやつが信用できないからで
volatileだからじゃないね
あとjtagはインターフェースのことでデバッガ自体は
ICEと呼ぶかな、うちも

524:デフォルトの名無しさん
18/07/29 15:40:41.02 OHU95624d.net
volatileをつけてコンパイラが(一見)正しいコードを生成しても
CPUが順番を変えて実行したりする
マルチコア、OoO時代は
同期コードを自分で書くのは色々な意味でやめた方が良い
SFRアクセスには使えるが

525:デフォルトの名無しさん
18/07/29 15:52:36.85 OHU95624d.net
>>513
本来の意味のICEなんて絶滅寸前

526:デフォルトの名無しさん
18/07/29 17:56:25.83 VgN+++E0a.net
夏はアイスだよね～

527:デフォルトの名無しさん
18/07/29 17:57:28.24 +KuOy2bC0.net
割り込み禁止って今のOSだと無意味？

528:デフォルトの名無しさん
18/07/29 18:45:23.92 Ga4xmacd0.net
>>517
普通に使ってると思うけど？

529:デフォルトの名無しさん
18/07/29 19:38:18.03 u6NN385t0.net
ユニプロセッサからマルチプロセッサへパラダイムシフトするにあたって
１つのCPUだけ割り込み禁止してもどうたらって話だろ

530:デフォルトの名無しさん
18/07/29 20:17:45.56 VgN+++E0a.net
>>517
それはOS上で動くプログラムの受け取るシグナルの話？
それなら特定のやつ以外は禁止したり自分でハンドら書いたりできるわけだが。
そういう話ではない？

531:デフォルトの名無しさん
18/07/29 20:20:49.84 LQAkWqzt0.net
もしかして
ﾊｰﾄﾞｳｪｱ割込とｿﾌﾄｳｪｱ割込の違いすら分かってないのが
ﾚｽしてんのか

532:デフォルトの名無しさん
18/07/29 20:25:27.65 LQAkWqzt0.net
そもそもﾃﾞﾊﾞｲｽがCPUより超遅いことが分かってないようなのが
一瞬で値が変わってたのが、それが変わらなくなったらどうすんのとかいってるﾚﾍﾞﾙだからな
ﾎﾝﾄなｺｲﾂﾗの程度がｲﾛｲﾛと知れるわ

533:デフォルトの名無しさん
18/07/29 20:25:43.86 QevJM+ENd.net
いい加減秋田

534:デフォルトの名無しさん
18/07/29 20:35:45.02 2vtczMQ4M.net
>>519
どの割込みの話ししてるのか良くわからんけど、デバイスからの割り込みって予め指定したプロセッサが受け取る実装が多いぞ

535:デフォルトの名無しさん
18/07/29 20:44:07.76 YD8oKrYq0.net
良くわからん人は素直に>>514の通りにしなさい
ここで一言で語れるような内容じゃないから

536:デフォルトの名無しさん
18/07/29 20:44:37.09 YD8oKrYq0.net
特に半角君

537:デフォルトの名無しさん
18/07/29 20:47:29.08 LQAkWqzt0.net
低学歴知恵遅れがﾄﾞﾔ顔で書いてるOoOの問題なんか
分かった上でｵﾚはｶﾝﾍﾟｷなﾚｽしてるからな

538:デフォルトの名無しさん
18/07/29 20:48:20.64 LQAkWqzt0.net
もうねﾄﾞﾔ顔でﾚｽしてるﾔﾂの知能ﾚﾍﾞﾙが
致命的に低いﾜｹ

539:デフォルトの名無しさん
18/07/29 20:50:38.73 YD8oKrYq0.net
完璧なヤツが遅いとか速いとか
ハード割り込みとかソフト割り込みとか
まったくとんちんかんwww
書けば書くほど痛い

540:デフォルトの名無しさん
18/07/29 20:51:15.80 LQAkWqzt0.net
はい低学歴のﾚｽ頂きました

541:デフォルトの名無しさん
18/07/29 20:52:18.31 LQAkWqzt0.net
ﾚｽで簡単に判定できる
ｺｲﾂはｸｿﾆｰﾄ
ｺｲﾂは低学歴
超簡単

542:デフォルトの名無しさん
18/07/29 20:55:32.94 u6NN385t0.net
ソフトウエア割り込みとかバカかｗ
センズリ野郎

543:デフォルトの名無しさん
18/07/30 16:36:28.63 3BqaNEe76.net
キーボードから実数値を入力
3件のみを値が多い順に出力
最初にデータの件数(3件以上で、最大で100件とする)を入力
100件を超える場合、「エラー」と出力
ソートを使うみたいです。よろしくお願いします。

544:さまよえる蟻人間
18/07/30 17:03:31.87 hdlApzlBd.net
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]);
}
...

545:さまよえる蟻人間
18/07/30 17:04:07.39 hdlApzlBd.net
比較関数をqsortに渡せ。

546:デフォルトの名無しさん
18/07/30 17:56:36.84 n1wK/LR00.net
アレ? 蟻のarrayはint配列だけど、問題で要求してるのは実数値じゃね?

547:デフォルトの名無しさん
18/07/30 18:03:34.93 ehNSvi3pM.net
値が大きい順なのか
値の出現回数が多い順なのか

548:さまよえる蟻人間
18/07/30 18:12:03.23 6ITjo5O70.net
arrayをdoubleかfloatの配列にしてくれ。すまん。

549:デフォルトの名無しさん
18/07/30 18:38:36.45 xHVHgAPAa.net
夏休みの宿題か・・・

550:デフォルトの名無しさん
18/07/30 18:47:55.30 6X4H9pr00.net
floatならscanf/printfともに%f
doubleならscanfは%lfでprintfは%f

551:デフォルトの名無しさん
18/07/30 18:57:52.63 xHVHgAPAa.net
100件入力しても最初の3件だけを大きい順ではなく多い順に並べると・・・
変な宿題だな。読み間違えてないか？

552:デフォルトの名無しさん
18/07/30 19:07:25.93 Ei1MMj+i0.net
入力データに重複を許し、その出現数をカウントしろとか？

553:デフォルトの名無しさん
18/07/30 19:26:58.25 aSIGzv/D0.net
上位3件

554:デフォルトの名無しさん
18/07/30 19:27:37.61 aSIGzv/D0.net
だろ
普通に考えて

555:デフォルトの名無しさん
18/07/30 19:28:21.43 xHVHgAPAa.net
3件しかデータがないのに多い順となるとその内2件が同じ値でなければできない。
3件とも違うとか、あるいは3件とも同じなら並べかえる必要がない。
更に配列の先頭の二つが同じなら並べ変える必要がない。
それは既に多い順になっている。または全て同じ値だ。
とすると二番目の値と三番目の値を比較し、同じだったら最初の値と三番目の値を入れ換えれば良い。
三つとも全て同じ値の時に無駄な入れ換え処理をすることになるが、この程度はよかろう。

556:デフォルトの名無しさん
18/07/30 19:29:45.17 xHVHgAPAa.net
>>543
知らんがな。

557:デフォルトの名無しさん
18/07/30 19:37:02.99 aSIGzv/D0.net
「3件のみを」は「出力」にかかる
「値が多い」だから出現回数順
「多い順」のソート対象は書いてないが
普通に考えれば入力した全数
これがおれの解釈

558:デフォルトの名無しさん
18/07/30 19:43:33.82 WDgnZ3L+0.net
出現頻度の上位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, を出力する

559:デフォルトの名無しさん
18/07/30 19:44:19.20 v5YMtZ310.net
整数値ではなくて実数値で出現回数って些か問題に無理がないか？

560:デフォルトの名無しさん
18/07/30 19:56:43.56 xHVHgAPAa.net
>>547
その解釈が恐らく正しいと思うが、元の文章は素直に読むとそうならんよなあ。

561:デフォルトの名無しさん
18/07/30 19:58:59.40 WDgnZ3L+0.net
値の大きい順に上位３位なら
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]);
・・・・

562:デフォルトの名無しさん
18/07/30 20:08:25.88 aSIGzv/D0.net
>>550
そういう解釈も可能

563:デフォルトの名無しさん
18/07/30 20:10:45.97 aSIGzv/D0.net
色々な解釈が可能な文
仕様書からコードにするときには
複数の解釈が無いか気にした方が良い

564:デフォルトの名無しさん
18/07/30 20:17:02.90 kECQyXHfp.net
すみません。値が大きい順です。お願いします。

565:デフォルトの名無しさん
18/07/30 20:21:05.16 Ei1MMj+i0.net
良い試験問題だなｗ

566:デフォルトの名無しさん
18/07/30 20:23:08.08 aSIGzv/D0.net
ずこーっ
上位3個でqsortとか使うのはアホ

567:デフォルトの名無しさん
18/07/30 20:25:48.38 r0zEs9EBa.net
ああ。sortコマンドとheadコマンド使いたくてうずうずする。

568:デフォルトの名無しさん
18/07/30 20:30:04.49 r0zEs9EBa.net
上位三つなら全部チェックすりゃあ良いんじゃないか?
ループとif文3つか?

569:デフォルトの名無しさん
18/07/30 20:39:55.63 WDgnZ3L+0.net
なんやソート使えという制限はないのか

570:デフォルトの名無しさん
18/07/30 22:01:25.27 WHL4n1uA0.net
ｺｺではquickselectというｱﾘｺﾞﾘｽﾞﾑを使いなさい
というのが正解
やっぱりなこのｽﾚは浅はかなｸﾙｸﾙﾊﾟｰしかいないわ

571:デフォルトの名無しさん
18/07/30 22:06:32.60 Ei1MMj+i0.net
>>560
上位3名に入れそうだね？

572:デフォルトの名無しさん
18/07/30 22:17:34.44 aSIGzv/D0.net
quickselectもアホ
上位3個なら原始的なアルゴリズムが一番速い

573:デフォルトの名無しさん
18/07/30 22:18:31.28 aSIGzv/D0.net
速くて簡単でリソースも使わない

574:デフォルトの名無しさん
18/07/30 22:19:07.01 Z5guDo9v0.net
課題みたいだし
・バブルソートを書けるか
・保持する要素は3つでいいことに気付けるか
をみる定型問題だろね

575:デフォルトの名無しさん
18/07/31 08:53:15.13 CiY/UjgCK.net
アルゴリズムもわかってない
まず、問題解決のための適切なアルゴリズムの選択ができない
クイックソートは明らかに適切ではない
ここではクイックセレクトが適切
確かにこのスレには
まともな教育を受けたのはいない
基本的になにも知らなすぎる
白痴に近い

576:デフォルトの名無しさん
18/07/31 09:25:34.54 quzd6t9e0.net
クイックセレクトってどんなアルゴリズムなん？
元はクイックソートだけどソートしないで選択するだけって感じ？

577:デフォルトの名無しさん
18/07/31 09:39:58.84 +/oTEV5Ja.net
>>566
無駄な比較をしない感じ

578:デフォルトの名無しさん
18/07/31 11:52:18.67 Sty7sRvnH.net
>>566
パーティショニングして目的の順位を含む方だけ再帰

579:デフォルトの名無しさん
18/07/31 12:06:11.93 TL2AM5+0M.net
あー、そういうことか

580:デフォルトの名無しさん
18/07/31 12:43:01.65 xftY0DAGd.net
明らかに上位3個の抽出には向かない

次ページ