【c++】单词排序

一、题目

将N 个单词按照字典排列的顺序,从小到大进行重新排列

C++程序要求输入输出如下:
输入:
包含两行。
第一行仅包括一个正整数N(0<N≤26)。表示单词个数。
第二行包含N个单词,表示输入的单词,两两之间用一个空格分隔。

单个单词长度不超过1000。
输出:
输出仅有一行。按照字典排列的顺序从小到大排列成一行的结果,每个单词后带一个空格。

示例如下:

输入:3                   
      route apple  ear
输出: apple ear route

二、思路

  定义一个string数组接收输入的单词,然后使用sort函数进行排序。最后输出即可。

补充:sort函数功能

  sort函数的使用必须加上头文件“#include<algorithm>”,其使用的方式如下:
  sort(首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填));
可以看到,sort

### C++单词排序的实现 #### 使用标准库 `std::sort` 进行单词排序C++ 中,可以利用 `<algorithm>` 头文件中的 `std::sort()` 函数来简化排序操作。对于字符串类型的数组或向量,可以直接调用此函数完成排序工作。 ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<std::string> words = {"apple", "orange", "banana", "grape"}; // 对单词列表按字典顺序升序排列 std::sort(words.begin(), words.end()); for (const auto& word : words) { std::cout << word << ' '; } return 0; } ``` 这段代码展示了如何创建一个包含若干个英文单词的容器,并通过内置的 `std::sort()` 来对其进行自然排序[^1]。 #### 自定义比较器进行复杂条件下的单词排序 有时需要按照特定规则对单词进行排序,例如根据单词长度降序排列,在这种情况下可以通过自定义比较器来满足需求: ```cpp bool compareByLength(const std::string &a, const std::string &b){ if(a.size()!= b.size()){ return a.size()>b.size(); }else{ return a<b; // 如果两个字符串长度相同则按字典序排序 } } // 修改后的main函数部分如下所示: std::sort(words.begin(), words.end(), compareByLength); ``` 这里定义了一个名为 `compareByLength` 的布尔型函数作为第三个参数传递给 `std::sort()` ,从而实现了基于不同逻辑的排序方式。 #### 倒置句子内的单词顺序而不改变标点符号位置 针对特殊场景下(如倒转整个句子内各单词的位置),可采用双端队列辅助处理输入流,再逐项读入并逆序输出各个分隔开来的词语单元,同时保持句号等非字母字符处于原位不变[^3]: ```cpp #include <sstream> #include <deque> using namespace std; void reverseWords(string s){ stringstream ss(s); deque<string> dq; string temp, result=""; while(getline(ss,temp,' ')) dq.push_front(temp+" "); for(auto it=dq.begin();it!=dq.end();++it) result+=*it; cout<<result.substr(0,result.length()-1)<<endl;//去除最后一个多余的空格 } ``` 该片段能够接收任意形式的一句话作为参数传入,并将其内部所有连续空白符区分开来的子串视作独立个体予以反转显示出来。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值