C++Primer作者提到拷贝构造函数调用的三种时机： 1. 当用一个类对象去初始化另外一个类对象（类似于 AClass aInstance = bInstance），这里不是调用赋值构造函数（也叫赋值重载运算符）。复制是说初始化，赋值是初始化后重新覆盖旧值 2.函数形参是类对象 3.函数返回值为对 ...
分类：
编程语言 时间：
2019-12-09 21:48:08
阅读次数：
126
哈希函数的作用是将一个值映射为一个哈希值，从而根据这个哈希值，在哈希表中对数据进行定位。 STL中定义的hashtable容器包含哈希函数模板参数_HashFcn。_HashFcn既然是一个类类型，又能提供函数的功能，因此是一种仿函数（functor）； 仿函数是一个类，在类中重载()运算符，从而由 ...
分类：
其他好文 时间：
2019-11-25 23:29:39
阅读次数：
88
什么是运算符重载？ 运算符重载概念：对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型 对于个人而言，学到这里的感受就是，多了一种能够自定义方式来进行运算的方式吧，通过类似语法糖的效果operator+来自动实现相应的操作 +号运算符重载： 作用：实现两个自定义数据类型相加的运算 在 ...
分类：
其他好文 时间：
2019-11-15 14:22:27
阅读次数：
75
重载运算符的介绍 C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的可扩展性，也是C++ ...
分类：
编程语言 时间：
2019-11-02 09:21:15
阅读次数：
100
听说这个东西有很多种写法什么的，来不及了（要退役了），先整一个之前用到的，可能用到的频率比较高的东西上来。 这种写法是当时要定义一个什么 然后$map$里面是红黑树（所以$map$也自带排序来着），这里结构体的小于号要重载，或者给优先队列定义一个比较法则，否则会$CE$。 由于$vis$只是一个标记 ...
分类：
编程语言 时间：
2019-10-31 23:27:28
阅读次数：
509
重载运算符 首先我们来看重载运算符的定义： 重载的运算符是带有特殊名称的函数，函数名是由关键字 operator 和其后要重载的运算符符号构成的。与其他函数一样，重载运算符有一个返回类型和一个参数列表。 在C++中支持的重载运算符有： 不支持的重载运算符： 重载运算符的规则 运算符重载为类的成员函数 ...
分类：
编程语言 时间：
2019-10-27 15:08:49
阅读次数：
102
这是一个用来求没有负边权的最短路径算法，复杂度是n^3,经过优先队列优化则是n^2. 算法思想：首先用前向星存储图，用一个node(需要重载运算符）类的priority_queue来存储被松弛的点（vis[i]==0)的的信息，dis[]数组存放当前到达这个点的最短路。其次进行扫描，看堆顶，也就是当 ...
分类：
其他好文 时间：
2019-10-24 23:13:07
阅读次数：
89
原因是： +，-,*等返回不了引用，比如+运算符，可以如下重载（为了简单，假设A 只有int x；int y） A operator+(A a,A b) {A sum; sum.x=a.x+b.x; sum.y=a.y+b.y; return sum; } 分析不能用引用的原因： 函数传入了两个参数 ...
分类：
编程语言 时间：
2019-10-24 13:15:46
阅读次数：
88
1. github地址： 2. PSP表格： 3. 效能分析： 4. 设计实现过程： ①涉及到分数、整数和运算符的模拟运算，我们应该如何尽可能减少字符串的操作呢？本人受到ACM比赛中大数模板的启发，将分数、整数、运算符封装成一个类，创造出一种新的（假的）数据类型，配合上C++的重载运算符功能，重新定 ...
分类：
其他好文 时间：
2019-10-03 12:23:56
阅读次数：
90
read()+print() fread() From Internet 基础模板 高精度+重载运算符 From Internet 排序算法 归并排序 快速排序 离散化 数据结构 前缀和 一维 二维 二叉堆 手工堆(小根) STL 并查集 路径压缩 按秩合并 ...
分类：
其他好文 时间：
2019-09-13 13:07:41
阅读次数：
118
