面试例题（31-40）

素颜马尾好姑娘i 2022-10-08 05:51 149阅读 0赞

# 纯虚函数 #

### 面试例题31：下面的程序有何错误？ ###

#include<iostream>
    using namespace std;
    class Shape
    { 
    public:
    	Shape(){ }
    	~Shape(){ }
    	virtual void Draw () = 0;
    };
    int mian()
    { 
    	Shape s1;
    }

解析：因为Shape类中的Draw函数是一个纯虚函数，所以Shape类是不能实例化一个对象的。`Shape s1；`是不可以的，解决方法是把Draw函数修改成一般的虚函数。  
答案：修改后的代码如下：

#include<iostream>
    using namespace std;
    class Shape
    { 
    public:
    	Shape(){ }
    	~Shape(){ }
    virtual void Draw () {  };
    };
    int mian()
    { 
    	Shape s1;
    }

### 面试例题32：什么是虚指针？ ###

**答案**：虚指针或虚函数指针是一个虚函数的实现细节。带有虚函数的类中的每一个对象都有一个虚指针指向该类的虚函数表。

### 面试例题33：声明一个类Vehicle，使其成为抽象数据类型。写出类Car和Bus的声明，其中每个类都从类Vehicle里派生。使Vehicle成为一个带有两个纯虚函数的ADT，使Car和Bus不是ADT。 ###

> 抽象数据类型（Abstract Data  
> Type，ADT）是计算机科学中具有类似行为的特定类别的数据结构的数学模型；或者具有类似语义的一种或多种程序设计语言的数据类型。

**答案：**

class Vehicle
    { 
    public：
    	virtual void Move() = 0;
    	virtual void Haul() = 0;
    };
    class Car : public Vehicle
    { 
    public:
    	virtual void Move();
    	virtual void Haul();
    }
    class Bus: public Vehicle
    { 
    public:
    	virtual void Move();
    	virtual void Haul();
    }

### 面试例题34：虚函数的入口地址和普通函数有什么不同？ ###

**答案**：每个虚函数都在vtable(虚函数表)中占了一个表项，保存着一个跳转到它的入口地址的指令。当一个包含虚函数的对象被创建的时候，它在头部附加一个指针，指向vtable中相应的位置。调用虚函数的时候，不管你是用什么指针调用的，它先根据vtable找到入口地址再执行，从而实现了“动态联编”。而不像普通函数那样简单地跳转到一个固定地址。

### 面试例题35 ###

1.  C++中如何阻止一个类被实例化？
2.  一般在什么时候构造函数被声明成private呢？
3.  什么时候编译器会生成默认的copy constructor呢？
4.  如果你已经写了一个构造函数，编译器还会生成copy constructor吗？

**答案：**  
5. 使用抽象类，或者构造函数被声明成private。  
6. 比如要阻止编译器生成默认的copy constructor的时候。  
7. 只要自己没写，而程序中需要，都会生成。  
8. 会。

# 整数字符串转化 #

### 面试例题36：怎样将整数转化成字符串，并且不用函数itoa。 ###

**解析**：整数转换成字符串，可以采用加’0’，在逆序的办法，整数加’0’就会隐性转化成char类型的数。  
答案：代码如下

#include<iostream>
    #include<stdio.h>
    int main(void)
    { 
    	int num = 12345, j = 0, i = 0;
    	char temp[7], str[7];
    	while(num)
    	{ 
    		temp[i] = num%10+’0’;
    		i++;
    		num = num / 10;
    	}
    	temp[i] = 0;
    	printf(“ temp = %s\n”, temp);//5,4,3,2,1
    	i = i - 1;
    	printf(“ temp = %d\n”, i);//4
    //刚刚转化的字符串是逆序的，必须把它反转过来
    	while(i >= 0)
    	{ 
    		str[j] = temp[i];
    		j++;
    		i--;
    	}
    	str[j] = 0;
    	printf(“string = %s\n”, str);
    	return 0;
    }

扩展知识（使用itoa）

#include<iostream>
    #include<stdio.h>
    int main(void)
    { 
    	int number = 12345;
    	char string[7];
    	_itoa_s(number, string, 10);
    	printf("integer = %d string = %s\n", number, string);
    	return 0;
    }

### 面试例题37：编程实现字符串数转化成整数的办法。 ###

**解析**：字符串转化成整数，可以采用减’0’再乘10累加的办法，字符串减’0’就会隐性转化成int类型的数。  
答案：程序代码如下

#include<iostream>
    #include<stdio.h>
    int main(void)
    { 
    	int num = 12345, j = 0, i = 0, sum = 0;
    	char temp[7] = { ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘\0’}, str[7];
    	while(temp[i])
    { 
    	sum = sum *10 + (temp[i] - ‘0’);
    	i++;
    }
    	printf(“ sum = %d\n”, sum);
    	return 0;
    }

### 面试例题38：已知strcpy函数的原型是`char* strcpy(char* strDest, const char* strSrc);`，其中strDest是目的字符串，strSrc是源字符串。 ###

