C++面试题一

指针和引用的区别

指针指向一块内存，它的内容是指向内存的地址；引用是某内存的别名

引用使用是无需解引用，指针需解引用

引用不能为空，指针可以为空

引用在定义是被初始化一次，之后不可变；指针可变

程序为指针变量分配内存区域，而引用不需要分配内存区域

memcpy和strcpy的区别

memcpy用来内存拷贝的，它有指定的拷贝数据长度，他可以拷贝任何数据类型的对象

Strcpy它只能去拷贝字符串，它遇到’\0′结束拷贝

new和malloc的区别，free和delete的区别

malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。

对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。

因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new，以及一个能完成清理与释放内存工作的运算符delete。注意new/delete不是库函数。

struct和class的区别

1.成员变量

结构在默认情况下的成员是公共(public)的,

而类在默认情况下的成员是私有(private)的。

2.存储

struct保证成员按照声明顺序在内存中存储。class不保证等等

3.继承

struct A { }；

class B : A{ }; //private继承

struct C : B{ }； //public继承

这是由于class默认是private，struct默认是public。
struct与union的区别.(一般假定在32位机器上)

1．一个union类型的变量，所有成员变量共享一块内存，该内存的大小有这些成员变量中长度最大的一个来决定，struct中成员变量内存都是独立的

2．union分配的内存是连续的，而struct不能保证分配的内存是连续的

队列和栈有什么区别？

队列先进先出，栈后进先出
指针在16位机、32位机、64位机分别占用多少个字节

16位机        2字节

32位机        4字节

64位机        8字节
如何引用一个已经定义过的全局变量？

extern

可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错
全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？

可以，在不同的C文件中以static形式来声明同名全局变量。

可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错
语句for( ；1 ；)有什么问题？它是什么意思？

for( ；1 ；)和while(1)相同。
do……while和while……do有什么区别？

前一个循环一遍再判断，后一个判断以后再循环
请写出下列代码的输出内容

#include<stdio.h>

main()

{

int a,b,c,d;

a=10;

b=a++;

c=++a;

d=10*a++;

printf(“b，c，d：%d，%d，%d”，b，c，d）;

return 0;

}

10，12，120
对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?

c用宏定义，c++用inline
main 函数执行以前，还会执行什么代码？

全局对象的构造函数会在main 函数之前执行。
main 主函数执行完毕后，是否可能会再执行一段代码，给出说明？

可以，可以用on_exit 注册一个函数，它会在main 之后执行int fn1(void), fn2(void), fn3(void), fn4 (void);

void main( void )

{

String str(“zhanglin”);

on_exit( fn1 );

on_exit( fn2 );

on_exit( fn3 );

on_exit( fn4 );

printf( “This is executed first.\n” );

}

int fn1()

{

printf( “next.\n” );

return 0;

}

int fn2()

{

printf( “executed ” );

return 0;

}

int fn3()

{

printf( “is ” );

return 0;

}

int fn4()

{

printf( “This ” );

return 0;

}

The on_exit function is passed the address of a function (func) to be called when the program terminates normally. Successive calls to on_exit create a register of functions that are executed in LIFO (last-in-first-out) order. The functions passed to on_exit cannot take parameters.

This is executed next.

局部变量能否和全局变量重名？

能，局部会屏蔽全局。要用全局变量，需要使用”::”

局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内
描述内存分配方式以及它们的区别?

1．从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static 变量。

2．在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。

3．从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活，但问题也最多。
类成员函数的重载、覆盖和隐藏区别？

1.成员函数被重载的特征：

（1）相同的范围（在同一个类中）；

（2）函数名字相同；

（3）参数不同；

（4）virtual 关键字可有可无。

2.覆盖是指派生类函数覆盖基类函数，特征是：

（1）不同的范围（分别位于派生类与基类）；

（2）函数名字相同；

（3）参数相同；

（4）基类函数必须有virtual 关键字。

3.”隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：

（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。

（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual 关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）
static有什么用途？（请至少说明两种）

1.限制变量的作用域

2.设置变量的存储域
请说出const与#define 相比，有何优点？

1．const 常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。

2．有些集成化的调试工具可以对const 常量进行调试，但是不能对宏常量进行调试。

堆栈溢出一般是由什么原因导致的？

没有回收垃圾资源
简述数组与指针的区别？

数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。

(1)修改内容上的差别

char a[] = “hello”;

a[0] = ‘X’;

char *p = “world”; // 注意p 指向常量字符串

p[0] = ‘X’; // 编译器不能发现该错误，运行时错误

(2) 用运算符sizeof 可以计算出数组的容量（字节数）。sizeof(p),p 为指针得到的是一个指针变量的字节数，而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量，除非在申请内存时记住它。注意当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。

char a[] = “hello world”;

char *p = a;

cout<< sizeof(a) << endl; // 12 字节

cout<< sizeof(p) << endl; // 4 字节

计算数组和指针的内存容量

void Func(char a[100])

{

cout<< sizeof(a) << endl; // 4 字节而不是100 字节

}
There are two int variables: a and b, don’t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers.

( ( a + b ) + abs( a – b ) ) / 2
冒泡排序算法的时间复杂度是什么？

O(n^2)
什么函数不能声明为虚函数？

构造函数（Constructor）
变量在内存中存放的位置