zoukankan      html  css  js  c++  java
  • C++基础知识:STL简介

    1.标准模板库STL

    ― STL , 即 : Standard Template Library , 是 C++的一部分
    ― STL是常用数据结构和算法的集合
    ― STL的目标是标准化组件 , 提高开发效率和程序可靠性
    ― STL库作为 C++的一部分与编译器一同被发布

    主要由以下3部分组成:

    (1)容器(Container) : 管理数据的集合

    ①线性表(vector)的典型操作:
    ―size:: 获取当前容器中的元素数目
    ―insert:: 在当前元素前插入新元素
    ―erase:: 删除当前元素
    ―empty:: 判断当前容器是否为空
    ―front:: 获取第一个元素
    ―back:: 获取最后一个元素
    ―...

    ②栈(stack)性质 : 后进先出 ( LIFO )   ,队列(queue)性质 : 先进先出 ( FIFO )

    栈和队列的典型操作
    ―push:无返回值 , 将元素压栈(将元素压栈 ( 队列) )
    ―pop:弹出栈 ( 队列) 第一个元素
    ―top: 返回栈第一个元素
    ―front: 返回队列第一个元素
    ―...

    (2)算法(Algorithm) : 处理集合内的元素

    (3)迭代器 (Iterator) : 遍历集合内的元素(list和和 iterator的使用)

  • 相关阅读:
    create-react-app 修改 webpack output.publicPath
    洛谷 P1282 多米诺骨牌 (01背包)
    UVa 1627
    UVa 1626
    UVa 11584
    UVa 11400
    UVa 116
    UVa 1347 Tour (dp)
    树形背包小结
    数据流图题目一
  • 原文地址:https://www.cnblogs.com/blogs-of-lxl/p/6481139.html
Copyright © 2011-2022 走看看