常連

自己紹介

ある質問のある回答で、JavaやC#が[参照カウント](https://ja.wikipedia.org/wiki/%E5%8F%82%E7%85%A7%E3%82%AB%E3%82%A6%E3%83%B3%E3%83%88)を使用していると言うのがありました。しかし、私の記憶では、JavaやC#は参照カウントは使用していなかったと思います。色々調べましたが、公式または(個人ブログとかじゃない)信頼できる準公式な情報がうまく見つからず、わからない状態です。

そこで、参照カウントの有無やGCの種類をまとめたいと思っています。それぞれの言語について情報(公式なドキュメント、信頼できる企業・団体のサイト、多数の技術者によってメンテナンスされているWikiなど)を知っている方は教えていただけませんか？ 公式のみだと情報が少なくなりそうなので、この際、個人ブログ等でもかまいません(ただし、参考資料扱いにさせていただきます)。

【言語/実装別GC一覧】
|言語|参照カウント|GC|
|---|:---:|:---:|
|C|×|×|
|C++(スマートポインタ)|[○](http://en.cppreference.com/w/cpp/memory/shared_ptr)|×|
|D|__不明__|[世代別GC](http://dlang.org/spec/garbage.html)|
|Go(gc)|__不明__|[__よくわからない、解説求む__](https://blog.golang.org/go15gc)|
|Go(gccgo)|__不明__|[__未実装?__](http://golang.jp/tag/gccgo)|
|Rust|[○](https://www.rust-lang.org/faq.html#is-rust-garbage-collected)|[×](https://www.rust-lang.org/faq.html#is-rust-garbage-collected)|
|Swift|[○](https://developer.apple.com/library/ios/documentation/Swift/Conceptual/Swift_Programming_Language/AutomaticReferenceCounting.html)|[__×__](https://www.quora.com/Why-doesnt-Apple-Swift-adopt-the-memory-management-method-of-garbage-collection-like-in-Java)|
|Haskell(GHC)|__不明__|__世代別GC?__|
|Java(Oracle)|__不明__|[世代別GC](https://docs.oracle.com/javase/jp/8/docs/technotes/guides/vm/gctuning/introduction.html)+[コンカレントGC](https://docs.oracle.com/javase/jp/8/docs/technotes/guides/vm/gctuning/cms.html)+[G1](https://docs.oracle.com/javase/jp/8/docs/technotes/guides/vm/gctuning/g1_gc.html)|
|Java(OpenJDK)|__不明__|__不明__|
|C#(.NET Framework)|[×](https://blogs.msdn.microsoft.com/brada/2005/02/11/resource-management/)|[世代別GC](https://msdn.microsoft.com/ja-jp/library/ee787088(v=vs.110).aspx)|
|C#(Mono)|__不明__|__不明__|
|Erlang|__不明__|__インクリメンタルGC?__|
|Perl5|[__○__](http://stackoverflow.com/questions/2972021/garbage-collection-in-perl)|[__×__](http://stackoverflow.com/questions/2972021/garbage-collection-in-perl)|
|Perl6(MoarVM)|__不明__|[世代別GC](http://www.moarvm.org/features.html)|
|Python(CPython)|[○](http://docs.python.jp/3/extending/extending.html#reference-counts)|[世代別GC](http://docs.python.jp/3/library/gc.html#module-gc)|
|PHP|[○](http://php.net/manual/ja/features.gc.refcounting-basics.php)|[M&S](http://php.net/manual/ja/features.gc.collecting-cycles.php)|
|Ruby(MRI)|×|[世代別GC+インクリメンタルGC](https://www.ruby-lang.org/ja/news/2014/12/25/ruby-2-2-0-released/)|
|JavaScript(V8)|__○?__|__M&S?__|
|JavaScript(SpiderMonkey)|__○?__|__M&S?__|
|JavaScript(JavaScriptCore)|__○?__|__M&S?__|
|JScript(Chakra)|__○?__|__M&S?__|

※ __斜体__はよくわかっていない部分です。
※ 循環参照も確実に回収できる方式をGCとしています。よって、スマートポインタはGCではありません。
※ 各言語は最新バージョンが対象です。なお、Python2とPython3は同じのようです。PHPにGCが追加されたのは5.3からです。RubyはRubyはM&S→世代別GC→インクリメンタルGCと進化して行っています。
※ 実装は明記されていない限り各言語の公式なものとします。
※ JavaはJava仮想マシン、C#は.NET Framework/Mono依存の可能性があります。ScalaやKotlin、F#やVB.NETについても情報があれば教えて下さい。
※ Mozillaに[JavaScriptにおけるメモリ管理のドキュメント](https://developer.mozilla.org/ja/docs/Web/JavaScript/Memory_Management)がありますが、概要だけではっきりしません。
※ その他、この言語はこれを使っているという情報があれば教えて下さい。
※ Java8にはインクリメンタルGCもあるようですが、非推奨になっています。
※ Rustの参照カウントは標準ライブラリとして提供されます。
※ MoarVMはPerl6のVM。RakudoもMoarVMを使っているはず。

間違い等があれば、ご指摘下さい。「無い」ことを証明するのは悪魔の証明になり得るため、しばらくして指摘が無ければ、不明部分は「×」にしていきたいと思います。世代数も調べていった方が良いかちょっと悩んでいます(世代別GCでは無い場合は1世代しかないという扱いをするとか)。

【用語集】
* 参照カウント: オブジェクトへの参照数をカウントしていき、0になれば即座に削除される方式。実装が単純で高速だが、多数の小さなオブジェクトを生成・破棄する場合はオーバーヘッドが大きくなる。また、循環参照は回収できないという致命的な欠点があるため、これだけではGCとは言えない。
* GC: [ガベージコレクション](https://ja.wikipedia.org/wiki/%E3%82%AC%E3%83%99%E3%83%BC%E3%82%B8%E3%82%B3%E3%83%AC%E3%82%AF%E3%82%B7%E3%83%A7%E3%83%B3)。ゴミ収集。不要になったオブジェクトを破棄する機能。
* M&S: [マーク・アンド・スイープ](https://ja.wikipedia.org/wiki/%E3%83%9E%E3%83%BC%E3%82%AF%E3%83%BB%E3%82%A2%E3%83%B3%E3%83%89%E3%83%BB%E3%82%B9%E3%82%A4%E3%83%BC%E3%83%97)。ルートオブジェクトから一つ一つ使っているかどうかマークをしていき、マークが無い物をまとめて回収する方式。循環参照を回収するための最も単純なGC。マークを付けるときに全体を停止(STW)する必要がある。
* コピーGC: マークするのでは無く、別の領域にコピーしていく方式。コピー自体が遅く、二倍弱のメモリが必要になる。
* 世代別GC: [世代別ガベージコレクション](https://ja.wikipedia.org/wiki/%E4%B8%96%E4%BB%A3%E5%88%A5%E3%82%AC%E3%83%99%E3%83%BC%E3%82%B8%E3%82%B3%E3%83%AC%E3%82%AF%E3%82%B7%E3%83%A7%E3%83%B3)。M&SとコピーGCを組み合わせ、オブジェクトを世代に分けることで効率よく回収を行う方式。
* コンカレントGC: STWせずに並列処理でできるだけマーク付けをすることで、STWを極力なくす方式。
* インクリメンタルGC: 少しずつ小まめにできるだけマーク付けをすることで、一回あたりのSTWを短くする方式。
* G1: ガベージファースト・コレクタ。ヒープをいくつかに分割して、余り使っていないヒープを収集、圧縮し、一気に解放する方式らしい。
* STW: Stop the World。時よ止まれ！止まった時の中で動けるのはGCだけ。

【その他】

Teratailのタグでは「ガーベジコレクション」なんですよね。Wikipediaとかは「ガベージコレクション」なんですけど、日本語としてはどちらが正しいのでしょうか。

言語別GCの仕組み

フロントエンジニアを目指しているのですが、ワードプレスは、どこまで必要とされるのでしょうか？

サブライムでコーディングしたHTMLファイルなどをワードプレスにはむ事ができれば、十分なのでしょうか？
それとも、テンプレートを使ってGUIでいじる作業まで出来るようにならないといけないでしょうか？

HTML５、CSS２、JQUERYの基本と学んできたのですが、今のニーズも考えると、次に行うべきは、テンプレートテーマへのはめ込みなど、WPの基本でしょうか？


最近はよく、WPの知識はテンプレートテーマへのはめ込み位は出来てほしいと言う所が増えていますが、PHPの基礎が分かっていないといけないレベルの作業なのでしょうか？


WPを触った事がなく、WPの事を何も分かっておらず、分かりにくくて恐縮です。


フロント、コーダーを目指している人は、手打ちで作れるので、WPはほぼ不要と思っていました。
最近はむしろ手打ちで作る仕事の方が、減っていて価値や仕事が減り、WPでサイトを作れる方が、技術的には簡単そうですが、需要や将来性があるのでしょうか？


フロント、コーダーの需要や将来性が少し心配ですね。

フロントエンジニアを目指しているのですが、ワードプレスは、どこまで必要とされるのでしょうか？

プログラミングの基礎知識を付けなければならない友人にプログラミングを教えているのですが、いまいち理解してくれないというか、覚えてくれません。
勉強に掛けられる時間も限られているので、手早く基本的な部分を理解させたいと思っています。
使用している言語はJavaですが、言語にこだわらずプログラミング全般に関してで良いので、効率のよい指導方法や教え方などありましたらお教え頂きたく存じます。
本来なら自分で勉強してくれたら良いのですが、苦手意識があるみたいで、プログラミングを嫌っているようです。
以上よろしくお願いします。

効率のよいプログラミングの教え方

実戦向け？なアルゴリズムが知りたいです．
ただ単に「プログラムが書ける！」というだけでは，やはりダメだと思っています．
もっと，プログラムを書くなら，このような手法があるぜ！と言った，知識がほしいです．

例えば，c言語で「1〜10でランダムに重複しない数字を持つ配列」を作成する場合ですと，
```lang-C
#include <stdio.h>
#include <stdlib.h>

int main(){
	int $num[10];
	
	//1から10までの数値を代入
	for (int $i=0; $i<10; $i++){
		$num[$i] = $i+1;
	}
	
	//配列の中身をランダムに入れ替える（擬似的な乱数にする）
	for (int $i=0; $i<10; $i++){
		int $rnd = rand()%10;
		int $temp = $num[$rnd];
		$num[$rnd] = $num[$i];
		$num[$i] = $temp;
	}
	
	//結果を出力
	for (int $i=0; $i<10; $i++){
		printf("$num[%d] = %d;\n", $i, $num[$i]);
	}
	
	return 1;
}
```
といった手法が有ります．
こういった「実践で使える」アルゴリズムを幅広く知りたいと思っています．

皆さんは普段，どのようなアルゴリズムを愛用していらっしゃいますでしょうか．
よろしければご教授ください．

実践で使える，使っているアルゴリズムを教えて下さい

###前提・実現したいこと
float型を整数で表示させたい。




[以下は解決済み]
数字で金額を入力し、それを英語に変換して表示したいです。
例えば
[入力]1234.11
[出力]One Thousand Two Hundred Thirty Four Dollars and ... 11 Cents
と表示させたいのですが、float型を使うのが必須の課題です。

###発生している問題・エラーメッセージ
今日プロフェッサーに直接課題の事も聞けたのもあって、ほぼ完成しました。
ただ一番最後の " 00 Cents" と表示したいところだけが上手くいきません。
10以上の数字は問題ないのですが、一桁と１−９までが駄目です。
というのも、一桁の数字も０１、０２ー０９と二桁で表示したいからです。



[以下は解決済み]
floatで入力された数字をどのようにして、一つずつの数字としてピックアップすればいいのでしょうか？
そしてその数字を文字に変換する方法はどのようにするのでしょうか？
１→one,２→two。。。と登録？をしたいです。

###ソースコード
だいぶ長いプログラムになってしまったのです、端折ります。。

#include <stdio.h>

int main( ) {
    float money,fraction;
    int whole,a,b,c,d;
 
    printf("Enter a monetary value from $0.01 to $9999.99 inclusive: ");
    scanf("%f",&money);

    whole = (int)money;
    fraction = (money - whole) * 100;
  
  ------端折ってます-----
 if(fraction == 0){
     printf("00 Cents\n");
 }	  
 else{ 
     printf("%.f Cents\n",fraction);

この"%.f"の部分をどうしたら、１を０１と表示させることができますか？？



###補足情報(言語/FW/ツール等のバージョンなど)