单词排序

最新推荐文章于 2024-02-29 19:31:25 发布

原创最新推荐文章于 2024-02-29 19:31:25 发布 · 176 阅读

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现的字符串排序方法，通过读取多个字符串到stringstream，再利用vector存储并进行插入排序，最后输出排序后的字符串。该方法适用于需要对大量字符串进行快速排序的场景。

#include
#include
#include
#include
using namespace std;
int main()
{
string str;
getline(cin, str);//输入多个字符串只能用getline(cin,str)不能直接用cin不然后边的字符串无法写入
stringstream sstream(str);//将多个字符串写入stringstream类定义的sstream对象中
string tmp;
vectorarr;
while (sstream >> tmp)//从sstream 中抽取字符串写入tmp中
{
arr.push_back(tmp);//把多个字符串放入字符串数组中以利于排序方便
}
int i, j=0;
for ( i = 1;i < arr.size();i++)
{
string tmp = arr[i];
for (j = i;j > 0 && tmp < arr[j - 1];j–)
{
arr[j] = arr[j - 1];
}
arr[j] = tmp;
}
for (string st : arr)
cout << st<< endl;
return 0;
}