目录
一、选择题
二、算法题
1.另类加法
2、走方格的方案数
一、选择题
1、
解析:当使用new运算符创建一个类的对象数组时,会调用该类的构造函数来初始化每个对象。因此,如果创建了5个对象,那么构造函数会被调用5次。
当使用delete运算符删除一个指针时,会调用该指针指向的对象的析构函数来释放内存。但是,如果该指针指向的是一个对象数组,那么必须使用delete[]运算符来删除整个数组,否则只会删除数组的第一个元素。因此,如果使用delete来删除一个对象数组,那么析构函数只会被调用1次,而剩下的4个对象会造成内存泄漏。答案为c
2、
解析:每个非静态的成员函数都有一个隐藏的this指针,所以排除A,B
这里用前置++和后置++来举例如何重载,
重载前置++:Date& operator++(),重载后置++:Date operator++(int),答案为C。
3、
解析:静态数据成员是类的成员变量,被声明为static关键字。它们与类的对象无关,而是与类本身相关联。静态数据成员在内存中只有一份副本,被类的所有对象共享。静态数据成员不能在类内初始化,而要在类外通过使用范围解析运算符::来重新声明静态变量从而对它进行初始化。但是如果加了const可以在类内初始化。静态数据成员可以受private修饰符的作用,也就是说它们可以被设置为私有的或公有的。静态数据成员可以通过类来直接调用,也可以通过对象来调用,但是一般都是通过类来调用,因为它们不需要当前对象的地址。
4、
解析:答案为B,这样做的原理是,当一个类对象在栈上创建时,编译器会自动调用其析构函数来释放内存。如果析构函数是私有的,那么编译器就无法访问它,也就无法在栈上创建对象。因此,只能通过new运算符在堆上创建对象,并且需要提供一个公有的成员函数来调用析构函数释放内存。
二、算法题
1.另类加法
题目解析:要实现不使用+或其他算数运算符的加法,我们可以利用位运算的原理。
假设A=0101,B=0011,我们用异或运算来计算A和B的不进位相加结果,即A ^ B = 0110,这个结果就是A和B的每一位相加后的结果,但是忽略了进位。
我们用与运算以及移位运算来计算A和B的进位结果,即A &B<<1 = 0010,这个结果就是A和B的每一位相加后产生的进位。
递归以上的运算,直到有一方为0,不为0的就是结果。
代码:
class UnusualAdd {
public:
int addAB(int A, int B) {
int a = A;
int b = B;
if (A == 0)
{
return B;
}
else if (B == 0)
{
return A;
}
else
{
a = A ^ B;
b = (B & A) << 1;
return addAB(a, b);
}
}
};
2、走方格的方案数
题目解析:首先判断n
和m
的值是否为零,如果都为零,说明已经到达了右下角,返回步数为零。如果只有n
为零,说明只能向右走,返回步数为一;如果只有m
为零,说明只能向下走,返回步数为一;如果都不为零,说明可以向右或向下走,那么返回两种情况的步数之和。
代码:
#include <iostream>
#include <linux/limits.h>
#include<vector>
using namespace std;
int getStep(int n, int m)
{
if(n==0&&m==0)
{
return 0;
}
else if(n==0&&m!=0)
{
return 1;
}
else if(n!=0&&m==0)
{
return 1;
}
else return getStep(n-1,m)+getStep(n,m-1);
}
int main() {
int n, m;
while (cin >> n >> m) {
cout << getStep(n, m) << endl;
}
}