// Unit Test
//
// Douglas Thrift
//
// $Id$

#include <iostream>
#include <string>
#include "DoublyLinkedList.hpp"

using namespace std;

template<typename Type>
bool contains(const Type& value, DoublyLinkedList<Type>& list)
{
	for (Iterator<Type> itor(list.iterator()); !itor.end(); itor++)
	{
		if (*itor == value) return true;
	}

	return false;
}

class VowelVisitor : public Visitor<string>
{
public:
	void visit(const string& value) { if (value.find_first_of("aAeEiIoOuU") == 0) cout << value << '\n'; }
};

int main(int argc, char* argv[])
{
	cout.setf(ios_base::boolalpha);

	DoublyLinkedList<int> list;

	list.addFront(1);
	list.addBack(2);
	list.addFront(4);
	list.addBack(5);

	// 4 1 2 5

	cout << "list.contains(1) = " << list.contains(1) << '\n'
		<< "list.contains(2) = " << list.contains(2) << '\n'
		<< "list.contains(3) = " << list.contains(3) << '\n'
		<< "list.contains(4) = " << list.contains(4) << '\n'
		<< "list.contains(5) = " << list.contains(5) << '\n';

	list.removeFirst(2);

	// 4 1 5

	cout << "list.contains(2) = " << list.contains(2) << '\n'
		<< "list.contains(5) = " << list.contains(5) << '\n';

	for (Iterator<int> itor(list.iterator()); !itor.end(); itor++)
	{
		cout << *itor << '\n';
	}

	cout << "contains(3, list) = " << contains(3, list) << '\n'
		<< "contains(4, list) = " << contains(4, list) << '\n';

	DoublyLinkedList<string> words;

	words.addFront("Douglas");
	words.addBack("Allen");
	words.addFront("Edward");
	words.addBack("attack");
	words.addFront("Thrift");

	for (Iterator<string> itor(words.iterator()); !itor.end(); itor++)
	{
		if (itor->find_first_of("aAeEiIoOuU") == 0) cout << *itor << '\n';
	}

	VowelVisitor vowels;

	words.accept(dynamic_cast<Visitor<string>*>(&vowels));

	return 0;
}