题目---英文单词排序及指针选择题
2019春第五周作业:
作业课程 | C语言程序设计II |
作业要求 | https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2824 |
课程目标 | 背熟栈,队列,向量函数及熟练指针 |
从作业中得到的帮助 | 熟练使用Vector |
参考文献 | 挑战程序设计 |
7-1 英文单词排序 (25 分)
本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#
作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple
简单思路:一开始本来想用结构体记录单词长度及位置,后面觉得太麻烦了,想到为何不用数据结构来直接处理字符串呢?然后理所当然地就用到了之前博客提到Vector(向量)数组,可以将输入的字符串内容存进里面逐一处理,这样问题就变的很简单了。
老规矩,先把解决算法写上来,之后再摆文件代码,便于理解(此次文件代码用的是C++中的函数,可以去百度了解一下)
实验代码
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main ( int argc , const char * argv[]) 5 { 6 string zf;//定义一个字符串变量 7 vector<string> str;//声明一个存string类型的vector数组 8 int count=0;//记录单词数 9 while(cin>>zf){if(zf[0]=='#')break;str.push_back(zf);count++;}//如果不是#号则压入Vector 10 for(int i = 0 ; i < count - 1 ; i++) 11 for(int j = i ; j < count ; j++){if(str[i].length()>str[j].length()){string s = str[i];str[i]=str[j];str[j]=s;}}//交换位置 12 for(int i = 0 ; i < count ; i++)cout<<str[i]<<" "; 13 return 0; 14 }
实验代码(文件)
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main ( int argc , const char * argv[]) 5 { 6 7 fstream fp("D:\\wj.txt"); 8 fp.is_open()?cout<<"OK"<<endl:cout<<"fail"<<endl; 9 char zf[100]; 10 vector<string> str; 11 int count=0; 12 /* while(!fp.eof()){ //注释代码可以自己去掉注释,可以观察取值过程 13 fp.getline(zf,100); 14 cout<<zf<<endl; 15 } 16 */ 17 while(fp.getline(zf,100)){if(zf[0]=='#')break;str.push_back(zf);count++;} 18 for(int i = 0 ; i < count - 1 ; i++) 19 for(int j = i ; j < count ; j++){if(str[i].length()>str[j].length()){string s = str[i]; str[i]=str[j];str[j]=s;}} 20 for(int i = 0 ; i < count ; i++)cout<<str[i]<<" "; 21 22 23 for(int i = 0 ; i < count ; i++) 24 fp<<str[i]<<" "; 25 26 27 28 return 0; 29 }
设计思路
实验过程中遇到的问题及解决方案
问题:Vector数组相应类型变量的声明和对应变量的调用方式使用过程生硬
解决方案:反复使用标准库中的模板去尝试,逐渐熟练。
运行结果截图
----------------------------------------------------------------------------------------------------------------------------
选择题
预习内容:其实也不能算是预习内容..指针很久之前就过了一遍,算是半知半解吧,现在回过头来复习,主要内容就是连接链表,多级指针的运用,以及自定义函数中利用指针可以非常非常非常方便的有多个返回值(简单来说自定义函数中一般只能return一个特定值,但指针没有这个限制,想返回多少返回多少,可以说是特别方便了),不过现在大部分用不着,因为一般解题一个返回值或者直接用布尔类型的就解决了,暂时没有刷到需要多个返回值的题(可能我太菜了),总的来说本章最重要的了解指针变量是什么,指针是用来干嘛的,给你一个指针你可以用来完成什么操作,这就是预习的内容了。
预习中的疑惑:1.一个指针访问一次内存地址的耗时
2.创建一次链表需要的时间对整个程序的影响
3.如何能够有效避免浪费内存空间
下面是这次预习题的我选的答案,仅限参考,全错就尴尬了,毕竟概念这种东西很久没去看了(手动滑稽)
2-1
下列语句定义 x 为指向 int 类型变量 a 的指针,正确的是()。 (2分)
2-2
int *p 的含义是 (2分)
2-3
如果有定义:int m, n = 5, *p = &m; 与m = n 等价的语句是 () 。 (1分)
2-4
变量的指针,其含义是指该变量的( )。 (1分)
2-5
有如下程序段
int *p,a=10,b=1; p=&a; a=*p + b;
执行该程序段后,a的值是 (2分)
2-6
对于下列程序,正确的是() 。 (2分)
void f(int *p) { *p = 5; } int main(void) { int a, *p; a = 10; p = &a; f(p); printf(“%d”, (*p)++); return 0; }
2-7
执行如下程序段,打印输出的内容是: (2分)
#include <stdio.h> void fun (int c, int *d) { c++; (*d)++; } int main ( ){ int a=5, b=9; fun(a, &b); printf("%d, %d", a, b); return 0; }
学习总结: | 存在的问题 | 心得 | 完成作业消耗时间 | 本周学习内容 |
第一周 | 对文件读取数据的运用不是很熟练 | 多去看关于刷题的书籍,有助于提高自己写题能力,实在不会的可以参考大佬的代码,加以自己理解之后去默写几遍 | 半个小时左右 | 文件输入,BFS,DFS,PARTITION算法及简单的贪心算法 |
第二周 | 对单纯用数组完成双向链表的操作还是太生疏了,说明对双向链表的运作原理不熟 | 推荐两本比较好的书《挑战程序设计》《算法竞赛》 | 半个小时左右 | vector数组及list双向链表操作 |
第三周 | 指针的概念太久没记有点生疏了 | 对vector数组使用愈加熟练 | 一小时左右 | 数据结构 |
结对编程感想:我的搭档不止一个..结对编程的过程中很有趣,能互相收获许多知识,许多忘掉的知识点在搭档们的帮助下又渐渐回忆起来,而且能够互补,许多地方我可能并不是很清楚,但一起查资料并且互相解释一遍后,对知识点的巩固特别有帮助,希望和搭档一起加油!