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的使用)

  • 相关阅读:
    HDU 5883 欧拉回路
    HDU 5889 Barricade (Dijkstra+Dinic)
    网络流Dinic算法模板 POJ1273
    216. Combination Sum III
    211. Add and Search Word
    973. K Closest Points to Origin
    932. Beautiful Array
    903. Valid Permutations for DI Sequence
    514. Freedom Trail
    312. Burst Balloons
  • 原文地址:https://www.cnblogs.com/blogs-of-lxl/p/6481139.html
Copyright © 2011-2022 走看看