课程主页在：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菜鸟起飞铺跑道，和学生一起享受快乐和激情的大学 =======
