C02-程序设计基础提高班（C++）第7周上机任务-指针

第7周：阅读教材第6章（p164-200），主要内容是指针，完成第7周上机任务；

(回到C02-程序设计基础提高班（C++）学习安排)

实践内容：

1. (数组的排序) 按模板中的要求，用指向数组的指针变量作为形式参数编写函数，完成冒泡排序。重点体会：（1）冒泡排序算法；（2）用指向数组的指针变量作为形式参数，用数组名（即数组的地址）作为实际参数，函数中对于形参的改变实质上也就是对实参对应内存单元的改变；（3）形式参数中不指定数组大小，实际数组的大小也一并作为参数传递。

#include <iostream>
using namespace std;
void bubble_sort(int *p, int num);  //不要对自定义函数的声明有任何改动
void output_array(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};
	bubble_sort(a,20);   //用冒泡法按降序排序a中元素
	output_array(a,20);   //输出排序后的数组
	bubble_sort(b,15);   //用冒泡法按降序排序b中元素
	output_array(b,15);   //输出排序后的数组
	return 0;
}
//下面定义自定义函数

下面是该程序main()函数的部分代码作为参考。

int main(void)
{
	int a[50],x,n;
    ____________;
    n=fun(x,a);  
    cout<<x<<”的奇因子共有”<<n<<”个，分别是：”
    for(int i=0;i<n;i++)
      _________________;
    cout<<endl;
    ______________;
}

#include<iostream>   
using namespace std;  
bool commmonNum(int *a,int n1,int *b,int n2)   
{   
//要完成的代码
}   
int main()   
{   
    int a[]={1,4,7,8};   
    int b[]={2,5,6,9,10};   
    int n1=sizeof(a)/sizeof(a[0]);   
    int n2=sizeof(b)/sizeof(b[0]);   
    bool flag=commmonNum(a,n1,b,n2);   
    if(flag==true)    
        cout<<"两个有序数组中存在相同的数字!\n";    
    else   
         cout<<"两个有序数组中不存在相同的数字!\n";    
    return 0;   
}  

void sortl(int*, int*, int*);
void sort2(int&,int&,int&);
void sort3(int,int,int);   

思考并验证：（1）三个函数有何不同，应该如何调用？（2）以函数sort1(int*, int*, int*)为例说明指针传递参数的过程。

5. 实现函数fun(char* str1, char* str2, int m)，将字符串str1中从第m个字符开始的全部字符复制到另一个字符串str2中，当m值大于str1的长度时，输出空字符串。

#include <iostream>
using namespace std;
void fun(char*, char*, int);
int main()
{
    char str1[100]="I am a student",str2[100];
    int m;
    cin>>m;
    fun(str1,str2,m);  
    cout<<str2<<endl; 
    return 0;
}
//fun函数的定义

7. 从键盘输入若干行文字（每行不起过80个字符），统计其中出现的单词数目。
提示：这个任务可以做成若干个版本，逐渐增强功能
（1）一行英文句子中的单词数目中间的空格决定，如I am a boy.这是4个单词。本题中若干行句子形成一篇文章，可以统计一篇文章的词数。word中有此功能，好强！
（2）cin函数输入字符串时，一旦遇到空格就会结束读取，不能用于读一行。在此，可以cin对象的getline方法完成（详见课本p434）。
格式：cin.getline(字符数组(或字符指针)，字符个数)
例如：

char ch[81];  //除'\n'外，还可以存放80个字符
cin.getline(ch,81);    //读80个字符或遇'\n'结束