C++ STL笔记

STL 标准模板库

简单地说就是使用模板的程序设计法。
将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法。

标准模板库(Standard Template Library) 就是一些常用数据结构和算法的模板的集合。

容器 迭代器 算法

容器:

可 容纳各种 数据类型 的通用数据结构,是类模板

迭代器:

可用于依次 存取 容器中元素,类似于指针

算法:

用来 操作容器中的元素的 函数模板

算法本身与他们操作的数据的类型无关 — 函数模板 就是这样
因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用
简单的数组也是一种容器

容器:
可以用于存放各种类型的数据(基本类型的变量,
对象等)的数据结构,都是类模版

1)顺序容器
vector动态数组一维,deque双向队列,list双向链表

2)关联容器 排序的
set,multiset,map,multimap

3)容器适配器查找速度很快 适配器:接口转换器
stack栈,queue队列,priority_queue优先级队列

对象被插入容器中时,被插入的是对象的一个 复制品。许多算法,比如排序,查找,要求对容器中的元素进行比较,有的容器本身就是排序的,所以,放入容器的对象所属的类,往往还应该 重载== 和<运算符。

容器并非排序的,元素的插入位置同元素的值无关。
有vector,deque,list三种

全部评论

相关推荐

找个工作&nbsp;学历是要卡的&nbsp;要求是高的&nbsp;技能不足是真的&nbsp;实习经验是0的&nbsp;简历无处可写是事实的&nbsp;钱不好赚是真的&nbsp;想躺平又不敢躺&nbsp;也不甘心躺&nbsp;怕自己的灵感和才华被掩埋甚至从未被自己发现&nbsp;又质疑自己是否真正有才华
码农索隆:你现在啊,你心里都明白咋回事,但是你没办法改变现状,一想到未来,你又没有信心狠下心来在当下努力。 得走出这种状态,不能一直困在那里面,哪不行就去提升哪,你一动不动那指定改变不了未来,动起来,积少成多才能越来越好
点赞 评论 收藏
分享
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务