问题:读取一个文件(含标点),统计长度小于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());
考查:去除字符串标点 + 泛型算法使用
思路: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;
else
wordLen=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;
}