StringTokenizer实现

15 篇文章 0 订阅

OO分析,识别对象:

源字符串str, 当前词起始指针start,  扫描指针i, 当前词word

基本互动关系:

1)当前指针在str范围且是字符i < str.size() && str[i] != ' ',并且是第一个字符(i == 0) 或上一个字符是空格(str[i - 1] == ' '),则start = i

2)当前指针是空格或者超界i == str.size() || str[i] == ' ',且i > 0 && str[i - 1]是字符,标志一个word结束(exclusive),word = str.substr(start, i - start)


use case :用户必须先调用hasNex()t判断然后再调用next()取词

补充 、丰富对象和关系:

新增对象 flag标志

互动关系:

hasNext() 会查看flag,若true直接返回,否则,尝试取下一个词,取到了置flag为true

next() 返回current的同时要reset  flag 为false

如果支持peek() 则直接返回current不reset flag,

class Tokenizer {
public:
	Tokenizer(string str) : s(str), i(0), flag(false) {}
	bool hasNext() {
		for (int start; i <= s.size() && !flag; ++i) {
			if (i < s.size() && s[i] != ' ') {
				if (i == 0 || s[i - 1] == ' ') start = i;
			}
			else if (i > 0 && s[i - 1] != ' '){
				curWord = s.substr(start, i - start);
				flag = true;
			}
		}
		return flag;
	}
	string next() {
		if (flag == false) throw exception();
		flag = false;
		return curWord;
	}
	string peek() {
		if (flag == false) throw exception();
		return curWord;
	}
private:
	string s, curWord;
	int i;
	bool flag;
};








  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值