18/02/03 23:41:38.70 hgzMgIyl.net
>>683
配列ベースでの挿入や削除は、オブジェクトのコピーが延々と繰り返される点を考えれば、重大なコストですよ
単にコピーするだけならまだしも、コピーコンストラクタが働くことは、これは大きなコストだから、できるだけ避けないといけないのでは？
これは私が C++er だから考えてしまうことなのだろうか？
リンクリストでの挿入や削除では、コピーコンストラクタは働かない（既存のオブジェクトに手が加わらない）。
リンクリストの効率が悪い、というのは、リンクリストのメリットに触れない、一面的な意見に思えます