个人主页:Lei宝啊
愿所有美好如期而遇
目录
选择题
第一道
如果友元函数重载一个运算符时,其参数表中没有任何参数则说明该运算符是()
- A. 一元运算符
- B. 二元运算符
- C. 选项A)和选项B)都可能
- D. 重载错误
解析:
友元函数可以直接访问类的私有成员,它是定义在类外部的普通函数 ,不属于任何类,他是没有this指针的,如果他的参数表中没有任何参数,那只能说明是重载错误。
第二道
ClassA *pclassa=new ClassA[5];
delete pclassa;
C++语言中,类ClassA的构造函数和析构函数的执行次数分别为()
- A. 5,1
- B. 1,1
- C. 5,5
- D. 1,5
解析:
首先,我们要先明白new一个对象他做了什么,new[] 多个对象做了什么,delete一个对象做了什么,delete[] 多个对象做了什么。
- new对象,首先会先去调用operator new函数,这个函数里面封装的是malloc函数,也就是说先开辟好这个对象的空间,然后再调用构造函数。
- new [] 对象,首先会去调用operator new[]函数,这个函数里面调用operator new函数,也就是说先开辟多个对象的空间,然后每个对象调用他们的构造函数。
- delete一个对象,首先会调用析构函数,释放对象里的资源(不是释放对象自己),然后再调用operator delete函数去释放对象。
- delete[]多个对象,首先会调用析构函数,释放所有对象里的资源,然后调用operator delete[],这个函数调用的是operator delete去释放对象,operator delete里封装的是free,这样去释放所有对象。
我们要注意的是new和delete成对使用,new[]和delete[]成对使用。
回到本题:这道题使用new[]开辟了5个对象,那么就调用5次析构函数,但是他释放对象时,使用的是delete,这道题其实是不严谨的,可能会导致程序崩溃,但是他这么出了,我们也只能是这么解答,因为它使用的是delete去释放对象,将所有对象当成了一个对象去释放,所以只会调用一次析构函数。
第三道
下面有关c++静态数据成员,说法正确的是()
- A. 不能在类内初始化
- B. 不能被类的对象调用
- C. 不能受private修饰符的作用
- D. 可以直接用类名调用
A:正常来说,静态数据成员是不可以在类内初始化的,他只能在类外进行初始化,但是凡是有例外,静态常量整型成员变量可以在类内初始化,如图:
B:静态数据成员属于所有对象,他们都可以调用。
C:如上图,是可以的。
D:
第四道
在C++中,为了让某个类只能通过new来创建(即如果直接创建对象,编译器将报错),应该()
- A. 将构造函数设为私有
- B. 将析构函数设为私有
- C. 将构造函数和析构函数均设为私有
- D. 没有办法能做到
A:如果私有构造函数,那么就无法创建对象了,new的方式也不可以,因为我们上面说过了new的原理,先调用operator new,然后会调用构造函数,而构造函数私有,那么new的方式也无法创建对象。
B:将析构函数设为私有,使用new创建对象是可以的,但是当delete时也是不可以直接在类外使用的,因为delete也是先调用析构函数,然后调用operator delete,而析构函数私有,那么就无法直接使用delete,那么我们如果不进行释放,会有内存泄漏的问题,可是析构函数私有,我们该怎么办?
直接在类里写一个方法,我们调用这个方法去释放。
calss A
{
A(){}
void Destroy()
{
delete this;
}
private:
~A(){}
}
假设是这样:A* pa = new A; 我们这样去释放,pa->Destroy();
C和D就不用我们多说了。
编程题
第一道
辗转相除法,直到余数为0时得到最大公约数,那么最小公倍数就是两数乘积除以最大公约数。
#include <iostream>
using namespace std;
int main()
{
int a, b, r, ret;
cin >> a >> b;
//求最大公约数
ret = a * b;
while(r = a % b)
{
a = b;
b = r;
}
cout << ret / b;
return 0;
}
// 64 位输出请用 printf("%lld")
第二道
这道题使用位运算,我们将两个数异或后可以得到一个答案,我们使用一个变量将其保存起来,我们接着将这两个数相与后左移一位,再使用一个变量将其保存起来。
我们为什么要这样做?因为异或是不产生进位的加法,而相与后左移一位可以得到两个数相加的进位,这样做,那么这两个结果的和就显而易见就是我们要的答案,但是题目要求不能不是算数运算符,我们这里也是不能使用加法的。
那么我们得到这两个结果后接下来该怎么办呢?既然我们想要求得A和B两个数的和,而我们得到的两个结果求和之后也是答案,也就是说他们是等同的,那么我接着对这两个结果进行异或和相与左移操作,那么这样进行下去,总有一次,两个结果中会有一个结果会变成0,另一个结果是什么?
我们可以分成两种情况来思考,一种是异或导致其中一个结果变成0,另一种是相与左移操作导致其中一个结果变成0,举个例子:
我们取到数的前8个比特位,假设有这样的两个数,00010101,00101010, 他们异或之后是这样:00111111,他们相与后是这样:00000000,那么我们用计算器计算一下这两个二进制位相加后值是多少:63,而00111111的值也是63;我们再假设还有这样的两个数:00001010,00001010,这两个数的值是相同的,他们异或后的结果是这样:00000000,他们相与左移后的结果是这样:00010100,值为20,结果是正确的。
也就是说,当其中一个结果为0时,另一个结果就是我们要的答案。
class UnusualAdd {
public:
int addAB(int A, int B)
{
// write code here
if(A == 0) return B;
if(B == 0) return A;
int a = A ^ B;
int b = (A & B) << 1;
return addAB(a, b);
}
};
第三道
我们可以先选取边界值探寻规律:
- 当n为1,m也为1时,有两种走法;
- 当n为1,m不为1时,有1+m种走法;
- 当m为1,n不为1时,有1+n种走法;
- 当n不为1,n不为1时,我们就可以选择向下走,或向右走,直到出现n或m为1的情况。
#include <iostream>
using namespace std;
int caculate(int n, int m)
{
if(n == 1 || m == 1)
return n + m;
return caculate(n-1,m) + caculate(n,m-1);
}
int main()
{
int n, m;
cin >> n >> m;
int ret = caculate(n,m);
cout << ret << endl;
return 0;
}
// 64 位输出请用 printf("%lld")
第四道
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int singnum = 0;
string commend;
cin >> singnum >> commend;
//光标初始位置为1 第几个命令
int cursor = 1;
int commend_num = 0;
vector<int> list(4);
//初始化歌曲列表,在第一页
int init = 4;
if (singnum < 4)
init = singnum;
//歌曲列表此时为1 2 3 4
for (int i = 0; i < init; i++)
list[i] = i + 1;
//歌曲数小于等于4
if (singnum <= 4)
{
while (commend_num < commend.size())
{
char cur_commend = commend[commend_num++];
if (cursor == 1 && cur_commend == 'U')
{
cursor = singnum;
}
else if (cursor == singnum && cur_commend == 'D')
{
cursor = 1;
}
else
{
if (cur_commend == 'U')
cursor--;
else
cursor++;
}
}
}
//歌曲数大于4
else
{
while (commend_num < commend.size())
{
char cur_commend = commend[commend_num++];
//表示在第一页
if (list[0] == 1)
{
if (cursor == 1 && cur_commend == 'U')
{
cursor = singnum;
for (int i = 0; i < 4; i++)
list[3 - i] = singnum - i;
}
else if(cursor == 4 && cur_commend == 'D')
{
for(auto &e : list) e++;
cursor++;
}
else
{
if (cur_commend == 'D')
cursor++;
else
cursor--;
}
}
//表示在最后一页
else if (list[3] == singnum)
{
if (cursor == singnum && cur_commend == 'D')
{
cursor = 1;
for (int i = 0; i < init; i++)
list[i] = i + 1;
}
else if (cursor == list[0] && cur_commend == 'U')
{
for (auto& e : list) e--;
cursor--;
}
else
{
if (cur_commend == 'D')
cursor++;
else
cursor--;
}
}
//表示其他页面
else
{
if (cursor == list[0] && cur_commend == 'U')
{
for(auto &e : list) e--;
cursor--;
}
else if (cursor == list[3] && cur_commend == 'D')
{
for(auto &e : list) e++;
cursor++;
}
else
{
if (cur_commend == 'D')
cursor++;
else
cursor--;
}
}
}
}
for (int i=0; i<init; i++)
cout << list[i] << " ";
cout << endl << cursor;
return 0;
}
// 64 位输出请用 printf("%lld")
这个是大佬写的,深深膜拜:
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
int n;
string commands;
while(cin >> n >> commands)
{
int num = 1;//选中的歌曲
int win_b = 1;//页面的起始
int win_e = min(4,n);//页面的末位置
for(int i = 0; i < commands.size(); i++)
{
//向上移动一格
if(commands[i] == 'U')
{
num = (num-1-1+n)%n + 1;
}
//向下移动一格
else if(commands[i] == 'D')
{
num = num % n + 1;
}
//如果当前歌曲在窗口前,则将窗口往前移动
if(num < win_b)
{
win_b = num;
win_e = win_b + 3;
}
//如果当前歌曲在窗口后,则将窗口往后移动
else if(num > win_e)
{
win_e = num;
win_b = win_e - 3;
}
}
//输出当前页面
for(int i = win_b; i <= win_e; i++)
{
cout << i << ' ';
}
cout << endl;
cout << num << endl;//输出选中的歌曲
}
return 0;
}