zoukankan      html  css  js  c++  java
  • STL 简介

    STL是c++提供的标准模板库,其中封装有常用的通用算法、数据结构。是可复用的组件库。STL有六个组件,分别是容器、算法、迭代器、适配器、仿函数、空间配置器。

    1.容器:如数组、各种表、树、图等数据结构。用模板方式封装的。

    2.算法:与具体数据结构相关的算法,通用类型算法。

    3.迭代器:让数据结构透明化,不关心数据采用什么数据结构。

    4.适配器:栈和队列等。

    5.仿函数:可以向函数一样使用的对象,让算法更加灵活。

    6.空间配置器:负责申请和释放空间,并对空间进行管理。

    C++98的STL:

    STL的缺陷 :
    1. STL库的更新太慢了。这个得严重吐槽,上一版靠谱是C++98,中间的C++03基本一些修订。C++11出 来已经相隔了13年,STL才进一步更新。

    2. STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。

    3. STL极度的追求效率,导致内部比较复杂。比如类型萃取,迭代器萃取。

    4. STL的使用会有代码膨胀的问题,比如使用vector/vector/vector这样会生成多份代码,当然这是模板语 法本身导致的。

    住进火焰就成为萤火虫。
  • 相关阅读:
    Windows下PATH等环境变量详解
    html表单,做个申请邮箱界面练习。
    截取字符串,去空格的练习。
    for循环
    c# if else的练习,判断闰年,输入日期,输出这是今年的的多少天!
    HTML
    输入输出2
    输入输出练习1
    Map练习
    数据库设计范式
  • 原文地址:https://www.cnblogs.com/fengkun/p/11909227.html
Copyright © 2011-2022 走看看