baodream的博客

baodream的笔记目录1.关于类中重载sort函数的报错问题2.未完待续1.关于类中重载sort函数的报错问题在类外重载sort函数的cmp直接定义即可，如下图：typedef struct num{ int num; int id;}NUM;bool cmp(NUM a,NUM b){ return a.num<b.num;}class Solution {public: void f

STL对定义的通用容器分三类：顺序性容器、关联式容器和容器适配器。顺序性容器：vector、list、deque关联性容器：set、multiset、map、multimap容器适配器：stack、queue、priority_queue本篇主要总结顺序性容器：(btw：获取迭代器的方法：建对象方式::iterator iter;  //例：vector&lt;int&gt;::iterator ...

STL对定义的通用容器分三类：顺序性容器、关联式容器和容器适配器。顺序性容器：vector、list、deque关联性容器：set、multiset、map、multimap容器适配器：stack、queue、priority_queue本篇主要总结关联性容器：(btw：获取迭代器的方法：建对象方式::iterator iter;  //例：map&lt;int,string&gt;::itera...

1.string类 (1)初始化string对象的方式：string s1;      默认构造函数，s1为空串string s2(s1);   将s2初始化为s1的一个副本string s3("valuee");   将s3初始化一个字符串面值副本string s4(n,'c');   将s4 初始化为字符'c'的n个副本cin&gt;&gt;s5;  读取有效字符到遇到空格getline(ci...

STL对定义的通用容器分三类：顺序性容器、关联式容器和容器适配器。顺序性容器：vector、list、deque关联性容器：set、multiset、map、multimap容器适配器：stack、queue、priority_queue本篇主要总结容器适配器：1、stackstack 模板类的定义在&lt;stack&gt;头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类...

在c++的stl库中，提供了nth_element这样一个函数，头文件algorithm它的用法是nth_element(a+l,a+k,a+r)这样它会使a这个数组中区间(l,r)内的第k大的元素处在第k个位置上(相对位置)将第k_th 元素放到它该放的位置上，左边元素都小于它，右边元素都大于它.但是它并不保证其他元素有序！这个函数的期望复杂度是O(n)的 ！原理如下： ...

总结：list的size（）接口：O（N）vector的size（）接口：O（1）其余STL容器可按下面方法自测。求时间复杂度方法：#include&lt;iostream&gt;#include&lt;list&gt;#include&lt;ctime&gt;#include&lt;vector&gt;using namespace std;int mai...