（1）不调用C++的字符串库函数，请编写函数strcopy。  
（2）Strcpy能把strSrc的内容复制到strDest，为什么还要char\* 类型的返回值？  
**解析**：字符串拷贝函数问题。  
（1）

char* strcpy(char* strDest, const char* strSrc)
    { 
    	assert((strDest != NULL) && (strSrc != NULL));
    	//这里复制是为了保存首地址，方便放回
    	char* address = strDest;
    	while((*strDest++ = *strSrc++) != ‘\0’)NULL;
    	return address;
    }

（2）为了实现链式表达式，返回具体值。  
例如：int length = srelen(strcpy(strDest, “hello world”));

### 面试例题38：下面的程序会出现何种问题？ ###

#include<iostream>
    #include<stdio.h>
    int main(void)
    { 
    	char s[] = “123456789”;
    	char d[] = “123”;
    	strcpy(d,s);
    	printf(“%s, \n%s”, d,s);
    	return 0;
    }

**解析**：以上程序输出结果是：123456789,56789。  
没经验的程序员一定会再此大跌眼镜的，源字符串竟然被截掉了一部分，截掉的长度刚好是目标字符串原来的长度。至于原因，应该设计当初分配的内存地址是连续内存的问题，原来是123456789\\0 ---- 123\\0，strcpy后变成了123456789\\0 ---- 6789\\0。所以在分配空间的时候要给源字符串和目标字符串留足够的空间。  
把目标字符串定义在前，源字符串定义在后，虽然可以看到正确的输出结果：123456789,123456789。但会产生一个运行期错误，原因估计是越过了目标字符串的实际空间，访问到了不可预知的地址了。  
微软在这里是写的非常简单的，代码如下：

char* odecl strcpy(char* des, const char* src)
    { 
    	char* cp = dst;
    	while(*cp++ = *src++)
    	return (des);
    }

微软为什么这么写？它这样安全漏洞太多了，所以必须预先为目标字符串配足够的空间，并且使用这个函数的时候得小心翼翼才行。  
为了提高性能，减去那些啰嗦的安全检查是必要的。况且程序员在使用时应该知道哪些条件下会发生访问违例，这种做法就是把责任推给了  
程序员，让他来决定安全与性能的取舍。  
答案：123456789,56789。  
拷贝函数的一个完整的标准写法如下：

#include<malloc.h>
    #include<assert.h>
    #include<string>
    void stringcpy(char* to, const char* from)
    { 
    	assert(to != nullptr && from != nullptr);
    	while(*from != '\0')
    	{ 
    		*to++ = *from++;
    	}
    	*to = '\0';
    }
    int main(void)
    { 
    	char *f;
    	char *t;
    	f = (char*)malloc(15);
    	t = (char*)malloc(15);
    	stringcpy(f, "asdfghjkl");
    	stringcpy(t, f);
    	printf("%s\n", f);
    	printf("%s\n", t);
    	system("pause");
    	return 0;
    }

会报buffer is too small 的错误  
\***上面的错误可能是因为用的是旧版的strcpy，新版的有个strcpy\_s的安全版本**  
2021.7.26测试，不会报错。

### 面试例题39：串拷贝（strcpy）和内存拷贝（memcpy）有什么不同？它们适合于在哪种情况下使用？ ###

**答案**：strcpy()函数只能拷贝字符串。strcpy()函数将源字符串的每个字节拷贝到目的字符串中。当遇到字符串末尾的NULL字符(\\0)时，它会删去该字符，并结束拷贝。  
Memcpy()函数可以拷贝任意类型的数据。因为并不是所有的数据都以NULL字符结束，所以要为memcpy()函数指定要拷贝的字节数。  
在拷贝字符串时，通常使用strcpy()函数；在拷贝其他数据时，通常使用memcpy()函数。

### 面试例题40：请写出一个函数来模拟memcpy()函数。 ###

**答案**：标准代码如下：

#include<iostream>
    #include<memory.h>
    #include<assert.h>
    using namespace std;
    //自己编写的memcpy算法
    void *memcpy2(char* pvTo, char* pvFrom, size_t size)
    { 
    	assert((pvTo != nullptr) && (pvFro, != nullptr)); //使用断言
    	char* pbTo = pvTo;		//防止改变pvTo的地址
    	char* pbFrom = pvFrom; 	//防止改变pvFrpm的地址
    	while(size-- > 0)
    	{ 
    		*pbTo++ = *pbFrom++;
    	}
    	return pvTo;
    }
    int main(int argc, char* argv[])
    { 
    	char Str1[] = “one tow three”;
    	char str2[81];
    	char ptr1[] = “one two three”;
    	char ptr2[81];
    	memcpy(Str2,Str1,7);
    	memcpy(ptr2,ptr1,7);
    cout << “Sourse string: ” << endl;
    cout << “  ” << Str1 << endl;
    cout << “Destination string:  ” << endl;
    cout << “  ” << Str2 << endl;
    
    cout << “Sourse string: ” << endl;
    cout << “  ” << ptr1 << endl;
    cout << “Destination string:  ” << endl;
    cout << “  ” <<ptr2 << endl;
    }