[toc] STL之Vecter 一丶STL简介 STL 是标准模板库的意思. 就是数据结构,封装成类让我们使用. 使用的时候我们要了解数据结构才可以使用这些类.因为数据结构不知道是什么结构你用类的话也用不明白. 二丶Vector用法 1.vector容器的使用 首先介绍的第一个序列容器就是 vec ...
分类：
编程语言 时间：
2018-10-31 20:47:11
阅读次数：
174
//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> #include<queue> priority_queue(comp f()) //创建一个空的优先队列，使用一个双变量的布尔函数f对队列中的元素排序 priority_queue(iterato ...
分类：
其他好文 时间：
2018-10-14 17:50:02
阅读次数：
349
1）预定义函数对象基本概念：标准模板库STL提前定义了很多预定义函数对象，#include <functional> 必须包含。 3）关系函数对象 等于equal_to<Tpye> equal_to<string> stringEqual; sres = stringEqual(sval1,sval ...
分类：
其他好文 时间：
2018-10-13 19:54:19
阅读次数：
175
1.tbb用来做什么 TBB(Thread Building Blocks)，获得过 17 届 Jolt Productivity Awards，是一套 C++ 模板库，和直接利用 OS API 写程序的 raw thread 比，在并行编程方面提供了适当的抽象，当然还包括更多其他内容，比如 tas ...
分类：
其他好文 时间：
2018-10-07 23:28:10
阅读次数：
689
在今天的模拟赛中，有一道题需要在$\mathcal{O}(n)$的复杂度内求出一个无序的序列的前$k$大值的和 然后我冥思苦想良久，还是想不到怎么做，最后只能$sort$水分了... 其实C++的模板库$algorithm$里，提供了一个非常好用的函数叫$nth\_element$ 调用方式为$nt ...
分类：
其他好文 时间：
2018-10-06 20:33:54
阅读次数：
291
////C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> STL中的通用栈类实现为容器适配器：使用以指定方式运行的容器。栈容器不是重新创建的，它只是对已有容器做适当的调整。默认情况下，deque是底层容器，但是用户可以用下面的声明选择链表或向量： st ...
分类：
其他好文 时间：
2018-10-05 12:21:25
阅读次数：
156
//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> 头文件：include<list> list() 创建一个空链表 list(size_type n, const T& el=T()) 创建一个链表，其中包含el的n个副本 list(iterato ...
分类：
其他好文 时间：
2018-10-04 11:38:10
阅读次数：
170
//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> 向量是最简单的STL容器，其数据结构与数组类似，占据着一个连续的内存块。由于内存位置是连续的，所以向量中的元素可以随机访问，访问向量中任何一个元素的时间也是固定的。存储空间的管理是自动的，当要将一个 ...
分类：
其他好文 时间：
2018-09-26 17:18:06
阅读次数：
188
写在前面 以下摘录自wiki STL又称标准模板库，是一个c++软件库，其中包含4个组件，分别为： 算法 容器 函数 迭代器 STL将“在数据上的操作”与“要执行操作的数据分开”，分别以如下概念指代： 容器：包含、放置数据的地方。 迭代器： 在容器中指出一个位置、或成对使用以划定一个区域，用来限定操 ...
分类：
其他好文 时间：
2018-09-23 13:42:32
阅读次数：
159
预定义函数对象和函数适配器 预定义函数对象基本概念：标准模板库STL提前定义了很多预定义函数对象，#include <functional> 必须包含。 1使用预定义函数对象： 算术函数对象 预定义的函数对象支持加、减、乘、除、求余和取反。调用的操作符是与type相关联的实例 加法：plus<Typ ...
分类：
编程语言 时间：
2018-09-16 17:40:28
阅读次数：
254
