55 lines
1.5 KiB
C++
55 lines
1.5 KiB
C++
#include "sortutils.hpp"
|
|
|
|
#include "gtest/gtest.h"
|
|
#include <algorithm>
|
|
#include <random>
|
|
|
|
constexpr auto MIN_VALUE = -10'000'000;
|
|
constexpr auto MAX_VALUE = 10'000'000;
|
|
|
|
int main(int argc, char* argv[])
|
|
{
|
|
testing::InitGoogleTest(&argc, argv);
|
|
return RUN_ALL_TESTS();
|
|
}
|
|
|
|
SourceArray generateRandomArray()
|
|
{
|
|
std::default_random_engine engine{0u};
|
|
std::uniform_int_distribution<> dist{MIN_VALUE, MAX_VALUE};
|
|
|
|
SourceArray array;
|
|
std::generate(array.begin(), array.end(), [&] { return dist(engine); });
|
|
return array;
|
|
}
|
|
|
|
TEST(OrganPipeArray, DoesGenerateCorrectly)
|
|
{
|
|
auto sourceArray = generateRandomArray();
|
|
std::sort(sourceArray.begin(), sourceArray.end());
|
|
auto array = sourceArray;
|
|
organPipeStdArray(array);
|
|
|
|
for (auto i = 0ul; i < sourceArray.size() / 2; i++)
|
|
{
|
|
ASSERT_EQ(sourceArray[i], array[i]) << "Organ pipe changed first half of array at position " << i;
|
|
}
|
|
|
|
for (std::size_t first = 0ul, second = array.size() - 1; first < second; first++, second--)
|
|
{
|
|
ASSERT_EQ(array[first], array[second]) << "Organ pipe not symmetric at positions " << first << " and " << second;
|
|
}
|
|
}
|
|
|
|
TEST(RawArray, DoesInitializeFromStdArrayCorrectly)
|
|
{
|
|
const auto sourceArray = generateRandomArray();
|
|
int dest[sourceArray.size()];
|
|
initializeRawArrayFromStdArray(sourceArray, dest);
|
|
|
|
for (auto i = 0ul; i < sourceArray.size(); i++)
|
|
{
|
|
ASSERT_EQ(sourceArray[i], dest[i]) << "Raw array differs from source array at position " << i;
|
|
}
|
|
}
|