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/01(日) 02:42:30.52

>>288
これはその通り。Cは入門用の言語ではない。
Cしかなかった昔ならさておき、今Cから始める必要はない。

2018/07/01(日) 02:51:14.35

>>284
IDEでクエスチョンがつくということは、プログラミング初心者と見た。もしそうなら、Cはオススメしない。もっといい言語がたくさんあるので、プログラミングがどういったものであるかを、他の言語でざっくり掴んでから、Cに取り組むことをお勧めする。
その頃には、IDEがなんであるか、どのIDEが自分に向いているかは、もうわかっているはずだ。

どうしてもCに今すぐ取り掛からなければならないという事情があるなら、

MFCを使わなくてはならないなら、visual studio。
そうでなければ、またはターゲットがWindowsでなければ、Eclipse

どちらにせよ、タップリ不幸になれるので覚悟すること。

2018/07/01(日) 03:12:41.99

>>285-290
皆様遅い時間なのに丁寧に答えて下さり感激の至りですありがとうございます
C言語を勉強しようと思っているのは使う予定があるからなんですすいません・・・
取り敢えず教えてもらったものDLして勉強します、重ね重ねありがとうございます！

2018/07/01(日) 03:22:52.22

>>291
> 使う予定があるから
こんなところで聞かずに先生（先輩/上司）に聞け。
IDEの善し悪しも自分で判断出来ない奴が自分だけで「使う」つもりなら事故るから止めとけ。

2018/07/01(日) 07:33:37.83

Visual StudioにもLinuxターゲットがある。

2018/07/01(日) 08:01:39.26

ターゲットの問題ではなくて動作環境の問題だろ
LinuxにVisualStudioは入れられないよ

2018/07/01(日) 08:04:14.93

じゃあWSL使えば。

2018/07/01(日) 08:09:46.71

何を言ってんだ？
WSLはWindowsだろ

2018/07/01(日) 08:19:16.03

Windowsのほうがいいし。

2018/07/01(日) 08:40:05.74

いい悪いではなくてただの事実
自分もVisualStudioは使っているよ
Windows環境では最良のIDEだと思ってる

2018/07/01(日) 11:33:42.78

ポエムや日記用にもテキストエディタの２～３は入れてていいんじゃないの

それとコマンドプロンプトの併用も考えてるんじゃない
今の時代の「C言語をやる初心者」は、CUIを知らないんだよ
コマンドを使ってみないと、何を何のために作ってるか分からなくなる
巷で言うスマホの「アプリ」とかのGUIじゃなくて、圧倒的に古いCUIなんだから、今の若いモンには明らかに異質なものを作らせるんだよ
出来上がってくるソフトウェアは「黒い窓」なる謎の儀式でしか動かない極めつけの謎だ

2018/07/01(日) 12:41:57.93

つかそもそもEclipseっていいのか？
あれ、Linuxだと他選択肢がないから使われてるだけでは？

Cで使ったことはないが、Windows/NetBeans/PHPはだいぶ酷かったぞ。
もっさりしてるし、不安定だし。
この組み合わせが最悪なだけかもしれんが。
そして一応EclipseとNetBeansは検討対象らしいからな。
（俺的には比較するまでもなくVS>>>NetBeans）

VSとEclipse両方使っている奴いる？いたら感想を。

2018/07/01(日) 14:04:36.18

今のところvsと肩を並べられるIDEなんてないので当然eclipseもvsより劣るわけだが、
リファクタリング機能だけは圧倒的にeclipseのほうが優秀だった。
独自環境用の多数のIDEがオープンソースのeclipseから派生して作成されてるので、個々に使い方を覚えなくていいのもメリットかもしれない。
使い始めた頃はプロジェクトとビルドルールの管理と、日本語が独特なのが、取っ付きにくかったかな。

まあ言いたかったことは、vscode輝け

2018/07/01(日) 14:34:44.13

>>301
> リファクタリング機能だけは圧倒的にeclipseのほうが優秀だった。
それってCについてだよな。MSはVSについてはC#しかやる気出して無いから。なお、

