維生素c 作用 一覧 ソフト

私のクラスの学生は、ベクターを使う方が効果的だと私に説明することはできないようですが、リストを使用するようにアドバイスするととても嬉しいです. これは私がそれを理解する方法ですリスト： 各項目には次または前の要素へのアドレスが含まれているので、この機能では、項目がソートされていなくても順序を変更しなくても項目をランダム化できます。メモリが断片化していると効率的です. しかし、他にも大きな利点があります。アイテムを簡単に挿入/削除できるのは、ポインタを変更するだけです. 欠点： ランダムな単一のアイテムを読むには、正しいアドレスを見つけるまでアイテム間を移動する必要があります. ベクトル： ベクトルを使用するとき、メモリは通常の配列のようにはるかに組織化されています。各n番目のアイテムは、（n-1）番目のアイテムの直前に格納され、（n . ここでは、ベクトルのアイテムのサイズを知っていて、メモリ内で連続している場合は、n番目のアイテムがどこにあるかを簡単に予測できます。あなたはあなたが望むものを読むためにリストのすべての項目をブラウズしなくてはなりません、ベクトルで、あなたはそれを直接読むことができます。. リストがどのように最適化されているか知ることはできませんが、読み込みアクセスを高速にするにはベクトルを使用する必要があることを知っておく必要があります.STLがどれくらいうまくいけばベクトルよりも読み込み速度が速く.