c++中list和vector的比较

面试中经常会被问到的这个问题,所以顺道在这里去总结一下: 首先 list 1. list是由双向链表实现的,因此内存空间是不连续的。 2. 只能通过指针访问数据,所以list的随机存取非常没有效率,时间复杂度为o(n); 3. 但由于链表的特点,能高效地进行插入和删除。 ...

2017-07-18 17:19:43

阅读数 610

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