19/01/12 10:56:59.61 Fa1DhIVTa.net
責任を負う立場の人間がconstがどうのなんて気にするわけないでしょw
「契約相手がそう言ってるなら信用すればよい。違っていたら相手の責任だ。」で終わりだよ
1021:デフォルトの名無しさん
19/01/12 11:23:34.77 WnhdkTsC0.net
まあ契約でそうなってても残業するのは作業者だからな。。
バカの言うことなんて信用しないで安全に倒した方が正解だわ。
1022:デフォルトの名無しさん
19/01/12 11:34:06.80 JcHNo1aqd.net
constは付いてないですけど内部で書き換えはしません
なんて仕様書に書いてあるのか
1023:デフォルトの名無しさん
19/01/12 12:01:03.58 VES9RvQbM.net
void displayText(char* text);
文字列を表示します
text : 表示する文字列
これが仮にtextを書き換えてしまうとして、それをコピーで回避できたとしても、
そんなレベルのゴミがまともに機能するとは到底思えん
そんなことを言い出したらキリがない
1024:デフォルトの名無しさん
19/01/12 12:48:58.54 d9Np0YH50.net
>>942
1. 要素数を N としたとき、1つの要素の処理に要する時間が O(N) になるか、
O(1) などの違いなので、本質的にハードがいくら良くなっても解決する
問題ではない。O(N) のアルゴリズムは、N が大きくなった場合には、
ハードの良さを台無しにしてしまう。なので、アルゴリズムの選定はとても
重要。
2. 動的配列でも、配列の最後に追加する場合は、リンクリストと遜色ない速度は
出る可能性は十分あるが、配列の途中に追加する場合は、宇宙人でも無理。
3. 逆に、リンクリストの場合は、先頭から数えて、「k 番目の要素」にランダム
にアクセスすることを高速化することは、宇宙人でも無理。
4. 「宇宙人でも無理」の意味が理解できるためには、数学的感性が必要。
理解できない人には理解できないかもしれない。
1025:デフォルトの名無しさん
19/01/12 13:04:53.68 VES9RvQbM.net
>>986
問題は、リンクリストの途中に挿入したいとき、予め挿入位置の直前や直後のノードへのポインタを持っていなければならないことだ
そんなケースは現実の開発において殆ど無い
持っていなければ挿入位置に辿り着くまでにO(N)のシーケンシャルアクセスが発生する
そして、リンクリストはメモリアクセスの局所性が欠片もないデータ構造であり、
動的配列と比較してシーケンシャルアクセスのパフォーマンスは極めて劣悪である
1026:デフォルトの名無しさん
19/01/12 13:27:37.63 xzy8SRaPM.net
テキストエディタのバッファ管理なんてのが
そのケースなんですけどね
1027:デフォルトの名無しさん
19/01/12 13:33:01.95 VES9RvQbM.net
>>988
うん。レアケースだね。
1028:デフォルトの名無しさん
19/01/12 13:34:27.13 xzy8SRaPM.net
我田引水の基地と判明
1029:デフォルトの名無しさん
19/01/12 13:40:34.57 Cfay/yS40.net
>>968
あかん。データを壊したくなかったら、別途コピーしたものを渡すべき。
1030:さまよえる蟻人間
19/01/12 13:44:47.40 7KwgHC6s0.net
そろそろ次スレ
1031:デフォルトの名無しさん
19/01/12 14:46:05.16 k4bgy+v70.net
俺の上司とかconstって何？よけいなもんつけんなっていうおじさんだから内政のライブラリは参照でもconst付いてないよ
1032:デフォルトの名無しさん
19/01/12 15:06:09.76 k4bgy+v70.net
>>986
で、そのリンクリストがパフォーマンス的に勝るデータ量はおいくらだと思ってる？
大きめの画像くらいのサイズならデータの中央に挿入するとき、リンクをたどって挿入するより再確保、再配置した方がシーケンシャルアクセスになるから早いからな
ハードウェアの特性によりシーケンシャルなコピーは相当速いためPythonで一般的に扱う問題では挿入だろうが何だろうがリンクリストが勝ることはまずない
1033:デフォルトの名無しさん
19/01/12 15:20:37.52 T5Trh1u0M.net
よくリストの特定位置に挿入を繰り返してリンクリストの方が速いというベンチマークがあるけど、あれもほとんど詐欺なんだよな
動的配列に多数の要素を挿入するなら挿入する要素数分ブロックコピーでずらしてから空けた隙間に書き込むだけだからリンクリストより圧倒的に速い
予め要素数が分からない場合は、いったん別の動的配列に追加していってから纏めて挿入すればよい
1034:
19/01/12 15:20:48.59 yBCTPneO0.net
>>994
＞再確保、再配置
ここ c++ だよね
再配置というのはコピーコンストラクタが働く、てことだよね
挿入のたびにコピーコンストラクタが動くなんて馬鹿のやることだ、という常識が通用するところだよね
1035:
19/01/12 15:21:48.44 yBCTPneO0.net
>>995
＞ブロックコピーでずらしてから
ユーザーによるコピーコンストラクタが定義されていたら「それだけでは済まない」のでは？
1036:デフォルトの名無しさん
19/01/12 15:42:46.28 k4bgy+v70.net
ユーザーが勝手に遅くすることは関係の無い話だ
その場合リストを使えばいいのでは
1037:デフォルトの名無しさん
19/01/12 16:00:10.74 iezJoARlM.net
コピーが嫌なら別途ポインタの動的配列を持てばよい
それでもリンクリストよりは速いわ
1038:デフォルトの名無しさん
19/01/12 17:28:52.24 xSSM7u+V0.net
リストに親でも殺されたのか？ w
1039:1001
Over 1000 Thread.net
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 98日 16時間 29分 4秒
1040:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています