文系プログラマー必見！やらなくていいことと、知っておくべきこと #yapcasia #yapcasiaC

chii1873 @chii1873

メモリ、ポインタの話。#yapcasiaC pic.twitter.com/qAK8E2cp0T

拡大

kazuph 🍙 @kazuph

今ならPerlのXSとかで出てきていたSVって概念を理解できるかもしれない #yapcasiaC

アサギマダラ @M_T_Asagi

書き方は変わっても裏でやってることはCもPerlも一緒 #yapcasia #yapcasiaC

yoku0825 @yoku0825

DBD::mysqlいじってるとき、ほげほげHVっていう何かがあったのはそうだったのか… #yapcasiaC

nasum（なすえむ） @nasum360

またCの話 #yapcasiaC

yutacar@niigata @yutacar

PerlからCへ #yapcasiaC

太鼓 @taiko19xx

またC #yapcasiaC

銀の人。 @gin0606

`++arr`するとポインタが次の値指すようになる知った時へ〜って感じだった。 #yapcasiaC

nasum（なすえむ） @nasum360

配列の要素を増やすのも大変だ #yapcasiaC

nasum（なすえむ） @nasum360

値と次へのポインタを用意して単方向連結リストを作る #yapcasiaC

アサギマダラ @M_T_Asagi

Cの配列は先頭番号から見て何番目のメモリ空間にアクセスする、という風にアクセスするので、要素を増やしたい時困る。「単方向連結リスト」という構造が生まれた #yapcasia #yapcasiaC

Likk @likk

#yapcasia #yapcasiaC 単方向連結リストの説明わかりやすいなー

YOSHIDA Takehiko @chihayafuru

なんだろう？ このデジャブーは。 RubyKaigiのキーノートでBerkeley DBのCソースコードの説明を聞いた、あの記憶だ… ^_^; #yapcasiaC

yoku0825 @yoku0825

Perlで表現するのすてき！ #yapcasiaC

yumasukey @sb00589

自身の値と後続への参照をもってるのか・・・　#yapcasiaC

nasum（なすえむ） @nasum360

データ構造面白いな #yapcasiaC

yumasukey @sb00589

これめっちゃ分かりやすいなw　弊社の新人に説明するときに使わせてもらおうww　#yapcasiaC

ハードボイルドエンジニア @ayumu83s

連結リストの説明が異常に丁寧で聞きやすい。#yapcasia #yapcasiaC

nasum（なすえむ） @nasum360

配列は連続したアドレスを確保する必要があった。単方向連結リストはバラバラでいい。ただし先頭から順繰りで読まなくちゃいけないので若干遅い。 #yapcasiaC

nasum（なすえむ） @nasum360

計算量の話 #yapcasiaC

nasum（なすえむ） @nasum360

オーダー法。データの数がn個のときn回計算しなくちゃいけないとき0(n)という #yapcasiaC

アサギマダラ @M_T_Asagi

喉を潤す、大事。 #yapcasia #yapcasiaC

銀の人。 @gin0606

雑らしい #yapcasiaC

nasum（なすえむ） @nasum360

定数倍とか定数項はかんがえない #yapcasiaC

Tomoki Hasegawa @tomzoh

（2乗とかlogとかでなく）線形に増えてくってことだね。 #yapcasiaC #yapcasia