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，可以操作整型数组inta[]；指向字符型的指针char*p2，可以操作字符数组（字符串）charstr[]；指向指针的指针可以操作二维数组。更灵活的是，在函数的传递中，指针、数组名在一定程度上可以互换。

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

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

序	功能	用数组名作形参	用指针作形参
1	字符串str1和str2连接，连接后的结果存放到str1中	voidastrcat(charstr1[],constcharstr2[])	voidpstrcat(char*str1,constchar*str2)
2	去除字符串str中的特定字符c（如空格），结果仍保存到原字符串中	voidadelchar(charstr[],constcharc)	voidpdelchar(char*str,constcharc)
3	求字符串str的长度并返回	intastrlen(charstr[])	intpstrlen(char*str)
4	统计句子str中单词的个数	intawordnum(charstr[])	intpwordnum(char*str)
5	去除句子中第一个单词前的空格	voidatrim(charstr[])	voidptrim(char*str)
6	去除句子中所有多余的空格	voidaalltrim(charstr[])	voidpalltrim(charstr[])
7	比较两个字符串，返回值同strcmp()	intastrcmp(constcharstr1[],constcharstr2[])	intpstrcmp(constchar*str1,constchar*str2)

　　提示：

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

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

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

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

　　（1）用数组名作形参

　　其核心是实现voidastrcat(charstr1[],constcharstr2[])

　　编制的程序可以是：

//字符串连接函数实现和测试示例
#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）用指针作形参

　　其核心是实现voidpstrcat(char*str1,constchar*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】数组用于进制转换：编一个程序，其中调用函数voidtran(intn,intd)用于将十进制数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菜鸟起飞铺跑道，和学生一起享受快乐和激情的大学 =======