zoukankan      html  css  js  c++  java
  • 第十篇:顺序容器vector,deque,list的选用规则

    前言

           常见的顺序容器主要有三种 - vector,deque,list。它们实现的功能相差不大,那么实际开发中该如何进行选择呢?本文将为你解答这个问题。

    分析

           由于这三种容器实现的数据结构原型不同(vector实现原型是顺序表,deque是双端队列,list是链表),因此这三种容器对插入删除以及访问操作的开销是不同的。为了编制出高效的程序,我们应当通过分析容器操作的开销来选择容器。

    访问操作对容器选择的影响

           1. vector容器的随机访问效率最高;

           2. deque容器的随机访问效率也高;

           3. list容器的随机访问效率低;

    插入删除操作对容器选择的影响

           1. vector容器只是在尾部进行插入删除效率高;

           2. deque容器能在两端都实现高效的插入删除;

           3. list容器能在任何位置都实现高效的插入删除;

    说明

           1. 如果需要使用随机访问,也需要在非双端的位置实现插入删除,那么应该具体分析哪种操作所占比例更大,以决定容器的选择。

           2. 在程序的不同开发阶段(不同阶段各种操作所占比例也许不同)可以考虑使用不同的容器保存数据,转阶段时切换容器即可。

  • 相关阅读:
    C语言枚举类型使用简介
    C实现单链表(转)
    不同数据库数据类型
    Informix 常用命令
    工作了
    修改route使用有线/无线同时连接内外网
    Perl 时间函数
    Linux 系统命令
    SQL SERVER 触发器示例
    Informix 函数
  • 原文地址:https://www.cnblogs.com/muchen/p/6352053.html
Copyright © 2011-2022 走看看