• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 //===----------------------------------------------------------------------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is dual licensed under the MIT and the University of Illinois Open
6 // Source Licenses. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 
10 // test size_t count() const;
11 
12 #include <bitset>
13 #include <cstdlib>
14 #include <cassert>
15 
16 #if defined(__clang__)
17 #pragma clang diagnostic ignored "-Wtautological-compare"
18 #endif
19 
20 template <std::size_t N>
21 std::bitset<N>
make_bitset()22 make_bitset()
23 {
24     std::bitset<N> v;
25     for (std::size_t i = 0; i < N; ++i)
26         v[i] = static_cast<bool>(std::rand() & 1);
27     return v;
28 }
29 
30 template <std::size_t N>
test_count()31 void test_count()
32 {
33     const std::bitset<N> v = make_bitset<N>();
34     std::size_t c1 = v.count();
35     std::size_t c2 = 0;
36     for (std::size_t i = 0; i < N; ++i)
37         if (v[i])
38             ++c2;
39     assert(c1 == c2);
40 }
41 
main()42 int main()
43 {
44     test_count<0>();
45     test_count<1>();
46     test_count<31>();
47     test_count<32>();
48     test_count<33>();
49     test_count<63>();
50     test_count<64>();
51     test_count<65>();
52     test_count<1000>();
53 }
54