c++程序入门（二）——指针代码举例

题目1：输入五个浮点数，存入数组中。然后分别按照升序和降序的方式排列输出，再分别输出最大值和最小值。

#include <iostream>
using namespace std;
const int M=5;
int main()
{
    int T,i,k=0;
    float a[M],*p;
    cin>>T;
    while(T--)
    {
        k++;
        for(i=0;i<M;i++)
        {
          cin>>a[i];
        }
        int x=a[0];
        int y=a[0];
        /*
        //使用数组的方法
        cout<<"case"<<k<<":"<<endl;
        for(i=0;i<M;i++)
            cout<<a[i]<<" ";//顺序输出

        cout<<endl;

        for(i=M-1;i>=0;i--)
            cout<<a[i]<<" ";//倒序输出
        cout<<endl;

        //输出最大值和最小值 
        for(i=1;i<M;i++)
        {
            if(x<a[i])
                x=a[i];
        }
     cout<<"Max:"<<x<<endl;

        for(i=1;i<M;i++)
        {
            if(y>a[i])
                y=a[i];
        }
    cout<<"Min:"<<y<<endl;
    */
        //使用指针
        cout<<"case"<<k<<":"<<endl;
        for(p=a;p<a+M-1;p++)
            cout<<*p<<" ";     //顺序输出
            cout<<endl;
        for(p=a+M-1;p>=a+1;p--)
            cout<<*p<<" ";    //倒序输出

         p=a;
        for(i=1;i<M-1;i++)
        {
            if(*p<a[i])
                p=a+i;//p<a[i]的值，p指针后移i，直到循环结束，得到最大值
        }
        cout<<"Max:"<<*p<<endl;

        p=a;
        for(i=1;i<M-1;i++)
        {
            if(*p>a[i])
                p=a+i;//p<a[i]的值，p指针后移i，直到循环结束，得到最大值
        }
        cout<<"Min:"<<*p<<endl;
    }
}

题目2、编写冒泡排序算法，使用指针将n个整型数据按从小到大的顺序排序

void bubble(int a[],int n);
int main()
{
    int *p;
    int T, n,i,k=0;
    cin>>T;
    while(T--)
    {
        cin>>n;
        p=new int[n];
        for(i=0;i<n;i++)
            {
                cin>>p[i];
            }
        bubble(p,n);
        cout<<"case"<<k<<":"<<endl;
        for(i=0;i<n-1;i++)
            {
                cout<<p[i]<<" ";
            }
        cout<<p[i]<<endl;
    }
    return 0;
}

void bubble(int a[],int n)//冒泡排序法
{
    int i,j,t,*p=a;
    for(i=0;i<n-1;i++)
        for(j=0;j<n-i-1;j++)
        {
          if(*(p+j)>*(p+j+1))
          {
                t=*(p+j); //这里要注意要有括号。指针的结合性从左向右，后移之后再用指针操作符
                *(p+j)=*(p+j+1);
                *(p+j+1)=t;
          }
        }
}