Minieye笔试总结

首先数组定义有误，应加上类型参数：vector array。其次vector::size_type被定义为unsigned int，即无符号数，这样做为循环变量的i为0时再减1就会变成最大的整数，导致循环失去控制。

2.

机器学习中常用的距离度量

• 欧式距离

• 曼哈顿距离

• 闵可夫斯基距离（闵式距离）

• 马氏距离
  

• 标准欧式距离
  
• 汉明距离

• 杰卡德距离

• 测地距离（Geodesic Distance）
  

3.请概述基类以及继承中，有关函数重载、重写与重定义的异同点

C++ 派生类覆盖重载基类函数
派生类希望基类重载函数可见，情况有三种：

a）派生类中覆盖某个版本，则某个版本可见，全部都覆盖重写，则全部版本可见。

b）派生类中一个也不覆盖，则全部基类版本可见。

c)派生类需要添加新的重载版本，同时又需要可见基类的重载版本，此时并不是必须全部覆盖重写全部版本。可在派生类中用using声明基类重载的函数。

说明：对派生类没有重新定义的重载版本的访问实际上是对using声明点的访问。

两种注意点：

a)指向派生类的基类指针或引用，不可调用派生类中的重载函数。

原因：静态编译名字查找先于类型检查，在基类中找到同名函数，就不喊在派生类中继续找，而基类不存在目标调用形式的函数

b)若不用using声明基类的重载版函数，派生类对象不可调用基类的重载版本。

原因：派生类的函数，隐藏了基类的同名函数。

C++继承中重载、重写、重定义的区别：
重载overload：是函数名相同，参数列表不同 重载只是在类的内部存在。但是不能靠返回类型来判断。
重写override：也叫做覆盖。子类重新定义父类中有相同名称和参数的虚函数。函数特征相同。但是具体实现不同，主要是在继承关系中出现的 。
重写需要注意：
1 被重写的函数不能是static的。必须是virtual的
2 重写函数必须有相同的类型，名称和参数列表
3 重写函数的访问修饰符可以不同。尽管virtual是private的，派生类中重写改写为public,protected也是可以的

重定义 (redefining)也叫做隐藏:

子类重新定义父类中有相同名称的非虚函数 ( 参数列表可以不同 ) 。

如果一个类，存在和父类相同的函数，那么，这个类将会覆盖其父类的方法，除非你在调用的时候，强制转换为父类类型，否则试图对子类和父类做类似重载的调用是不能成功的。

4.

int const * a是一个指向常量整数的指针

• *先于a结合 const 修饰（*a）
• 指向了一个不能被修改的值但是指针指向的地址可以改变

int * const a是一个指向整数的常量指针

• 指针指向的地址不能被改变,但是地址中的值可以被改变

const int * const是一个指向常量整数的常量指针

• 第一个const可以位于数据类型的任意一侧,所以等效写法int const * const
• 此指针既不能指向新地址,也不能修改指向的值