STL是什么?干什么用的?

STL是Standard Template Library的简称,标准模板库。
是什么? ----》 是一套功能强大的 C++ 模板类。
干什么用? —》 提供了通用的模板类和函数,这些模板类和函数可以 实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。

STL可分为容器(containers)、迭代器(iterators)、算法(algorithms)、空间配置器(allocator)、配接器(adapters)、仿函数(functors)六个部分。

从广义上主要分三类:
Algorithm (算法)
Container (容器)
Iterator (迭代器)

关于算法的的部分:
主要涵盖在了 几个头文件中,里面包含了很多关于比较、排序、交换、反转及一些关于数学运算等的功能函数

关于容器的部分:
序列式容器
向量-------存储一些连续的元素,适合查询操作
列表------比较适合插入删除等操作
双队列----连续存储的指向不同元素的指针所组成的数组
关联式容器
节点树-----存放元素不能重复
映射-------存放键值对形式的数据
适配器容器
栈------后进新出的值的排列
队列------先进先出的值的排列

关于迭代器的部分:
迭代器通常会跟容器及算法混合在一起使用,主要是进行元素的遍历;

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值