试图翻转 std::bitset 中的位顺序
Trying to flip the order of bits in std::bitset
我正在研究使用 std::bitset 的结构,它看起来像这样:
Register.h
#pragma once
#include <bitset>
#include <vector> // used for typedefs of int types
namespace vpc { // virtual pc
typedef std::int8_t i8;
typedef std::int16_t i16;
typedef std::int32_t i32;
typedef std::int64_t i64;
const unsigned int BYTE = 0x08;
const unsigned int WORD = 0x10;
const unsigned int DWORD = 0x20;
const unsigned int QWORD = 0x40;
typedef std::bitset<BYTE> Byte;
typedef std::bitset<WORD> Word;
typedef std::bitset<DWORD> DWord;
typedef std::bitset<QWORD> QWord;
template<std::uint64_t N = BYTE>
struct Register {
Byte register_;
Register() {
static_assert(
// assert 8 <= N <= 64
((N%8) == 0) && (N >=8) && (N <= 64) &&
// and N != 24,40,48 and 56
(N != 24) && (N != 40) && (N != 48) && (N != 56)
);
}
}
template<>
struct Register<WORD> {
Word register_;
Register() = default;
};
template<>
struct Register<DWORD> {
DWord register_;
Register() = default;
}
template<>
struct Register<QWORD> {
QWord register_;
Register() = default;
}
} // namespace vpc
然后我使用这个小程序将一些值写入寄存器 class 并将它们打印到屏幕上:
main.cpp
#include <iostream>
#include "Register.h"
int main() {
using namespace vpc;
Register r1;
r1.register_ = 169;
std::cout << "Stored Value\n";
std::cout << r1.register_ << "\n";
// 10101001 // printed value;
std::cout << "Bit Values\n";
for (i16 i = 0; i < 8; i++) {
std::cout << r1.register_[i] << ' ';
}
std::cout << "\n\n";
// 1 0 0 1 0 1 0 1 // printed bit values
// using std::bitset.flip()
r1.register_.flip();
std::cout << "Flipped Bit Values\n";
for (i16 i = 0; i < 8; i++) {
std::cout << r1.register_[i] << ' ';
}
std::cout << "\n\n";
// 0 1 1 0 1 0 1 0 // printed bit values
return EXIT_SUCCESS;
}
上面的代码没有任何问题,但是翻转并不是我想要的。很高兴知道它在那里以及它的作用,但如果我们仔细查看输出:
输出
Stored Value
10101001
Bit Values
1 0 0 1 0 1 0 1
Flipped Bit Values
0 1 1 0 1 0 1 0
翻转功能不是我想要的。我想反转存储的位顺序并将其保存回自身或创建它的副本。我希望能够有一个带有位的字节:0111 0011
被存储并且能够生成一个副本或保存回自身一个值为 1100 1110
而不是 [=16= 的字节].
我没有看到属于 std::bitset
的任何函数执行此操作,std 库中是否还有其他选项?还是我必须自己写?如果是这样,我不太确定如何以简单和高效的方式实现它。
我不知道有哪个算法可以做到这一点,但您可以结合使用 bitset::to_string
和 std::reverse
来做到这一点。
一个最小的例子。
#include "Register.h"
#include <algorithm>
#include <bitset>
#include <iostream>
#include <string>
int main() {
vpc::Byte register_ = 169;
std::cout << register_ << std::endl;
auto str = register_.to_string();
std::reverse(str.begin(), str.end());
auto x = vpc::Byte(str);
std::cout << x << std::endl;
return 0;
}
输出:
10101001
10010101
此方法可用于您定义的任何其他 bitset
类型。
我正在研究使用 std::bitset 的结构,它看起来像这样:
Register.h
#pragma once
#include <bitset>
#include <vector> // used for typedefs of int types
namespace vpc { // virtual pc
typedef std::int8_t i8;
typedef std::int16_t i16;
typedef std::int32_t i32;
typedef std::int64_t i64;
const unsigned int BYTE = 0x08;
const unsigned int WORD = 0x10;
const unsigned int DWORD = 0x20;
const unsigned int QWORD = 0x40;
typedef std::bitset<BYTE> Byte;
typedef std::bitset<WORD> Word;
typedef std::bitset<DWORD> DWord;
typedef std::bitset<QWORD> QWord;
template<std::uint64_t N = BYTE>
struct Register {
Byte register_;
Register() {
static_assert(
// assert 8 <= N <= 64
((N%8) == 0) && (N >=8) && (N <= 64) &&
// and N != 24,40,48 and 56
(N != 24) && (N != 40) && (N != 48) && (N != 56)
);
}
}
template<>
struct Register<WORD> {
Word register_;
Register() = default;
};
template<>
struct Register<DWORD> {
DWord register_;
Register() = default;
}
template<>
struct Register<QWORD> {
QWord register_;
Register() = default;
}
} // namespace vpc
然后我使用这个小程序将一些值写入寄存器 class 并将它们打印到屏幕上:
main.cpp
#include <iostream>
#include "Register.h"
int main() {
using namespace vpc;
Register r1;
r1.register_ = 169;
std::cout << "Stored Value\n";
std::cout << r1.register_ << "\n";
// 10101001 // printed value;
std::cout << "Bit Values\n";
for (i16 i = 0; i < 8; i++) {
std::cout << r1.register_[i] << ' ';
}
std::cout << "\n\n";
// 1 0 0 1 0 1 0 1 // printed bit values
// using std::bitset.flip()
r1.register_.flip();
std::cout << "Flipped Bit Values\n";
for (i16 i = 0; i < 8; i++) {
std::cout << r1.register_[i] << ' ';
}
std::cout << "\n\n";
// 0 1 1 0 1 0 1 0 // printed bit values
return EXIT_SUCCESS;
}
上面的代码没有任何问题,但是翻转并不是我想要的。很高兴知道它在那里以及它的作用,但如果我们仔细查看输出:
输出
Stored Value
10101001
Bit Values
1 0 0 1 0 1 0 1
Flipped Bit Values
0 1 1 0 1 0 1 0
翻转功能不是我想要的。我想反转存储的位顺序并将其保存回自身或创建它的副本。我希望能够有一个带有位的字节:0111 0011
被存储并且能够生成一个副本或保存回自身一个值为 1100 1110
而不是 [=16= 的字节].
我没有看到属于 std::bitset
的任何函数执行此操作,std 库中是否还有其他选项?还是我必须自己写?如果是这样,我不太确定如何以简单和高效的方式实现它。
我不知道有哪个算法可以做到这一点,但您可以结合使用 bitset::to_string
和 std::reverse
来做到这一点。
一个最小的例子。
#include "Register.h"
#include <algorithm>
#include <bitset>
#include <iostream>
#include <string>
int main() {
vpc::Byte register_ = 169;
std::cout << register_ << std::endl;
auto str = register_.to_string();
std::reverse(str.begin(), str.end());
auto x = vpc::Byte(str);
std::cout << x << std::endl;
return 0;
}
输出:
10101001
10010101
此方法可用于您定义的任何其他 bitset
类型。