STL
嫌疑人_X
这个作者很懒,什么都没留下…
展开
-
priority_queue优先队列
priority_queue优先队列 小小地记录一下,碰到该数据结构源于剑指offer第41题,求数据流中的中位数。(资料是学习别人的原地址)。 队列的性质即先进先出,优先队列则是每个元素都有不同的优先级,即优先级高的先出列,底层的实现实际是一个堆(完全二叉树)。 相关操作,和队列基本操作相同: top 访问队头元素 empty 队列是否为空 size 返回队列内元素个数 push 插入元素到队尾 (并排序) emplace 原地构造一个元素并插入队列 pop原创 2020-05-22 15:01:35 · 122 阅读 · 0 评论 -
ST_String容器
ST_String容器 string容器的基本概念:原创 2020-04-03 21:04:55 · 108 阅读 · 0 评论 -
STL---初识容器算法迭代器
初识容器算法迭代器 1、 vector<类型> v 容器 2、 尾插 v.push_back 3、起始迭代器 v.begin() 指向第一个元素 4、结束迭代器 v.end() 指向容器最后一个元素下一个位置 5、for_each() 遍历, 引入头文件 algorithm 6、练习:内置类型、自定义类型、容器嵌套 #include <iostream> #inc...原创 2020-03-15 10:00:13 · 106 阅读 · 0 评论 -
STL概论
STL概论 STL提供了6大组件: 容器、算法、迭代器、仿函数、适配器、 空间配置器 容器:各种数据结构,如vector,list,deque,set,map等,从实现角度来看,STL容器是一种class template 算法:如sort,find,copy,for_each,从实现角度来看则是fuction temlate 迭代器:扮演了容器与算法之间的胶合剂,原生指针也是一种迭代器,每个容器...原创 2020-03-14 22:28:04 · 106 阅读 · 0 评论