| 10 |
|
|
| 11 |
|
using namespace std; |
| 12 |
|
|
| 13 |
+ |
template<typename Type> |
| 14 |
+ |
bool contains(const Type& value, DoublyLinkedList<Type>& list) |
| 15 |
+ |
{ |
| 16 |
+ |
for (Iterator<Type> itor(list.iterator()); !itor.end(); itor++) |
| 17 |
+ |
{ |
| 18 |
+ |
if (*itor == value) return true; |
| 19 |
+ |
} |
| 20 |
+ |
|
| 21 |
+ |
return false; |
| 22 |
+ |
} |
| 23 |
+ |
|
| 24 |
+ |
class VowelVisitor : public Visitor<string> |
| 25 |
+ |
{ |
| 26 |
+ |
public: |
| 27 |
+ |
void visit(const string& value) { if (value.find_first_of("aAeEiIoOuU") == 0) cout << value << '\n'; } |
| 28 |
+ |
}; |
| 29 |
+ |
|
| 30 |
|
int main(int argc, char* argv[]) |
| 31 |
|
{ |
| 32 |
|
cout.setf(ios_base::boolalpha); |
| 53 |
|
cout << "list.contains(2) = " << list.contains(2) << '\n' |
| 54 |
|
<< "list.contains(5) = " << list.contains(5) << '\n'; |
| 55 |
|
|
| 56 |
< |
Iterator<int> itor(list.iterator()); |
| 40 |
< |
|
| 41 |
< |
do |
| 56 |
> |
for (Iterator<int> itor(list.iterator()); !itor.end(); itor++) |
| 57 |
|
{ |
| 58 |
|
cout << *itor << '\n'; |
| 59 |
|
} |
| 60 |
< |
while ((itor++).next()); |
| 60 |
> |
|
| 61 |
> |
cout << "contains(3, list) = " << contains(3, list) << '\n' |
| 62 |
> |
<< "contains(4, list) = " << contains(4, list) << '\n'; |
| 63 |
> |
|
| 64 |
> |
DoublyLinkedList<string> words; |
| 65 |
> |
|
| 66 |
> |
words.addFront("Douglas"); |
| 67 |
> |
words.addBack("Allen"); |
| 68 |
> |
words.addFront("Edward"); |
| 69 |
> |
words.addBack("attack"); |
| 70 |
> |
words.addFront("Thrift"); |
| 71 |
> |
|
| 72 |
> |
for (Iterator<string> itor(words.iterator()); !itor.end(); itor++) |
| 73 |
> |
{ |
| 74 |
> |
if (itor->find_first_of("aAeEiIoOuU") == 0) cout << *itor << '\n'; |
| 75 |
> |
} |
| 76 |
> |
|
| 77 |
> |
VowelVisitor vowels; |
| 78 |
> |
|
| 79 |
> |
words.accept(dynamic_cast<Visitor<string>*>(&vowels)); |
| 80 |
|
|
| 81 |
|
return 0; |
| 82 |
|
} |
