Cpp Note2: 运算符重载，容器使用，Function Object，virtual method

update May 2, 2018 20:10

运算符重载和友元函数

这篇文章 的分析非常好，下面是关于这篇文章的摘要：

1. 运算符重载的形式主要分为两种，分别是 类成员函数 以及 类的非成员函数，其中重载为非成员函数的通常为友元函数，因为可能需要访问参数对象的 private fields;

2. 重载为类成员函数的情况，可以视为如下等价表达：

    <对象名>.operator <运算符>(<参数>)
   
    它等价于
   
    <对象名><运算符><参数>
   
   例如：a+b等价于a.operator +(b)。一般情况下，我们采用运算符的习惯表达方式。

3. 重载为类的非成员函数的情况，可以视为如下表达：

    operator <运算符>(<参数1>,<参数2>)
   
    它等价于
   
    <参数1><运算符><参数2>
   
    例如：a+b等价于operator +(a,b)。

4. 一般当运算符有可交换性质的时候，选择重载为友元函数。

在 Java 中是没有重载运算符的，在Java中 override compare() method 相当于c++中重载 < operator.

Function Object 与容器的使用

这篇文章 很好的分析了 unorded_map 的用法；

在C++中可以通过重载 () 运算符使一个Object具有类似function的效果。 在使用 std::set 或者 std::unordered_set 的时候，我们就需要重载 < 或者提供自定义的 hash() 以及 equal_to()。实现自定义的方法就是利用重载 operator() 的方法定义 function object, 然后将定义好的 function object 传入例如 unordered_set 的模板参数。另外，对于 equal_to()，也可以通过重载 operator== 解决。

deque: C++ stl 中的 deque 和 Java 中的 deque 完全不同，c++中的deque可以实现接近 O(1) 的随机读写；

priority_queue: C++ 中的 priority_queue 默认为最大堆，而 Java 中默认最小堆；