问道G 的题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问道G 的题

问道G 的题# JobHunting - 待字闺中

h*g2012-04-03 07:04

1 楼

A. Given
interface Iterator {
T next();
boolean hasNext();
}
interface Predicate {
boolean accept(T t);
}
Implement a method that creates an "accept" iterator that returns items
accepted by the passedin pred variable.
Iterator conditionIterator(Iterator input, Predicate pred) {
}
这题撒意思？需要设计模式的背景知识吗？

p*22012-04-03 07:04

2 楼

怎么又是这道？

p*22012-04-03 07:04

3 楼

class NewIterator
{
Iterator input;
Predicate pred;
T next;
boolean valid;
public NewIterator(Iterator _input, Predicate _pred)
{
input=_input;
pred=_pred;
}
public boolean hasNext()
{
if(!valid)
{
while(input.hasNext())
{
T t=input.next();
if(pred.accept(t))
{
next=t;
valid=true;
break;
}
}
}
return valid;
}
public next()
{
T t=null;
if(!valid)
{
hasNext();
}

if(valid)
{
valid=false;
t=next;
}
return t;
}
}

l*82012-04-03 07:04

4 楼

class ConditionIterater : public Iterator
{
public:
ConditionIterater(Iterator input, Predicate pred)
: m_Input(input), m_Pred(pred), m_HasNext(false)
{
}
T Next()
{
T returnValue = m_Value;
finxNext();
return returnValue;
}
bools hasNext()
{
return m_HasNext;
}
private:
void findNext()
{
m_HasNext = false;
while(m_Input.hasNext())
{
m_Value = m_Input.Next();
if (m_Pred.accept(m_Value) {
m_HasNext = true;
break;
}
}
}
private:
Iterator m_Input;
Predicate m_Pred;
bool m_HasNext;
T m_Value;
}

【在 h*****g 的大作中提到】

: A. Given
: interface Iterator {
: T next();
: boolean hasNext();
: }
: interface Predicate {
: boolean accept(T t);
: }
: Implement a method that creates an "accept" iterator that returns items
: accepted by the passedin pred variable.

p*22012-04-03 07:04

5 楼

如果一开始调hasNext return false?

【在 l*********8 的大作中提到】

: class ConditionIterater : public Iterator
: {
: public:
: ConditionIterater(Iterator input, Predicate pred)
: : m_Input(input), m_Pred(pred), m_HasNext(false)
: {
: }
: T Next()
: {
: T returnValue = m_Value;

l*82012-04-03 07:04

6 楼

恩，看了北京二哥的程序，发现的确应该设置个isValid标志

【在 l*********8 的大作中提到】

l*82012-04-03 07:04

7 楼

本想在constructor里面调用 void findNext()的，忘了。

【在 p*****2 的大作中提到】

:
: 如果一开始调hasNext return false?

l*82012-04-03 07:04

8 楼

根据peking2的程序和建议改一下：）
class ConditionIterater : public Iterator
{
public:
ConditionIterater(Iterator input, Predicate pred)
: m_Input(input), m_Pred(pred), m_HasNext(false)
{
findNext();
}
T Next()
{
if (m_HasNext==false)
throw exception;
T returnValue = m_Value;
fintNext();
return returnValue;
}
inline bools hasNext()
{
return m_HasNext;
}
private:
void findNext()
{
m_HasNext = false;
while(m_Input.hasNext())
{
m_Value = m_Input.Next();
if (m_Pred.accept(m_Value) {
m_HasNext = true;
break;
}
}
}
private:
Iterator m_Input;
Predicate m_Pred;
bool m_HasNext;
T m_Value;
}