blob: fb9ce6422997aeda6cdf4295c35e8e4402e22136 [file] [log] [blame]
Howard Hinnantc52f43e2010-08-22 00:59:46 +00001//===----------------------------------------------------------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
Howard Hinnantb64f8b02010-11-16 22:09:02 +00005// This file is dual licensed under the MIT and the University of Illinois Open
6// Source Licenses. See LICENSE.TXT for details.
Howard Hinnantc52f43e2010-08-22 00:59:46 +00007//
8//===----------------------------------------------------------------------===//
9
10// test size_t count() const;
11
12#include <bitset>
13#include <cstdlib>
14#include <cassert>
15
Howard Hinnant97ecd642011-05-17 19:12:55 +000016#pragma clang diagnostic ignored "-Wtautological-compare"
17
Howard Hinnantc52f43e2010-08-22 00:59:46 +000018template <std::size_t N>
19std::bitset<N>
20make_bitset()
21{
22 std::bitset<N> v;
23 for (std::size_t i = 0; i < N; ++i)
24 v[i] = static_cast<bool>(std::rand() & 1);
25 return v;
26}
27
28template <std::size_t N>
29void test_count()
30{
31 const std::bitset<N> v = make_bitset<N>();
32 std::size_t c1 = v.count();
33 std::size_t c2 = 0;
34 for (std::size_t i = 0; i < N; ++i)
35 if (v[i])
36 ++c2;
37 assert(c1 == c2);
38}
39
40int main()
41{
42 test_count<0>();
43 test_count<1>();
44 test_count<31>();
45 test_count<32>();
46 test_count<33>();
47 test_count<63>();
48 test_count<64>();
49 test_count<65>();
50 test_count<1000>();
51}