sort函数##### sort是c++STL标准库中提到的基于快速排序的排序函数，在做题的时候使用sort函数很方便，使用sort要使用#include<algorithm>#### 快速排序具有不稳定性 不稳定性是指，对于指定区域内相等的元素，sort函数可能无法保证数据的元素不发生相对位置不发 ...
分类：
其他好文 时间：
2021-05-24 16:00:18
阅读次数：
0
区别：Linux内核中用到的红黑树是可以存储同样的key的，但是STL标准库map中用到的红黑树不能存储相同的key，原因是map对原有的红黑树做了修改。 1.原有的红黑树结构是可以插入相同的key 例如以下是截取的nginx 的红?树的实现，nginx 的红?树的实现和Linux内核中红黑树的实现 ...
分类：
编程语言 时间：
2021-01-27 14:01:29
阅读次数：
0
1. 二分查找 C++ STL标准库中提供有 lower_bound()、upper_bound()、equal_range() 以及 binary_search() 这 4 个查找函数，它们的底层实现采用的都是二分查找的方式。 1.1 lower_bound() lower_bound() 函数用 ...
分类：
其他好文 时间：
2021-01-18 11:23:23
阅读次数：
0
标准库栈的实现 std::stack的成员函数:push():栈顶插入元素pop():删除栈顶元素empty():检查栈是否为空病返回一个布尔值size():返回栈的元素数量top():获得栈顶元素 1 #include <iostream> 2 #include <stack> 3 4 using ...
分类：
其他好文 时间：
2020-11-12 13:51:53
阅读次数：
5
剑指OFFER 字符串的排列 STL标准库解法 ...
分类：
其他好文 时间：
2020-01-12 13:11:34
阅读次数：
51
我们一起来学习常用接口string类常见构造：函数名功能说明string()构造空的string类对象，即空字符串string(constchar*s)用C-string来构造string类对象string(size_tn,charc)string类对象中包含n个字符cstring(conststring&s)拷贝构造函数voidTeststring(){strings1;//构造空的st
分类：
其他好文 时间：
2019-11-24 09:44:48
阅读次数：
82
条目十《了解分配子(allocator)的约定和限制》 在STL标准库中，分配子的存在有点怪异。 一开始的设计意图是提供一个内存模型的抽象，让使用库者库忽略操作系统的near指针和far指针问题。但此目的没有达到。另一个目的是为了有利于开发作为对象形式存在的内存管理器。 从书中的这句话，其实我咋一看 ...
分类：
其他好文 时间：
2019-01-12 01:04:00
阅读次数：
246
一、算法题： 二、代码 三、知识点 1、STL标准库模板中vector容器相比于数组的优点：随时分配所需内存，并且具有很多方便使用的库函数。 2、algorithm头文件中find()方法适用于在vector容器中寻找所给参数n所在的位置。 3、学会使用vector容器迭代功能(vector<int ...
分类：
编程语言 时间：
2018-12-05 01:56:43
阅读次数：
183
原 总结 STL 标准库 chrono time_point ratio 概览类定义总结思考拓展system_clocksteady_clockhigh_resolution_clock例子参考资料 概览time_point定义在文件中，用来表示时间点。 类定义关键代码摘录如下（格式有调整）：tem... ...
分类：
编程语言 时间：
2018-08-15 00:00:31
阅读次数：
1364
我们之前在 C++ 的学习中学习了有关智能指针的知识。那么智能指针的意义是现代 C++ 开发库中最重要的类模板之一；是 C++ 中自动内存管理的主要手段，它能够在很大程度上避开内存相关的问题。在 STL 标准库中的智能指针为 auto_ptr，它的特点是：1、生命周期结束时，销毁指向的内存空间；2、不能指向堆数组，只能指向堆对象（变量）；3、一片堆空间只属于一个智能指针对象；4、多个智能指针对象不能指向同一片堆空间。
分类：
其他好文 时间：
2018-06-02 21:34:20
阅读次数：
210
