数据结构00 C/C++复习
00.1 C语言的动态分配函数（<stdlib.h>)
malloc(m) //开辟m字节长度的地址并返回这段空间的首地址
sizeof(x) //计算变量x的长度
free(p) //释放p指针所指变量的存储空间，即彻底删除一个变量
00.2 C++的动态存储分配
int *p1=new int;
int *p2=new int(10);
/* new 类型名T(初值列表)
功能：
申请用于存放T类型对象的内存空间，并依初值列表赋以初值。
结果值：
成功值：T 类型指针，指向新分配的内存
失败：0（NULL）
*/
delete p1;
/*
delete 指针P
功能：
释放P指针所指向的内存。P必须是new操作的返回值。
*/
00.3 C++中的参数传递
函数调用时传送给形参表的实参必须与形参在类型、个数、顺序上保持一致。
参数传递有两种方式。
00.3.1 传值方式：（参数为整型、实型、字符型等）
把实参的值传送给函数局部工作区相应的副本中，函数使用这个副本执行必要的功能。函数修改的时副本的值，实参的值不变。
#include<iostream>
void swap(float m,float n) //交换m,n的值
{
float temp;
temp=m;
m=n;
n=temp;
}
void main()
{
using namespace std;
float a,b;
cin>>a>>b;
swap(a,b); //由于传入swap中的ab只有值所以主函数的ab值不变。
cout<<a<<endl<<b<<endl;
}
00.3.2传地址方式：参数为指针变量，参数为引用类型，参数为数组名。
形参变化影响实参。
00.3.2.1 传地址方式——参数为指针变量
#include<iostream>
void swap(float *m,float *n) //交换m，n的值
{
float temp;
temp=*m;
*m=*n;
*n=temp;
}
void main()
{
using namespace std;
float a,b,*p1,*p2;
cin>>a>>b;
p1=&a;
p2=&b;
swap(p1,p2); //由于传入swap中的p1,p2为a，b的储存地址，所以形参变化会影响实参。
cout<<a<<endl<<b<<endl;
}
00.3.2.2 传地址方式——引用类型作参数
引用可以简单地认为它给一个对象提供一个替代的名字。
#include<iostream>
void main()
{
using namespace std;
int i=5;
int &j=i;
i=7;
cout<<”I=”<<i<<”j”<<j; //输出为i=7j=7
}
PS:C++中 &的用法
- & 二进制的位与运算。例如 二进制数字 100 & 111 = 100；
- & 可以表示取地址。
例如
void main()
{
int a = 20;
int *p = &a;
}
以上均与C语言中的用法相同。
3. &在C++中还可以作为引用
1）引用就是为某一变量设置别名，对引用的操作等效于对变量本身操作；
2）引用的方式：数据类型 &引用名 = 目标变量
int a = 20;
int &b = a; //b 为对 a 的引用
注：
引用不会定义新的变量，系统不会开辟新的内存空间给b,即 a 跟 b 指向的相同的地址。
引用常用于函数的参数来使用，在函数的内部对引用进行操作，就等效于对原变量的操作。
代码示例：
#include<iostream>
void swap(float &m,float &n)
{
float temp;
temp=m;
m=n;
n=temp;
}
void main()
{
using namespace std;
float a,b;
cin>>a>>b;
swap(a,b);
cout<<a<<endl<<b<<endl;
}
引用类型做形参的三种说明
1. 传递引用函数给与传递指针的效果是一样的，形参变化实参也发生变化。
2. 引用类型作形参，在内存中并没有产生实参的副本，它直接对实参操作；而一般变量做参数，形参与实参就占用不同的储存单元，所以形参变量的值是实参变量的副本。因此，当参数传递的数据量较大时，用引用比用一般变量传递参数的时间和空间效率都好。
3. 指针虽然也能达到与使用引用的效果，但在被调函数中需要重复使用“*指针变量名”的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。
00.3.2.3 传地址方式——数组名做参数
传递的是数组的首地址
对形参数组所做的任何改变都将反映到是参数组中。
#include<iostream>
void sub(char);
void main（void ）
{
using namespace std;
char a[10]=“hello”;
sub(a);
cout<<a<<endl;
}
void sub(char b[ ])
{
b[ ]=“world”;
}
代码示例：
用数组作函数的参数，求10个整数的最大数
#iniclude<iostream>
#define N 10
int max(int a[]);
void main ( )
{
using namespace std;
int a[10];
int i,m;
for(i=0;i<N;i++)
cin>>a[i];
m=max(a);
cout<<"the max number is:"<<m;
}
int max(int b[]) //函数功能找到数组内的最大数。
{
using namespace std;
int i,n;
n=b[0];
for(i=1;i<N;i++)
if(n<b[i]) n=b[i];
return n;
}
00.4 结构体
C允许用户按自己的需要将不同的基本类型构造成一种特
殊类型，即结构。
在C中
//C中声明结构体要使用typedef
typedef struct book{
char no[15];
char name[50];
float price;
}Book;
Book b[10]; //
在数据结构中与平常声明结构体不同的是加入了typedef
PS:typedef
typedef是一个高级数据特性，利用typedef可以为某一类型自定义名称。这方面与#define类似，但是两者由三处不同：
1. 与#define不同，typedef创建的符号名只受限于类型，不能用于值。
2. typedef由编译器解释，不是预处理器。
3. 在其受限范围内，typedef比#define更灵活。
通过结构、联合和typedef，C提供了有效处理数据的工具和处理可移植数据的工具。
f可以为某一类型自定义名称。这方面与#define类似，但是两者由三处不同：
1. 与#define不同，typedef创建的符号名只受限于类型，不能用于值。
2. typedef由编译器解释，不是预处理器。
3. 在其受限范围内，typedef比#define更灵活。
通过结构、联合和typedef，C提供了有效处理数据的工具和处理可移植数据的工具。
|