#pragma once

#include "tools/checks.h"
#include "tools/print.h"

// forall(otype T)
// inline void swap(T* const a, T* const b)
// {
// 	T* temp = a;
// 	*a = *b;
// 	*b = *temp;
// }

trait has_equal(T)
{
	signed int ?==?(T a, T b);
};

trait InputIterator_t(T, InputIterator)
{
	signed int ?==?(InputIterator a, InputIterator b);
	signed int ?!=?(InputIterator a, InputIterator b);
	T *?(InputIterator a);
	InputIterator ++?(InputIterator* a);
	InputIterator ?++(InputIterator* a);
};

forall(T | has_equal(T), InputIterator | InputIterator_t(T, InputIterator))
static inline InputIterator find( InputIterator first, const InputIterator* const last, T val)
{
	while ( first != *last)
	{
		if(*first == val) return first;
		++first;
	}
	return *last;
}