之前实现过split函数,是用索引的办法来实现的。现在重新来实现一下这个算法,采用迭代器来代替索引,并使用标准库算法。
主函数main.cpp
#include <iostream.h>
#include <vector.h>
#include <string.h>
#include "split.h"
using std::vector; using std::string;
using std::cout; using std::endl;
int main(){
string s;
while(getline (cin, s)){
vector<string> v = split(s);
for(vector<string>::size_type i = 0;i != v.size();++i)
cout<<v[i]<<endl;
}
}
split()函数 split.cpp
#include <algorithm>
#include <cctype>
#include <string>
#include <vector>
#include "split.h"
using std::find_if;
using std::string;
using std::vector;
using std::isspace;
bool space(char c)
{
return isspace(c);
}
bool not_space(char c)
{
return !isspace(c);
}
vector<string> split(const string& str)
{
typedef string::const_iterator iter;
vector<string> ret;
iter i = str.begin();
while (i != str.end()) {
i = find_if(i, str.end(), not_space);
iter j = find_if(i, str.end(), space);
if (i != str.end())
ret.push_back(string(i, j));
i = j;
}
return ret;
}
最后还有头文件 split.h 书上是没有定义这个头文件的,所我试着自己来写一下头文件的定义,学了这么久了,这个很简单,不是么?
#ifndef GUARD_split
#define GUARD_split
#include <vector.h>
#include <string.h>
bool space(char);
bool not_space(char);
vector<std::string> split(const std::string&);
#endif