STL中的容器主要包括序列容器、关联容器、无序关联容器等。

一】序列容器

(1) vector

vector 是数组的一种类表示,提供自动管理内存的功能,除非其他类型容器有更好满足程序的要求,否则,我们

应默认使用这中容器。

(2) deque

deque 表示双端队列,在STL中,其实现类似于vector,支持随机访问。主要区别在于使用deque在开始位置插入和删除元素的时间

是固定的,所以如果多数操作发生在序列的起始和结尾处,应考虑使用deque结构。

(3) list

list表示双向链表。list和vector之间关键的区别在于,list在链表中任一位置进行插入和删除时间都是固定的。list强调的是快速的插入和删除,

而vector强调的是快速地随机访问。list不支持数组表示法和随机访问

(4)forward_list

它实现了单链表,只需要正向迭代器,属于不可反转的的容器。

(5)queue

queue模板类是相当于一个适配器,它让底层类(默认为deque)展示典型的队列接口。它的使用限制要比deque多,不允许随机访问队列元素,

甚至不允许遍历队列。

(6)priority_queue

该模板类是另一个适配器类,它支持的操作与queue类似,主要区别在于priority_queue使用时,最大的元素被移到队首;

底层类默认是vector。可以修改用于确定哪个元素放到队首的比较方式,方法是提供一个可选的构造函数参数。

(7)stack

与queue类似,stack也是一个适配器类,它给底层类(默认为vector)提供了典型的栈接口。

(8)array

虽然模板类array不是STL容器,但还是可以将很多标准的STL算法用在array对象上,如copy、for_each。

二】关联容器

最简单的关联容器就是set,它的值类型与键相同,键是唯一的,对于set来说,值就是键,multiset类似于set,只是可能有多个值的键相同。

在map中,值与键的类型不同,键是唯一的,每个键只对应一个值,multimap与map类似,只是一个键可以与多个值关联。

三】无序关联容器

与关联容器一样,无序关联容器也将值与键关联起来,并使用键来查找值。但是底层的差别在于,关联容器是基于树结构的,而无序关联容器是

基于数据结构哈希表的,旨在提高添加和删除元素的速度以及提高查找算法的效率。主要有4种无序关联容器,unordered_set、unordered_multiset

unordered_map、unordered_multimap。

STL中的容器介绍的更多相关文章

  1. [C++]STL中的容器

    C++11 STL中的容器 一.顺序容器: vector:可变大小数组: deque:双端队列: list:双向链表: forward_list:单向链表: array:固定大小数组: string: ...

  2. STL中的容器

    STL中的容器 一. 种类: 标准STL序列容器:vector.string.deque和list. 标准STL关联容器:set.multiset.map和multimap. 非标准序列容器slist ...

  3. 算法求解中的变量、数组与数据结构(STL 中的容器)

    本质上算法都是对数据的操作,没有数据,没有存储数据的容器和组织方式,算法就是无源之水无本之木,就是巧妇也难为无米之炊.算法是演员,变量.数组.容器等就是舞台, 然后整个算法的处理流程,都是针对这些数据 ...

  4. C++ STL中常见容器的时间复杂度和比较和分析

    C++ STL中常见容器的时间复杂度 map, set, multimap, and multiset 上述四种容器采用红黑树实现,红黑树是平衡二叉树的一种.不同操作的时间复杂度近似为: 插入: O( ...

  5. C++ STL 中 map 容器

    C++ STL 中 map 容器 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它 ...

  6. STL中常用容器及操作 学习笔记1

    @[TOC](下面介绍STL中常见的容器及操作)## 不定长数组 vector> vetcor:其实就是一个数组或者说是容器 其操作不同于之前直接定义的数组 > 而且可以直接赋值也可以直接 ...

  7. C++STL中map容器的说明和使用技巧(杂谈)

    1.map简介 map是一类关联式容器.它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响.对于迭代器来说,可以修改实值,而不能修改key. 2.map的功能 自 ...

  8. stl中的容器、迭代器和算法----vector中的find实现

    来源 http://blog.csdn.net/huangyimin/article/details/6133650 stl包括容器.迭代器和算法: 容器 用于管理一些相关的数据类型.每种容器都有它的 ...

  9. C++STL 中的容器整体/逐元素操作方法 少写80%for循环

    本文中示例代码默认已引用 std 命名空间 累加 (std::accumulate) accumulate(begin, end, init, op) 返回给定区间内元素的累加值与给定初值的和,初值不 ...

随机推荐

  1. Servlet】(2)有关Servlet实现的几个类:GenericServlet、HttpServlet、ServletConfig、ServletContext

    一.GenericServlet 1.所有的成员方法: 1.在javaWeb项目中: 2.web.xml <?xml version="1.0" encoding=" ...

  2. Struts vs spring mvc

    1. 机制.spring mvc 的入口是servlet, 而struts是filter(这里要指出,filter和servlet是不同的.以前认为filter是servlet的一种特殊),这样就导致 ...

  3. 一致性hash算法及java实现

    一致性hash算法是分布式中一个常用且好用的分片算法.或者数据库分库分表算法.现在的互联网服务架构中,为避免单点故障.提升处理效率.横向扩展等原因,分布式系统已经成为了居家旅行必备的部署模式,所以也产 ...

  4. iReport-5.6.0 新建文件为什么是灰色的?新建项目没有选择项?

    从网上下了绿色版和安装版都出现这个问题. 解决:发现原来是有些插件没有激活,进入手动激活就ok了 -->工具-->插件-->已安装 ,选择未激活的手动激活. 激活成功后如下图(和我同 ...

  5. 收藏 —— 教你阅读Python开源项目

    https://zhuanlan.zhihu.com/p/22275595?refer=python-cn

  6. leetcode198

    public class Solution { public int Rob(int[] nums) { ; ; ; k < nums.Length; k++) { int tmp = i; i ...

  7. PostgreSQL使用笔记

    下载并安装 注意安装图形界面 pgAdmin 需要输入缺省用户 postgres 的密码 在 Windows 下安装之后注意把 bin文件夹加到 Path 环境变量中. 重置密码 使用管理员权限打开 ...

  8. 解决no module named ipykernel_launcher

    解决no module named ipykernel_launcher 最近开hydrogen的时候,提示no module named ipykernel_launcher. 记得以前解决过这个问 ...

  9. python21期day01笔记总结

    2019.3.27 S21 day01笔记总结 一.计算机基础知识 1.计算机组成 用户 应用软件程序开发——用到了两个方面: 1语法 : 2解释器.编译器.虚拟机: 操作系统的开发 硬件组成 2.操 ...

  10. elasticsearch template

    # curl -XPUT localhost:9200/_template/template_1 -d '{"template" : "te*","s ...