![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL(标准模板库)笔记
火星吃瓜
这个作者很懒,什么都没留下…
展开
-
STL(标准模板库)笔记——平衡二叉树map
STL(标准模板库)笔记—平衡二叉树map 本系列是观看北大郭炜老师程序与算法课程的笔记,用于复习与巩固。 map map的用法 和multimap区别在于: 不能有关键字重复的元素 可以使用 [] ,下标为关键字,返回值为first和关键字相同的元 素的second 插入元素可能失败 #include <iostream> #include <map> #include <string> using namespace std; struct Student原创 2020-06-17 20:52:45 · 416 阅读 · 0 评论 -
STL(标准模板库)笔记——平衡二叉树multimap
STL(标准模板库)笔记—平衡二叉树multimap 本系列是观看北大郭炜老师程序与算法课程的笔记,用于复习与巩固。 multimap multimap的用法 multimap容器里的元素,都是pair形式的 multimap<T1,T2> mp 则mp里的元素都是如下类型: struct { T1 first; //关键字 T2 second; //值 }; multimap中的元素按照first排序,并可以按first进行查找缺省的排序规则是 “a.first < b原创 2020-06-17 20:38:17 · 195 阅读 · 0 评论 -
STL(标准模板库)笔记——平衡二叉树set
STL(标准模板库)笔记—平衡二叉树set 本系列是观看北大郭炜老师程序与算法课程的笔记,用于复习与巩固。 set set的用法 set和multiset的区别在于容器里不能有重复元素 a和b重复 = “a必须排在b前面” 和“b必须排在a前面”都不成立 set插入元素可能不成 #include <iostream> #include <cstring> #include <set> using namespace std; int main() { s原创 2020-06-17 18:44:38 · 226 阅读 · 0 评论 -
STL(标准模板库)笔记——平衡二叉树multiset
STL(标准模板库)笔记—平衡二叉树multiset 本系列是观看北大郭炜老师程序与算法课程的笔记,用于复习与巩固。 STL中的平衡二叉树数据结构 有时需要在大量增加、删除数据的同时, 还要进行大量数据的查找 希望增加数据、删除数据、查找数据都能在 log(n)复杂度完成 排序+二分查找显然不可以,因加入新数据就要重新排序 可以使用“平衡二叉树”数据结构存放数据,体现在STL中,就是以 下四种“排序容器” : multiset、set、multimap、map multiset 1. multiset原创 2020-06-17 18:27:57 · 175 阅读 · 0 评论 -
STL(标准模板库)笔记——sort排序
STL(标准模板库)笔记—sort排序 本系列是观看北大郭炜老师程序与算法课程的笔记,用于复习与巩固。 STL概述 STL:(Standard Template Library) 标准模板库 包含一些常用的算法如排序查找,还有常用的数据结构如可变长数组、链表、字典等。 使用方便,效率较高 要使用其中的算法,需要’ #include < algorithm > ’ 用...原创 2020-03-11 12:46:23 · 215 阅读 · 0 评论