- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
顺序容器类Vector
Vector List 概述: 顺序容器类Vector List 动态增长(和以前有区别) #includevector #includelist 定义方法 VectorTypeivec 空向量 vectorType ivec(size) 显式长度 每个元素都被初始化缺省值 vectorType ivec(size,value) int ia[6]={1,2,3,4,5,6} vectorint ivec(ia,ia+6) vectorintivec(ia[1],ia[5]) vectorint ivec(vec) 已经存在的vector 两者一样 有趣的地方 两个容器可以相互比较,支持如下操作符 ,=,=,=, 主要是指两个容器的元素之间成对比较。 元素相等且含有相同数目的元素则相等 第一个不相等元素决定两个的大小 迭代器(iterator)用法 一种一般化方法,对容器中元素连续访问 eg. Vectorstring vec; vectorstring::iterator iter=vec.begin(); for(;iter!=vec.end();++iter){……} 注:迭代器支持算术运算,但不适用于list 区别 Vector 动态增长:不是随每个元素的插入而自己增长的。预存了一些存储区,使得实际分配的空间比当前所需的空间多一些。 两个名词: 容量:容器下一次增长之前能够加入到容器中的的元素总数 长度:容器当前拥有的元素个数 当长度和容量相等时,vector分配双倍于当前容量的存储区,并把当前的值拷贝到新分配的内存中同时释放原来的内存。 解释程序(Compatity_Size) List表示的非连续的内存区域,并通过一对指向首位元素的指针双向链接起来,因而可以向前向后两个方向进行遍历。 在list的任意位置插入和删除效率都很高,指针必须重新赋值,但不需要用拷贝元素来实现移动。 访问一个元素需要遍历中间的元素,对随机访问支持不是很好。 每个元素需要两个指针的额外空间开销 两者性能比较 删除比较 (10000个元素) 其他一些准则 当需要随机访问一个容器,vector比list好 已知要存储元素的个数,vector比list好 如果需要在任一位置插入或删除元素,list显然比vector好! …… 其他一些操作 特定位置插入 svec.insert(iter,value); 某个位置插入指定数量 svec.insert(iter,times,value) 插入一段范围内的元素 svec.insert(iter,add,add) Swap操作 泛型算法 容器通过一对iterator绑定到某个泛型算法上 包括很多算法:查找 排序 删除替换 排列组合…… Vectorintiterator p; P=find(vec.begin(),vec.end(),value) 也可以直接使用指针 int *p=find(a[0],a[6],value); 不使用泛型算法 List不支持随机访问,所以merge() remove() reverse() sort() unique()泛型算法最好不要用在list上 标准库提供了专门的list成员实例 list::merge() list::remove() list::remove_if() list::reverse() …… * * 0.454 0.531 complexity 0.406 0.515 simple 0.328 0.406 string 0.125 0.078 double 0.125 0.062 int List Vector 依次插入100000个 分析: 对于小的数据类型:vector性能比list要好 对于大的数据类型:list比vector要好。因为随着每次重新分配内存,vector必须为每个元素调用拷贝构造函数,释放原来内存时需要调用相关类型的析构函数,所以开销比较大. 程序vector 0.454 0.531 直接存储 0.375 0.328 指针间接存储 List Vector 因此list支持pus
文档评论(0)