File: TestAlgorithm.cpp

package info (click to toggle)
firefox 147.0.2-1
  • links: PTS, VCS
  • area: main
  • in suites: sid
  • size: 4,683,484 kB
  • sloc: cpp: 7,607,246; javascript: 6,533,185; ansic: 3,775,227; python: 1,415,393; xml: 634,561; asm: 438,951; java: 186,241; sh: 62,752; makefile: 18,079; objc: 13,092; perl: 12,808; yacc: 4,583; cs: 3,846; pascal: 3,448; lex: 1,720; ruby: 1,003; php: 436; lisp: 258; awk: 247; sql: 66; sed: 54; csh: 10; exp: 6
file content (67 lines) | stat: -rw-r--r-- 2,317 bytes parent folder | download
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
/* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
/* vim: set ts=8 sts=2 et sw=2 tw=80: */
/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this file,
 * You can obtain one at http://mozilla.org/MPL/2.0/. */

#include "mozilla/Algorithm.h"
#include "mozilla/Assertions.h"

#include <iterator>

static constexpr bool even(int32_t n) { return !(n & 1); }
static constexpr bool odd(int32_t n) { return (n & 1); }

using namespace mozilla;

void TestAllOf() {
  using std::begin;
  using std::end;

  constexpr static int32_t arr1[3] = {1, 2, 3};
  MOZ_RELEASE_ASSERT(!AllOf(begin(arr1), end(arr1), even));
  MOZ_RELEASE_ASSERT(!AllOf(begin(arr1), end(arr1), odd));
  static_assert(!AllOf(arr1, arr1 + std::size(arr1), even), "1-1");
  static_assert(!AllOf(arr1, arr1 + std::size(arr1), odd), "1-2");

  constexpr static int32_t arr2[3] = {1, 3, 5};
  MOZ_RELEASE_ASSERT(!AllOf(begin(arr2), end(arr2), even));
  MOZ_RELEASE_ASSERT(AllOf(begin(arr2), end(arr2), odd));
  static_assert(!AllOf(arr2, arr2 + std::size(arr2), even), "2-1");
  static_assert(AllOf(arr2, arr2 + std::size(arr2), odd), "2-2");

  constexpr static int32_t arr3[3] = {2, 4, 6};
  MOZ_RELEASE_ASSERT(AllOf(begin(arr3), end(arr3), even));
  MOZ_RELEASE_ASSERT(!AllOf(begin(arr3), end(arr3), odd));
  static_assert(AllOf(arr3, arr3 + std::size(arr3), even), "3-1");
  static_assert(!AllOf(arr3, arr3 + std::size(arr3), odd), "3-2");
}

void TestAnyOf() {
  using std::begin;
  using std::end;

  // The Android NDK's STL doesn't support `constexpr` `std::array::begin`, see
  // bug 1677484. Hence using a raw array here.
  constexpr int32_t arr1[1] = {0};
  static_assert(!AnyOf(arr1, arr1, even));
  static_assert(!AnyOf(arr1, arr1, odd));

  constexpr int32_t arr2[] = {1};
  static_assert(!AnyOf(begin(arr2), end(arr2), even));
  static_assert(AnyOf(begin(arr2), end(arr2), odd));

  constexpr int32_t arr3[] = {2};
  static_assert(AnyOf(begin(arr3), end(arr3), even));
  static_assert(!AnyOf(begin(arr3), end(arr3), odd));

  constexpr int32_t arr4[] = {1, 2};
  static_assert(AnyOf(begin(arr4), end(arr4), even));
  static_assert(AnyOf(begin(arr4), end(arr4), odd));
}

int main() {
  TestAllOf();
  TestAnyOf();
  return 0;
}