TestPermutations.cxx File Reference

#include <gtest/gtest.h>
#include <permutations.hxx>

Include dependency graph for TestPermutations.cxx:

Go to the source code of this file.

Functions
	TEST (TestCore, Permutations)

Function Documentation

TEST	(	TestCore	,
		Permutations
	)

Definition at line 35 of file TestPermutations.cxx.

{
  // Empty vector - no permutations
  {
    const Container kEmptyCollection = Container();
    auto permutations = Permutations<Container, Const_IT>(kEmptyCollection.begin(), kEmptyCollection.end());
    EXPECT_EQ(0, permutations.size());
  }

  // Inversed iterator - no permutations
  {
    const Container kUnicCollection = Container(1,10);
    auto permutations = Permutations<Container, Const_IT>(kUnicCollection.end(), kUnicCollection.begin());
    EXPECT_EQ(0, permutations.size());
  }

  // Unic element vector - Unique object returned as permutation
  {
    const Container kUnicCollection = Container(1,10);
    auto permutations = Permutations<Container, Const_IT>(kUnicCollection.begin(), kUnicCollection.end());
    EXPECT_EQ(1, permutations.size());
    EXPECT_EQ(1, permutations.begin()->size());
    EXPECT_EQ(10, *(permutations.begin()->begin()));
  }

  // Same elements vector - n! list of n equivalent elements
  {
    const Container kSameElCollection = Container(3,10);
    auto permutations = Permutations<Container, Const_IT>(kSameElCollection.begin(), kSameElCollection.end());
    EXPECT_EQ(6, permutations.size());
    for (auto it = permutations.begin(); it != permutations.end(); ++it)
    {
      EXPECT_EQ(3, it->size());
      for (Container::const_iterator itEl = it->begin(); itEl != it->end(); ++itEl)
        EXPECT_EQ(10, *itEl);
    }
  }

  // Run with value 2, 1, 3
  {
    const Container kSmallArray(SmallIntArray, SmallIntArray + sizeof(SmallIntArray) /
      sizeof(Container::value_type));
    auto permutations = Permutations<Container, Const_IT>(kSmallArray.begin(), kSmallArray.end());
    EXPECT_EQ(6, permutations.size());
    for (auto it = permutations.begin(); it != permutations.end(); ++it)
      EXPECT_EQ(3, it->size());
    //@TODO check sequence by sequence? (non ordered)
  }

  // String run
  {
    const std::string abcStr = "abc";
    std::list<std::string> permutations =
      Permutations<std::string, std::string::const_iterator>(abcStr.begin(), abcStr.end());
    EXPECT_EQ(6, permutations.size());
    for (std::list<std::string>::const_iterator it = permutations.begin(); it != permutations.end(); ++it)
      EXPECT_EQ(3, it->size());
    //@TODO check sequence by sequence? (non ordered)
  }
}