考研数据结构必备的C++语法

市场上有很多C语言版本的数据结构教材或辅导书，但笔者发现没有一本书是纯C语言的，总是会嵌入一些C++语法，嵌入C++语法主要是因为C++的部分语法对于描述数据结构非常方便，不嵌入部分C++语法的数据结构书可读性是很差的。对于只学过C语言的同学也不必再把C++系统学一遍，只需要了解掌握多加的一些C++语法即可，下文总结下在数据结构中常用C++语法

1、输入输出

先看C语言的输入输出

//整数的输入输出
int a;
scanf("%d", &a);
printf("%d", a);

//小数的输入输出
double b;
scanf("%ld", &b);
printf("%ld", b);

//字符串的输入输出
char name[50];
scanf("%s",name);
printf("%s",name);

//输入输出两整数
int m,n;
scanf("%d %d", &m,&n);
printf("%d %d", m,n);

//含有回车符的输出
int x;
scanf("%d", &x);
printf("%d\n", x);

再看C++语法的输入输出

//整数的输入输出
int a;
cin >> name;
cout <<a;

//小数的输入输出
double b;
cin >> b;
cout <<b;

//字符串的输入输出
char name[50];
cin >> name;
cout <<name;

//输入输出两整数：再加>>与<<
int m,n;
cin >> m >> n;
cout <<m <<n << endl;

//含有回车符的输出：回车符用endl代替
int x;
cin >> x;
cout <<x << endl;

2、bool类型

bool类型很简单，即真假，true和false，但在C语言中是不支持的，在C语言中用0表示假，1表示真，请看下面例子

//C语言
int main(){
    int a=1, b=2;
    int flag;
    if(a<b)
      flag=1;
    else
      flag=0;

    printf("%d",flag);
}


//C++
int main(){
    int a=1, b=2;
    bool flag;  //定义布尔变量
    if(a<b)
      flag=true;
    else
      flag=false;

    cout<< flag;
}

3、指针与引用型&

在C语言与C++中都是支持指针的，但C++不C语言的不同点之一是C++还支持引用型&，引用型&的作用相当于指针。C++对于引用型的增加使得C++相比于C语言无论是可读性还是实用性都提高了很多，下面还是通过例子来体会C++引用型是什么以及怎么用

现在有个应用场景是要求写一个两个数交换函数用于主函数main调用

写法一：void fun (int a, int b)

#include<stdio.h>

void fun (int a, int b)
{
    int temp = 0;
    c = a;
    a = b;
    b = c;
}

int main(void)
{
    int a = 10;    //定义一个整型的a变量，a的值为10。
    int b = 20;    //定义一个整型的b变量，b的值为20。
    fun(a,b);
    cout<< a << b; //输出后a、b没有变化，即没有发生交换，fun函数无效
    return 0;
}

如上这种写法大家很清楚是实现不了a、b交换的。函数确实调用了，但调用归调用，只是fun函数里面a、b交换了，主函数的a、b值没有发生变化

写法二：void fun( int *a,int *b)

#include<stdio.h>

//将两个值进行交换
void fun( int *a,int *b) //形参为两个整型的指针变量
{
    int temp = 0;    //定义一个临时变量。良好的习惯是定义一个变量并初始化它；
    c = *a;    //将*a赋值给c;
    *a = *b;    //将*b赋值给*a;
    *b = c;    //再将c赋值给*b;这样就完成了a、b数值的交换