首页 / C++ / [C++]对字符串向量排序

[C++]对字符串向量排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[C++]对字符串向量排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含843字，纯文字阅读大概需要2分钟。

内容图文

让字符串向量首先按字符串长度进行排序，长度短的在前，长的在后。如果长度相等则按字典序排序，并移除重复的字符串。

去重复并按字典序排序：

void elimDumps(vector<string> &words)
{
	// 按字典序排序
	sort(words.begin(), words.end());

	// unique重排输入范围，使得每个单词只出现一次
	// 并排列在范围的前部，返回指向不重复区域之后一个位置的迭代器
	auto end_unique = unique(words.begin(), words.end());

	// 删除重复单词
	words.erase(end_unique, words.end());
}

比较函数，用来按长度排序单词： 
bool isShorter(const string &s1, const string &s2)
{
	return s1.size() < s2.size();
}

主函数： 
int _tmain(int argc, _TCHAR* argv[])
{
	// 创建并初始化字符串向量
	vector<string> words{ "aaa", "c", "eeee", "b", "cccc", "c" };

	// 移除重复单词并按字典序排序
	elimDumps(words);

	// 将向量按字符串大小排序，使用稳定排序算法保持相同长度的单词按字典序排列
	stable_sort(words.begin(), words.end(), isShorter);

	for (auto &s : words)
	{
		cout << s << endl;
	}

	return 0;
}

程序执行结果：

技术分享

原文：http://blog.csdn.net/yamingwu/article/details/46365085

内容总结

以上是互联网集市为您收集整理的[C++]对字符串向量排序全部内容，希望文章能够帮你解决[C++]对字符串向量排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://www.qyyshop.com/info/1192033.html

来源：【匿名】