题目---英文单词排序及指针选择题

 

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++中的函数，可以去百度了解一下）

实验代码

#include<bits/stdc++.h>
using namespace std;

int main ( int argc , const char * argv[])
{
    string zf;//定义一个字符串变量
    vector<string> str;//声明一个存string类型的vector数组
    int count=0;//记录单词数
    while(cin>>zf){if(zf[0]=='#')break;str.push_back(zf);count++;}//如果不是#号则压入Vector
    for(int i = 0 ; i < count - 1 ; i++)
    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;}}//交换位置
    for(int i = 0 ; i < count ; i++)cout<<str[i]<<" ";
    return 0;
}

 

 

 

实验代码（文件）

#include<bits/stdc++.h>
using namespace std;

int main ( int argc , const char * argv[])
{

    fstream fp("D:\\wj.txt");
    fp.is_open()?cout<<"OK"<<endl:cout<<"fail"<<endl;
    char zf[100];
    vector<string> str;
    int count=0;
/*    while(!fp.eof()){  //注释代码可以自己去掉注释，可以观察取值过程
    fp.getline(zf,100);
    cout<<zf<<endl;
    }
*/
    while(fp.getline(zf,100)){if(zf[0]=='#')break;str.push_back(zf);count++;}
    for(int i = 0 ; i < count - 1 ; i++)
    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;}}
    for(int i = 0 ; i < count ; i++)cout<<str[i]<<" ";
    

        for(int i = 0 ; i < count ; i++)
        fp<<str[i]<<" ";



    return 0;
}

 

设计思路

 

 

 

 

实验过程中遇到的问题及解决方案

问题：Vector数组相应类型变量的声明和对应变量的调用方式使用过程生硬

解决方案：反复使用标准库中的模板去尝试，逐渐熟练。

 

运行结果截图

 

 

 

----------------------------------------------------------------------------------------------------------------------------

选择题

预习内容：其实也不能算是预习内容..指针很久之前就过了一遍，算是半知半解吧，现在回过头来复习，主要内容就是连接链表，多级指针的运用，以及自定义函数中利用指针可以非常非常非常方便的有多个返回值（简单来说自定义函数中一般只能return一个特定值，但指针没有这个限制，想返回多少返回多少，可以说是特别方便了），不过现在大部分用不着，因为一般解题一个返回值或者直接用布尔类型的就解决了，暂时没有刷到需要多个返回值的题（可能我太菜了），总的来说本章最重要的了解指针变量是什么，指针是用来干嘛的，给你一个指针你可以用来完成什么操作，这就是预习的内容了。

 

预习中的疑惑：1.一个指针访问一次内存地址的耗时

                         2.创建一次链表需要的时间对整个程序的影响

                         3.如何能够有效避免浪费内存空间

下面是这次预习题的我选的答案，仅限参考，全错就尴尬了，毕竟概念这种东西很久没去看了（手动滑稽）

2-1

下列语句定义 x 为指向 int 类型变量 a 的指针，正确的是（）。 (2分)

1. int a, *x = a;
2. int a, *x = &a;
3. int *x = &a, a;
4. int a, x = a;

 

2-2

int *p 的含义是 (2分)

1. p是一个指针, 用来存放一个整型数
2. p是一个指针, 用来存放一个整型数据在内存中的地址
3. p是一个整型变量
4. 以上都不对

 

2-3

如果有定义：int m, n = 5, *p = &m; 与m = n 等价的语句是 （） 。 (1分)

1. m = *p;
2. *p = *&n;
3. m = &n;
4. m = **p;

 

2-4

变量的指针，其含义是指该变量的（ ）。 (1分)

1. 值
2. 地址
3. 名
4. 一个标志

 

2-5

有如下程序段

int *p,a=10,b=1;
p=&a; a=*p + b;

执行该程序段后,a的值是 (2分)

1. 12
2. 11
3. 10
4. 编译出错

 

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;
}

 

1. 5
2. 6
3. 10
4. 11

 

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;
}

1. 5, 9
2. 6, 10
3. 5, 10
4. 6, 9

 

学习总结：	存在的问题	心得	完成作业消耗时间	本周学习内容
第一周	对文件读取数据的运用不是很熟练	多去看关于刷题的书籍，有助于提高自己写题能力，实在不会的可以参考大佬的代码，加以自己理解之后去默写几遍	半个小时左右	文件输入，BFS,DFS,PARTITION算法及简单的贪心算法
第二周	对单纯用数组完成双向链表的操作还是太生疏了，说明对双向链表的运作原理不熟	推荐两本比较好的书《挑战程序设计》《算法竞赛》	半个小时左右	vector数组及list双向链表操作
第三周	指针的概念太久没记有点生疏了	对vector数组使用愈加熟练	一小时左右	数据结构

 

 

结对编程感想：我的搭档不止一个..结对编程的过程中很有趣，能互相收获许多知识，许多忘掉的知识点在搭档们的帮助下又渐渐回忆起来，而且能够互补，许多地方我可能并不是很清楚，但一起查资料并且互相解释一遍后，对知识点的巩固特别有帮助，希望和搭档一起加油！

 

 

 

挑战题博客地址：https://www.cnblogs.com/xiangqi/p/10603408.html

也可以直接点击我的博客去查看。