2013级C++第17周项目——字符串、指针应用

课程主页在：http://blog.csdn.net/sxhelijian/article/details/11890759

【项目1-体会函数参数传递】

1、下面三段程序都试图通过定义函数，实现实际参数在必要时的交换，哪些能够实现，哪些不能实现？通过运行程序和单步执行，让自己对这一过程更加清楚，然后请在博文中给出明确的回答，并用你自己的话展开描述。）

(1)

#include <iostream>using namespace std;void jiaohuan(int x, int y);int main(){    int  a,b;    cin>>a>>b;    if (a<b) jiaohuan(a, b);    cout<<"a,b="a<<","<<b;    return 0;}void jiaohuan(int x, int y){    int t;    t=x;    x=y;    y=t;}

(2)

#include <iostream>using namespace std;void jiaohuan(int *x, int *y);int main(){    int  a,b;    cin>>a>>b;    if (a<b) jiaohuan(&a, &b);    cout<<"a,b="a<<","<<b;    return 0;}void jiaohuan(int *x, int *y){    int t;    t=*x;    *x=*y;    *y=t;}

(3)

#include <iostream>using namespace std;void jiaohuan(int &x, int &y);int main(){    int  a,b;    cin>>a>>b;    if (a<b) jiaohuan(a, b);    cout<<"a,b="a<<","<<b;    return 0;}void jiaohuan(int &x, int &y){    int t;    t=x;    x=y;    y=t;}

2、设计一个程序，输入3个整数，将其按从大到小的顺序输出，要求

（1）排序功能通过函数实现

（2）写出两个版本的函数，一个采用传地址值的方法，另一个采用引用类型作参数

　　注意：不要一看排序就冒泡法、选择法，那是给大规模数据的排序而定的，此处不定义数组，只简单实现即可；不要只盯着完成任务，而更应该知道其中的机理，当编程（本项目第2个要求）难以完成时，通过读程序（本项目第1个要求）并领悟找到启发。

 

【项目2-用指针玩字符串】指针是神奇的，指向整型的指针int *p1，可以操作整型数组int a[]；指向字符型的指针char *p2，可以操作字符数组（字符串）char str[]；指向指针的指针可以操作二维数组。更灵活的是，在函数的传递中，指针、数组名在一定程度上可以互换。

　　本项目试图通过编制操作字符串的函数，实现字符串的操作。

　　请编制函数，其功能是对字符串的进行操作（任务1作为示例给出，3、7必做，其余选做）。

序

功能

用数组名作形参

用指针作形参

1

字符串str1和str2连接，连接后的结果存放到str1中

void astrcat(char str1[], const char str2[])

void pstrcat(char *str1, const char *str2)

2

去除字符串str中的特定字符c（如空格），结果仍保存到原字符串中

void adelchar(char str[], const char c)

void pdelchar(char *str, const char c)

3

求字符串str的长度并返回

int astrlen(char str[])

int pstrlen(char *str)

4

统计句子str中单词的个数

int awordnum(char str[])

int pwordnum(char *str)

5

去除句子中第一个单词前的空格

void atrim(char str[])

void ptrim(char *str)

6

去除句子中所有多余的空格

void aalltrim(char str[])

void palltrim(char str[])

7

比较两个字符串，返回值同strcmp()

int astrcmp(const char str1[], const char str2[])

int pstrcmp(const char *str1, const char *str2)

　　提示：

　　（1）不少函数中的参数用了const 限定符，如void astrcat(char str1[], const char str2[])中的str2，其意义在于指定str2数组（或称str2指针指向的值）可以视为常变量，是不可改变的，从而有效的“保护”了数据，免得出现意外的修改；

　　（2）在完成任务时，自编main函数进行测试，测试中，给出的的实际参数可以是以’\0’结束的字符数组，也可以是指向字符的指针。

　　（3）在实际项目中，通过包括string.h头文件，可以调用C语言中操作字符串的函数完成相关操作，而不必专门定义。另外C++中加入的string类是更强大的支撑。不过，此处的练习，更利于同学们从微观理解，这也是专业人员要体会到的。

　　示例：字符串连接（任务1）的完成

　　（1）用数组名作形参

　　其核心是实现void astrcat(char str1[], const char str2[])

　　编制的程序可以是：

//字符串连接函数实现和测试示例#include <iostream>using namespace std;void astrcat(char str1[], const char str2[]);int main(){    char s1[50]="Hello world. ";    char s2[50]="Good morning! ";    astrcat(s1,s2);    cout<<"连接后："<<s1<<endl;    return 0;}//作为示例，本函数采用了形参为数组，在实现中，直接用下标法进行访问//实际上，在实现中，完全可以用指针法访问void 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;}

　　（2）用指针作形参

　　其核心是实现void pstrcat(char *str1, const char *str2)函数。

　　pstrcat函数的实现如下所示，main函数作为测试函数，请自行设计。

//在下面的实现中，str1用指针法访问，而str2用下标法访问//在实际工程中，这种风格并不好，要尽可以用同一种方式，一般而言，指针法效率更高//此处str2用下标法访问，除了作为示例的考虑外，还有一个难言之隐//如果声明char *q，并用q=str2、q++等操作非法，因为str2有const的限制，从而赋值不兼容。//如何修改，请思考void 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;}

【项目3-数组的排序】按给定部分程序的要求，用指向数组的指针变量作为形式参数编写函数，完成排序。重点体会：（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;}//下面定义自定义函数

【项目4】数组用于进制转换：编一个程序，其中调用函数void tran(int n, int d)用于将十进制数n转换为d进制数输出，并输出d进制数中最大位值是多少，在第几位。d的取值在2-32之间，数制d超过10时，依次用ABC...代表其基本符号，如对17进制而言，G代表其最大符号，对应十进制的16。

　　提示：用递归函数完成十进制向d进制的转换是需要掌握的，但对于本题而言，由于要在转换后的各位数上进行查找，建议用数组存放转换后的各位数值。右边是运行示例：

 　　

【项目5：穷举法解决组合问题】本项目只需要用到第3章控制结构部分。临近期末，通过这组题目，再用“循环”活动活动思维。

　　具体内容请看2012级第11周项目2，链接：http://blog.csdn.net/sxhelijian/article/details/8141924

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

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

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

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