zoukankan      html  css  js  c++  java
  • STL库

    STL库主要由三部分组成:容器,迭代器和泛型算法, 由于STL是集面向对象设计,运算符重载,动态绑定,泛型设计等技术,容器里可存储任意类型的数据。

    容器包含:string对象(可用来存储字符串) 

         序列化容器:

         array 数组 (固定长度的数组声明,不可动态变化,但是效率高,适用于确定长度的用途)

         vector 可动态增长的数组,当数组满时,会自行申请两倍的长度,连续的地址空间

         list    双链表 使用指针连接,不连续的内存地址空间

         deque 双向开口的连续线性地址空间,即头尾两端都可以进行元素的插入和删除

         stack  栈 ,后进先出

         queue 队列,先进先出

                  priority_queue 优先队列

         关联式容器:

         1.set  (1-4 使用红黑树实现,set只有key)

         2.map   (pair(key,value),输出时是有序的)

         3.multiset  (key可重复)

         4.multimap

         5.hash_set(4-8 使用的是哈斯表实现,hash_set只有key)

         6.hash_map  (输出时是无序的)

         7.hash_multiset

         8.hash_multimap

    迭代器:迭代器是一种smart-pointer 智能指针 

    泛型算法:heap算法,数值算法,set相关算法(并集,交集,差集).....

  • 相关阅读:
    计算机中的那些缩写词
    Linux 下dns的搭建
    html中的定位
    编程基础之流程控制
    linux中kvm的安装及快照管理
    zabbix 中监控windows 的typepref中的值
    详解Linux交互式shell脚本中创建对话框实例教程_linux服务器
    rhel7 单用户修改root密码
    Linux vim编辑器使用详解
    Linux下用ftp更新web内容!
  • 原文地址:https://www.cnblogs.com/hzhida/p/2750248.html
Copyright © 2011-2022 走看看