2014秋C++第16周 项目 指针和数组、函数

【项目1-数组的排序】
按给定部分程序的要求，用指向数组的指针变量作为形式参数编写函数，完成排序。重点体会：
（1）排序算法，可以是冒泡，也可以是选择；
（2）用指向数组的指针变量作为形式参数，用数组名（即数组的地址）作为实际参数，函数中对于形参的改变实质上也就是对实参对应内存单元的改变；
（3）形式参数中不指定数组大小，实际数组的大小也一并作为参数传递。

#include <iostream>
using namespace std;
void sort(int *p, int num);  //不要对自定义函数的声明有任何改动
void output(int*, int);   //形式参数的名称可以不要
int main( )   //不要对main函数有任何改动
{	int a[20]={86,46,22,18,77,45,32,80,26,88,57,67,20,18,28,17,54,49,11,16};
	int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
	sort(a,20);   //用冒泡法按降序排序a中元素
	output(a,20);   //输出排序后的数组
	sort(b,15);   //用冒泡法按降序排序b中元素
	output(b,15);   //输出排序后的数组
	return 0;
}
//下面定义自定义函数

//字符串连接函数实现和测试示例
#include <iostream>
using namespace std;
char *astrcat(char str1[], const char str2[]);
int main(){
    char s1[50]="Hello world. ";
    char s2[50]="Good morning. ";
    char s3[50]="vegetable bird! ";
    astrcat(s1,s2);
    cout<<"连接后："<<s1<<endl;
    cout<<"连接后："<<astrcat(s2,s3)<<endl;  //返回值为char*型，可以直接显示
    return 0;
}
//作为示例，本函数采用了形参为数组，在实现中，直接用下标法进行访问
//实际上，在实现中，完全可以用指针法访问
char *astrcat(char str1[], const char str2[])
{
    int i,j;
    //请理解：以下所有str1[i]可以替换为*(str1+i),str2[j]可以……
    for(i=0; str1[i]!='\0'; i++); //找到str1的结束
    for(j=0; str2[j]!='\0'; i++,j++) {
        str1[i]=str2[j];
    }
    str1[i]='\0';//切记！！
    return str1;
}

//在下面的实现中，str1用指针法访问，而str2用下标法访问
//在实际工程中，这种风格并不好，要尽可以用同一种方式，一般而言，指针法效率更高
//此处str2用下标法访问，除了作为示例的考虑外，还有一个难言之隐
//如果声明char *q，并用q=str2、q++等操作，这是非法的，因为str2有const的限制，从而赋值不兼容
//如何修改，请思考
char *pstrcat(char *str1, const char *str2)
{
    char *p;
    //char *q=str2;  //如果这样会出现错误，如何改程序，可有多种改法
    int i;
    for(p=str1; *p!='\0'; p++); //找到str1的结束
    for(i=0; *(str2+i)!='\0'; i++,p++)  //如果q的定义通过，可以用*(q+i)代替*(str2+i)
    {
        *p=*(str2+i);
    }
    *p='\0';//切记！！
    return str1;
}

void eat();
void sleep();
void  hitdoudou();
void run(void (*f)());
int main()
{
    int iChoice;
    do
    {
        cout<<"请选择（1-吃；2-睡；3-打；其他-退）";
        cin>>iChoice;
        if(iChoice==1)
            run(eat);
        else if(...)
             ...
    }
    while(true);
    return 0;
}

int main( )
{
    int num,i,addNum;  //num是小组人数
    cout<<"输入学生人数: ";
    cin>>num;
    int *score = new int[num];
    cout<<"请输入学生成绩: ";
    //输入num名同学的成绩
    for(i=0; i<num; i++)
        cin>>score[i]; //*(score+i)
    cout<<"需要增加多少名学生? ";
    cin>>addNum;   //addNum是需要增加的人数
    //下面的程序完成对数组的扩容，并输入另外的成绩
    ……
    cout<<"现在共有" << num << "名同学，他们的成绩是: "<<endl;
    for(i=0; i<num; i++)
        cout<<score[i]<<"  ";
    cout<<endl;
    delete []score;
    return 0;
}

================迂者 贺利坚 CSDN博客专栏================

 |==　IT学子成长指导专栏　专栏文章的分类目录（不定期更新）　==|

 |==　C++ 课堂在线专栏　　贺利坚课程教学链接（分课程年级）   ==|

 |==　我写的书——《逆袭大学——传给IT学子的正能量》　　　　==| 

===== 为IT菜鸟起飞铺跑道，和学生一起享受快乐和激情的大学 =====