C++
Acmer之家
ACM养成之路
展开
-
0x3f3f3f3f知多少
0x3f3f3f3f的十进制是1061109567,也就是10^9级别的(和0x7fffffff一个数量级),而一般场合下的数据都是小于10^9的,所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。另一方面,由于一般的数据都不会大于10^9,所以当我们把无穷大加上一个数据时,它并不会溢出(这就满足了“无穷大加一个有穷的数依然是无穷大”),事实上0x3f3f3f3f+0x3f3f3f3f=21原创 2017-06-13 19:52:16 · 5798 阅读 · 1 评论 -
STL中pair的用法
pair的类型: pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。 pair p; pair p; pair p; 都可以。。。 应用:如果一个函数有两个返回值 的话,如果是相同类型,就可以用数组返回,如果是不同类型,就可以自己写个struct,但为了方便就可以使用 c++ 自带的原创 2017-06-13 20:28:49 · 852 阅读 · 0 评论 -
STL中vector的用法
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一定要加上using name转载 2017-06-13 20:45:29 · 496 阅读 · 0 评论 -
将pair放入优先队列中
#include #include using namespace std; typedef pair P; struct cmp { bool operator()(const P p1, const P p2) { return p1.second > p2.second; //second的小值优先 } }; int main(void) {原创 2017-06-13 20:47:01 · 6539 阅读 · 0 评论