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

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

去重复并按字典序排序:

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

程序执行结果:


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值