zoukankan      html  css  js  c++  java
  • c++之STL基本认识

    为什么会有STL?

    1.长久以来,软件界就一直希望建立一种可复用利用的东西

    2.c++的面向对象和泛型编程思想,目的就是为了复用性的提升

    3.大多情况下,数据结构和算法未能有一套标准,导致被迫从事大量的重复性工作

    4.为了建立数据结构和算法的一套标准

    STL基本概念?

    1.STL是标准模板库的简称

    2.广义上分为容器、算法、迭代器

    3.容器和算法之间通过迭代器进行无缝连接

    4.STL几乎所有的代码都采用了模板列或模板函数

    STL的六大组件?

    容器、算法、迭代器、仿函数、适配器、空间适配器

    容器:各种数据结构:vector、list、deque、set、map等

    算法:各种常用算法:sort、find、copy、for_each等

    迭代器:扮演了容器和算法之间的胶合剂

    仿函数:行为类似函数,可作为算法的某种策略

    适配器:一种用来修饰容器或者仿函数或迭代器接口的东西

    空间适配器:负责空间的配置和管理

  • 相关阅读:
    [LUOGU] 1364 医院设置
    [POJ] 3278 Catch That Cow
    [OpenJudge] 2727 仙岛寻药
    [POJ] 2386 Lake Counting
    [POJ]1118 Lining up
    [LUOGU]1141 01迷宫
    [POJ]1111 Image Perimeters
    python之路——初识函数
    python----------文件操作
    Python中的split()函数的用法
  • 原文地址:https://www.cnblogs.com/xiximayou/p/12110882.html
Copyright © 2011-2022 走看看