Как я могу привести std :: bitset <N>к std :: bitset <M>? - PullRequest
Новая
       33

Как я могу привести std :: bitset <N>к std :: bitset <M>?

3 голосов
/ 09 июня 2019

Если у меня есть std::bitset<16>, как я могу преобразовать его в std::bitset<32> с верхними битами, заполненными 0? 

std::bitset<16> a = 0xFF00;
std::bitset<32> b = a;  // error

1 Ответ

3 голосов
/ 09 июня 2019

Если число битов меньше ullong_limits::digits (обычно 64), то вы можете разыграть промежуточное значение unsigned long long: 

#include <limits>
#include <bitset>

template<size_t M, size_t N>
std::bitset<M> resize(std::bitset<N> const& in) {
    using ullong_limits = std::numeric_limits<unsigned long long>;
    static_assert(M <= ullong_limits::digits);
    static_assert(N <= ullong_limits::digits);
    return std::bitset<M>(in.to_ullong());
}

, если это не так, тогда вам нужно разбитьвниз по битам на очень длинные части, затем соедините их вместе: 

#include <limits>
#include <bitset>
#include <utility>

namespace detail {
    using ullong_limits = std::numeric_limits<unsigned long long>;

    template<size_t N>
    constexpr std::bitset<N> all_ullong_bits() {
        return std::bitset<N>(ullong_limits::max());
    }

    /** Resize a bitset, but keeping only the nth ullong */
    template<size_t N, size_t I, size_t M>
    std::bitset<N> resize_nth_ullong(std::bitset<M> const& in) {
        return std::bitset<N>(
            (
                (in >> (ullong_limits::digits * I)) & all_ullong_bits<M>()
            ).to_ullong()
        ) << (ullong_limits::digits * I);
    }

    template<size_t M, size_t N, size_t... I>
    std::bitset<M> resize_helper(std::bitset<N> const& in, std::index_sequence<I...>) {
        return (resize_nth_ullong<M, I>(in) | ... | std::bitset<M>());
    }
}

template<size_t M, size_t N>
std::bitset<M> resize(std::bitset<N> const& in) {
    return detail::resize_helper<M>(in, std::make_index_sequence<
        (N + detail::ullong_limits::digits - 1) / detail::ullong_limits::digits
    >{});
}

В любом случае вы можете использовать 

std::bitset<32> b = resize<32>(a);
...