博客
关于我
C++ STL简介
阅读量:277 次
发布时间:2019-03-01

本文共 559 字,大约阅读时间需要 1 分钟。

一、简介

标准模板库(STL)是C++语言中一个核心的软件库,由惠普实验室的Alexander Stepanov、Meng Lee和David R Musser等开发。尽管其正式引入于C++中,但STL的概念在更早的时候就已存在。STL主要包含三大核心部分:算法、容器和迭代器,且广泛采用模板技术,使其实现了高度的代码重用性。

二、STL的组成

STL主要由六个主要部分组成:
  • 容器:用于存储和管理对象集合,常见的有vector、list、set等。
  • 迭代器:用于遍历容器中的元素,提供一致的操作接口,使算法能够无需关心具体容器类型即可操作。
  • 算法:提供对容器元素的各种操作,如查找、排序、修改等。
  • 仿函数:为泛型编程提供支持,是抽象概念的典型体现。
  • 适配器:用于修饰容器、仿函数或迭代器的接口,增强灵活性。
  • 空间配置器:负责内存的动态分配与释放,实现高效的内存管理。
  • 三、STL的优点

    1. **实现结构与算法的分离**,提升代码的通用性。 2. **高可重用性**:通过模板技术,代码实现更易复用。 3. **高效性**:如map采用红黑树结构,操作效率高。 4. **高移植性**:模块化设计使其轻松迁移至不同平台。

    参考文献: 1. [相关教材或官方文档] 2. [开发资源或技术文档] 3. [其他权威资料]

    转载地址:http://tpco.baihongyu.com/

    你可能感兴趣的文章
    poj1061 - 同余方程,二元一次不定方程
    查看>>
    Qt笔记——SQLite再探
    查看>>
    poj1068Parencodings
    查看>>
    poj1182(带权并查集)
    查看>>
    POJ1182(带权并查集)
    查看>>
    Qt笔记——Qt初探、PyQt5和Qt5
    查看>>
    poj1190生日蛋糕
    查看>>
    POJ1218 HDU1337 ZOJ1350 UVALive2557 THE DRUNK JAILER
    查看>>
    poj1222 EXTENDED LIGHTS OUT(gauss)
    查看>>
    POJ1240 m叉树
    查看>>
    Poj1328--Radar Installation(区间选点)
    查看>>
    POJ1384Piggy-Bank(DP)
    查看>>
    POJ1417 True Liars —— 并查集 + DP
    查看>>
    Poj1459 Power Network 预流推进
    查看>>
    POJ1502(MPI Maelstrom)
    查看>>
    poj1568 Find the Winning Move[极大极小搜索+alpha-beta剪枝]
    查看>>
    poj1730 - Perfect Pth Powers(完全平方数)(水题)
    查看>>
    poj1753——Flip Game
    查看>>
    poj1936 假期计划第一水
    查看>>
    poj1958-汉诺四塔问题(三种方法)
    查看>>