2010-08-22 02:59:46 +02:00
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
2010-11-16 23:09:02 +01:00
|
|
|
// This file is dual licensed under the MIT and the University of Illinois Open
|
|
|
|
// Source Licenses. See LICENSE.TXT for details.
|
2010-08-22 02:59:46 +02:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
// test bitset<N>& operator<<=(size_t pos);
|
|
|
|
|
|
|
|
#include <bitset>
|
|
|
|
#include <cstdlib>
|
|
|
|
#include <cassert>
|
|
|
|
|
2011-05-17 21:12:55 +02:00
|
|
|
#pragma clang diagnostic ignored "-Wtautological-compare"
|
|
|
|
|
2010-08-22 02:59:46 +02:00
|
|
|
template <std::size_t N>
|
|
|
|
std::bitset<N>
|
|
|
|
make_bitset()
|
|
|
|
{
|
|
|
|
std::bitset<N> v;
|
|
|
|
for (std::size_t i = 0; i < N; ++i)
|
|
|
|
v[i] = static_cast<bool>(std::rand() & 1);
|
|
|
|
return v;
|
|
|
|
}
|
|
|
|
|
|
|
|
template <std::size_t N>
|
|
|
|
void test_right_shift()
|
|
|
|
{
|
|
|
|
for (std::size_t s = 0; s <= N+1; ++s)
|
|
|
|
{
|
|
|
|
std::bitset<N> v1 = make_bitset<N>();
|
|
|
|
std::bitset<N> v2 = v1;
|
|
|
|
v1 >>= s;
|
|
|
|
for (std::size_t i = 0; i < N; ++i)
|
|
|
|
if (i + s < N)
|
|
|
|
assert(v1[i] == v2[i + s]);
|
|
|
|
else
|
|
|
|
assert(v1[i] == 0);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
int main()
|
|
|
|
{
|
|
|
|
test_right_shift<0>();
|
|
|
|
test_right_shift<1>();
|
|
|
|
test_right_shift<31>();
|
|
|
|
test_right_shift<32>();
|
|
|
|
test_right_shift<33>();
|
|
|
|
test_right_shift<63>();
|
|
|
|
test_right_shift<64>();
|
|
|
|
test_right_shift<65>();
|
|
|
|
test_right_shift<1000>();
|
|
|
|
}
|