summaryrefslogtreecommitdiff
path: root/test/a2algoTest.cc
blob: 922c13f9d5441d490a7ce7111d089da402c790f2 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include "a2algo.h"

#include <cppunit/extensions/HelperMacros.h>

#include "array_fun.h"

namespace aria2 {

class a2algoTest : public CppUnit::TestFixture {

  CPPUNIT_TEST_SUITE(a2algoTest);
  CPPUNIT_TEST(testSelect);
  CPPUNIT_TEST_SUITE_END();

public:
  void setUp() {}

  void tearDown() {}

  void testSelect();
};

CPPUNIT_TEST_SUITE_REGISTRATION(a2algoTest);

void a2algoTest::testSelect()
{
  size_t A[] = {1, 2, 3, 4, 7, 10, 11, 12, 13, 14, 15, 100, 112, 113, 114};

  std::pair<size_t*, size_t> p = max_sequence(std::begin(A), std::end(A));
  CPPUNIT_ASSERT_EQUAL(&A[5], p.first);
  CPPUNIT_ASSERT_EQUAL((size_t)6, p.second);

  p = max_sequence(&A[0], &A[0]);
  CPPUNIT_ASSERT_EQUAL(&A[0], p.first);
  CPPUNIT_ASSERT_EQUAL((size_t)0, p.second);

  p = max_sequence(&A[0], &A[4]);
  CPPUNIT_ASSERT_EQUAL(&A[0], p.first);
  CPPUNIT_ASSERT_EQUAL((size_t)4, p.second);
}

} // namespace aria2