摘要: 一:算法概述 二:算法分类 (一)根据操作对象分类 (二)根据功能分类 1.非可变序列算法:指不直接修改其所操作的容器内容的算法 2.可变序列算法:指可以修改它们所操作的容器内容的算法 3.排序算法: 包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作 4.数值算法: 对容器内容进行数 阅读全文
posted @ 2019-04-29 20:18 山上有风景 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 一:理论提高 二:STL容器特点 (一)除了queue与stack外,每个容器都提供可返回迭代器的函数,运用返回的迭代器就可以访问元素。 (二)通常STL不会丢出异常。要求使用者确保传入正确的参数。 (三)每个容器都提供了一个默认构造函数跟一个默认拷贝构造函数。 三:各个容器使用时机 (一)dequ 阅读全文
posted @ 2019-04-29 19:33 山上有风景 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 一:无序容器简介 二:性能测试 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <stdio.h> #include <cstring> #if _MSC_VER #define snprintf _snprintf #end 阅读全文
posted @ 2019-04-29 19:22 山上有风景 阅读(505) 评论(0) 推荐(0) 编辑
摘要: 一:map/multimap的简介 multimap与map的区别:《重点》 二:map/multimap对象的默认构造 三:map对象的拷贝构造与赋值 四:map排序方式 五:map的插入操作《重点》 在map中插入元素的四种方式: 1、通过pair的方式插入对象 2、通过pair的方式插入对象 阅读全文
posted @ 2019-04-29 19:19 山上有风景 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 一:仿函数functor介绍 二:自定义仿函数 三:greater简易实现 四:02--STL算法(函数对象和谓词)《后续》 阅读全文
posted @ 2019-04-29 16:44 山上有风景 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 一:set/multiset的简介 multiset与set的区别: 修改值时需注意: 二:set/multiset对象的默认构造 三:set对象的拷贝构造和赋值 四:Set集合的元素排序 五:set对象的插入 六:set对象的迭代相关函数 七:set大小 八:set的删除 九:set的查找 十:补 阅读全文
posted @ 2019-04-29 16:11 山上有风景 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 一:Array了解 注意: 二:array构造 三:array元素存取 四:array赋值操作 五:迭代相关函数 六:性能测试 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <stdio.h> #include <cstri 阅读全文
posted @ 2019-04-29 15:08 山上有风景 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 一:优先队列priority_queue简介 (一)和队列相比 同: 异: 补充:元素之间比较 (二)重点:同vector,deque,list,以及queue比较 二:优先队列priority_queue的构造 案例1:默认最大值优先 案例2:修改比较方式 三:优先队列常用操作 四:自定义比较结构 阅读全文
posted @ 2019-04-29 12:44 山上有风景 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 补充: 注意:list和forward_list都有自己的sort排序方法,所以排序时最好使用自带的sort方法,节省时间 一:List (一):List双向链表简介 list是一个双向链表容器,可高效地进行插入删除元素。 list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符。It 阅读全文
posted @ 2019-04-29 10:33 山上有风景 阅读(619) 评论(2) 推荐(1) 编辑
摘要: 总括: 一:栈Stack (一)栈的简介 (二)栈的默认构造 (三)栈的出栈进栈操作push和pop《重点》 补充:top()返回栈头数据(但是数据不出栈),所以top和pop联用 (四)栈的拷贝构造及赋值 (五)数据遍历:stack和queue不提供迭代器,所以想要获取数据,必须依次取走数据 (六 阅读全文
posted @ 2019-04-29 09:52 山上有风景 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 一:Deque双端队列<头尾操作> 补充:deque在内存中的实际存在 二:deque的默认构造 三:deque的有参构造(同vector) 四:deque首尾的添加与删除《重点》 五:deque数据存取《重点》 六:deque数据迭代 七:deque的赋值 八:deque的大小 九:deque数据 阅读全文
posted @ 2019-04-29 09:29 山上有风景 阅读(340) 评论(0) 推荐(0) 编辑