数据结构课件：C++内容总结

C++内容总结1.输入输出语句cout<<代替printf()cin>>代替scanf()例：scanf(“%d%d”,&x,&y);cin>>x>>y;(x,y事先定义为整型)scanf(“%7.2f%d%c”,&x,&y,&z);

cin>>x>>y>>z;使用cin输入时，空格、Tab键、回车键都被当作分隔符或结束符，所以无法接收上述按键。cin.getline()接收一个字符串，可接收空格。cin.getline(字符指针，字符个数N，结束符);//一次读取多个字符(包括空格，直到读满N-1个，或者遇到指定的结束符为止，默认以'\n'结束。)例如：chara[20];cin.getline(a,20);cin.getline(a,20,'\n');printf(“%d,%d,%d,%d”,i,j,m,n);cout<<i<<“,”<<j<<“,”<<m<<“,”<<n;//引号内部分原封不动输出到屏幕printf(“x=%dy=%d\n”,x,y);cout<<“x=”<<x<<“”<<“y=”<<y<<endl;//endl相当于“\n”，表示回车换行C++优点：用cout和cin后，不需要指定格式。2.const常量修饰符用const修饰过的变量，在程序执行期间其值不会被改变，所以可代替常量宏定义。例：constintMaxSize=50;

相当于

#defineMaxSize50const常量的优点：宏定义无类型，只进行简单替换。而const常量提供类型检查。3.引用变量&在本书中，“引用”仅仅是用在函数定义的形参中。它表示：在函数调用时，系统会自动取实参的地址传给函数，函数实际操作的就是实参本身，是传址调用。4.动态内存分配和释放用关键字new和delete动态分配内存和释放内存。new和delete类似于C语言中的函数malloc()和free()，功能类似但又优于这两个函数。动态申请变量空间语法：p=newtype;//申请内存空间，返回指向该内

指针

类型名存空间的地址。若分配失败，则返回空指针。例：p=newint;

说明：为整型变量分配了一块内存空间。指针p指向该空间，即p存放的是这块空间的首地址。比较：inta;p=&a;

但这是静态分配内存空间，a占用的空间不能随意释放。

p=newLNode;

说明：为LNode类型的变量分配一块空间，也就是动态生成一个LNode类型的结点。指针p指向该结点。

释放空间语法：deletep;动态申请和释放数组空间申请数组空间：

p=newtype[size];//p是指向数组的指针

//size为数组元素的个数例：p=newint[3];

释放数组空间：delete[]p;5.函数重载和运算符重载函数重载是指：在同一程序中可以定义多个同名函数，它们通常具有相似的功能。但这些同名函数的参数类型、参数个数、返回值类型、函数功能可以完全不同。编译系统将根据函数参数的类型和个数来判断调用哪一个函数。#include<iostream.h>intabs(intx)

//形参为整型{returnx>0?x:-x;}doubleabs(doublex)

//形参为双精度型{returnx>0?x:-x;}voidmain(){intx1=4;doublex2=5.5;cout<<"|x1|="<<abs(x1)<<endl;//调用函数intabs(intx)cout<<"|x2|="<<abs(x2)<<endl;//调用doubleabs(doublex)}5.函数重载和运算符重载运算符重载：对已有的运算符进行重新定义，使之适用于新的数据类型，进行类似运算。运算符重载的实质就是函数重载。在本书中，只有当数据元素为struct类型时才用到运算符重载。运算符重载规则

不可定义新的运算符：C++的运算符除了少数几个之外，全部可以重载，而且只能重载已有的运算符。重载之后运算符的优先级和结合性都不会改变，并且要保持原运算符的语法结构。不能改变运算符原有的功能。运算符重载函数的定义

运算符重载函数的一般定义格式如下：若运算符为一元运算符时，<参数表>有一个形参；若为二元运算符，则有两个形参。<返回值类型>operator<运算符>(<参数表>){<函数体>;}运算符重载函数的调用

采用一般使用运算符的格式：1）一元运算符：#objoperator#(obj)

2）二元运算符：

obj1#obj2operator#(obj1,obj2)6.其他可以把变量的类型说明靠近它使用的地方例：for(inti=0;i<5;i++)//在使用i的地方定义它为整型

voidInitList(List&L)//形参的类型说明放在形参表中函数定义中

1)