次スレを立てる時は本文の1行目に以下を追加して下さい。
!extend:on:vvvvv:1000:512
C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレにお願いします。
前スレ
C++相談室 part134
http://mevius.5ch.net/test/read.cgi/tech/1516406742/
このスレもよろしくね。
【初心者歓迎】C/C++室 Ver.102【環境依存OK】
http://mevius.5ch.net/test/read.cgi/tech/1509780815/
■長いソースを貼るときはここへ。■
http://codepad.org/
https://ideone.com/
[C++ FAQ]
https://isocpp.org/wiki/faq/
http://www.bohyoh.com/CandCPP/FAQ/ (日本語)
VIPQ2_EXTDAT: default:vvvvv:1000:512:----: EXT was configured
探検
C++相談室 part135
■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん (ワッチョイ 5fcb-q1Nq)
2018/03/31(土) 20:20:06.25ID:o3PNwIlC0576デフォルトの名無しさん (ワッチョイ 1e81-jSUp)
2018/05/09(水) 19:01:30.85ID:ZxmL37bf0 何をやりたいと考えているか次第
577デフォルトの名無しさん (アウアウウー Sacf-XJxX)
2018/05/09(水) 19:05:22.21ID:bhGLBTeZa >>576
趣味でアルゴリズムとデータ構造を勉強しています。
プログラミングコンテストの問題(Aizu Online Judge)を解いたりもしています。
もし、プログラマーになるとした場合、もっとも必要とされる言語を使って、
アルゴリズムとデータ構造の勉強をすれば効率的かなと考えています。
セジウィックとウエインの本や講義動画を読んだり見たりするときには、
Javaの入門書を見たりしています。
趣味でアルゴリズムとデータ構造を勉強しています。
プログラミングコンテストの問題(Aizu Online Judge)を解いたりもしています。
もし、プログラマーになるとした場合、もっとも必要とされる言語を使って、
アルゴリズムとデータ構造の勉強をすれば効率的かなと考えています。
セジウィックとウエインの本や講義動画を読んだり見たりするときには、
Javaの入門書を見たりしています。
578デフォルトの名無しさん (アウアウウー Sacf-XJxX)
2018/05/09(水) 19:07:11.19ID:bhGLBTeZa >>576
コンピューターサイエンスを広く学ぶ上で一番適した言語がいいかなとも考えています。
コンピューターサイエンスを広く学ぶ上で一番適した言語がいいかなとも考えています。
579デフォルトの名無しさん (ワッチョイ 1e81-jSUp)
2018/05/09(水) 19:16:40.18ID:ZxmL37bf0 C++のスレで言うのもどうかとは思うが、
初心者が覚えるのに相応しい言語はJavaじゃないかなと思う
アルゴリズムだけを学びたいなら、C言語が良いかもしれない
他の人の意見も聞いてね
初心者が覚えるのに相応しい言語はJavaじゃないかなと思う
アルゴリズムだけを学びたいなら、C言語が良いかもしれない
他の人の意見も聞いてね
>>577
そういうのがやりたくて、しかも今 C で片言がしゃべれるのなら、そのまま進めるのが一番いい
そういうのがやりたくて、しかも今 C で片言がしゃべれるのなら、そのまま進めるのが一番いい
581デフォルトの名無しさん (アウアウウー Sacf-XJxX)
2018/05/09(水) 20:02:47.70ID:bhGLBTeZa582デフォルトの名無しさん (ワッチョイ 6afa-XJxX)
2018/05/09(水) 21:19:28.33ID:X9SFPyiC0583デフォルトの名無しさん (ワントンキン MMa3-k/8h)
2018/05/10(木) 12:15:01.11ID:yXMj8vMdM >>578
Occam2 とか XCが最凶かもな
Occam2 とか XCが最凶かもな
584デフォルトの名無しさん (アウアウウー Sa89-Iyo3)
2018/05/10(木) 12:20:40.60ID:YLAKf1v1a Cはアルゴリズム勉強にはあまり向いてないと思う
以前各言語向けのアルゴリズム辞典みたいのを見比べてみたけど
Cのだけ異質な感じ
forのカウントいじってあったりして勉強しにくい
少なくともオブジェクト指向入れた言語じゃないと後で生かしにくい
以前各言語向けのアルゴリズム辞典みたいのを見比べてみたけど
Cのだけ異質な感じ
forのカウントいじってあったりして勉強しにくい
少なくともオブジェクト指向入れた言語じゃないと後で生かしにくい
585はちみつ餃子 ◆8X2XSCHEME (ワッチョイ 1b6f-k37M)
2018/05/10(木) 15:18:57.11ID:RiSXhiCD0 オブジェクト指向が導入されているべきかどうかというよりも、単純に C は抽象化の能力が低いんだよ。
下層レイヤを上手く隠せないから段階的に積み上げていくというのがやり難い。
学習段階では上から下まで見えているって方が分かりやすいということはあるかもしれないので、
どちらが良いかというのは考え方とか好みにもよるので一概には言えないと思う。
下層レイヤを上手く隠せないから段階的に積み上げていくというのがやり難い。
学習段階では上から下まで見えているって方が分かりやすいということはあるかもしれないので、
どちらが良いかというのは考え方とか好みにもよるので一概には言えないと思う。
586デフォルトの名無しさん (ワッチョイ cb81-Iyo3)
2018/05/10(木) 15:24:31.29ID:bWcYs//f0 アルゴリズムの仕組みが言語の内部に隠されると理解を妨げるだろう
オブジェクト指向については、別の機会に学べば良い
オブジェクト指向については、別の機会に学べば良い
587はちみつ餃子 ◆8X2XSCHEME (ワッチョイ 1b6f-k37M)
2018/05/10(木) 15:59:00.64ID:RiSXhiCD0 そうとも言えない。
複雑なものを理解するには「分解する」は基本的なアプローチのひとつで、レイヤを切り分けるのは有用だよ。
それが >>585 に書いた「段階的に積み上げていく」の意図ね。
かといってそれで全体像が見通しにくくなってもそれはそれでアレだし、何がベストかなんて言えないよ。
やりやすいと思った方でやるしかしょうがないんじゃね。
複雑なものを理解するには「分解する」は基本的なアプローチのひとつで、レイヤを切り分けるのは有用だよ。
それが >>585 に書いた「段階的に積み上げていく」の意図ね。
かといってそれで全体像が見通しにくくなってもそれはそれでアレだし、何がベストかなんて言えないよ。
やりやすいと思った方でやるしかしょうがないんじゃね。
588デフォルトの名無しさん (ワッチョイ cb81-Iyo3)
2018/05/10(木) 16:46:33.01ID:bWcYs//f0 C言語で書かれたアルゴリズムが読み解けるようでないと
後で困るだろう
後で困るだろう
589デフォルトの名無しさん (ワッチョイ 2312-YHaA)
2018/05/10(木) 17:51:59.26ID:Ulb5C2sT0 C以外だとリストのシャッフルはshuffleだけで済ませられる
Cだとshuffleの中身を書かないといけない
C以外だと「Combination()を使おう」
Cだと「Combination()を実装しよう」
くらいの差がある
アルゴリズムがどこまで指すのか分らないが、楽しいことから先にやればいいんじゃねえの、ということで、C以外から
Cだとshuffleの中身を書かないといけない
C以外だと「Combination()を使おう」
Cだと「Combination()を実装しよう」
くらいの差がある
アルゴリズムがどこまで指すのか分らないが、楽しいことから先にやればいいんじゃねえの、ということで、C以外から
590デフォルトの名無しさん (ワッチョイ cb81-Iyo3)
2018/05/10(木) 18:15:07.55ID:bWcYs//f0 アルゴリズムを学習するって、その実装の中身を理解することだろう
591デフォルトの名無しさん (アウアウウー Sa89-tJ6Z)
2018/05/10(木) 18:39:39.67ID:k0RUZ23fa 個人的には、各種ソートや基本的なデータ構造の操作を自前で書くようなシンプルなところから入った方が分かりやすいかと思うけど、まあ人それぞれかなと。
592デフォルトの名無しさん (アウアウウー Sa89-k37M)
2018/05/10(木) 18:45:52.70ID:yjf1B9Q5a みなさん、ありがとうございます。
セジウィックとウエインのアルゴリズムの本に載っているのは、おそらく
ジェネリクスを使っているので一般性もあって、かつ効率もいいプログラム
だと思います。
ライブラリのようなクオリティーでプログラムを作るというのが理想です。
セジウィックとウエインのアルゴリズムの本に載っているのは、おそらく
ジェネリクスを使っているので一般性もあって、かつ効率もいいプログラム
だと思います。
ライブラリのようなクオリティーでプログラムを作るというのが理想です。
593デフォルトの名無しさん (アウアウウー Sa89-k37M)
2018/05/10(木) 18:51:57.46ID:yjf1B9Q5a アルゴリズムの本というと C 言語でプログラムが書かれた本が多いですが、
やっと C++ で書かれた日本語の本が最近出版されましたね。
セジウィックとウエインの本よりももっと初歩的な本のようですが。
データ構造とアルゴリズム (電子情報通信レクチャーシリーズ B-8) 単行本 ? 2018/2/1
岩沼 宏治 (著), 美濃 英俊 (著), 鍋島 英知 (著),
やっと C++ で書かれた日本語の本が最近出版されましたね。
セジウィックとウエインの本よりももっと初歩的な本のようですが。
データ構造とアルゴリズム (電子情報通信レクチャーシリーズ B-8) 単行本 ? 2018/2/1
岩沼 宏治 (著), 美濃 英俊 (著), 鍋島 英知 (著),
594デフォルトの名無しさん (スップ Sd43-lXkA)
2018/05/10(木) 19:17:25.91ID:4Q48RAuxd アルゴリズムの抽象的な部分(オーダーとか適用するデータ構造の再帰性や対応関係)を学ぶならCよりML系の方が向いてるは向いてると思う
ただ環境構築なんかの障壁もあるだろうし最終的にCは触るだろうけどアルゴリズム以外の所で詰まりにくいという意味でC#を推してみる
ただ環境構築なんかの障壁もあるだろうし最終的にCは触るだろうけどアルゴリズム以外の所で詰まりにくいという意味でC#を推してみる
595デフォルトの名無しさん (スップ Sd43-lXkA)
2018/05/10(木) 19:18:39.74ID:4Q48RAuxd >>594
勿論F#でもいいし理想はそうだが好みというかネットの情報量の多さ的にC#を挙げた
勿論F#でもいいし理想はそうだが好みというかネットの情報量の多さ的にC#を挙げた
596デフォルトの名無しさん (ワッチョイ 1be7-1eaZ)
2018/05/10(木) 19:24:56.01ID:faWxDCCY0 C#はLinqが便利すぎてお勉強用としてはどうなんだろうなぁ
何やるかによるけど
何やるかによるけど
597デフォルトの名無しさん (スップ Sd43-lXkA)
2018/05/10(木) 20:05:12.45ID:4Q48RAuxd ああ勘違いしていた
アルゴリズムを勉強したいのではなく
>>もし、プログラマーになるとした場合、もっとも必要とされる言語を使って、
>>アルゴリズムとデータ構造の勉強をすれば効率的かなと考えています。
なのね
であれば >>573 氏が現役バリバリな時の主流の言語なんて今からじゃ予想つかないだろうし、実務なら最も適した言語が使われるだけだからC++をそのままやり続ければいいと思う
コンピュータサイエンス自体死ぬほど広範囲な学問で、実務のプログラミングとの間にもやっぱり開きがあって万能な言語なんて無いよ
敢えて言うなら物理と数学、これだけは裏切らない
アルゴリズムを勉強したいのではなく
>>もし、プログラマーになるとした場合、もっとも必要とされる言語を使って、
>>アルゴリズムとデータ構造の勉強をすれば効率的かなと考えています。
なのね
であれば >>573 氏が現役バリバリな時の主流の言語なんて今からじゃ予想つかないだろうし、実務なら最も適した言語が使われるだけだからC++をそのままやり続ければいいと思う
コンピュータサイエンス自体死ぬほど広範囲な学問で、実務のプログラミングとの間にもやっぱり開きがあって万能な言語なんて無いよ
敢えて言うなら物理と数学、これだけは裏切らない
598デフォルトの名無しさん (ドコグロ MM93-pJ79)
2018/05/10(木) 21:40:19.82ID:n6BTi4dIM >>597
あと英語な
あと英語な
599デフォルトの名無しさん (ワッチョイ e3cb-k37M)
2018/05/10(木) 21:41:29.95ID:tcNeLXMy0 >>585
そこがいいんだよ
隠蔽されたことを忘れたフリをし
本当は忘れていないということの練習に向いている
忘れたフリが綺麗なコードの練習
本当は忘れていないことが性能評価につながる
両立した技能の練習に向いているということだ
そこがいいんだよ
隠蔽されたことを忘れたフリをし
本当は忘れていないということの練習に向いている
忘れたフリが綺麗なコードの練習
本当は忘れていないことが性能評価につながる
両立した技能の練習に向いているということだ
600デフォルトの名無しさん (ワントンキン MMa3-k/8h)
2018/05/11(金) 12:08:47.61ID:CPfY1M+aM601デフォルトの名無しさん (アウアウウー Sa89-Iyo3)
2018/05/11(金) 12:33:06.03ID:Asz7DXCua 今はどうか知らないけどcは標準でvectorやlistやmapがないから
そこから始めないといけないのでめんどくさい
アルゴリズム辞典見たら配列をdefineされたNやMで確保してた
ライブラリとして使う気ゼロ
そこから始めないといけないのでめんどくさい
アルゴリズム辞典見たら配列をdefineされたNやMで確保してた
ライブラリとして使う気ゼロ
602デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/11(金) 13:01:20.12ID:Mluu9Rs0d603デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/11(金) 13:03:39.86ID:Mluu9Rs0d604デフォルトの名無しさん (ブーイモ MMeb-k/8h)
2018/05/11(金) 13:59:40.72ID:lM6VzEPtM >>602
あーハイハイそうですね〜
あーハイハイそうですね〜
605デフォルトの名無しさん (ワッチョイ 2565-5o/y)
2018/05/11(金) 15:05:19.79ID:KxM4SNOx0 >>603
コスト云々よりジェネリクスが無いから汎用コンテナを作るのが難しい
コスト云々よりジェネリクスが無いから汎用コンテナを作るのが難しい
606デフォルトの名無しさん (ラクッペ MM01-XMWP)
2018/05/11(金) 15:52:32.74ID:MTbwW/C5M 作るのが難しい人は拾ってくればいいだけ
607デフォルトの名無しさん (ワッチョイ cb81-Iyo3)
2018/05/11(金) 18:24:24.95ID:biwWi4aJ0 数十バイトしかないなら、普通アセンブラで書くだろう
608デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/11(金) 18:50:06.30ID:Mluu9Rs0d そうでもない
普通にCが使えるので
普通にCが使えるので
609デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/11(金) 18:55:57.64ID:Mluu9Rs0d610デフォルトの名無しさん (ワッチョイ e358-k37M)
2018/05/11(金) 19:49:06.46ID:l0MSXuwV0611デフォルトの名無しさん (ワッチョイ 2565-5o/y)
2018/05/11(金) 19:59:50.91ID:KxM4SNOx0 >>609
静的型の恩恵が受けられなくなるだろ?
静的型の恩恵が受けられなくなるだろ?
612デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/11(金) 20:34:03.62ID:Mluu9Rs0d で?
613デフォルトの名無しさん (ブーイモ MMeb-/P3g)
2018/05/11(金) 20:40:41.03ID:x5BQ9FS4M614はちみつ餃子 ◆8X2XSCHEME (ワッチョイ 1b6f-Iyo3)
2018/05/11(金) 20:56:19.66ID:e+Ei11A70 初期の JAVA もコンテナを使うときにキャストが必須ってアレな仕様だったよな。
615デフォルトの名無しさん (アウアウウー Sa89-k37M)
2018/05/11(金) 21:04:30.87ID:2EGPeEG9a 昔は仕様がダメで段々改良されていくということがありますが、
それはなぜなのでしょうか?
その当時はハードウェアの性能上そういう仕様にせざるを得なかったというような
理由があるのでしょうか?
それとも単に思慮が足りなかったというだけでしょうか?
それはなぜなのでしょうか?
その当時はハードウェアの性能上そういう仕様にせざるを得なかったというような
理由があるのでしょうか?
それとも単に思慮が足りなかったというだけでしょうか?
616デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/11(金) 21:16:49.77ID:Mluu9Rs0d 理由はいろいろ
617はちみつ餃子 ◆8X2XSCHEME (ワッチョイ 1b6f-Iyo3)
2018/05/11(金) 21:20:43.57ID:e+Ei11A70618デフォルトの名無しさん (ワッチョイ cb81-Iyo3)
2018/05/11(金) 21:23:11.17ID:biwWi4aJ0 仕様が固まらないうちに作る時は、それなりの暫定仕様か何らかの制限事項を設けて開発したな
619デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/11(金) 21:36:00.99ID:Mluu9Rs0d 知見が足りなかったなんてのは少数派と思う
シンプルな仕様からだんだんと機能追加で肥大化の方向
ってのがほとんど
シンプルな仕様からだんだんと機能追加で肥大化の方向
ってのがほとんど
>>619
C89 からの「関数の引数として構造体が(実体渡しとして)OK」というのは、私には堕落以外のなにものでもないと
C89 からの「関数の引数として構造体が(実体渡しとして)OK」というのは、私には堕落以外のなにものでもないと
621デフォルトの名無しさん (ワッチョイ 1be7-1eaZ)
2018/05/11(金) 21:53:49.41ID:HARszYd10 昔のC++にあった(今もある)糞の山は、今のモダンな他言語たちへの反面教師として大いに役立った
622デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/11(金) 21:55:02.56ID:Mluu9Rs0d 例えばどの仕様が糞?
623デフォルトの名無しさん (ワッチョイ 2565-5o/y)
2018/05/11(金) 22:06:17.59ID:KxM4SNOx0624デフォルトの名無しさん (アウアウカー Sa11-jbYT)
2018/05/11(金) 23:57:53.51ID:MowAKA7Xa 独習C++は一通り読んだんだが次に読む本ある?問題集みたいなのとか
>>624
私がお勧めしているのは
https://www.amazon.co.jp/dp/4894714221/
https://www.amazon.co.jp/dp/4881357786/
前者は実は難があって、変てこな実装をしている部分もありますが、それを自分で調べて解決すれば、強くなれると思います
後者は STL の解説本です
いずれも C++11 以前で今となっては古いのですが、代わりになるような本がない…
両方とも私は読んでいますので、普通の質問には答えることができます
私がお勧めしているのは
https://www.amazon.co.jp/dp/4894714221/
https://www.amazon.co.jp/dp/4881357786/
前者は実は難があって、変てこな実装をしている部分もありますが、それを自分で調べて解決すれば、強くなれると思います
後者は STL の解説本です
いずれも C++11 以前で今となっては古いのですが、代わりになるような本がない…
両方とも私は読んでいますので、普通の質問には答えることができます
626デフォルトの名無しさん (ワッチョイ 55b3-A5aB)
2018/05/12(土) 00:24:10.29ID:TkoJoFTb0 最初に読む本は禿4版一択ですよ。
627デフォルトの名無しさん (ワッチョイ 3d9e-pJrV)
2018/05/12(土) 01:17:09.76ID:hwxaPbIq0 どの言語でも、入門書の次は、Effective 何々
628デフォルトの名無しさん (ワッチョイ e358-k37M)
2018/05/12(土) 05:59:18.81ID:D96wT16B0629デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 06:50:27.10ID:QiJLTR+Nd630デフォルトの名無しさん (ワッチョイ e3cb-Ao7v)
2018/05/12(土) 07:33:39.79ID:eFTG6CfX0 >>623
データ構造の要素が静的に型が決まろうがそうでなかろうが、必要な要素数のメモリを確保する作業に違いはない。
せいぜい型のサイズを余計に掛け算するくらいだ。
確保するサイズが間違っていれば静的に型が決まろうがメモリ破壊は起きる。
もう少し具体的に示してくれないか?
データ構造の要素が静的に型が決まろうがそうでなかろうが、必要な要素数のメモリを確保する作業に違いはない。
せいぜい型のサイズを余計に掛け算するくらいだ。
確保するサイズが間違っていれば静的に型が決まろうがメモリ破壊は起きる。
もう少し具体的に示してくれないか?
631デフォルトの名無しさん (ワッチョイ e358-k37M)
2018/05/12(土) 07:37:30.31ID:D96wT16B0 静的な型の恩恵がどうたらって
mallocがvoid*を返すのと同じだろ
問題ちゃ問題だがそんなもん怖がるやつぁC使いに向かない
mallocがvoid*を返すのと同じだろ
問題ちゃ問題だがそんなもん怖がるやつぁC使いに向かない
632デフォルトの名無しさん (アウアウウー Sa89-5o/y)
2018/05/12(土) 08:45:19.55ID:vhGL8v7ea >>629
静的なら実行時パフォーマンスには影響しない
>>630
「既に壊しうるのだからちょっとくらい壊せる場所増やしてもいいでしょ」には無条件では同意しかねる
>>631
向いていようがいまいがCの案件はあるわけで, 可能な限り安全にコーディングしたいと思うのは可笑しいか?
で話を戻すと, 汎用コンテナのCでの実装には, 大きく分けてもdefine使った型安全な実装とvoid *を使ったオーバーヘッドあり型安全なし実装が考えられるわけで, まずそれだけでこうして対立し得る
実装上でもいずれもpros/consがあるわけで, そりゃ規格がまとまる道理がないよね, って主張
別に必要最小限の機能で自分で実装することを否定するわけじゃないし, 型安全が絶対だという気もない
静的なら実行時パフォーマンスには影響しない
>>630
「既に壊しうるのだからちょっとくらい壊せる場所増やしてもいいでしょ」には無条件では同意しかねる
>>631
向いていようがいまいがCの案件はあるわけで, 可能な限り安全にコーディングしたいと思うのは可笑しいか?
で話を戻すと, 汎用コンテナのCでの実装には, 大きく分けてもdefine使った型安全な実装とvoid *を使ったオーバーヘッドあり型安全なし実装が考えられるわけで, まずそれだけでこうして対立し得る
実装上でもいずれもpros/consがあるわけで, そりゃ規格がまとまる道理がないよね, って主張
別に必要最小限の機能で自分で実装することを否定するわけじゃないし, 型安全が絶対だという気もない
633デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 08:57:39.01ID:QiJLTR+Nd 高速コンパクトと安全性利便性は相反するものだ
諦めろ
諦めろ
635デフォルトの名無しさん (アウアウウー Sa89-5o/y)
2018/05/12(土) 09:12:02.44ID:vhGL8v7ea >>634
必読書ですしおすし
必読書ですしおすし
636デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 09:13:51.54ID:PbE4ojLD0 >>632
> void *を使ったオーバーヘッドあり
とは何?サイズ管理+アドレスの計算のこと?
だったらC++の汎用コンテナでも同じ事を内部でやっているし、オーバーヘッドはないが。
見た目でしか分からない人はCに向いていないぞ。
というか、型安全が欲しければC++を、
そんなん要らんから小さくて早いコードを、というのならCを、ってだけだろ。
その分自分で管理する項目が増えるだけの話で。
選択肢はユーザー側に与えられているのだから、それ以上は要らんだろ。
> void *を使ったオーバーヘッドあり
とは何?サイズ管理+アドレスの計算のこと?
だったらC++の汎用コンテナでも同じ事を内部でやっているし、オーバーヘッドはないが。
見た目でしか分からない人はCに向いていないぞ。
というか、型安全が欲しければC++を、
そんなん要らんから小さくて早いコードを、というのならCを、ってだけだろ。
その分自分で管理する項目が増えるだけの話で。
選択肢はユーザー側に与えられているのだから、それ以上は要らんだろ。
637デフォルトの名無しさん (ワッチョイ e358-k37M)
2018/05/12(土) 09:15:07.55ID:D96wT16B0638デフォルトの名無しさん (ワッチョイ 1be7-1eaZ)
2018/05/12(土) 09:18:40.30ID:kx3qluwG0 とりあえずスクリプト言語やC#で書く→速くしたい所をC++で書く→もっと速くしたい所をCやasmで書く
これが正解
どれかにこだわって対立させて排他するのはアホ
これが正解
どれかにこだわって対立させて排他するのはアホ
639デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 09:26:19.92ID:PbE4ojLD0 >>638
同意。
若い奴が統一言語「○○だけ勉強すれば全ておk」を求めるのは自然だが、
そうなっていないのは理由があって、つまりは手抜きと実行効率(速度)の兼ね合いだ。
一時期Cが統一言語だったが、それは他言語がゴミだったから(対抗馬がLisp)であって、
C++で再統一されることはないよ。特に今のC++では。
同意。
若い奴が統一言語「○○だけ勉強すれば全ておk」を求めるのは自然だが、
そうなっていないのは理由があって、つまりは手抜きと実行効率(速度)の兼ね合いだ。
一時期Cが統一言語だったが、それは他言語がゴミだったから(対抗馬がLisp)であって、
C++で再統一されることはないよ。特に今のC++では。
640デフォルトの名無しさん (アウアウウー Sa89-5o/y)
2018/05/12(土) 09:31:37.48ID:vhGL8v7ea641デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 09:56:03.80ID:QiJLTR+Nd642デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 10:05:55.31ID:QiJLTR+Nd >>636
CやC++に関わらず専用なコードは汎用に比べて高速コンパクトに出来る事がある
つまり、
void*で作って全てのコンテナサイズ(型)同一コードよりも型ごとにコードを作る方が速いことがある
C++のコンテナは全て専用コードなので
コードの肥大化と引き換えに微妙に速いかもしれない
コードの肥大化によってキャッシュミスして遅い可能性もあるけど
CやC++に関わらず専用なコードは汎用に比べて高速コンパクトに出来る事がある
つまり、
void*で作って全てのコンテナサイズ(型)同一コードよりも型ごとにコードを作る方が速いことがある
C++のコンテナは全て専用コードなので
コードの肥大化と引き換えに微妙に速いかもしれない
コードの肥大化によってキャッシュミスして遅い可能性もあるけど
643デフォルトの名無しさん (ワッチョイ 23b3-pJ79)
2018/05/12(土) 11:33:41.32ID:VFvkGYoW0644デフォルトの名無しさん (ブーイモ MM43-/P3g)
2018/05/12(土) 11:35:17.48ID:tcCubJZ8M >>632
>すでに壊してるのだから
一体どこからそんな主張を読み取ったんだ?
勝手に人の主張を捏造せずに、ちゃんと質問に答えてくれないか?
あと、void*使わなくても、生成時に型サイズを受け取る方法もある。
汎用コンテナ作るのにdefineで型定義なんてするわけないだろう。
>すでに壊してるのだから
一体どこからそんな主張を読み取ったんだ?
勝手に人の主張を捏造せずに、ちゃんと質問に答えてくれないか?
あと、void*使わなくても、生成時に型サイズを受け取る方法もある。
汎用コンテナ作るのにdefineで型定義なんてするわけないだろう。
645デフォルトの名無しさん (ワッチョイ e358-k37M)
2018/05/12(土) 11:39:23.77ID:D96wT16B0646デフォルトの名無しさん
2018/05/12(土) 11:44:45.24647デフォルトの名無しさん (ブーイモ MM43-/P3g)
2018/05/12(土) 11:48:55.40ID:tcCubJZ8M648デフォルトの名無しさん (アウアウウー Sa89-bFqk)
2018/05/12(土) 11:52:21.18ID:My8LWy2ka ふぁいなるふぁんたじぃ?
649デフォルトの名無しさん (ワッチョイ cb81-Iyo3)
2018/05/12(土) 11:59:59.40ID:FtdYwxfb0 前輪駆動車じゃない?
650デフォルトの名無しさん (ワッチョイ e358-k37M)
2018/05/12(土) 12:14:05.61ID:D96wT16B0 255
651デフォルトの名無しさん (アウアウウー Sa89-bFqk)
2018/05/12(土) 12:31:23.28ID:My8LWy2ka -1
652デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 12:40:45.91ID:QiJLTR+Nd 汎用バイナリ < 汎用コード専用バイナリ < 専用コード
速度的にはこう
速度が非常に重要であれば
CだろうがC++だろうが専用コードを書くのが一番
速度的にはこう
速度が非常に重要であれば
CだろうがC++だろうが専用コードを書くのが一番
653デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 12:42:10.49ID:PbE4ojLD0654デフォルトの名無しさん (ワッチョイ e358-k37M)
2018/05/12(土) 12:44:50.30ID:D96wT16B0655デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 12:49:50.14ID:QiJLTR+Nd656デフォルトの名無しさん (ワッチョイ 23b3-pJ79)
2018/05/12(土) 12:50:14.86ID:VFvkGYoW0 >>653
> 間接参照を抜ける場合とかだろ。
それC++のまま書き換えればいいだけ
> 逆にCよりもC++の方が速くなるコードの方があり得ないと思うが。
そんな主張はしてない
> 実際にC++はCより遅いってのは事実だし。
だからどんなケースなんだよ
STLとか使いまくって遅いとかなら使わないように書き換えればいいだけだろ
> 間接参照を抜ける場合とかだろ。
それC++のまま書き換えればいいだけ
> 逆にCよりもC++の方が速くなるコードの方があり得ないと思うが。
そんな主張はしてない
> 実際にC++はCより遅いってのは事実だし。
だからどんなケースなんだよ
STLとか使いまくって遅いとかなら使わないように書き換えればいいだけだろ
657デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 12:58:57.32ID:QiJLTR+Nd 厳密に言うと
C11の可変長配列はC++には無い
C++では例外処理を実現するために関数コールに微妙なオーバーヘッドがある場合がある
って感じでCの方が有利な事がある
どちらもガシガシに最適化した場合の話
C11の可変長配列はC++には無い
C++では例外処理を実現するために関数コールに微妙なオーバーヘッドがある場合がある
って感じでCの方が有利な事がある
どちらもガシガシに最適化した場合の話
658デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 13:05:00.64ID:QiJLTR+Nd x86-32
例外処理を有効にすると
関数コールに微妙なオーバーヘッドが加わる
x86-64
例外処理の為のオーバーヘッドは無い
その代わり例外発生時の処理は非常に遅い
Cの可変長配列のような、スタックに可変長サイズを確保する手段はC++には無い
当然ダイナミックなメモリアロケートよりはスタックに確保した方が速い
ただし実際にはあまり使われていないと思われる
例外処理を有効にすると
関数コールに微妙なオーバーヘッドが加わる
x86-64
例外処理の為のオーバーヘッドは無い
その代わり例外発生時の処理は非常に遅い
Cの可変長配列のような、スタックに可変長サイズを確保する手段はC++には無い
当然ダイナミックなメモリアロケートよりはスタックに確保した方が速い
ただし実際にはあまり使われていないと思われる
659デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 13:09:56.56ID:PbE4ojLD0660デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 13:11:52.26ID:PbE4ojLD0 >>658
> x86-64
> 例外処理の為のオーバーヘッドは無い
> その代わり例外発生時の処理は非常に遅い
これマジ?
煽りじゃなくて仕組みを知りたいから、キーワードかURLくれ。
こちらでググって確認する。
> x86-64
> 例外処理の為のオーバーヘッドは無い
> その代わり例外発生時の処理は非常に遅い
これマジ?
煽りじゃなくて仕組みを知りたいから、キーワードかURLくれ。
こちらでググって確認する。
661デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 13:28:22.55ID:QiJLTR+Nd 自分でディスアセンブルしたり
バイナリ比較したり実測してわかったことで
仕組みがまとめて書いてあるような所は知らない
バイナリ比較したり実測してわかったことで
仕組みがまとめて書いてあるような所は知らない
662デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 13:31:21.41ID:PbE4ojLD0 >>656
> だからどんなケースなんだよ
探してやったぞ。
> 実験によれば 6-13% の実行時間が単なる関数のディスパッチに用いられ、オーバーヘッドは場合によって 50% に達する[1]。
> https://ja.wikipedia.org/wiki/%E4%BB%AE%E6%83%B3%E9%96%A2%E6%95%B0%E3%83%86%E3%83%BC%E3%83%96%E3%83%AB
C++は動的な型の変更はなしなので、コンパイル時に対象関数は確定するだろ。それが仮想関数であってもね。
だからvtblを用いた実装自体がコンパイラの単純さを採って、実行速度を捨ててる。
JavaScriptみたいに、実行時に型を変更してしまえる言語ではないのだから、
型毎にテーブルを持つこと自体が冗長で、
テンプレートみたいに、仮想関数が上書きされた毎時点で平面的に展開し、直接それを呼ぶ実装も出来るんだよ。
勿論オブジェクトコードは膨らむが。
Cの場合は、どちらでやるにしても「自前で」実装するしかない。だから当然、選べる。
C++の場合は、選べないでしょ。一般的にvtblの実装になる。(コンパイラの都合だが)
> だからどんなケースなんだよ
探してやったぞ。
> 実験によれば 6-13% の実行時間が単なる関数のディスパッチに用いられ、オーバーヘッドは場合によって 50% に達する[1]。
> https://ja.wikipedia.org/wiki/%E4%BB%AE%E6%83%B3%E9%96%A2%E6%95%B0%E3%83%86%E3%83%BC%E3%83%96%E3%83%AB
C++は動的な型の変更はなしなので、コンパイル時に対象関数は確定するだろ。それが仮想関数であってもね。
だからvtblを用いた実装自体がコンパイラの単純さを採って、実行速度を捨ててる。
JavaScriptみたいに、実行時に型を変更してしまえる言語ではないのだから、
型毎にテーブルを持つこと自体が冗長で、
テンプレートみたいに、仮想関数が上書きされた毎時点で平面的に展開し、直接それを呼ぶ実装も出来るんだよ。
勿論オブジェクトコードは膨らむが。
Cの場合は、どちらでやるにしても「自前で」実装するしかない。だから当然、選べる。
C++の場合は、選べないでしょ。一般的にvtblの実装になる。(コンパイラの都合だが)
663デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 13:35:45.30ID:QiJLTR+Nd C/C++で基本同じ結果となるコードが書ける
同じ結果となるコードを書けば結果は同じ
ってだけで
当然違う結果となるコードを比べれば違う結果になる
当たり前
同じ結果となるコードを書けば結果は同じ
ってだけで
当然違う結果となるコードを比べれば違う結果になる
当たり前
664デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 13:36:37.92ID:PbE4ojLD0665デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 13:38:15.87ID:QiJLTR+Nd クラス関数はthisを第一パラメータとして渡してるだけで、これは構造体でも同じことが出来る
virtual関数は関数ポインタテーブルへのポインタを持ってるだけ
同じことは当然Cの構造体でも出来る
テンプレートは型ごとにコードを書くのと同じ
virtual関数は関数ポインタテーブルへのポインタを持ってるだけ
同じことは当然Cの構造体でも出来る
テンプレートは型ごとにコードを書くのと同じ
666デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 13:39:04.83ID:PbE4ojLD0667デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 13:41:20.71ID:QiJLTR+Nd668デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 13:42:51.66ID:QiJLTR+Nd >>666
君独自の定義とか持ち出さないでくれ
君独自の定義とか持ち出さないでくれ
669デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 13:44:31.67ID:PbE4ojLD0 >>665
> virtual関数は関数ポインタテーブルへのポインタを持ってるだけ
> 同じことは当然Cの構造体でも出来る
Cでやる場合は、関数ポインタを引数で渡すことも出来るんだよ。
(勿論C++でも出来るが、クラスを使う意味が無くなるから普通はやらない)
この場合、間接参照が抜ける分だけ速くなる。
(実際はメモリアクセス1個よりはキャッシュを壊すことの影響の方が大きいとは思うが)
> virtual関数は関数ポインタテーブルへのポインタを持ってるだけ
> 同じことは当然Cの構造体でも出来る
Cでやる場合は、関数ポインタを引数で渡すことも出来るんだよ。
(勿論C++でも出来るが、クラスを使う意味が無くなるから普通はやらない)
この場合、間接参照が抜ける分だけ速くなる。
(実際はメモリアクセス1個よりはキャッシュを壊すことの影響の方が大きいとは思うが)
670デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 13:45:03.28ID:QiJLTR+Nd C++独自の機能を使うとCより常に遅い?
それは嘘だな
それは嘘だな
671デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 13:47:32.05ID:QiJLTR+Nd672デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 13:49:15.64ID:PbE4ojLD0673デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 13:51:18.48ID:QiJLTR+Nd674デフォルトの名無しさん (スップ Sd03-c79c)
2018/05/12(土) 13:53:21.45ID:QiJLTR+Nd675デフォルトの名無しさん
2018/05/12(土) 13:53:48.97 >>658って単に32bitプログラムを64bit CPUで走らせてオーバーヘッドがーって言ってるんじゃね?
676デフォルトの名無しさん (ワッチョイ 059f-YHaA)
2018/05/12(土) 14:01:29.48ID:PbE4ojLD0 >>674
君は理解できてないようだから、定義を確認しておこう。
ただしこれは一般的な解釈であり、おそらくこのスレの住民は共有してる。
・テンプレート、クラス構文、スマポ等、
C++コンパイラではないと通らない機能を使ったコードを、C++のコードという。
・その他、関数ポインタ等、Cコンパイラでも通る機能のみで書かれたコードを、Cのコードという。
> 一般に、カーネルモジュールをC++で設計するやつは、以下のいずれかだ。
>
> (a) 好んで厄介事に巻き込まれたい者
> (b) 自分が書いているのは実はCだと気がついていないC++バカ
> (c) 授業でそういう課題を与えられた者
>
> (d)を付け加えるなら好きにしてくれ。
>
> Linus
> https://cpplover.blogspot.jp/2013/05/linus-torvalsc.html
君は多分(b)だね。
今の話題はC++のコードとCのコードの速度比較ということでよろしく。
>>673
> C++で最適化に行き詰まった時に
> わざわざコンパイラをCに変えて最適化する事なんてないから
そんな話は誰もしてない。
勿論その場合はCのコードに変更し、C++コンパイラを使うに決まっている。
じゃないと他の部分が通らないだろ。
君の定義は、C++コンパイラを使っていればどういう書き方であってC++ということだったのか。
なら話は噛み合わないさ。
君は理解できてないようだから、定義を確認しておこう。
ただしこれは一般的な解釈であり、おそらくこのスレの住民は共有してる。
・テンプレート、クラス構文、スマポ等、
C++コンパイラではないと通らない機能を使ったコードを、C++のコードという。
・その他、関数ポインタ等、Cコンパイラでも通る機能のみで書かれたコードを、Cのコードという。
> 一般に、カーネルモジュールをC++で設計するやつは、以下のいずれかだ。
>
> (a) 好んで厄介事に巻き込まれたい者
> (b) 自分が書いているのは実はCだと気がついていないC++バカ
> (c) 授業でそういう課題を与えられた者
>
> (d)を付け加えるなら好きにしてくれ。
>
> Linus
> https://cpplover.blogspot.jp/2013/05/linus-torvalsc.html
君は多分(b)だね。
今の話題はC++のコードとCのコードの速度比較ということでよろしく。
>>673
> C++で最適化に行き詰まった時に
> わざわざコンパイラをCに変えて最適化する事なんてないから
そんな話は誰もしてない。
勿論その場合はCのコードに変更し、C++コンパイラを使うに決まっている。
じゃないと他の部分が通らないだろ。
君の定義は、C++コンパイラを使っていればどういう書き方であってC++ということだったのか。
なら話は噛み合わないさ。
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- パワフル女性世界3位に高市首相 米誌フォーブス選出 [蚤の市★]
- テレ朝本社から社外スタッフの男性が転落し死亡 テレビ朝日がコメント [ひかり★]
- アイヌ民族の「戸籍簿」がヤフオクで落札 団体「人権無視」と憤り [蚤の市★]
- 【米FRB】0.25%利下げ決定 3会合連続、雇用下支え [蚤の市★]
- 「身を切る改革」どこへ? 維新「身内」への公金支出、地方でも続々 [蚤の市★]
- 訪米認証「ESTA」、SNS利用情報の提出義務化へ 日本人観光客も対象に [蚤の市★]
- スクリプトまじでやめてください
- 【画像】東京都民「助けて!満員電車もう無理いいぃぃいいぃぃぃいいいいいぃ😭」!!!! [732289945]
- 【誰食】おせち料理で確実にゴミ箱行きになる食材1位、「黒豆」 [748563222]
- 「おとうとのびょうきをなおして」7歳の兄がサンタに託した切実な願い
- 一般人「起きなきゃ…」 俺ら「寝ようかなzzz」
- AIに言われたからサブスマホ売ったよ
