《Accelerated C++》6.1.1实现split的另一种方法

之前实现过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

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页