如何生成统一的随机二进制数以成对计算C++中的汉明距离?

how to generate uniform random binary numbers to calculate hamming distance pairwise in C++?

本文关键字:C++ 计算 汉明距离 何生成 随机 二进制数      更新时间:2023-10-16

我想生成 100 个统一的随机 8 位二进制数,如下所示:

01111010,11011010,11100010,10111010,...

这样我就可以成对计算汉明距离。

我发现了很多重复的问题,但除了否定点之外,没有解决方案!!!!

我还找到了这个链接:http://www.psychocodes.in/c-program-to-calculate-hamming-distance-of-two-binary-strings.html

但它不会自动生成数字!我想生成数字的二进制形式,而无需从用户那里获取输入。

我知道有一些方法可以计算两个整数的汉明距离,但请注意,我想要二进制形式。

您可以使用标准库中的uniform_int_distribution。例如,

#include <cstdint>
#include <random>
int main(){
std::random_device rd;
std::mt19937 eng(rd());
std::uniform_int_distribution<> distr(0, 255);
std::vector<std::uint8_t> nums(100);
for (auto& i: nums) {
i = static_cast<std::uint8_t>(distr(eng));
}  
}

现在向量nums有 100 个 8 位数字的元素。