15 16 类c语言有关操作（青岛大学-王卓）笔记

元素类型说明

顺序表类型定义：

typedef struct{

ElemType data[];//ElemType 只是一种数据类型的代表，可以改成char int float;

int length;

}SqList;//顺序表类型

typedef char ElemType;

typedef int ElemType;

数组静态分配
typedef struct{

ElemType data[MAXSIZE];

int length;

}SqList;

数组动态分配
typedef struct{

ElemType *data;

int length;

}SqList;

 SqList L;

L.data=(ElemType*)malloc(sizeof(ElemType)*MaxSize);

内存分配函数

1.malloc(m)函数：开辟m字节长度的地址空间，并返回这段空间的首地址。

2.sizeof(x)运算：计算变量x的长度。

3.free(p)函数：释放指针p所指变量的存储空间，即彻底删除一个变量。

需要加载头文件：<stdlib.h>

如：char 1字节,int 4字节

强制转换：ElemType*  int *  double *

---

new 类型名T（初值列表）

功能：申请用于存放T类型对象的内存空间，并依初值列表赋予初值

结果值：成功：T类型的指针，指向新分配的内存   失败：0(NULL)

int *p1=new int;

int *p1=new int (10);

---

delect 指针p

功能：释放指针P所指向的内存。P必须是new操作的返回值。

---

c++中的参数传递

函数调用时传送给形参表的实参必须与形参三个一致。

类型、个数，顺序。

参数传递的两种方式

1.传值方式（参数为整型、实型、字符型等）

2.传地址（参数为指针变量，引用类型，数组名）

传值方式：把实参的值传送给函数局部工作区相应的副本中，函数使用这个副本执行必要的功能。函数修改的是副本的值，实参的值不变。

#include<iostream>
void swap(float m,float n)
{
float temp;temp=m;m=n;n=temp;//形参
}
void main()
{
float a,b;
cin>>a>>b;//实参
swap(a,b);
cout<<a<<endl<<b<<endl;
}

形参变化影响实参

#include <iostream>
void swap(float *m , float *n)
{
float t;t=*m;*m=*n;*n=t;
//或者可以写为float *t;t=m;m=n;n=t;
}

void main(){
float a,b,*p1.*p2;
cin>>a>>b;
p1=&a;p2=&b;
swap(p1,p2);
cout<<a<<endl<<b,<endl;}

---

传地址方式---数组名做参数

1.传递的是数组的首地址

2.对形参数组所做的任何改变都将反映到实参数组中。

#include <iostream>
void sub(char b[])
{
b[]="world";
}

void main()
{
char a[10]="hello";
sub(a);
cout<<a<<endl;
}

传地址方式---引用类型作参数

引用：它用来给一个对象提供一个替代的名字

#include<iostream>
void main()
{
int i=5;
int &j=i;
i=7;
cout<<"i="<<i<<"j="<<j;
}

&a=b,a是b的引用；对a的任何操作就是对b的操作；

引用类型作形参的三点说明

1.传递引用给函数与传递指针的效果一样，形参变化实参也发生变化。

2.引用类型作形参，在内存中并没有产生实参的副本，它直接对实参操作。

形参变量的值是实参变量的副本。

3.指针参数虽然可以达到效果，但是被调函数中需要重复使用“*指针变量名”的形式进行运算。