科大讯飞C++面经
一面
虚函数
https://blog.csdn.net/LC98123456/article/details/81143102
https://www.jianshu.com/p/f85bd1728bf0
虚函数是声明时前面加了virtual关键字的函数,作用是实现运行时动态绑定。一般有两种函数会声明为虚函数,一种是基类的析构函数,另一种是在派生类重写了基类的普通成员函数,而且使用了一个基类指针调用该成员函数,要想实现动态绑定派生类对象,则需要将基类的该成员函数声明为虚函数。看下面的两个例子吧。
虚析构函数,可以看我上面的链接,里面有详细解释。
#include <iostream>
using namespace std;
class Base
{
public:
Base()
{
cout << "create Base " << endl;
}
virtual ~Base()
{
cout << "delete Base" << endl;
}
};
class Inherit :public Base
{
public:
Inherit()
{
cout << "create Inherit" << endl;
}
~Inherit()
{
cout << "delete Inherit" << endl;
}
};
int main()
{
Base *p;
p = new Inherit;
delete p;
return 0;
}
基类虚成员函数:
#include <iostream>
using namespace std;
class A {
public:
A() {
ver = 'A';
}
void print() const {
cout << "The A version is: " << ver << endl;
}
protected:
char ver;
};
class D1 :public A {
public:
D1(int number) {
info = number;
ver = '1';
}
void print() const {
cout << "The D1 info: " << info << " version: " << ver << endl;
}
private:
int info;
};
class D2 :public A {
public:
D2(int number) {
info = number;
}
void print() const {
cout << "The D2 info: " << info << " version: " << ver << endl;
}
private:
int info;
};
int main() {
A a;
D1 d1(4);
D2 d2(100);
A *p = &a;
p->print();
p = &d1;
p->print();
p = &d2;
p->print();
system("pause");
return 0;
}
The A version is: A
The A version is: 1
The A version is: A
我们先看上述代码,派生类中重新定义了基类中的函数,我们在使用一个基类指针指向派生类的时候,本义想要调用派生类中的重定义函数,但是由于基类中此函数不是虚函数,因此指针会静态绑定此函数,结果就不是我们的本意。而如果我们将基类中的方法改成虚函数,如下:
#include <iostream>
using namespace std;
class A {
public:
A() {
ver = 'A';
}
virtual void print() const {
cout << "The A version is: " << ver << endl;
}
protected:
char ver;
};
class D1 :public A {
public:
D1(int number) {
info = number;
ver = '1';
}
void print() const {
cout << "The D1 info: " << info << " version: " << ver << endl;
}
private:
int info;
};
class D2 :public A {
public:
D2(int number) {
info = number;
}
void print() const {
cout << "The D2 info: " << info << " version: " << ver << endl;
}
private:
int info;
};
int main() {
A a;
D1 d1(4);
D2 d2(100);
A *p = &a;
p->print();
p = &d1;
p->print();
p = &d2;
p->print();
system("pause");
return 0;
}
The A version is: A
The D1 info: 4 version: 1
The D2 info: 100 version: A
可以看到,将基类方法改成虚函数,那么就会动态绑定,在运行时才决定调用哪个函数。
补充:上面函数后面有个const修饰,表示该成员函数不能修改任何成员变量,除非成员变量用mutable修饰。const修饰的成员函数也不能调用非const修饰的成员函数,因为可能引起成员变量的改变。
mutalbe的中文意思是“可变的,易变的”,跟constant(既C++中的const)是反义词。在C++中,mutable也是为了突破const的限制而设置的。被mutable修饰的变量(mutable只能由于修饰类的非静态数据成员),将永远处于可变的状态,即使在一个const函数中。
详见 https://www.cnblogs.com/xkfz007/articles/2419540.html
纯虚函数
https://blog.csdn.net/qq_36221862/article/details/61413619
纯虚函数的声明:
virtual 函数类型 函数名 (参数表列) = 0;
一般用于抽象类中,抽象类不可用于实例化。
面向对象三大特性
封装,继承,多态
指针和引用的区别
引用是一个变量的别名,不能为空,必须在声明的时候初始化,而且之后不能修改为其他的变量的别名;
指针的值是一块内存的地址,可以为空,可以先声明后初始化,后面可以修改其指向的内存地址。
STL中vector和list
https://www.cnblogs.com/shijingjing07/p/5587719.html
vector是一片连续的内存空间,相当于数组。随机访问方便,插入和删除效率低。
list是不连续的内存空间,是双向链表。随机访问效率低,插入和删除方便。
统计一个班级成绩(整数)及对应的人数,按照从大到小的顺序输出
成绩是整数,可以用一个一定长度的数组统计每个分数的人数,然后逆序输出。
冒泡排序
常考题
二面
STL中vector和list
继续一面的问题,但是考了vector如果满了然后还要插入怎么解决。
指针和引用
手写代码
- 字符串变成整型数字
剑指offer原题
#include<iostream>
#include<string>
using namespace std;
int StrToInt(string str) {
if (!str.size()) return 0;
int s = 1;
long long res = 0;
if (str[0] == '-')
s = -1;
for (int i = (str[0] == '-' || str[0] == '+') ? 1 : 0; i < str.size(); ++i) {
if (!('0' <= str[i] && str[i] <= '9')) return 0;
res = res * 10 + str[i] - '0';
}
return res * s;
}
int main() {
string str;
getline(cin, str);
cout << StrToInt(str) << endl;
return 0;
}
- 取出字符串中连续重复的字符,只保留一个
#include<iostream>
#include<string>
using namespace std;
//输入一串字符串,将其中连续重复的字符保留其中一个,如aabbccbc,保留abcbc
string func(string arr) {
char* p1 = &arr[0];
char* p2 = &arr[1];
while (*p2 != '\0') {
if (*p2 == *p1) {
*p2 = '\0';
p2++;
}
else {
p1++;
*p1 = *p2;
*p2 = '\0';
p2++;
}
}
return arr;
}
int main() {
string str;
cin >> str;
cout << func(str);
system("pause");
return 0;
}
网友评论