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
扫描二维码关注公众号，回复：
5657767 查看本文章
简单思路：一开始本来想用结构体记录单词长度及位置，后面觉得太麻烦了，想到为何不用数据结构来直接处理字符串呢？然后理所当然地就用到了之前博客提到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; }