文档章节

      stl list 和vector的区别以及用法

刘大神
 刘大神
发布于 2017/06/13 11:43
字数 572
阅读 13
收藏 0

一、 list和vector的实现原理


1. list的实现

    list 是stl提供的双向链表,既然是链表,那么就满足所有链表的特性;list是用不同非连续的空间构成的,每一个节点都存在prev和next指针,进行前后的联系。但值得注意的是,list不仅仅是一个双向链表,它还是一个环状的链表,只要有一个prev或者next指针,就可以构成一个list


2. vector的实现

    vector是stl提供的类似内建数组的容器,和数组一样,是由一块连续的空间构成。


二、list和vector的优势

1.1 list的优势
    
    list的优势是由其内存分布决定的,由于是不连续的内存空间,list支持在任意节点高效的插入、删除等操作,永远是常数时间

1.2 list的劣势

    list不支持随机存取,所以,如果遍历list,那么代价是非常大的

2.1 vector的优势
    
    vector是分布在同一块内存上面的连续空间,所以支持随机存取,即vector 重载了[];

2.2 vector的劣势

    但在插入和删除等操作时,要进行相关的内存拷贝工作,这样就耗费了一部分效率

三、什么时候该用vector?什么时候该用list?

    在选择该用哪种数据结构的时候,应该遵循这样的原则:
    1. 如果只关心随机存取,不在乎插入和删除 ,那么就要考虑vector
    2. 如果只关心插入删除,不在意随机存取, 那么就要考虑list


    举例:
        例1:比如制作了一个排行榜,那么就要实时刷新这个排行榜,这个时候,如果有人达到排行的条件,那么就要把他加进去,如果人数多出了,那么就把排名靠后的移除掉,这就需要大量的插入删除操作,那么这个时候就应该优先考虑list,而不是vector

        例2:比如我有大量的数据,这些数据是不变的,我需要不时的查看这些数据,进行筛选之类的操作,那么选择vector就要优于list

© 著作权归作者所有

刘大神
粉丝 8
博文 21
码字总数 18133
作品 0
朝阳
高级程序员
私信 提问
从把3000行代码重构成15行代码谈起

原文出处:马非码 的博客 如果你认为这是一个标题党,那么我真诚的恳请你耐心的把文章的第一部分读完,然后再下结论。如果你认为能够戳中您的G点,那么请随手点个赞。 把三千行代码重构为15行...

马非码 的博客
2014/12/01
0
0
使用 C++ 的 StringBuilder 提升 4350% 的性能

原文出处:Pablo Aliskevicius 译文出处:monkee,2013-09-11 介绍 经常出现客户端打电话抱怨说:你们的程序慢如蜗牛。你开始检查可能的疑点:文件IO,数据库访问速度,甚至查看web服务。 但...

Pablo Aliskevicius
2017/01/06
0
0
用 C 语言写面向的对象是一种什么样的体验

原文出处:愤怒的呆鱼 最近从老东家离职,跳出来跟这几个以前的老同事,拉了一个创业团队,准备干一票,去之前也了解了一番,此次将使用C语言来开发,对于毕业之后一直从事C++面向对象思维编...

愤怒的呆鱼
2017/03/05
0
0
JavaScript js csdn 文字滚动广告效果

csdn博客中的招聘广告效果代码 csdn 博客 招聘滚动信息广告特效

hoojo
2010/08/05
0
0
VC调试时输出调试信息到Debug窗口

TRACE宏(afx.h, AfxTrace) (TRACE将信息输出到afxDump对象,只在_DEBUG定义时输出,最多输出512个字符,格式化与printf类似) afxDump对象(afx.h, CDumpContext) (afxDump调用OutputDebugString...

simpower
2018/07/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Android Camera模块解析之拍照

最近学习Android的camera模块,本文先介绍一下camera2的api,然后给出android camera拍照的例子,讲解一下camera 拍照的原因知识,与大家共勉。 camera2 介绍 android camera拍照功能介绍 一...

天王盖地虎626
9分钟前
4
0
Excel 曝Power Query安全漏洞

近日,Mimecast 威胁中心的安全研究人员,发现了微软 Excel 电子表格应用程序的一个新漏洞,获致 1.2 亿用户易受网络攻击。其指出,该安全漏洞意味着攻击者可以利用 Excel 的 Power Query 查...

linuxCool
15分钟前
1
0
SpringBoot | 第三十八章:基于RabbitMQ实现消息延迟队列方案

前言 >前段时间在编写通用的消息通知服务时,由于需要实现类似通知失败时,需要延后几分钟再次进行发送,进行多次尝试后,进入定时发送机制。此机制,在原先对接银联支付时,银联的异步通知也...

oKong
15分钟前
3
0
Excel 曝Power Query安全漏洞

近日,Mimecast 威胁中心的安全研究人员,发现了微软 Excel 电子表格应用程序的一个新漏洞,获致 1.2 亿用户易受网络攻击。其指出,该安全漏洞意味着攻击者可以利用 Excel 的 Power Query 查...

linux-tao
32分钟前
1
0
Java - NIO框架

Java NIO提供了与标准IO不同的IO工作方式。 Channels and Buffers(通道和缓冲区) 标准IO基于字节流和字符流,NIO基于通道(Channel)和缓冲区(Buffer)。数据从channel读取到buffer,或从Buffe...

丰田破产标志
35分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部