<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CL820211的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/CL820211</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CL820211]]></copyright><item><title><![CDATA[c++ list, vector, map, set 区别与用法比较]]></title><link>https://blog.youkuaiyun.com/CL820211/article/details/116503003</link><guid>https://blog.youkuaiyun.com/CL820211/article/details/116503003</guid><author>CL820211</author><pubDate>Fri, 07 May 2021 21:23:32 +0800</pubDate><description><![CDATA[c++ list, vector, map, set 区别与用法比较
原文链接：https://www.cnblogs.com/smiler/p/4457622.html
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的，他支持[]运算符，而list是以链表形式实现的，不支持[]。
Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素速度很慢，在尾部插入速度很快。List对于随机访问速度慢得多，因为可能要遍历整个链表才能做到]]></description><category></category></item></channel></rss>