优先队列定义 priority_queue<int, vector<int>, greater<int> >pq; 优先队列重载<运算符 在结构体中定义一个 friend bool operator<(node n1,node n2){ return n1.elem>n2.elem; } 这是根据node结构体中的elem升序构建的一个操作符 如果想要降序就把>换成< 初始化列表 struct heap { int id; int dist…

https://vjudge.net/problem/POJ-3190 #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> #include<cmath> #include<set> #define INF 0x3f3f3f3f typedef long long ll; using namesp…

题目传送门 本来是照着二叉堆的题去做的...没想到捡了个模拟...不过模拟我都不会...我好弱啊... 其实核心代码并不长,比辰哥的标程短到不知哪里去...但是思路需要清晰. 读题的时候我明白,当有优先级高的任务来时,要把原先的任务用时减去当前已做的,再把它插进堆. 难点是更新当前的时间,以及让程序循环起来而不陷入死循环. Code #include<cstdio> #include<algorithm> #include<queue> using namespace…

前言 写优先队列优化dijkstra的时候,需要放进优先队列的常常有数值和编号两类,以下介绍让编号捆绑数值放入优先队列的几种方法. 由于过程比较简单,记住代码即可,下面不再讲解,只附上代码,请读者自行理解. 1.pair<> #include<queue> priotity_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >…

基本概念 重载运算符是具有特殊名字的函数: 它们的名字由关键字operator和其后要定义的运算符号共同组成. 重载运算符函数的参数数量与该运算符作用的运算对象数量一样多. 对于二元运算符来说, 左侧运算对象传递给第一个参数, 而右侧运算对象传递给第二个参数. 除了重载的函数调用运算符operator()除外, 其他重载运算符不能含有默认实参. 如果一个运算符函数是成员函数, 则它的第一个(左侧)运算对象绑定到隐式的this指针上, 因此成员运算符函数的显式参数数量比运算符的运算对象总数少一个.…

输入输出运算符 输入输出运算符 输入输出运算符 算术和关系运算符 相等运算符 关系运算符 赋值运算符 复合赋值运算符 下标运算符 递增和递减运算符 成员访问运算符 函数调用运算符 lambda是函数对象 标准库定义的函数对象 可调用对象与function 重载函数与function 重载, 类型转换与运算符 类型转换运算符 避免有二义性的类型转换 函数匹配与重载运算符 重载运算符是具有特殊名字的函数: 它们的名字由关键字operator和其后要定义的运算符号共同组成.重载运算符函数的参数数量与该…

初始化列表形式: class Point { private: const float x,y; Point(float xa = 0.0, flato ya = 0.0):y(ya),x(xa) {} }; y(ya),x(xa)就是初始化列表的形式,而且是在构造函数被调用之前运行: 从此以后要用这种方式写构造函数的初始化. 目录 c++(翁恺浙大公开课) 笔记0 static在c\c++中的作用(翁恺c++公开课[28-29]学习笔记) c++对象初始化(翁恺c++公开课[10]) c++构…

类型转换运算符 class SmallInt { public: SmallInt(int i = 0) : val(i) { if (i < 0 || i > 255) throw std::out_of_range("Bad SmallInt value"); } operator int() const { return val; } private: size_t val; }; 在这个类中,类型转换运算符为 operator int() const { retur…

重载前须知 重载运算符是特殊的函数,它们的名字由operator和其后要重载的运算符号共同组成. 因为重载运算符时函数, 因此它包含返回值.参数列表和函数体. 对于重载运算符是成员函数时, 它的第一个运算对象被隐式的绑定到this指针上,因此,成员函数的重载运算符的显示参数数量比运算符的运算对象少一个. 对一个运算符函数来说, 要么它是一个类的成员函数, 或者它的参数至少包含一个类类型. 某些运算符不应该被重载: 对于逻辑与&&.逻辑或 || 和逗号运算符来说,重载它们会无法保留下来它们的…

前言 这两天在网上看到的总结很多,尤其是博客园中的,很多很多,也给了我很多的启发,当然自己也总结过,而且有很多人也给与我一些意见和看法.不管怎样,自己还是先把所谓的基础知识加强巩固下吧. 2014年的第一篇博客,希望自己从基础开始.也是希望自己能够稍微系统来学习整合一下.因为之前从来都没系统学习过,都是用到啥查啥,先查啥就忘啥快,所以在此记录一下,以备以后查看.好了废话也不多说,进入正题. 正文 1.类和对象 类的定义:具有相同属性和功能的对象的抽象的集合.——脑门一闪,类其实也是个集合吗? 类…