天天看点

2014秋C++第16周 项目 指针和数组、函数

【项目1-数组的排序】

按给定部分程序的要求,用指向数组的指针变量作为形式参数编写函数,完成排序。重点体会:

(1)排序算法,可以是冒泡,也可以是选择;

(2)用指向数组的指针变量作为形式参数,用数组名(即数组的地址)作为实际参数,函数中对于形参的改变实质上也就是对实参对应内存单元的改变;

(3)形式参数中不指定数组大小,实际数组的大小也一并作为参数传递。

【项目2-用指针玩字符串】

  指针是神奇的,指向整型的指针int *p1,可以操作整型数组int a[];指向字符型的指针char *p2,可以操作字符数组(字符串)char str[];更灵活的是,在函数的传递中,指针、数组名在一定程度上可以互换。请编制函数,对字符串的进行各种操作。

功能

用数组名作形参

用指针作形参

1

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

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

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

2

去除字符串str中的特定字符c(如空格),结果仍保存到原字符串中

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

char *pdelchar(char *str, const char c)

3

求字符串str的长度并返回

int astrlen(char str[])

int pstrlen(char *str)

4

统计句子str中单词的个数

不再重重复,做右边的(下同)

int pwordnum(char *str)

5

去除句子中第一个单词前的空格,返回去除了空格的字符串

char *ptrim(char *str)

6

去除句子中所有多余的空格,返回去除了空格的字符串

char *palltrim(char *str)

7

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

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

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

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

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

  示例:字符串连接(任务1)的完成

  (1)用数组名作形参方案,其核心是实现char *astrcat(char str1[], const char str2[])

  (2)用指针作形参,其核心是实现char *pstrcat(char *str1, const char *str2)函数。

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

【项目3-用函数指针调用函数】

  将下面的程序补充完整(包括定义函数),使其能够完成图示的功能。请使用已有程序的风格。

2014秋C++第16周 项目 指针和数组、函数

【项目4-为动态数组扩容】

  下面的程序,利用动态数组保存学生的成绩。当再有一批学生成绩需要保存时,要为之扩容(和吃自助一样,用多少,取多少,这好),请补充完整下面的程序,实现如图所示的功能。

2014秋C++第16周 项目 指针和数组、函数

  提示1:新增一个恰当长度的动态数组,将原数组中的数据“复制”到新数组,接着再输入新的数据。增加新数据后的数组,成为保存数据的新数组。

  提示2:为保证系统的效率,要及时释放不再用的空间

【项目5-编程处理c++源代码】

  在codeblocks等ide中都提供了代码格式整理的功能。我们可以编写程序,处理的数据就是用c++写的源代码文件。c++源文件是一种文本文件,可以通过程序进行操作。

  (1)读入一个c++程序,判断其中是否只有一个main()函数,输出“暂时没有发现问题”,或者“没有main()函数”,或者“不能定义多个main()函数”;

  提示1:简单处理,可以只比较判断“main()”,考虑实际上的各种可能,main后面的括号中还有其他多种写法。建议按最简单的情形处理。

  提示2:建议设计一个函数,将读到的代码与字符串“main()”进行比较。函数用于判断s1是否“包含”在读入的一行s2中,调用时,形参s1处的实参用“main()”即可,这样写提升了“抽象”级别,更容易实现,对应更高的代码质量。

  (2)读入一个c++程序,使程序中的所有左花括号“{”和右花括号“}”都单独占一行,新程序保存到另一个.cpp文件中,并在屏幕上显示处理过的程序,显示时加上行号。

  (3)读入一个c++程序,输入m、n两个数字,从第m行起的n行代码将作为注释使用(即在这些行前面加上”//”),新程序保存到另一个.cpp文件中,并在屏幕上显示处理过的程序,显示时加上行号。

  (4)(选做,木有参考解答)读入一个c++程序,整理其格式,使其按规范排版,包括:(1)所有左花括号“{”和右花括号“}”都单独占一行;(2)每个语句单独占一行;(3)各行采用统一的缩格排放(每遇一个“{”,其下一行的程序,在第一个有意义的符号前的空格数增加4,每遇一个“}”,其下一行的程序,在第一个有意义的符号前的空格数减少4。

  做完了?你怎么可以这么牛?你可以给codeblocks做“source code formatter”插件去了!什么?微软的产品中有“集成开发环境(ide)”的,我去不去应聘?嘿嘿,看看薪水再说。不是不可以考虑。

继续阅读