问题:读取一个文件(含标点),统计长度小于4的单词个数,并按长度顺序输出,重复单词只输出一次。
考查:去除字符串标点 + 泛型算法使用
思路:1.获取每个单词,存入到vector中去——考查:去除字符串标点
2.剔除重复单词,——考查:泛型算法使用
一、去除标点符号
1.读取一个含有标点符号的文件,
2.使用 startPos=str.find_first_not_of(separators,endPos),寻找到第一个字母;
3.使用   endPos=endPos=str.find_first_of(separators,startPos),寻找到从startPos开始后的第一个字母
4.对 startPos和endPos进行判断,确认纯字母的字符串的长度wordLen;
5.使用substr()函数求得该纯字母子串。word=str.substr(startPos,wordLen);
注意:对于hello,nihao,这种字符串,可能一个string中存在两个单词,故需要使用while循环逐个挑出来。

二、使用泛型算法
1. 使用sort(svec.begin(),svec.end())对字符串进行排序,保证相同的字符串处于相邻位置。

2. 使用unique()函数将重复单词置于尾部。
vector<string>::iterator end_unique=unique(svec.begin(),svec.end());

3. 剔除掉末尾的单词。svec.erase(end_unique,svec.end());

4. 重新设计排序规则,使剩余的不重复单词按照长短进行排序。

stable_sort(svec.begin(), svec.end() , isShort);

代码:

