烽火c++笔试

文件读写
无论读写都要包含<fstream>头文件
读：
1.int a,b;
2.ifstream infile;
3.infile.open("myfile.txt"); //注意文件的路径
4.infile>>a>>b; //两行数据可以连续读出到变量里
5.infile.close()
6.
7.//如果是个很大的多行存储的文本型文件可以这么读：
8.char buf[1024]; //临时保存读取出来的文件内容
9.string message;
10.ifstream infile;
11.infile.open("myfile.js");
12.if(infile.is_open()) //文件打开成功,说明曾经写入过东西
13.{
14.while(infile.good() && !infile.eof())
15.{
16. memset(buf,0,1024);
17. infile.getline(buf,1204);
18. message = buf;
19. ...... //这里可能对message做一些操作
20. cout<<message<<endl;
21.}
22.infile.close();
23.}
写：
1.ofstream outfile;
2.outfile.open("myfile.bat"); //myfile.bat是存放数据的文件名
3.if(outfile.is_open())
4.{
5.outfile<<message<<endl; //message是程序中处理的数据
6. outfile.close();
7.}
8.else
9.{
10. cout<<"不能打开文件!"<<endl;
11.}
三次握手四次挥手
判断素数
void main{
int i,j,flag,sum=0;
for(i=100;i<201;i++)
{
flag=0;
for(j=2;j<i/2;j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0)
{
sum++;
printf("%d\t",i);
}
}
printf("\n一共%d个素数\n",sum); }
冒泡排序
void main(){
int a[20],i,j,tmp,sum=0;
printf("输入任意个数来冒泡排序:");
for(i=0;i<20;i++)
{
scanf("%d",&a[i]);
sum++;
}
for(j=0;j<sum-1;j++)
{
for(i=0;i<sum-j-1;i++)
{
if(a[i]>=a[i+1])
{
tmp=a[i];
a[i]=a[i+1];
a[i+1]=tmp;
}
}
}
printf("排序后为：");
for(i=0;i<sum;i++)
printf("%d ",a[i]);
}
函数指针：指向函数的指针
指针函数：函数返回值类型是指针类型的函数
常量指针：指向常量的指针，指向的内容不可变
指针常量：指针指向的地址不可变，指针是常量
内存分配方式有三种：
[1]从静态存储区域分配。

内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。

例如全局变量，static变量。

[2]在栈上创建。

在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。

栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

[3]从堆上分配，亦称动态内存分配。

程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。

动态内存的生存期由程序员决定，使用非常灵活，但如果在堆上分配了空间，就有责任回收它，否则运行的程序会出现内存泄漏，频繁地分配和释放不同大小的堆空间将会产生堆内碎块。

两个栈实现一个队列的功能？
设2个栈为A,B, 一开始均为空.
入队:将新元素push入栈A;
出队:(1)判断栈B是否为空；
(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B；
(3)将栈B的栈顶元素pop出；
指针和引用的联系与区别
相同点：1. 都是地址的概念；指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。

区别：1. 指针是一个实体，而引用仅是个别名；
2. 引用使用时无需解引用(*)，指针需要解引用
；3. 引用只能在定义时被初始化一次，之后不可变；指针可变；
4. 引用没有const，指针有const；
5. 引用不能为空，指针可以为空；
6. “sizeof 引用”得到的是所指向的变量(对象)的大小，而“sizeof 指针”得到的是指针本身(所指向的变量或对象的地址)的大小；
7. 指针和引用的自增(++)运算意义不一样；
8.从内存分配上看：程序为指针变量分配内存区域，而引用不需要分配内存区域
virtual:如果出现在函数名前表示虚函数，出现在类的继承关系中加在基类名前表示虚基类。

虚函数是C++多态的一种表现, 使用虚函数，我们可以灵活的进行动态绑定，当然是以一定的开销为代价。

虚函数作用：
实现多态。

可以让成员函数操作一般化，用基类的指针指向不同的派生类的对象时，基类指针调用其虚成员函数，则会调用其真正指向对象的成员函数，而不是基类中定义的成员函数（只要派生类改写了该成员函数）。

若不是虚函数，则不管基类指针指向的哪个派生类对象，调用时都会调用基类中定义的那个函数。

c++中static修饰：
(1)局部静态变量
(2)外部静态变量/函数
(3)静态数据成员/成员函数（c++特有）
作用：控制函数或变量的生存期与作用域
const关键字至少有下列n个作用：
（1）欲阻止一个变量被改变，可以使用const关键字。

在定义该const变量时，通常需要对它进行初始化，因为以后就没有机会再去改变它了；
（2）对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const，或二者同时指定为const；
（3）在一个函数声明中，const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；（4）对于类的成员函数，若指定其为const类型，则表明其是一个常函数，不能修改类的成员变量；（5）对于类的成员函数，有时候必须指定其返回值为const类型，以使得其返回值不为“左值”。

二叉树遍历
1.//先序遍历
2.void PreOrder(BiTree T){
3.if(T != NULL){
4.//访问根节点
5. Visit(T);
6.//访问左子结点
7. PreOrder(T->lchild);
8.//访问右子结点
9. PreOrder(T->rchild);
10. }
11.}
12.//中序遍历
13.void InOrder(BiTree T){
14.if(T != NULL){
15.//访问左子结点
16. InOrder(T->lchild);
17.//访问根节点
18. Visit(T);
19.//访问右子结点
20. InOrder(T->rchild);
21. }
22.}
23.//后序遍历
24.void PostOrder(BiTree T){
25.if(T != NULL){
26.//访问左子结点
27. PostOrder(T->lchild);
28.//访问右子结点
29. PostOrder(T->rchild);
30.//访问根节点
31. Visit(T);
32. }
浅拷贝是指在复制指针时，直接复制指针，即两个类的指针p都指向一个内存单元
深拷贝是指将一个类的指针所指向的内容复制给另一个类，这样，两个类的指针成员指向两个不同的内存单元。