Posted on November 12th, 2007 at 22:23 by fr3@K
搞不清楚 list, vector 與 deque 的差異?
最好的方法當然是能深入了解 C++ Standard 對它們的規範. 否則可以參考下面幾個 check point:
- Container 所包含的 (element) sequence 在 memory 的 layout 必須是連續的. 唯一的選擇是
vector - 需要 iterator 的位置在插入一個新的 element 或 remove 另一個 element 之後保持有效. 只有
list能滿足這需求 - 常在 sequence 中間 (非頭尾) 位置 insert 或 remove.
list會是較好的選擇 vector與deque都可以滿足以隨機方式存取 sequence 中的 element. 唯前者效能較好 (constant time)- 在還沒確認需求時, 建議以
deque做為 default sequence container template
        |
|
| Previous Post « 加油~ « |
Next Post » 忙茫盲？ » |