#include<iostream>
#include<fstream>
#include<string>
#include<vector>
#include<algorithm>using namespace std;isShort(const string &s1,const string &s2){//注意参数,const 和&return s1.size() < s2.size();
}bool GT4(const string &s){return s.size() >= 4;
}int main(){string str;ifstream infile;infile.open("input.txt") ;string separators("\t\f\r\n\v:,.");string::size_type startPos=0,endPos=0;string word;string::size_type wordLen=0;vector<string> svec;while(infile>>str){//svec.push_back(str);只有这一句,会使得字符串将标点符号也输入到str中去。///去掉输入的字符串中的标点符号,将纯字符串push到vector中去///startPos=0,endPos=0;while( (startPos=str.find_first_not_of(separators,endPos) )!=string::npos ) {endPos=str.find_first_of(separators,startPos);if(endPos==string::npos)wordLen=str.size()-startPos;elsewordLen=endPos-startPos;word=str.substr(startPos,wordLen);svec.push_back(word);}///去掉输入的字符串中的标点符号///}sort(svec.begin(),svec.end());vector<string>::iterator end_unique=unique(svec.begin(),svec.end());svec.erase(end_unique,svec.end());stable_sort(svec.begin(), svec.end() , isShort);vector<string>::size_type n=count_if(svec.begin(), svec.end(), GT4 );cout<<n<<" word(s) length greater than 4"<<endl;for(vector<string>::iterator iter=svec.begin();iter!=svec.end();++iter){cout<<*iter<<endl;}cout<<endl;return 0;
}

转载于:https://www.cnblogs.com/sjw1357/p/3864026.html

去除字符串标点 + 泛型算法使用相关推荐

  1. c++Primer5,总览与IO库和泛型算法

    先前曾看过c++primer第四版,大致看的,工作需要,也用了这么久,但是总感觉没什么长进,后来又陆续要是用c++11,于是现在看看c++Primer第五版. 先看目录,第一章还是开始,第一部分为c+ ...

  2. 泛型算法(lambda表达式、function类模板、bind函数适配器、迭代器类别、链表数据结构独有的算法)

    文章目录 概念 find()函数 迭代器令算法不依赖于容器 但算法依赖于元素类型的操作 算法永远不会执行容器的操作 只读算法 accumulate()函数 从两个序列中读取元素(equal函数为例) ...

  3. 《C++ Primer 5th》笔记(10 / 19):泛型算法

    文章目录 概述 算法如何工作 迭代器令算法不依赖于容器 但算法依赖于元素类型的操作 关键概念:算法永远不会执行容器的操作 初识泛型算法 只读算法 算法和元素类型 操作两个序列的算法 写容器元素的算法 ...

  4. C++primer第十章 泛型算法 10.1 概述 10.2 初识泛型算法

    大多数算法都定义在头文件algorithm中.标准库还在头文件numeric中定义了 一组数值泛型算法 一般情况下,这些算法并不直接操作容器,而是遍历由两个迭代器指定的一个元素范围(参见9.2.1节, ...

  5. C++ primer 第10章 泛型算法

    文章目录 概述 find count 初识泛型算法 只读算法 只读算法accumulate 只读算法equal 写容器元素的算法 算法fill 算法fill_n back_inserter 算法cop ...

  6. C++ Primer 第11章 泛型算法 学习总结

    文章目录 11.2 算法 11.2.1 只读算法 **1.find函数** **2.accumulate函数** **3.find_first_of 函数** 11.2.2 写容器元素算法 1.fil ...

  7. C++容器的泛型算法总结

    C++泛型算法 1.概述 泛型算法位于algorithm,numeric等头部文件内 只读算法: accumulate(beg,end,start) count(beg,end,n) vector&l ...

  8. 2 C++标准库(1- IO库、顺序容器和泛型算法)

    2-1 C++标准:IO库.顺序容器和泛型算法 8 IO库 8.1 IO类 8.2 文件输入输出 8.2.1 使用文件流对象 8.2.2 文件模式 8.3 string流 8.3.1 使用istrin ...

  9. C++prime读书笔记(二)C++标准库:IO、容器、泛型算法、动态内存

    layout: post title: C++prime读书笔记(二)C++标准库:IO.容器.泛型算法.动态内存 description: C++prime读书笔记(二)C++标准库:IO.容器.泛 ...

最新文章

  1. LAMP部署搭建————重要文件备份
  2. apache kafka技术分享系列(目录索引)--转载
  3. SynchronousQueue队列
  4. ubuntu装双系统win7和linux,Ubuntu下安装WIn7(双系统)
  5. 各向异性扩散滤波_原理与算法
  6. git按照tag拉取代码_Git实操小课堂
  7. ASM文件拷贝到本地
  8. 【自考总结】寒冬里的温暖
  9. Mozilla在Thunderbird 60.3中的修补了多个安全漏洞
  10. 用.NET提供的Mail来发邮件
  11. 【建模算法】基于遗传算法求解TSP问题(Python实现)
  12. 一张图读懂中国产业链的变化与机会
  13. 用ajax实现图片上传 帮你简单快速学会使用
  14. UiPath Excel 复制粘贴
  15. 使用搜狗接口爬取微信公众号
  16. DP1.2 硬件规范——硬件/Lenovo
  17. 模拟私网问题导致节点宕机无法启动
  18. 低分怎么上计算机专科学校,低分“首选”这四个专业,不仅给全家能争光,专科也能进国企...
  19. 计算机视觉入门之图像处理<六>:图像锐化处理
  20. 用计算机弹大白菜鸡毛菜,抖音大白菜鸡毛菜是什么梗-抖音大白菜鸡毛菜梗意思介绍-仓鼠手游...

热门文章

  1. python教程是什么-python运行环境是什么
  2. python代码翻译-10 行代码,Python 教你自制屏幕翻译工具,有逼格!!
  3. python画横条形图-用matplotlib画条形图(bar)
  4. python表白源代码-python七夕浪漫表白源码
  5. 怎么用python创建文件-如何用Python创建生成xml文档文件的方法
  6. python编程工具p-python Gui开发工具选择
  7. python input与返回值-Python基础教程之输入输出和运算符
  8. python是c语言写的吗-C语言是学python的基础吗?
  9. python pandas 把数据保存成csv文件,以及读取csv文件获取指定行、指定列数据
  10. 去除警告:Your CPU supports instructions that this TensorFlow binary was not compiled to use: AVX2 FMA