Q. どうしてVC++のエディタはC#に比べて糞なのですか
A. だってお前らどうせemacsとか使ってエディタ機能使わないじゃん(なお公式）

だったはず。
そのとき、「え？そんなに違うんか？」と思って試し、その差に愕然とした覚えがある。
俺は最新環境を使ってはいないが、最新でもだいぶ見劣りしたと記憶している。

リファクタリング機能とかはユーザがアドオン書けた方がいいから、
それもあってVSCodeなのだろうね。

2018/07/01(日) 16:25:12.59

Cぐらいならvimだけで十分だと思うがな

2018/07/01(日) 16:35:43.45

まずvimの操作を覚えて、開発するならそれなりのプラグイン入れなきゃならないんですがそれは

2018/07/01(日) 16:45:23.34

ブラグインなぞ不要

2018/07/01(日) 17:12:51.78

仕事や学校でCを使う予定があるなら、
現場で使ってる開発環境に合わせるのが最善だろう。
IDEの優劣よりも優先されるんじゃないかな。

今のご時世にCに関してまったくの素人だと、
Cを使うのにIDEが必須と勘違いしてる可能性もあったり。

任意のテキストエディタで.cファイルを打ち込んで
コマンドラインでコンパイル、実行という手順が
紹介されてない入門書や入門サイトがあるかも。

2018/07/01(日) 17:13:26.42

>>305
それはさすがに老害の発想だぜ。

今時のemacsはインテリセンスも出るし、
flyCheckで文法エラーもリアルタイムで表示される。
お前はそういうの知らずに言ってるだろ。
（なお、vimも同様だったはず）

最終的にはそういうのがうざくなって色々切ったりするけど、
俺は初心者こそIDE(というかゴテゴテの環境)でスタートすべきだと思ってる。

大体において、
「動きません。でも私のコードは完璧です。これはIDEのバグですか」と言ってくるんだから、
「ブレークポイントを全部の行に置いてループも１回ずつステップ実行して確認して死ね」
と返せないと意味無いだろ。

2018/07/01(日) 17:22:47.54

>>306
> 紹介されてない入門書や入門サイトがあるかも。
VSがそうですが何か？（なおC++)
https://msdn.microsoft.com/ja-jp/library/jj620919.aspx

てかマジな話、VSで閉じていいのならそんな知識いらんて。

> 現場で使ってる開発環境に合わせるのが最善だろう。
> IDEの優劣よりも優先されるんじゃないかな。
これはその通りだが。

2018/07/02(月) 00:22:55.41

>>300
>つかそもそもEclipseっていいのか？
>あれ、Linuxだと他選択肢がないから使われてるだけでは？

組込みだとマイコンのメーカーのIDE(コンパイラ)が
EclipseベースなIDEな事があるから
VSではなくEclipseに馴れるって意味で選択する意味はあるかな

実際組込み現場でCでの開発想定したこの書籍だと
Eclipseで開発する事を想定して書かれてる
http://amzn.asia/5PyjxPA

あと余談だけど今さらvimだのemacsだの時代遅れじゃね？
マルチプラットフォームで動くVSCodeやAtom選択した方が
学習コストも少なく高機能だと思うんだけど

2018/07/02(月) 01:24:09.53

>>309
> EclipseベースなIDEな事があるから
なるほどね。

