C/C++经典面试题（一）——常考知识点（持续更新）

前言

参考链接：https://blog.csdn.net/zqixiao_09/article/details/50197067

1、引用和指针有什么区别？

之前的一篇博客做了总结

2、explicit（显示）关键字

之前的一篇博客做了总结

3、inline 内联函数

之前的一篇博客做了总结

4、经典面试题之new和malloc的区别

之前的一篇博客做了总结

5、static关键字有什么作用

之前的一篇博客做了总结
总结：

• 修饰普通变量，修改变量的存储区域和生命周期，使变量存储在静态区，在 main 函数运行前就分配了空间，如果有初始值就用初始值初始化它，如果没有初始值系统用默认值初始化它。
• 修饰普通函数，表明函数的作用范围，仅在定义该函数的文件内才能使用。在多人开发项目时，为了防止与他人命名空间里的函数重名，可以将函数定位为 static。
• 修饰成员变量，修饰成员变量使所有的对象只保存一个该变量，而且不需要生成对象就可以访问该成员。
• 修饰成员函数，修饰成员函数使得不需要生成对象就可以访问该函数，但是在 static 函数内不能访问非静态成员。

6、c++与ｃ区别

总结：
C 是面向过程的一门编程语言，C++ 可以很好地进行面向对象的程序设计,

C++ 对 C 的增强，表现在六个方面：

• 增强了类型检查机制
• 增加了面向对象的机制
• 增加了泛型编程的机制（template）
• 增加了异常处理
• 增加了重载的机制
• 增加了标准模板库

7、union共同体和struct结构体的区别

• struct和union都是由多个不同的数据类型成员组成
• 同一时刻，union只存放了一个数据成员，而struct的所有成员都存在
• 在struct中，每个成员都有自己的内存，它们同时存在，在union中，所有成员不能同时占用各自的一块内存，因此不能同时存在，只能存在一个
• struct的长度为所有成员长度之和，union的长度为最长成员的长度
• 对union不同成员赋值会重写其他成员，而struct的不同成员之间的赋值互不影响

8、变量的声明和定义有什么区别

为变量分配地址和存储空间的称为定义，不分配地址和内存空间的称为声明。一个变量可以在多个地方声明，但只能在一个地方定义。加入extern修饰的是变量的声明，说明此变量将在文件以外或在文件后面部分定义。

说明：很多时候一个变量，只是声明，不分配内存空间，直到具体使用时才初始化，分配内存空间，如外部变量。

9、sizeof和strlen的区别

• sizeof操作符，strlen是库函数（需要调用头文件）
• sizeof的参数可以是数据的类型，也可以是变量，而strlen只能以结尾为‘\0‘的字符串作参数。
• 编译器在编译时就计算出了sizeof的结果。而strlen函数必须在运行时才能计算出来。并且sizeof计算的是数据类型占内存的大小，而strlen计算的是字符串实际的长度。
• 数组做sizeof的参数不退化，传递给strlen就退化为指针了。

注意：有些是操作符看起来像是函数，而有些函数名看起来又像操作符，这类容易混淆的名称一定要加以区分，否则遇到数组名这类特殊数据类型作参数时就很容易出错。最容易混淆为函数的操作符就是sizeof。
说明：指针是一种普通的变量，从访问上没有什么不同于其他变量的特性。其保存的数值是个整型数据，和整型变量不同的是，这个整型数据指向的是一段内存地址。

10、“标准”的 宏 MIN

#define MIN (a,b) ((a)<=(b)?(a):(b)) //最小
#define MAX （a,b）((a)>=(b)?(a):(b)) //最大

11、一个指针可以是volatile吗

可以。因为指针和普通变量一样，有时也有变化程序的不可控性。常见例：子中断服务子程序修改一个指向一个buffer的指针时，必须用volatile来修饰这个指针。

12、数组a[5]中，a 和 &a 有什么区别

请写出以下代码的打印结果，主要目的是考察a和&a的区别。

#include 
void main( void ) 
{
    
     int a[5]={
   1,2,3,4,5};
     int *ptr=(int *)(&a+1);
     printf("%d,%d",*(a+1),*(ptr-1)); 
     return;
 }

输出结果：2，5。
说明：a 是数组的首地址，a+1 代表数组的下一个元素。&a代表整个数组，&a+1 表示整个数组的空间的下一个空间。
注意：数组名a可以作数组的首地址，而&a是数组的指针。思考，将原式的int *ptr=(int *)(&a+1);改为int *ptr=(int *)(a+1);时输出结果将是什么呢？

13、简述C、C++程序编译的内存分配情况

c/c++中内存分配可分为三种：

（1）从静态区域分配内存
内存在程序运行时就已经编译好，这块内存在这个程序运行期间内都存在。速度快，不容易出错，因为系统会善后。例如全局变量，static变量。
（2）在栈上分配内存
在执行函数时，函数内局部变量的存储单元都在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
（3）从堆上分配：
即动态内存分配。程序在运行的时候用malloc或new申请任意大小的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定，使用非常灵活。如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存泄漏，另外频繁地分配和释放不同大小的堆空间将会产生堆内碎块。
一个C、C++程序编译时内存分为5大存储区：堆区、栈区、全局区、文字常量区、程序代码区。

14、简述strcpy sprintf与memcpy的区别

（1）操作对象不同，strcpy的两个操作对象均为字符串，sprintf的操作源对象可以是多种数据类型，目的操作对象是字符串，memcpy 的两个对象就是两个任意可操作的内存地址，并不限于何种数据类型。
（2）执行效率不同，memcpy最高，strcpy次之，sprintf的效率最低。
（3）实现功能不同，strcpy主要实现字符串变量间的拷贝，sprintf主要实现其他数据类型格式到字符串的转化，memcpy主要是内存块间的拷贝。
说明：strcpy、sprintf与memcpy都可以实现拷贝的功能，但是针对的对象不同，根据实际需求，来选择合适的函数实现拷贝功能。

15、链表与数组的区别

数组和链表有以下几点不同：

• 存储形式：数组是一块连续的空间，声明时就要确定长度。链表是一块可不连续的动态空间，长度可变，每个结点要保存相邻结点指针。
• 数据查找：数组的线性查找速度快，查找操作直接使用偏移地址。链表需要按顺序检索结点，效率低。
• 数据插入或删除：链表可以快速插入和删除结点，而数组则可能需要大量数据移动。
• 越界问题：链表不存在越界问题，数组有越界问题。

说明：在选择数组或链表数据结构时，一定要根据实际需要进行选择。数组便于查询，链表便于插入删除。数组节省空间但是长度固定，链表虽然变长但是占了更多的存储空间。

16、简述队列和栈的异同

队列和栈都是线性存储结构，但是两者的插入和删除数据的操作不同，队列是“先进先出”，栈是“后进先出”。
注意：区别栈区和堆区。堆区的存取是“顺序随意”，而栈区是“后进先出”。栈由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。堆一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。分配方式类似于链表。
它与本题中的堆和栈是两回事。堆栈只是一种数据结构，而堆区和栈区是程序的不同内存存储区域。

17、编码实现直接插入排序

#include 

//排序 从小到大
int main(){
   
    int array[] = {
   3,5,1,9,4,0,2,6,7,8};
    int  j = 0;
    int temp = 0;
    for(int i = 1;i<10;++i){
   
        temp = array[i];
        j = i-1;
        while(j>=0 && temp < array[j]){
   
            array[j+1] = array[j];
            j--;
        }
        array[j+1] = temp;
    }
    for(int i = 0;i<10;++i){
   
        printf("%d ",array[i]);
    }