选择
C
D:没有要求必须1~5行
D 返回值不同步构成重载
A
构造a 构造b 构造c 各一次
AB*p[2]是指针数组,存放了两个AB类型的指针,不调用构造函数
A
赋值运算符只能作为类的成员函数重载
编译器生成的默认的赋值运算符重载-- 是按照浅拷贝的方式实现的。
有一个,自带this指针
D
当静态数据成员为const类型时,才可以在类内初始化
C
ad是一个数组指针,创建ad只是创建了指针,并未创建那三个PAT类对象
C
在类中,如果什么都没写的情况下。编译器会生成:默认的构造构造函数--无参的、
默认的拷贝构造函数、默认的赋值运算符重载、默认的析构函数、两个默认的取地址操作符重载。
B
func()是 在堆上申请一个对象的空间 用a指针指向它。然后再通过foo()函数调用析构,这种写法没问题
构造函数名称与类名相同,参数根据需求添加。注意半缺省时,参数必须从右往左依次给缺省值,必须连续。A(int a,int b=0,int c=20)
B
fun的隐式实例化: 因为 fun()函数两个参数都是T,所以传参的时候必须要一致。可以通过强制类型转换达成该目的。
fun的显示实例化:两个类型可以不同,但是必须能发生隐式类型转换。fun<int>(a,b)把a,b都变成int类型后调用该函数,fun<float>(a,b)把a,b变成float类型调用该函数。
编程
求最近的公共祖先
知识点,左子数节点的下标为child1,右子树节点下标为child2。
其父节点的下标为(child-1)/2
但oj函数没有给构造二叉树。
这里可以通过编号转下标求对应的节点。也可以找规律,发现编号/2就是其父节点。
class LCA {
public:
int getLCA(int a, int b)
{
while(a && b)
{
if(a/2>=b)
{
a=a/2;
}
else if(b/2>=a)
{
b/=2;
}
else
{
a/=2;
b/=2;
}
if(a==b)
{
return a;
}
}
return 0;
}
};
优化思路 a或者b 如果在同一层 /2之后一定比另一个小。如果a在b的下一层,a/2 二者就在同一层,继续上述的逻辑。
所以让每次都让较大值去/2,
class LCA
{
public:
int getLCA(int a,int b)
{
while(a!=b)
{
if(a>b) a/=2;
else b/=2;
}
return a;
}
}
求最大连续bit数
进阶时间复杂度是O(logn) 目前不会。这里写的是O(n)的
方法为让1左移。定义左移次数i。while循环改为i<32
#include <iostream>
#include <sys/types.h>
using namespace std;
int main()
{
int tmp=0;
int max=0;
int n;
cin>>n;
for(int i=0;i<32;i++)
{
if(n&(1<<i))
{
tmp++;
}
else
{
if(tmp>max) max=tmp;
tmp=0;
}
}
cout<<max<<endl;
return 0;
}