> あと余談だけど今さらvimだのemacsだの時代遅れじゃね？
俺が勧めているわけではないが、「エディタ」という意味ではありだ。
「Emacsは100年のエディタだ」と言われるとおり、あれはマジで100年持つだろう。
そういう構造になっているし、実際今も余裕で現役だ。(Vimも同様）

最大の利点はDSLとしてのEmacsLispだ。（なお独立して使えるらしいが）
この点、VSCodeやAtomもOSSであり同レベルの拡張性を持ってはいるが、
ユーザーベースが違いすぎる。
今現在の状況なら、先に死ぬのはVSCodeやAtomの方だ。

学習コストなんて所詮慣れだし、数ヶ月もあれば問題ない。
当面使う予定がなければすぐに学ぶ必要性はないが、
時代遅れな事を肯定して欲しいのならそれは無理だ。

emacsとgdbは組み合わせて使うことは出来る。
ブレークポイント、変数等を表示出来るlispが提供されればそこそこ行けるはず。
もう既にあるかもしれんが。

2018/07/02(月) 20:45:33.13

フォルダ一括コピーしたいです

c++だとファイルコピーにはCopyFileなるものがあるみたいなのだけどそれはフォルダのコピーはできないようなので、
他のものを探してたらSHFileStructでフォルダまるごとコピーができると知りました
これって再帰的に中身まで見てくれるのか見てくれないのか調べてたのですがわからなかったので
再帰的にコピーしてくれるか否か教えてほしいです

2018/07/02(月) 20:57:38.07

>>311
1つ目の回答みて
https://stackoverflow.com/questions/4725115/on-windows-is-there-an-interface-for-copying-folders

2018/07/03(火) 00:01:21.27

>>311
そういうのはOSによって、あるいは使用するライブラリによってやり方が変わるから最低でもOSが何なのか書いて質問した方が良い。

2018/07/03(火) 01:16:11.07

学生ならCLionも無料なのでおすすめ
VSCodeもまだ情報が少なめなものの悪くない

2018/07/03(火) 04:58:38.26

system("robocopy /? >tmp.txt");
system("notepad tmp.txt");

2018/07/03(火) 05:54:36.73

>>311
やって見りゃいいんじゃね？

>>313
>>311みてOSわからないボンクラは黙ってて

2018/07/03(火) 07:45:07.06

知らないなら書くなよ

2018/07/04(水) 21:52:51.64

HTQ

2018/07/04(水) 22:46:28.27

やればわかる
やらない奴はいつまでたっても>>317みたいなボンクラなレスを返すだけ w

2018/07/04(水) 22:55:43.62

迷わずいけよ！

2018/07/04(水) 23:02:16.01

xcopyを呼び出すんじゃ駄目なのか？
車輪の何とかって気がするんだが

2018/07/05(木) 09:24:52.06

SHFileOperation() はコピー先にフォルダが無い場合、再帰的にフォルダ作ってくれるね
ただ SHFILEOPSTRUCT の pTo に渡すパス文字列で
ディレクトリのセパレータが / はダメで \ じゃないと再帰がかかってくれない

D:\ 以下フォルダが無い状態で
pTo = "D:/aaa/bb/ccc/ddd";
SHFileOperation()
⇒ 「フォルダ ddd が作れない」　　D:\ 以下のフォルダ状態は変わらず

pTo = "D:\\aaa\\bb\\ccc\\ddd";
SHFileOperation()
⇒ D:\aaa\bb\cc\ddd まで再起的にフォルダができる

2018/07/10(火) 12:40:53.64

超初級で申し訳ないですが、以下のコードのどこに問題があるのか教えてください。
円の周長と面積を求めるものです。（半径は整数値で入力。）
コンパイルはできましたが、.exeファイルが実行不能状態です。

#include<stdio.h>
main()
{

int hankei;
double pi = 3.1415926535;
double enshu;
double menseki;

printf("半径を入力して下さい：\n");
scanf("%d",&hankei);

enshu = 2 * pi * hankei;
menseki = pi * hankei * hankei;

printf("半径%dの円の円周は%lfで、面積は%lfです", hankei, enshu, menseki);

}

2018/07/10(火) 12:51:36.15

>>323
実行不能状態とはどのような状態か詳しく書くように。

2018/07/10(火) 13:17:53.02

>>323
ソースコードは問題ない。
戻り値型省略が警告になるくらい。

エスパーすると、
警告をエラー化するオプションが指定されていて、最新コードを実行しているつもりが古いコードを実行していたとか。

もしくはソースコードを直接実行しようとしているとか。

2018/07/10(火) 13:45:26.21

ま、何れにしてもどういう環境で何をやってどうなったか詳細書いてくれんとわからんな。
WindowsでEclipse使ってる場合とLinuxでvimで入力してgccでコンパイルしている場合では答えが大幅に変わるし。
exeと書いてあるからWindowsだろうと予想することはできるが実はWindowsじゃなくてexeが作られるものと誤解しているだけなんてことも初心者ならありうるしな。

**323** (ﾜｯﾁｮｲ 87b3-KMj/) · 2018/07/10(火) 14:15:20.90

Windows 10の開発者コマンドプロンプトでコンパイルしました。　cl (ファイル名).c
拡張子がexeのファイルが生成されました。

そのexeファイルをダブルクリックすると、マカフィーによって「脅威を隔離しました」というメッセージとともに削除されてしまいます。
何度やってもそうなります。

2018/07/10(火) 14:48:20.63

知らぬ間に凶器を生み出してしまったんだね…
https://r.nikkei.com/article/DGXNASFK2001L_Q1A620C1000000

マカフィーを一時的に止めちゃえば？

2018/07/10(火) 14:51:13.47

マカフィーが止めなかったら人類はその瞬間、消滅していたかも知れない

2018/07/10(火) 15:35:28.40

この頃は単にコマンドプロンプトと呼ばずに頭に開発者って付くのか？

2018/07/10(火) 15:52:40.79

コマンドプロンプト上で実行したらどうなる?
cl で実行ファイルを作ったら、そのままコマンドプロンプトで
実行ファイルの名前を打ってEnter、で動くと思うけど。

コンソールアプリケーションをダブルクリックで実行した場合、
scanf系の標準入力に必要なコンソールってどうなるんだっけ?

2018/07/10(火) 16:44:44.45

Windows10(17134.137) + VisualStudio2017(Ent15.7.4) の開発者コマンドプロンプトで確認してみたけど問題ない
https://i.imgur.com/SZMlQ7g.png

2018/07/10(火) 17:11:41.78

マカフィーのチェックがおかしいわけだな。
自宅のPCでマカフィー入ってるのあるから帰ったら試してみよう。

**323** (ﾜｯﾁｮｲ 87b3-KMj/) · 2018/07/10(火) 17:13:29.68

>>328
いやいや、私はヤバいウイルスとかを作る技量はないので…
知らぬ間に作るなんてことは…

>>331
プロンプトで実行すると、長いエラーメッセージが出ます。
その場合もマカフィーが反応します。

マカフィーのせいなんですかあああああ…？
マカフィーを止めるのはなんか面倒です。

2018/07/10(火) 17:23:53.95

そういやマカフィーの創業者のジョン・マカフィーは壮絶な人生歩んでるのな。
知りたい人はWikipediaでジョン・マカフィーで検索してみな。

2018/07/10(火) 18:23:14.04

>>334
例外設定できんの

2018/07/10(火) 19:58:04.00

なんでマカフィーを後出ししたのか教えて
>>323では隠してたよね

2018/07/10(火) 20:29:17.07

このスレは超エスパーの常連が常駐していると聞いて

2018/07/10(火) 20:55:39.23

今頃常連は君のPCの中で、あんなことこんなことしてるかも

2018/07/11(水) 02:42:31.00

>>334
一時的に無効にするのはそんなに面倒じゃないよ
クリック数回でできるレベル
それすら出来ないなら金で人雇って問題を解決してもらうしかない

**323** (ﾜｯﾁｮｲ 87b3-KMj/) · 2018/07/11(水) 12:17:16.91

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

**デフォルトの名無しさん** (JP 0H9b-Mm5l) · 2018/07/11(水) 12:19:33.60

止めたついでにアンインストールするのがいいと思うよ。

2018/07/11(水) 12:23:38.80

プログラムを作成自体を犯罪者予備軍と見なしているのかな・・

2018/07/11(水) 12:33:49.60

使ってるのがwindows10ならもうウィルス対策ソフトなんて要らないよ。重くなるだけ。
windowsDefenderで十分。2つ入れてるとトラブルの元。

2018/07/11(水) 23:17:11.74

C++でディレクトリ無かったら作る関数って何かあります？
LinuxのPOSIX系だと見つからんかった

2018/07/12(木) 00:42:26.88

>>345
man 2 mkdir

2018/07/12(木) 01:44:43.97

>>334
マカフィー入った環境でやってみたけど普通に動いた。
但し、Cコンパイラは Cygwin の gcc だ。

2018/07/12(木) 02:21:13.11

>>341
別に一時的に無効化するだけならネットを切る必要は無い
セキュリティ的にどうしても不安があるっていうならLANケーブル抜けばいい
それすら面倒ならパソコンを窓から投げ捨てろ

2018/07/14(土) 08:48:08.32

マカフィーのポリシーが気に入らないなら消せば

2018/07/15(日) 17:16:55.22

C言語で集合、和集合、積集合を実装したいのですが、正直アイデアが浮かびません。
どうすれば良いのでしょうか？
教えていただきたいです。

◆QZaw55cn4c (ﾜｯﾁｮｲ 4a60-Y8gp) · 2018/07/15(日) 17:20:53.28

>>350
まず集合の要素を何にするか？
集合自体の表現をどうするか？
そこからスタートするべきだと思います
C++ https://mevius.5ch.net/test/read.cgi/tech/1434079972/33

2018/07/15(日) 18:24:43.00

C++ちゃうやろ

2018/07/15(日) 18:43:53.92

C++のstd::setを参考にしない手はないな。
集合をデータとして保持したいなら、要素の個数と、動的配列かリストが必要になる。

2018/07/15(日) 18:50:09.68

集合は順序列の順序を無視したものと考えられる。
比較する場合は、ソート済みにしてから比較する必要がある。
多重集合ではない場合は変更の際に要素を単一化しないといけない。

2018/07/15(日) 18:57:55.11

setは赤黒木だけど、実装したことある奴いるの？俺はaddだけ実装して満足して諦めたよ。

hashtableのほうが遥かに簡単だからオススメ。
整列済みの配列も簡単でいいと思うよ。

でも一番楽なのは、ライブラリを拾ってくること。

2018/07/15(日) 20:00:12.79

std::unordered_set

2018/07/15(日) 23:33:22.03

>>350
積集合の方が比較的簡単
和集合は同一要素であるかをどうやって判別するか
要素を構造体で表した時に
異なる構造体でも同一要素である判別が出来なくてはならないので

単純な例だと
複素数型と実数型と有理数型とcharとintとfloatとdoubleとか

2018/07/15(日) 23:57:35.35

>>357
意味が全くわからんわ。
そもそも和集合も積集合も補集合考えたら手間が変わるはずないし。

2018/07/15(日) 23:59:45.37

>>358
ああ、直積と勘違いした

2018/07/16(月) 00:10:17.99

型が限定されていれば簡単
(>>353や>>356)

>>357みたいに、
いろんな型が混ざった和集合だと
いろいろと大変

2018/07/16(月) 00:41:17.49

一般論で言えば、集合の実装はハッシュを実装することに限りなく等しい。

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

2018/07/16(月) 12:41:40.20

視野の狭いアホ

◆QZaw55cn4c (ﾜｯﾁｮｲ 4a60-Y8gp) · 2018/07/16(月) 13:40:42.48

>>361
＞ハッシュで一意な比較的小さい非負整数の番号に写像できる。

ハッシュ関数は一般に衝突するもの、と考えるものですが、範囲を小さくすれば特に…

2018/07/16(月) 13:45:32.02

ハッシュの逆写像て何よ

2018/07/16(月) 15:04:36.42

>>362
広い視野で具体的な提案をどうぞ。

>>363
要素が固定なら完全ハッシュ関数が構成可能。

>>364
和集合とか積集合とか求めてもそこから要素リストが作れなければ無意味というだけ。これは逆写像を作ってるのと同じ。

2018/07/16(月) 16:32:35.47

>>350
ビット演算使えば良いのでは？
特に要素数が32とか64以下に収まるようなら今どきのPC用コンパイラならunsgnedのintやlongで行けるよ。
uint32tみたいなビット数保証するtypedefされた型使った方が良いけどね。

2018/07/16(月) 16:42:31.55

うわっ
また特殊な条件でしか使えない方法を

まあ>>350が悪いわけだけど

2018/07/16(月) 16:58:23.91

>>365
オペランドが入力されたら都度完全ハッシュを求めるの？
地味に和積集合計算するよりはるかにコスト高だろ…

2018/07/16(月) 17:09:01.83

全順序化が簡単か
効率的なハッシュが(簡単に)作れるか
想定する集合の大きさ
比較のコスト
ノードのデータサイズ

この辺が違うと適した実装が全く異なる
この辺をヒアリングするのが先と思う

2018/07/16(月) 20:33:05.89

>>368
「要素が固定なら」と条件付き。よく読んでね。
そうじゃない場合は難関になりうることも言及ずみ。よく読んでね。
衝突してもハッシュ表は実装できるわけで、全順序化が不可能なわけではない。

2018/07/16(月) 20:35:21.92

>>369
これ。

これら含めて最大限一般化したら>>361になるよね。

2018/07/16(月) 21:05:16.49

>>370
何に対して固定なのか、いつ固定されるのか、稚拙な日本語から読み取れと？
それに>>361にはそんな条件は書いてないぞ。にもかかわらず、ハッシュから写像ができると書いてある。意味不明すぎるわ。

2018/07/16(月) 21:29:45.38

>>371
ならねーよ
>>355も書いてるけどこの手のやつの定番は赤黒木とかB-Tree
ハッシュはデータ量が見込めないとハッシュテーブルサイズが決められないから使い辛い

2018/07/16(月) 21:50:26.80

>>355
作ったことあるけど使えない程度に遅かったわ

Cで赤黒木ならLinuxかfreeBSDから拝借するのがよさそう

2018/07/16(月) 21:56:55.25

c++のmapとsetの実装アルゴリズムだぜ。
検索速度はハッシュテーブルに劣るけど、使えないほど遅いってことはないだろ。

2018/07/16(月) 22:18:00.48

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
というエラーが出てしまいます。
二次元配列はポインタで表せないものなのでしょうか？

2018/07/16(月) 22:23:31.47

sageをつけ忘れました
申し訳ございません。

2018/07/16(月) 22:43:27.11

>>376
メモリ空間は1次元だから。
arr[y][x]は*(arr+y*WIDTH+x)と同じ。WIDTHがわからないとできない。

2018/07/16(月) 23:01:36.27

>>376
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にしたほうが最適化されやすいと思うよ

2018/07/17(火) 00:14:58.01

>>375
作りが悪くて目標に届かなかっただけ
100万件のinsertに1秒程度が目標だったけど2.5秒ぐらいだった

2018/07/17(火) 00:50:16.45

>>376です
お二人とも丁寧に教えていただきありがとうございます。
>>378さんの方法で改良してみたのですが複数のMat構造体を作り,tateとyokoの値のそれぞれ別にしたときにプログラム実行中に入力が強制終了されてしまうのですが、配列の作り方に何か不都合があるのでしょうか

2018/07/17(火) 01:14:22.91

>>381
あるあるネタだね。
何処かでx/y、i/j、tate/yokoが逆になってる。

2018/07/17(火) 03:42:30.44

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 になる

2018/07/17(火) 04:09:19.94

AVL では、左右部分木の高さの差を、1 以内にしなければならないから、
2 になると、木の回転・縮約など、再構成をしなければならない。
つまり、しょっちゅう再構成が起こるので、遅くなる

赤黒木では、左右部分木の高さの差を2 倍以内にしたから、再構成が起こりにくい。
左が10 なら、右は20 まで、再構成が起こらない

タスクスケジューラーに使われる

例えば、100個のスリープしているタスクがある所に、
木に実行するタスクを追加して、重みに従ってソートすると、
追加したタスクが選ばれて、木から削除される

つまり、ほとんどの葉の順位が変わらなくて、
追加した葉が、すぐに削除されるようなものに適している

2018/07/17(火) 21:50:50.91

makefileってPowerShellで作れないとかないですか？

2018/07/18(水) 13:02:52.94

>>385
君が何を言わんとしているのかがよくわからない

2018/07/18(水) 13:22:02.69

わからないならかくなあほ

2018/07/18(水) 13:27:22.37

>>387
あれで人に言葉が通じていると思い込んでる可能性があるから書くべきだろう