关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器是按它们在容器中的位置和顺序保存和访问的。 关联容器也是模板。为了定义一个map，我们必须指定关键字和值的类型。 与顺序容器类似，可以对一个关联容器的元素进行列表初始化。 按关键字有序保存元素 map 当从map中提取一个元素时，会得到一个 ...
分类：
其他好文 时间：
2020-03-02 00:50:09
阅读次数：
89
c++ STL set容器 insert后的set是从小到大排序的。 set.begin() < .. < set.rbegin() 参考代码： 1 class Solution { 2 public: 3 int thirdMax(vector<int>& nums) { 4 set<int> M ...
分类：
其他好文 时间：
2020-03-01 12:34:23
阅读次数：
63
博客原文链接：https://www.cnblogs.com/xzxl/p/7266404.html 感谢GGBeng先生 C++STL——优先队列 一、相关定义 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进 ...
分类：
编程语言 时间：
2020-02-29 14:51:03
阅读次数：
72
泛型程序设计（generic programming）是一种算法在实现时不指定具体要操作的数据的类型的程序设计方法。所谓“泛型”指的是算法只要实现一遍，就能适用于多种数据类型。泛型程序设计方法的优势在于能够减少重复代码的编写。最成功的应用就是 C++ 的标准模板库（STL）。在 C++ 中，模板分为 ...
分类：
编程语言 时间：
2020-02-27 16:19:13
阅读次数：
86
麻烦的一批！！！还好题目比较耿直，按要求输出即可，超时就换unordered_map。 新学了小玩意STL-pair，可以理解成一个结构体。 struct pair{ typename1 first; typename2 second; }; 用途： 1.可以代替二元结构体及其构造函数，节省编码时间 ...
分类：
其他好文 时间：
2020-02-26 18:47:38
阅读次数：
62
2月24 第二次机试课记录 总结 模拟的优化可以考虑使用STL来减少时间复杂度 对于时间复杂度的减低 在方法上，对n减低到logn这类思路上的转变 还要考虑各种细节，比如 输入输出，使用printf而不是cout mp.count()反而是多余的判断 使用unordered_map 对于题目有的时候 ...
分类：
其他好文 时间：
2020-02-24 23:50:32
阅读次数：
77
```cpp #include #include //forward_list 是c++11中引入的单项串列(singal linked list) //namespace std { //template > //class //} //特点: 不支持随机元素访问, 访问头部元素速度快 //"fo... ...
分类：
编程语言 时间：
2020-02-24 21:06:10
阅读次数：
100
两个函数都在 里 顾名思义，next_permutation用来求下一个排列，prev_permutation用来求上一个排列。 当前的排列不满足函数能够继续执行的条件的时候，返回false，否则返回true 比如数组中已经是1，2，3，4，5了，就不能用prev_permutation了 ...
分类：
编程语言 时间：
2020-02-24 20:58:31
阅读次数：
91
```cpp#include #include #include #include #include #include #include #include #include #include #include #include //STL 是一个框架, 将数据结构和算法进一步的抽象//容器, 迭代器... ...
分类：
编程语言 时间：
2020-02-24 20:58:19
阅读次数：
114
```cpp #include #include //deque是c++98中引入的动态数组(dynamic array) //namespace std { //template> //class deque; //} //特点:随机访问元素, 末端和头部添加删除元素效率高,中间删除和添加元素效率... ...
分类：
编程语言 时间：
2020-02-24 20:53:50
阅读次数：
84
