[過去ﾛｸﾞ] C++相談室 part130 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
384: (ﾌﾞｰｲﾓ MMbf-thZD) 2017/05/27(土)17:46 ID:91x9sFiGM(1) AAS
>>376
enumの列挙って何？
baka,
boke,
じゃあかんの？
385: (ﾜｯﾁｮｲ 9fa6-9J/J) 2017/05/27(土)18:09 ID:HaHIN1I50(1) AAS
for ( auto i : enum_class )
386(1): (ﾜｯﾁｮｲ 0b7a-Sd9V) 2017/05/27(土)20:21 ID:JH3215h60(1) AAS
マクロで定義と同時に配列に詰め込めばいいんじゃないか
387(2): (ﾜｯﾁｮｲ 9f59-fjjf) 2017/05/27(土)23:42 ID:Dc3jlyQ70(1) AAS
enum定数はenum定数やし、
C#のIEnumerator的なﾌﾞﾂはC++でも書けるし
ここでのenum定数の列挙ができるかできないかというのは
糖衣構文によるサポートの有無の違いでしかないと言える、
希ガス、
388: (ﾜｯﾁｮｲ 6b3c-Ylic) 2017/05/28(日)08:54 ID:2Pirtyfh0(1) AAS
最近Python使い始めたけどすげー書きやすいわこれ
感動を覚えるレベル
やはりC++は糞
389(1): (ﾜｯﾁｮｲ 9f3c-ijLw) 2017/05/28(日)10:29 ID:7TA+N7360(1) AAS
>>387
> C#のIEnumerator的なﾌﾞﾂはC++でも書けるし
書いてみてよ
390(1): (ｽﾌﾟｯｯ Sdbf-dAmu) 2017/05/28(日)11:07 ID:OH0o0+fyd(1) AAS
enumの要素数とか最大値最小値って取れる？
391(1): (ﾜｯﾁｮｲ 9f59-fjjf) 2017/05/28(日)12:05 ID:zOc9NmUD0(1) AAS
>>389
なんか期待値が高まり杉な気がするが、
IEnumeratorについてはReset()とMoveNext()とCurrent()を宣言して、派生クラスで実装するだけにょ？
列挙するデータは派生クラス（具象クラス）側に>>386式の配列データを受け取るようなコンストラクターでも設ければ良いし、
もしC#のEnum.GetValues()とかEnum.GetNames()みたいなやつが欲しくなってもstd::mapとか使えば動くものがｷﾞﾘ作れるだろJK
なお上記のようなやり方がC#と比べようが無いぐらい面倒臭いという批判は
>糖衣構文によるサポートの有無の違いでしかないと言える、(>>387)
で予防炭、
392: (ﾜｯﾁｮｲ 9f72-nHMD) 2017/05/28(日)12:09 ID:ZydFuCAS0(1) AAS
>>377
Eigenみたいな？
393: (ﾄﾞｺｸﾞﾛ MM3f-ijLw) 2017/05/28(日)12:30 ID:5K6OvT18M(1) AAS
>>391
> IEnumeratorについてはReset()とMoveNext()とCurrent()を宣言して、派生クラスで実装するだけにょ？
糖衣構文に期待しすぎ w
394: (ﾜｯﾁｮｲ fb8e-cKxA) 2017/05/28(日)13:42 ID:ermVQ6O80(1) AAS
糖衣構文様に対して「違いでしかない」とか頭が高いぞ
395: (JP 0Hbf-ozZu) 2017/05/28(日)13:43 ID:ICysod8PH(1) AAS
>>390
俺はいつも
enum class Hoge {
None = 0,
Fuga,
Foo,
Woo,
Size
}
ってしてる
396(2): (JP 0H49-zUMb) 2017/06/01(木)02:15 ID:gpnYGtb7H(1/2) AAS
すみません、どなたか教えてください
独自のイテレータを実装するにはどうしたらいいのでしょうか？
ググってみたら、c++17でstd::iteratorがdeprecateになったらしいのですが、
独自のイテレータを作るときにstd::iteratorを継承するのはbad practiceってことになるのでしょうか？
397: (ﾜｯﾁｮｲ 911f-MPmX) 2017/06/01(木)06:36 ID:hk9X98Pv0(1) AAS
>>396
boost::iterator_adoptor
398(1): (ﾄﾞｺｸﾞﾛ MM31-Tm/A) 2017/06/01(木)06:54 ID:YbQp1MN1M(1) AAS
>>396
ググってるならこの手のページもヒットすると思うが...
外部ﾘﾝｸ:faithandbrave.hateblo.jp
標準ライブラリの範囲では、イテレータは最初から最後まで自分で定義することになります。
399: (ﾜｯﾁｮｲ f97a-ydpN) 2017/06/01(木)08:18 ID:3mGWxYm60(1/2) AAS
イテレータの要件さえ満たしておけば実装はなんでもいいのでは
400: (ｵｯﾍﾟｹ Sr3d-J6tP) 2017/06/01(木)08:23 ID:97W8lGpzr(1/3) AAS
>標準ライブラリの範囲では、イテレータは最初から最後まで自分で定義することになります
高橋昌は規格のドラフトも読まないほどモウロクしたのだろうか？
401: (ﾜｯﾁｮｲ fd92-yGJ5) 2017/06/01(木)10:32 ID:WGT9ssZa0(1) AAS
昌？お前も相当モウロクしてるぞ
402: (ｽﾌﾟｯｯ Sdea-rE82) 2017/06/01(木)11:36 ID:KuXsowWKd(1) AAS
ワロタw
403: (ｵｯﾍﾟｹ Sr3d-J6tP) 2017/06/01(木)12:37 ID:97W8lGpzr(2/3) AAS
そういえば「日」が三つだった気がしてきた
俺もモウロクしたようだ
404: (ﾜｯﾁｮｲ f97a-ydpN) 2017/06/01(木)12:42 ID:3mGWxYm60(2/2) AAS
結局何が正解なんだよ
405: (ｵｯﾍﾟｹ Sr3d-J6tP) 2017/06/01(木)12:45 ID:97W8lGpzr(3/3) AAS
>>369に対してはN4659のAnnex D(D13.1)が正解
C++20で使えなくなる可能性があることを理解した上で使えということ
406(1): (JP 0H49-zUMb) 2017/06/01(木)14:18 ID:gpnYGtb7H(2/2) AAS
>>398
えっと、何て言えばいいのかな？
最初から最後まで自分で定義するとして、std::iteratorをそっくりそのまま書き写したmy_iteratorみたいなのを継承する、
あるいは、それと同等な方法でイテレータを定義するのは問題ないのかな、と思って質問しました。
自分で定義したとしても、std::iteratorに付随するもの、たとえばiterator_categoryやvalue_typeを使えば、
それは廃止されるstd::iteratorを使ってるのと大差ないですよね？ そういうのはいいのかな？と思って
407: (ｱｳｱｳｶｰ Sad5-6jhl) 2017/06/01(木)15:08 ID:HHU/Lqsma(1) AAS
>>406
はい問題ないです
むしろstd::iteratorはイテレータを自作するためのただのヘルパーであって、
要求される型や関数を持っていればイテレータを作るために特定のクラスを継承しなきゃいけないとかはないです
408(4): (ｽﾌﾟｯｯ Sd03-RGMd) 2017/06/09(金)13:26 ID:kptJBH71d(1/3) AAS
int hoge={1,2,3,};
配列末尾のカンマは許されてますか？
409: (ﾜｯﾁｮｲ 0baa-BUW4) 2017/06/09(金)18:17 ID:rw1qC18c0(1/2) AAS
paiza.IO, codepad などに、ブラウザで書き込んで、確かめれば？
410: (ｽﾌﾟｯｯ Sd03-RGMd) 2017/06/09(金)18:38 ID:kptJBH71d(2/3) AAS
確かめてもその環境では出来ると言う事しかわからないので
411: (ﾜｯﾁｮｲ 5be4-7qWT) 2017/06/09(金)18:41 ID:xFMqJagR0(1) AAS
コンパイラの実装が全てにおいて正しい
412: (ﾜｯﾁｮｲ 7de3-OlK+) 2017/06/09(金)19:06 ID:wCNNb6AH0(1) AAS
自分が持ってる本では配列末尾に全てカンマがありますよ
許されてるはず！
413: 片山博文MZ ◆T6xkBnTXz7B0 (ｽﾌｯ Sd43-QXxp) 2017/06/09(金)19:49 ID:qv1T8kMNd(1) AAS
>>408
外部ﾘﾝｸ[html]:cpprefjp.github.io
414(2): (ﾜｯﾁｮｲ 0baa-BUW4) 2017/06/09(金)19:51 ID:rw1qC18c0(2/2) AAS
最後に余計なカンマが付いているのだから、普通はコンパイルエラーになるはずだろ
それがエラーにならないのなら、その構文は正しい
415(1): (ｽﾌﾟｯｯ Sd03-RGMd) 2017/06/09(金)20:01 ID:kptJBH71d(3/3) AAS
enumができるのはとっくに知ってます
>>414
その環境でエラーにならない事がわかるだけなので意味ないです
416: (ﾜｯﾁｮｲ 239f-B5qv) 2017/06/09(金)20:23 ID:sC6dNq1X0(1) AAS
>>408
時代による
大昔はダメ
417: (ｵｯﾍﾟｹ Sr71-LgKm) 2017/06/09(金)20:40 ID:a4wVaQJCr(1) AAS
>>415
規格の8.5p1を読むか、
C++14の前後のN3797(8.5p1)とN4659(11.6p1)の内容から規格を推察するしかない
418: (ｵｯﾍﾟｹ Sr71-LgKm) 2017/06/09(金)21:34 ID:z6XGzBger(1) AAS
そういえば>>408のコードにはどこにも配列が登場しないな
一行目はフェイクなのだろうか
419: (ﾜｯﾁｮｲ 23af-lnJR) 2017/06/09(金)23:23 ID:1XB8pDxy0(1) AAS
>>408
n4659によるとあり
420: (ﾜｯﾁｮｲ e511-AY/e) 2017/06/10(土)09:38 ID:0q4Mq4Kr0(1) AAS
で、結局hogeに何が格納されるの？
421: (ﾄﾞｺｸﾞﾛ MM13-W6lL) 2017/06/10(土)12:33 ID:6tSezeKAM(1) AAS
>>414
正しい構文はエラーにならない
けど
エラーにならないからと言って正しい構文とは限らん
422: (ﾜｯﾁｮｲ 956f-ujiq) 2017/06/10(土)13:30 ID:gXoQdix00(1) AAS
規格的にはどうなのか調べる気にもならないけど
Cでも80年台の終わりくらいには俺の知ってる全てのコンパイラで最後のカンマ許されるようになってたと思う
今C/C++でエラーにするコンパイラなんてあるのかね？
もしあるならそんなコンパイラは色々ヤバいから使わないほうがいい
423: (ﾜｯﾁｮｲ 23af-lnJR) 2017/06/10(土)13:43 ID:WtrsYPXN0(1) AAS
だから規格的にもありだって
424: (ﾜｯﾁｮｲ 0be3-yTT2) 2017/06/10(土)13:44 ID:WN3QcUIY0(1) AAS
列挙部分をスクリプトか何かで生成する時に、
ちょっと楽ちんだなと思った事はある
425: (ﾜｯﾁｮｲ 85e2-sCoW) 2017/06/10(土)13:50 ID:QncEdRe90(1) AAS
カニハン第二版にも、要素末尾後ろのカンマは合法て書いてあったような。
まさにスクリプティング時の便宜を図るため。
ただ、C89とかだとenumだけは許されてなかった気が。
426(1): (ﾜｯﾁｮｲ 23aa-D9zB) 2017/06/10(土)18:16 ID:HZN1Em+70(1) AAS
「規定クラス」とかいかにも公式に定義されてるっぽい言葉を使いながら
抽象化だよわかるだろ、とか
省略だよわかるだろ、とか
427(4): (ﾜｯﾁｮｲ 0baa-BUW4) 2017/06/10(土)19:06 ID:xSl9wCDP0(1/3) AAS
規格と簡単に言うけど、日本の産業界には言語規格を知っている人が、そもそもいない。
MISRA-C の日本の委員会の人でも、規格は知らないから、
欧州に問い合わせながら、本を書いたらしい
日本の産業界から、そうそうたるメンバーを集めても、規格は謎だらけ
日本では規格に詳しいのは、C++ 標準化委員会の、
ドワンゴ江添亮、επιστημη（エピステーメー）ぐらいだろ
428: (ﾜｯﾁｮｲ 2311-W6lL) 2017/06/10(土)19:17 ID:1OFjIP+40(1/2) AAS
>>426
誤爆ってるぞ...
どこの誤爆かもわかるけど w
429: (ﾜﾝﾄﾝｷﾝ MMa3-iq9z) 2017/06/10(土)19:36 ID:vzLlMkbRM(1) AAS
>>427
エピスは全然詳しくないだろ…
430(1): (ｱｳｱｳｶｰ Sae1-lnJR) 2017/06/10(土)19:46 ID:b/uhZ0uFa(1/2) AAS
>>427
ドラフトがネットでタダで手に入るんだから誰でも詳しくなれるだろ
金払えば規格も買えるんだし
標準化委員会にいないと詳しいとは言えないのか？
431(3): (ﾜｯﾁｮｲ 0baa-BUW4) 2017/06/10(土)20:03 ID:xSl9wCDP0(2/3) AAS
規格は、JISなどが翻訳しただけで、翻訳者には意味は分からない。
規格から、その条文に合った例題を、誰も作れない
だから、MISRA-C の日本委員会では、その条文を説明するための、
例題を作っては、欧州に問い合わせて、間違いが無いかどうかを確かめている
文章一つでも、解釈の仕方が一杯あるから、例題が無いと説明できない
法律の民法などと同じ。
TAC、伊藤塾など各社が、法律を解釈する受験本を、たくさん出しているだろ。
最高裁の判決を載せて、条文がどう解釈されたか、書いているのと同じ
規格だけがあって、それを読んでも、どうにもならない。
MISRA-C みたいに産業界から、数十人が集まって議論しても、条文の意図が分からない
432: (ﾜｯﾁｮｲ 2311-W6lL) 2017/06/10(土)20:32 ID:1OFjIP+40(2/2) AAS
>>431
意図がわからない条文ってどれ？
ちょっと具体的にあげてみようか
433: (ｵｯﾍﾟｹ Sr71-LgKm) 2017/06/10(土)20:40 ID:yn1b1oYyr(1/2) AAS
mainの戻りのvoidが規格違反かどうかについて「otherwise」という表現の解釈で議論が始まってしまうレベルのウンコ文書
もとの英文が宜しくない
434: (ﾌﾞｰｲﾓ MM43-ww+S) 2017/06/10(土)21:35 ID:657mt0+/M(1) AAS
>>427
俺ですら自腹で買った規格書持ってるけど何言ってんの？
435: (ｵｯﾍﾟｹ Sr71-LgKm) 2017/06/10(土)21:51 ID:yn1b1oYyr(2/2) AAS
さすがに>>430-431の後にこのレスは
日本語読解力に問題があると言わざるを得ない
436: (ｱｳｱｳｶｰ Sae1-lnJR) 2017/06/10(土)22:22 ID:b/uhZ0uFa(2/2) AAS
>>431
法律と違って意図は分からなくてもいいだろ、曖昧な表現は困るが
意図がわからないとプログラミング上困る条文って具体的にどこだよ
曖昧な表現もそりゃあるとはいってもほんの一部だろ
それにたとえ委員会の人でもその曖昧な表現がどちらの意味なのか個人で決められるのか？って話
結局規格に明文化されたものが全てだろ
あと間違いがないか確認の問い合わせをするのは規格作ろうとしてるなら普通だと思うんだけど、とくにMISRA-Cの目的や内容からすれば
437: (ﾜｯﾁｮｲ 957f-D9zB) 2017/06/10(土)22:41 ID:Pg73dp6X0(1) AAS
>>427の「言語規格を知っている」の定義をはっきりさせないまま議論を始めちゃう人は
規格を語るのに向いてない。
438(1): (ﾜｯﾁｮｲ 0baa-BUW4) 2017/06/10(土)23:22 ID:xSl9wCDP0(3/3) AAS
たぶん、あいまいなのは、規格が抽象的な表現で書いているからだろ。
いざ具体的な事例を出した場合に、それが正しいのか悪いのか、簡単には分からない
だから、MISRA-C みたいな解釈・説明書が必要になる
型変換のルールでも、潜在型とか、そういう用語を定義して、
わかりやすく説明している
法律でも、最高裁の判例を、数十年研究して解釈している。
それでも判事が7対6で、ひやひやもので決まった判例もある。
数年後に判断したら、結論が変わる
規格の抜け穴・論理矛盾などを研究するには、数十年かかる。
規格書を読んで、分かるようなものじゃない。
省1
439: (ﾜｯﾁｮｲ 956f-ujiq) 2017/06/11(日)00:38 ID:TqhJN8GP0(1/2) AAS
規格なんて実際に使うコンパイラの仕様に比べたらゴミみたいなものだからな
最近は規格に敬意を払う傾向が強まってきたと思うけど
440: (ｵｯﾍﾟｹ Sr71-LgKm) 2017/06/11(日)00:40 ID:GyEdwZPXr(1) AAS
例えば「トリビアル」の定義はわかっても意図がわからないとコンテナーのテンプレートを正しく書くことは難しい
だが挫折の多くは文面の解釈よりも「正しい仕様を確認しようとしたが規格を読んでもわからなかった」パターンに思える
441: (ﾜｯﾁｮｲ 5be4-OlK+) 2017/06/11(日)00:47 ID:orY9bj1l0(1/2) AAS
コンパイルできないコードに価値は無い
コンパイラの方が全てにおいて正しい
442: (ﾜｯﾁｮｲ 0baa-BUW4) 2017/06/11(日)03:24 ID:/4sxfWxQ0(1) AAS
分からない時に、規格書を読んでも、分からない
具体的な用例集が必要。
法律で言えば、具体的な判決
こう書いたら間違いで、これが正しいみたいな例。
だから規格書から、その用例集を作るのに、長い研究期間がいる
そういう意味で、MISRA-C のように、多くの企業が参加して、研究すべき。
製品の品質を担保すべき
443: (ﾜｯﾁｮｲ 5be4-OlK+) 2017/06/11(日)03:58 ID:orY9bj1l0(2/2) AAS
それ言語設計者とコンパイラ開発者にしか価値無いよね
444: (ﾜｯﾁｮｲ 2311-W6lL) 2017/06/11(日)08:09 ID:q49UmmFG0(1/2) AAS
そもそも MISRA は規格の解説書じゃないし
ﾜｯﾁｮｲ 0baa-BUW4 は壮大に勘違いしてる
445: (ﾜｯﾁｮｲ 859a-1pl6) 2017/06/11(日)09:54 ID:IXRoGBtM0(1) AAS
>>438
MISRA-C はどこで読めるのか？
446: (ﾜｯﾁｮｲ 956f-ujiq) 2017/06/11(日)11:09 ID:TqhJN8GP0(2/2) AAS
ググることも出来ないやつには永遠に読めない
読む必要ないけど
447: (ﾜｯﾁｮｲ 8b97-sCoW) 2017/06/11(日)15:09 ID:qjl5AbWq0(1) AAS
MISRA-Cは、正式ルートだと金出して買うしかないよね。
ドラフト無料とかもなかった気がする。
448: (ﾜｯﾁｮｲ 356d-Rt+9) 2017/06/11(日)17:44 ID:bT5ki42c0(1) AAS
MISRA-C はときとして理不尽な要求をしている気がする
449: (ﾜｯﾁｮｲ 2311-W6lL) 2017/06/11(日)18:01 ID:q49UmmFG0(2/2) AAS
理不尽に見えるけど高信頼性のためには我慢してねって言うスタンスだから
450: (ｵｯﾍﾟｹ Sr71-LgKm) 2017/06/11(日)18:34 ID:r6AQJQ0Cr(1) AAS
サイトのサーバー証明書もマトモに管理できない低能が高信頼性を語るとか、冗談にもほどがある
451: (ﾌﾞｰｲﾓ MM43-ViKn) 2017/06/12(月)00:14 ID:0xg96Y9iM(1) AAS
C++さん、とんでもない機能を追加してしまう
2chｽﾚ:poverty
452: (ﾜｯﾁｮｲ 15ea-b8DM) 2017/06/12(月)01:43 ID:ZIdu3+Lh0(1) AAS
ウィンドウクラスって、何に使うん？
453: (ﾜｯﾁｮｲ 0baa-BUW4) 2017/06/12(月)21:03 ID:VDG2Ae3J0(1) AAS
MISRA-C 無しの、C言語は、製品に使ってはいけない。
品質が出荷レベルに達していないから
トヨタは、5% しか、MISRA-C を守っていないと聞いた。
100条なら、95で違反
454: (ﾜｯﾁｮｲ 5be4-7qWT) 2017/06/12(月)21:08 ID:SpclLUXp0(1) AAS
サブセットで十分なケースもある
455: (ｵｯﾍﾟｹ Sr71-LgKm) 2017/06/12(月)21:21 ID:t42bNJ0Ar(1) AAS
この句読点の使い方は得てしてリアルガイジ
MISRAとかいうのを信仰する奴とガイジとの相関は高いとみた
456: (ﾜｯﾁｮｲ 23f0-D9zB) 2017/06/12(月)23:44 ID:kzKhR3Vv0(1) AAS
そもそも無矛盾のルール体系は構築できないのでは
457: (ﾜｯﾁｮｲ 23aa-D9zB) 2017/06/13(火)00:13 ID:eF+wsRwS0(1) AAS
んなこたあない
458: (ｱｳｱｳｶｰ Sae1-lnJR) 2017/06/13(火)02:09 ID:LBvGuQYWa(1) AAS
無矛盾な公理体系は自己自身の無矛盾性を証明できない、
ってだけで無矛盾な体系は作れないとはいってない
459: (ﾄﾞｺｸﾞﾛ MM13-W6lL) 2017/06/13(火)07:35 ID:siDT5/O8M(1/2) AAS
MISRA なんて有り体に言えばベストプラクティスだしね
守らなくても正しいソフトは作れる
ただバカが多いところだと守らせればありがちなバグが防げるって言う効果はある
460(1): (ﾜｯﾁｮｲ 956f-ujiq) 2017/06/13(火)18:24 ID:+1XB2sfj0(1/2) AAS
ベストプラクティスというよりは古文書
てかここはC++スレなんだが
461(2): (ﾜｯﾁｮｲ 5b23-O+Nk) 2017/06/13(火)18:34 ID:oGIP5B9w0(1/2) AAS
配列の中身で重複している要素をカウントしてカウントが一番多かった要素を取り出す
っていうプログラム作りたいので知恵貸してください
{1,2,2,5,2,5}だったら2が取り出せるみたいな
462: (ﾜｯﾁｮｲ eb23-D9zB) 2017/06/13(火)18:42 ID:nMRvtxJa0(1) AAS
「宿題は自分でやりなさい」
先生たちもこのスレ監視してるからなｗ
463: (ﾜｯﾁｮｲ 5b23-O+Nk) 2017/06/13(火)18:56 ID:oGIP5B9w0(2/2) AAS
宿題じゃねーよw
調べても重複削除くらいしかみつけられない
464: (ｽｯｯﾌﾟ Sd43-3C0K) 2017/06/13(火)19:08 ID:P4se3SJtd(1) AAS
mapを使うとかソートしてしまうとか？
465: (ﾜｯﾁｮｲ 5be4-7qWT) 2017/06/13(火)19:09 ID:n4I5+XGH0(1) AAS
日本語で書いてあるとおりのことをすればいいだけなのだが
466: (ﾄﾞｺｸﾞﾛ MM13-W6lL) 2017/06/13(火)20:25 ID:siDT5/O8M(2/2) AAS
>>460
さすがにMISRAを古文書とか言う奴はおばかと言われてももしょうがないと思うぞ w
変換規則とかはよく考えられてるし
467: (ﾜｯﾁｮｲ 859a-1pl6) 2017/06/13(火)20:39 ID:8eM6ZKoF0(1) AAS
で，MISRA-C をどこで見ればいいの？売っているの？
468: (ｽｯﾌﾟ Sd43-ryUj) 2017/06/13(火)20:56 ID:gcB4XgG8d(1) AAS
>>461
データやリソースによって適した実装方法が異なるな
469(1): (ﾜｯﾁｮｲ 956f-ujiq) 2017/06/13(火)20:56 ID:+1XB2sfj0(2/2) AAS
だからそんなに考古学に興味あるんならググれよ
公式でPDF版£15で売ってるよ
繰り返し言うがここはC++スレだ
470: (ﾜｯﾁｮｲ dba6-LgKm) 2017/06/13(火)23:06 ID:apqWicsH0(1) AAS
クソなコードしか思いつかなかった
外部ﾘﾝｸ:ideone.com
471: (ﾜｯﾁｮｲ 23af-Fz1p) 2017/06/13(火)23:56 ID:G30+7Gz/0(1) AAS
それだと最大要素見つけるのに無駄に２ループするからこの方がよくね
外部ﾘﾝｸ:ideone.com
472: (ﾜｯﾁｮｲ 239f-AL/g) 2017/06/14(水)06:51 ID:Bb4iazb50(1) AAS
どうもしっくり逝かんな
外部ﾘﾝｸ:ideone.com
473(1): (ﾄﾞｺｸﾞﾛ MM51-W6lL) 2017/06/14(水)06:58 ID:xl37jtKCM(1) AAS
>>469
ひょっとして MISRA-C++ の存在も知らない老害さん？
474: (ｵｯﾍﾟｹ Sr71-LgKm) 2017/06/14(水)07:13 ID:97YMYHupr(1) AAS
「: public binary_function」
はて、規格のDで見たような
475: (ﾜｯﾁｮｲ 859a-ryUj) 2017/06/14(水)07:42 ID:ROBFB8K40(1/4) AAS
>>461
配列の要素数 : n
要素の値の範囲 : m
計算オーダー
ソート＆カウント : n log n
固定配列のカウンタ : max(n, m)
map のカウンタ : n log m
単純な2重ループ : n^2
かな
476(1): (ﾜｯﾁｮｲ 956f-ujiq) 2017/06/14(水)07:44 ID:mEpEgwpO0(1) AAS
>>473
話のコンテキストも無視して突然MISRA-C++を出してくるとか頭大丈夫ですか？
477: (ﾜｯﾁｮｲ 859a-ryUj) 2017/06/14(水)07:51 ID:ROBFB8K40(2/4) AAS
てことで、
配列の取りうる値が狭い場合、狭い範囲に変換できる場合はvectorによるカウンタ
取りうる値の種類が少ないことはわかっているが、値からインデックスに簡単に変換できない場合はmapによるカウンタ
一般的にはソート＆カウント
による実装が良いのでは？
478: (ﾜｯﾁｮｲ 859a-ryUj) 2017/06/14(水)08:01 ID:ROBFB8K40(3/4) AAS
ソート＆カウント の場合
配列の値の大小比較の定義が必要
非破壊の場合は配列と同じサイズのメモリが必要
vectorカウンタの場合
配列の値からインデックス値に簡単に変換可能である必要がある
インデックス値分 x カウンタサイズ のメモリが必要
setカウンタの場合
配列の値の大小比較の定義が必要
配列の値の種類分 x setのノード のメモリが必要
単純2重ループの場合
省2
479: (ﾜｯﾁｮｲ 859a-ryUj) 2017/06/14(水)08:07 ID:ROBFB8K40(4/4) AAS
配列の値のコピーのコストが大きい場合
などを考えるとさらに別の方法が考えられる
480: (ﾄﾞｺｸﾞﾛ MM13-W6lL) 2017/06/14(水)08:16 ID:SzLmysikM(1) AAS
>>476
話のコンテキストも理解できてない老害乙
481: (ﾌﾞｰｲﾓ MM43-O+Nk) 2017/06/14(水)08:32 ID:1Ro22eP7M(1) AAS
みんなありがとう
やってみる
482: (ｽﾌﾟｯｯ Sd51-RGMd) 2017/06/14(水)08:51 ID:JEM2dfxwd(1) AAS
いえいえ
483(1): (ﾜｯﾁｮｲ e3af-VSCS) 2017/06/15(木)02:16 ID:Kprt2KgZ0(1) AAS
vectorのテンプレートに当てるクラスにはデフォルトコンストラクが必須なんでしたっけ？
上下前次1-新書関写板覧索設栞歴
あと 519 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.057s