tests/utilities/test-orderlist.cpp
author Dmitriy Morozov <morozov@cs.duke.edu>
Fri, 04 Apr 2008 21:14:44 -0400
branchdev
changeset 87 2c2e2f3b5d15
parent 20 7bf6aa6b0ab6
permissions -rw-r--r--
Merge in AR branch

#include "utilities/orderlist.h"
#include <iostream>

typedef OrderList<int> 				OList;
typedef OList::OrderComparison		Comparison;
typedef OList::iterator 			iterator;

int main()
{
#ifdef CWDEBUG
	dionysus::debug::init();

	Debug(dc::orderlist.on());
#endif
		
	OList list; Comparison cmp;
	iterator i20 = list.push_back(20);
	iterator i50 = list.push_back(50);
	list.show_elements();
	
	iterator i30 = list.insert(i20, 30);
	list.show_elements();
	
	iterator i40 = list.insert(i30, 40);
	iterator i60 = list.insert(i50, 60);
	list.show_elements();
	
	iterator i70 = list.push_back(70);
	iterator i45 = list.insert(i40,45);
	iterator i25 = list.insert(i20,25);
	iterator i35 = list.insert(i30,35);
	iterator i55 = list.insert(i50,55);
	iterator i65 = list.insert(i60,65);
	iterator i57 = list.insert(i55,57);
	list.show_elements();

	std::cout << *(++list.end()) << std::endl;
	std::cout << *(--list.end()) << std::endl;
	std::cout << std::endl;
	
	std::cout << "20 < 30: " << cmp.compare(i20,i30) << std::endl;
	std::cout << "60 < 40: " << cmp.compare(i60,i40) << std::endl;
	std::cout << "50 < 70: " << cmp.compare(i50,i70) << std::endl;
	std::cout << "60 < 70: " << cmp.compare(i60,i70) << std::endl;
	std::cout << std::endl;
	
	std::cout << "60 < 40: " << cmp(i60, i40) << std::endl;
	std::cout << "60 < 70: " << cmp(i60, i70) << std::endl;
}