做营销型网站服务,高端的网站开发公司,优秀网站主题,建管家企业网站C中 list与vector的区别 引用http://www.cnblogs.com/shijingjing07/p/5587719.html C vector和list的区别 1.vector数据结构vector和数组类似#xff0c;拥有一段连续的内存空间#xff0c;并且起始地址不变。因此能高效的进行随机存取#xff0c;时间复杂度为o(1);但因为内… C中 list与vector的区别 引用http://www.cnblogs.com/shijingjing07/p/5587719.html C vector和list的区别 1.vector数据结构vector和数组类似拥有一段连续的内存空间并且起始地址不变。因此能高效的进行随机存取时间复杂度为o(1);但因为内存空间是连续的所以在进行插入和删除操作时会造成内存块的拷贝时间复杂度为o(n)。另外当数组中内存空间不够时会重新申请一块内存空间并进行内存拷贝。 2.list数据结构list是由双向链表实现的因此内存空间是不连续的。只能通过指针访问数据所以list的随机存取非常没有效率时间复杂度为o(n);但由于链表的特点能高效地进行插入和删除。 3.vector和list的区别我们看一个简单的vector和list使用示例 #includeiostream
#includevector
#includelist
using namespace std;
int main()
{vectorint v;listint l;for(int i0;i8;i) 往v和l中分别添加元素{v.push_back(i);l.push_back(i);}coutv[2]v[2]endl;//coutl[2]l[2]endl; //编译错误,list没有重载[]cout(v.begin()v.end())endl; //cout(l.begin()l.end())endl; /编译错误,list::iterator没有重载或cout*(v.begin()1)endl;//cout*(l.begin()1)endl; //编译错误,list::iterator没有重载vectorint::iterator itvv.begin();listint::iterator itll.begin();itv itv2;//itlitl2; //编译错误,list::iterator没有重载itl; //list::iterator中重载了只能使用进行迭代访问。itl;cout*itvendl;cout*itlendl;getchar();return 0;
} vector拥有一段连续的内存空间能很好的支持随机存取因此vectorint::iterator支持“”“”“”等操作符。 list的内存空间可以是不连续它不支持随机访问因此listint::iterator则不支持“”、“”、“”等 vectorint::iterator和listint::iterator都重载了“”运算符。 总之如果需要高效的随机存取而不在乎插入和删除的效率使用vector;如果需要大量的插入和删除而不关心随机存取则应使用list。 posted on 2017-03-17 21:50 wj0816 阅读(...) 评论(...) 编辑 收藏 转载于:https://www.cnblogs.com/wj0816/p/6568630.html
