is_sorted.pass.cpp [plain text]
#include <algorithm>
#include <cassert>
#include "../../../iterators.h"
template <class Iter>
void
test()
{
{
int a[] = {0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a)));
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 0, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 0, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 1, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 1, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 0, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 0, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 1, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 1, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 0, 0, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 0, 0, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 0, 1, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 0, 1, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 1, 0, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 1, 0, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 1, 1, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {0, 1, 1, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 0, 0, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 0, 0, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 0, 1, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 0, 1, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 1, 0, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 1, 0, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 1, 1, 0};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(!std::is_sorted(Iter(a), Iter(a+sa)));
}
{
int a[] = {1, 1, 1, 1};
unsigned sa = sizeof(a) / sizeof(a[0]);
assert(std::is_sorted(Iter(a), Iter(a+sa)));
}
}
int main()
{
test<forward_iterator<const int*> >();
test<bidirectional_iterator<const int*> >();
test<random_access_iterator<const int*> >();
test<const int*>();
}