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

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

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

(1)

(2)

(3)

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[])

　　编制的程序可以是：

　　（2）用指针作形参

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

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

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

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

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

 　　

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

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

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