对于vector和list而言,
- vector和数组类似,拥有一段连续的内存空间,并且起始地址不变。vector和数组类似,拥有一段连续的内存空间,并且起始地址不变。
因此,它能够高效地进行随机存取,时间复杂度是O(1)。
但是,因为其内存空间是连续的,所以在进行插入和删除操作时,会造成内存块的拷贝,因此时间复杂度为O(n)。
另外,当数组内存空间不够时,会重新申请一块内动空间并进行内存拷贝。 - list是由双向链表实现的,因此内存空间是不连续的。
其只能通过指针访问数据,所以list的随机存取效率很低,时间复杂度为O(n)。
不过由于链表自身的特点,能够进行高效的插入和删除。 - vector和list对于迭代器的支持不同。
相同点在于,vector< int >::iterator和list< int >::iterator都重载了 “++ ”操作。
而不同点在于,在vector中,iterator支持 ”+“、”+=“,”<"等操作。而list中则不支持。