大数跨境

非C++内建类型A 和B,在哪几种情况下B 能隐式转化为A?

非C++内建类型A 和B,在哪几种情况下B 能隐式转化为A? 职英产教融合
2019-06-06
0
导读:非C++内建类型A 和B,在哪几种情况下B 能隐式转化为A?
今日面试题
     非C++内建类型A 和B,在哪几种情况下B 能隐式转化为A?

答:a)class B : public A{……}//B 公有继承自A,可以是间接继承的

b)class B{operator A();}//B 实现了隐式转化为A 的转化

c)class A{ A(const B&);}//A 实现了non-explicit 的参数为B 构造函数(可以有其他带带默认值的参数)

d)A& operator= (const A&);//赋值操作,虽不是正宗的隐式类型转换,但也可以勉强算一个


   排序都有哪几种方法?请列举。用JAVA 实现一个快速排序

答:排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序);快速排序的伪代码:

//使用快速排序方法对a[ 0 :n- 1 ]排序

从a[ 0 :n- 1 ]中选择一个元素作为middle,该元素为支点;

把余下的元素分割为两段left 和right,使得left 中的元素都小于等于支点,

而right 中的元素都大于等于支点;

递归地使用快速排序方法对left 进行排序;

递归地使用快速排序方法对right 进行排序;

所得结果为left + middle + right


END

长按关注我们!



【声明】内容源于网络
0
0
职英产教融合
1234
内容 496
粉丝 0
职英产教融合 1234
总阅读17
粉丝0
内容496