[C++]vector, list 效能比較

看了一些網路上的文章


1. vector
會分配一大塊連續的記憶體空間，因此對隨機任意存取元素效率高(constant time)，於末端插入資料速度快，但插入元素與刪除元素速度較慢，適合random access visit

2. list

在任何位置接可以有效率地插入或刪除元素(但不支援 [ ] operator，無法直接指定存取的索引)，適合traversal visit

結論：顯然我解的問題的特性，pruning部分需要頻繁的刪除動作，看起來應選用List而非Vector