数据结构00 C/C++复习

数据结构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++中 &的用法

1. & 二进制的位与运算。例如 二进制数字 100 & 111 = 100；
2. & 可以表示取地址。
   例如

    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提供了有效处理数据的工具和处理可移植数据的工具。