C++容器排序算法的简单应用

电玩女神 2022-09-19 00:23 168阅读 0赞

/*
    功能实现
    1.去掉所有重复的单词
    2.按照单词的长度进行排序
    3.统计长度等于或者超过6个字符的单词个数
    4.按照单词的长度顺序进行输出
    */
    #include <iostream>
    #include <algorithm>
    #include <string>
    #include <vector>
    
    using namespace std;
    
    bool isShorter(const string &s1 , const string &s2)
    {
    	return s1.size() < s2.size();
    }
    
    bool GT6(const string &s)
    {
    	return s.size() >= 6;
    }
    string make_plural(vector<string>::size_type cnt , string s1 , string s2)
    {
    	return (cnt == 1) ? s1 : s1+s2;  
    }
    int main()
    {
    	typedef vector<string>::iterator iter;
    	typedef vector<string>::size_type sz_type;
    	vector<string> words;
    	string next_word;
    	//输入单词
    	while(cin >> next_word && next_word != "0")
    	{//当输入0时结束
    		words.push_back(next_word);
    	}
    	//对单词进行排序,按照字典序进行排列
    	sort(words.begin() , words.end());
    	//去掉重复的单词
    	iter end_unique = unique(words.begin() , words.end());
    	words.erase(end_unique , words.end());
    	//对剩下没有重复的单词进行长度排序,长度相等的进行字典序排列
    	stable_sort(words.begin() , words.end() , isShorter);
    	//按长度输出剩下的单词
    	for(iter it = words.begin() ; it != words.end() ; ++it)
    	{
    		cout << *it  << "  ";
    	}
    	cout << endl;
    	//找到单词长度大于等于6个字符的个数
    	sz_type wc = count_if(words.begin() , words.end() , GT6);
    	cout << wc << make_plural(wc , "time" , "s") << endl;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法---简单选择排序

基本思想每一轮都从待排序的数据元素中选择一个最小（或最大）的元素作为排序后的新元素，新元素依次向后排列，直到所有元素都排完为止。算法分析首先要控制排序的轮数

青旅半醒/ 2023年10月09日 13:58/ 0 赞/ 87 阅读

相关 vector容器嵌套容器应用案例 c++ 简单易懂

include<iostream>//c++中标准的输入和输出流 using namespace std;//引用标准的名空间std include<v

柔光的暖阳◎/ 2022年10月12日 00:57/ 0 赞/ 276 阅读

相关 deque容器的排序 c++简单易懂

include<iostream>//c++中标准的输入和输出流 using namespace std;//引用标准的名空间std include<d

我不是女神ヾ/ 2022年10月11日 00:45/ 0 赞/ 202 阅读

相关 C++容器排序算法的简单应用

/ 功能实现 1.去掉所有重复的单词 2.按照单词的长度进行排序 3.统计长度等于或者超过6个字符的单词个数 4.按照单词的长度

电玩女神/ 2022年09月19日 00:23/ 0 赞/ 169 阅读

相关简单选择排序算法----(排序算法五)

1.算法原理找到数组中最小的元素与已好数组的最后一位元素交换位置 49 38 65 97 76 13 27 49 i=0 最小为13，交换49与13得\[13\]

谁践踏了优雅/ 2022年09月17日 13:30/ 0 赞/ 215 阅读

相关 C++排序算法之简单选择排序

简单选择排序算法（1）算法介绍简单选择排序采用最简单的选择方式，从头到尾顺序扫描序列，找出最小的一个记录，和第一个记录交换，接着从剩下的记录中继续这种选择和交

谁践踏了优雅/ 2022年06月12日 02:58/ 0 赞/ 193 阅读

相关排序算法：简单选择排序

一、前言简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 -

水深无声/ 2022年04月08日 12:14/ 0 赞/ 300 阅读

相关简单排序算法

前言冒泡排序算法的思想就是在不断的进行交换，通过交换完后最终的排序；当然我们也可以先不断查找，然后通过移动一次就完成相关的操作简单排序算法就是通过n-i次关键字间的

约定不等于承诺〃/ 2022年03月06日 05:24/ 0 赞/ 175 阅读

相关排序算法的一些应用

![1300168-20190720191019731-129347418.png][] 思路： ![1300168-20190720191034332-198446277

谁借莪１个温暖的怀抱￠/ 2021年11月17日 04:10/ 0 赞/ 246 阅读

相关排序算法的一些应用

![1300168-20190720191019731-129347418.png][] 思路： ![1300168-20190720191034332-198446277

╰+哭是因爲堅強的太久メ/ 2021年11月16日 07:26/ 0 赞/ 348 阅读