[编程拓展]三个字符串的排序-题解(STL---vector+sort)

4144 阅读 7 评论 13 点赞

由于很多人写了C/C++的相关函数解法，所以呢我就想写点不一样；就是利用C++的vector容器加上算法库的sort比较排序函数。
   
  ** 适合人群：**入门较久基础较好萌新（大佬绕行），或者处于小瓶颈期的小萌新。
   
   **阅后收获：**1.对STL的vector容器等有初步了解，激活你对STL模板自学的动力；2.对比较排序算法有初步理解;3.对C/C++字符串的相关知识和用法得到一定程度上的补充
   
   解题思路：
  
  **1.输入三个字符串**
      首先先解决输入一个字符串：
  C语言：scanf("%s",a);  a是字符数组，由于这是一道入门题，定义成a[200]就差不多了。
  
  C++：cin>>a;  a同样是字符数组，同上.当然也可以用C++的string头文件 来声明一个字符串 string a;

**2.按字典序（ASCLL码）排序:下面就引用算法库algorithm中的sort函数：**     用法sort(头地址 , 尾地址)  默认从小到大自动排序
   
   2.1是字符数组的话：就sort（a,a+len）len是字符数组的有效字符长度，len=strlen（a），**需要注意的是**，这个len和你声明的字符数组长度是不同的哦；
   比如你声明char a[200]；但你输入“dotcpp”,所以你的len=6而不是200，用strlen（）之前要记得的添加<string.h>的头文件哦，这是因为你使用了strlen()这样的字符串函数；注意区分<string> 这是属于C++的。
   
   2.2是字符串的话，用法同上。知识len的计算有所不同，len=a.size()或len=a.length();
   
   2.3 之前声明的vector<string> s;把输入得到的字符串a,用s.push_back(a);把字符串a添加到s中，这时候就可以用s[0]去获取里面的字符串啦，再添加一个就用s[1]去获取，跟数组的访问方式是一样的，就是声明和添加操作用点不一样，s里面的容量很大的，可以尽情添加。
****3.输出，这个就不用多讲了，既然已经排好了序，那就输出吧!****

```
#include<iostream>//c++头文件
#include<string>
#include<vector>//vector容器专用头文件
#include<algorithm>//算法专用头文件
using namespace std;
int main(){
string s1,s2,s3;
vector<string> s;//声明一个string类型的vector容器
cin>>s1>>s2>>s3;
s.push_back(s1);//将s1加入s中
s.push_back(s2);
s.push_back(s3);
sort(s.begin(),s.end());
cout<<s[0]<<endl;//获取s中第一个字符串
cout<<s[1]<<endl;
cout<<s[2]<<endl;
return 0;
}
```
小博主，建议先看懂其他优质题解再来看本篇，效果更佳！
蟹蟹，有问题请留言。

0.0分

34 人评分

本文分类：题解列表
浏览次数：4144 次浏览
发布日期：2019-06-10 22:47:36
本文链接：https://blog.dotcpp.com/a/60270

上一篇 > 蓝桥杯算法提高VIP-打水问题-题解(C++代码)
下一篇 > 两数之和-题解(C++代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 7 条评论

王小柱 9月前回复TA

@陈妍悦 去看看STL就知道了

悟空 1年前回复TA

very good

锦鲤CYL 2年前回复TA

很好

HelloWorld 4年前回复TA

很好

陈妍悦 4年前回复TA

我是个小学生【蒟蒻】，s.push_back这个是C++的系统函数吗？vector是一个数据结构吗？麻烦大佬解释一下

天尊沐笙 4年前回复TA

可能对我们这些小学生来说有点难理解，因为我们还要查一下vector容器是干嘛用的，希望你能弄一个简单易懂的！！（但我弄懂了）

wo是詔康 5年前回复TA

写个不错，点个赞

[编程拓展]三个字符串的排序-题解(STL---vector+sort)

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 7 条评论

发表评论 取消回复

评论列表共有 7 条评论

发表评论取消回复