TestMaxDistance.cxx File Reference

#include <gtest/gtest.h>
#include <max_distance.hxx>
#include <functional>

Include dependency graph for TestMaxDistance.cxx:

Go to the source code of this file.

Functions
	TEST (TestSearch, MaxDistances)

Function Documentation

TEST	(	TestSearch	,
		MaxDistances
	)

Definition at line 41 of file TestMaxDistance.cxx.

{
  // Should return <4,9> (largest benefice of 6)
  {
    Container marketPrices(RandomArrayInt, RandomArrayInt + sizeof(RandomArrayInt) / sizeof(int));
    const auto maxBeneficeIndexes = MaxDistance<IT>(marketPrices.begin(), marketPrices.end());
    EXPECT_EQ(4, maxBeneficeIndexes.first);
    EXPECT_EQ(9, maxBeneficeIndexes.second);
  }

  // Should return <0, idxEnd> on sorted array
  {
    Container sortedArray(SortedArrayInt, SortedArrayInt + sizeof(SortedArrayInt) / sizeof(int));
    const auto indexes = MaxDistance<IT>(sortedArray.begin(), sortedArray.end());
    EXPECT_EQ(0, indexes.first);
    EXPECT_EQ(static_cast<int>(sortedArray.size()) - 1, indexes.second);
  }

  // Should return <-1,-1> on insufficient array
  {
    Container insufficientArray = Container(1, 2);
    const auto indexes = MaxDistance<IT>(insufficientArray.begin(), insufficientArray.end());
    EXPECT_EQ(-1, indexes.first);
    EXPECT_EQ(-1, indexes.second);
  }

  // Should return <0,1> on array containing only two elements
  {
    Container twoElementArray = Container(2, 2);
    const auto indexes = MaxDistance<IT>(twoElementArray.begin(), twoElementArray.end());
    EXPECT_EQ(0, indexes.first);
    EXPECT_EQ(1, indexes.second);
  }

  // Should return <0,1> on array containing the same value
  {
    Container sameElementArray = Container(10, 2);
    const auto indexes = MaxDistance<IT>(sameElementArray.begin(), sameElementArray.end());
    EXPECT_EQ(0, indexes.first);
    EXPECT_EQ(1, indexes.second);
  }

  // String - should return <1,6> as 'a', 'z' are the most distanced letter
  {
    const auto indexes =
      MaxDistance<std::string::const_iterator, std::minus<char>>(RandomStr.begin(), RandomStr.end());
    EXPECT_EQ(1, indexes.first);
    EXPECT_EQ(6, indexes.second);
  }
}