写程序过程中的积累，不断更新。。。

1.           2015年9月15日

C++指针函数的应用

代码如下：

#include<iostream>
using namespace std;
int *FindAddress(int (*ptr)[4],int n);
void Display(int a[][4],int n,int *p);
int main()
{
    int row,n=4;
    int *p;
    int score[3][4]={{83,78,79,88},{71,88,92,63},{99,92,87,80}};
    cin>>row;
    while(row)
    {
        if(row==1||row==2||row==3)
        {
            cout<<"第"<<row<<"个学生的成绩是"<<endl;
            p=FindAddress(score,row-1);
            Display(score,n,p);
            cout<<"请输入学生编号123:"<<endl;
            cin>>row;
        }
        else
        {
            cout<<"输入不合法"<<endl;
            break;
        }
    }
}


int *FindAddress(int (*ptrScore)[4],int n)
{
    int *ptr;
    ptr=*(ptrScore+n);
    return ptr;
}


void Display(int a[][4],int n,int *p)
{
    int col;
    for(col=0;col<n;col++)
    cout<<*(p+col)<<endl;
}

心得：（1）int （*p）[4]是指向一个含有四个元素的整形数组的指针（就是数组指针的定义），这里的数组可以是一维的也可以是二维的（三维的目前我还不清楚）

(2)在这个程序中FindAddress函数的作用就是返回二维数组每一行的行地址，再通过Dispaly函数中的*（p+col）对每一行的每个元素循环打印。这种对二维数组遍历的方法要记住！

2. 2015年9月16日

数组名作为函数参数的应用：

#include<iostream>
using namespace std;
#define N 10
void SubArray1(int b[],int n);
void SubArray2(int *aPtr,int n);


int main()
{
    int a[N]={51,52,53,54,55,56,57,58,59,60};
    cout<<"原来数组里的元素为："<<endl;
    for(int i=0;i<N;i++)
    {
        cout<<a[i]<<endl;
    }
    cout<<endl<<"调用1函数后数组元组为"<<endl;
    SubArray1(a,N);
    for(int i=0;i<N;i++)
    {
        cout<<a[i]<<endl;
    }
    cout<<endl<<"调用2函数后数组元组为"<<endl;
    SubArray2(a,N);
    for(int i=0;i<N;i++)
    {
        cout<<a[i]<<endl;
    }
    return 0;
}


void SubArray1(int b[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        b[i]=b[i]-20;
    }
}


void SubArray2(int *aPtr,int n)
{
    for(int i=0;i<n;i++)
    {
        *(aPtr+i)=*(aPtr+i)-20;
    }
}

心得：（1）数组名其实是一个指向数组首元素的指针，上面的程序中SubArray1（a，N），就是利用数组名作实际参数的应用，这里实参不能写为a[ ],N 会报错

3.  2015年9月16日

线性表的实现：

#include<iostream>
using namespace std;
typedef int elementype;
#define listlength 100
typedef struct
{
    elementype list[listlength];
    int length;
}List;


void InitList(List *L)
{
    L->length=0;
}


int IsEmpty(List *L)
{
    if(L->length==0)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}


int GetElement(List L,int i,elementype *e)
{
    if(i<0||i>L.length)
    {
        return 0;
    }
    else
    {
        *e=L.list[i-1];
        return 1;
    }
}


int IsFull(List *L)
{
    if(L->length>listlength)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}


int LocateElement(List *L,elementype e)
{
    for(int i=0;i<=L->length;i++)
    {
        if(L->list[i]==e)
        {
            return 1;
            break;
        }
    }
    return 0;
}


int InsertList(List *L,int i,elementype e)
{
    if(i<0||i>L->length+1)
    {
        return 0;
    }
    else if(L->length>=listlength)
    {
        return 0;
    }
    else
    {
        int j;
        for(j=L->length;j>=i;j--)
        {
            L->list[j]=L->list[j-1];
        }
        L->list[i-1]=e;
        L->length++;
        return 1;
    }
}


int deleteNode(List *L,int i)               //删除顺序表中元素
 {
    if(i<0||i>L->length)
    return 0;
    else
    {
        int j;
        for(j=i-1;j<L->length;j++)
        {
            L->list[j]=L->list[j+1];
        }
        L->length--;
        return 1;
    }
}

心得：代码如上有几点心得体会：（1）InitList，InsertList函数中参数都是List   *L，是因为这些函数操作导致的结果会改变线性表L的结构（值），所以用指针才会在调用的时候改变实参对应的线性表的值，GetElement函数是取值不会改变表的结构所以参数可以为List   L，但是取出的值赋给e必须声明e为elementtype 的指针变量，否则在调用这个函数时e的值不会赋给实参。

（2）传值调用和传地址调用的区别就在这里了，前者是单项传递，而后者是双向传递！！

传值调用是建立参数的一个副本并把值传递给形参，在被调用函数中修改形参的值并不会影响调用参数的实参的值

而如果需要在被调用函数中修改参数值，则需要把实际参数的地址传给形参，通过修改该地址的内容达到修改实参内容的目的