C++ STL vector 容器数组与双重容器的效率问题
南城边 2013-08-13 07:34:27 在写 POJ3321 Apple Tree 的时候,保存一个图(树)的边,我用容器数组(vector<int> E[MAXN])来保存提交会超时(2000ms的时限),但是用双重容器vector< vector<int> > E(MAXN)来保存的话提交1000ms过了。为什么这里容器数组的效率比双重容器慢这么多?按照我的理解,容器是以链表形式保存数据的,通过下标访问容器元素时需要通过线性扫描定位,而通过下标访问数组时不过是需要增加指针的偏移量而以。数组形式应该比容器形式快得多才是。。。请教各位大神此处何解。。。