(原創) std::vector与std::list的执行速度比较 (C/C++) (STL)

STL中的container各有专长，最常用的是std::vector，可以完全取代array，第二常用的是std::list。std::vector的优点在于non-sequential access超快，新增数据于数据后端超快，但insert和erase任意资料则相当缓慢；std::list则是insert和erase速度超快，但non-sequential access超慢，此范例以实际时间比较vector和list间的优缺点。

  1}

执行结果

(Debug mode)

 1Vector Insertion at the end Process time:3.094 sec
 2List Insertion at the end Process time:10.205 sec
 3Insertion at the end : Vector wins
 4Vector Insertion anywhere Process time:5.548 sec
 5List Insertion anywhere Process time:0.01 sec
 6Insertion anywhere : List wins
 7Vector deletion anywhere Process time:4.756 sec
 8List deletion anywhere Process time:0.011 sec
 9Deletion anywhere : List wins
10Vector non-sequential access Process time:0.11 sec
11List non-sequential access Process time:21.12 sec
12Non-sequential : Vector wins

(Release Mode)

 1Vector Insertion at the end Process time:0.06 sec
 2List Insertion at the end Process time:0.39 sec
 3Insertion at the end : Vector wins
 4Vector Insertion anywhere Process time:4.757 sec
 5List Insertion anywhere Process time:0 sec
 6Insertion anywhere : List wins
 7Vector deletion anywhere Process time:4.717 sec
 8List deletion anywhere Process time:0 sec
 9Deletion anywhere : List wins
10Vector non-sequential access Process time:0 sec
11List non-sequential access Process time:0.491 sec
12Non-sequential : Vector wins

可见经过compiler优化后，速度差异非常明显。