merkle树代码c++

Merkle树是一种哈希树，它用于验证数据的完整性和身份验证。Merkle树假定一组数据是不可变的，因此在创建后不能更改。该树由一组哈希值构成，每个哈希值代表一组原始数据的哈希值，这些数据被叶子节点表示。树的其余部分由哈希值组成，其中每个哈希值都是由其父节点的哈希值和它本身的哈希值计算得出的。

下面是Merkle树的C++代码：

#include <iostream>
#include <cstring>
#include <cmath>
#include <vector>

using namespace std;

struct node {
string hashvalue;
node() {
hashvalue = "";
}
};

node leaf[1000001], h[1000001];

// Calculate hash of two nodes
string getHash(string a, string b) {
string str = a + b;
for (int i = 0; i < str.size(); ++i) {
str[i] = tolower(str[i]);
}
return sha256(str);
}

int main() {
int n; // The number of leaves
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> leaf[i].hashvalue;
}
int m = pow(2, ceil(log2(n))); // The number of all nodes is 2m-1
for (int i = 1; i <= m - n; ++i) {
leaf[i + n].hashvalue = ""; // Add empty nodes
}
for (int i = 1; i <= m; ++i) {
h[i].hashvalue = getHash(leaf[i].hashvalue, leaf[i + 1].hashvalue);
}
for (int j = 1; j < log2(m); ++j) {
for (int i = 1; i <= (int)(m / pow(2, j + 1)); ++i) {
h[i + m / pow(2, j) - 1].hashvalue = getHash(h[i * 2 + m / pow(2, j - 1) - 1].hashvalue, h[i * 2 + 1 + m / pow(2, j - 1) - 1].hashvalue);
}
}
string root = h[1].hashvalue;
cout << "The root of Merkle Tree is: " << root << endl;
return 0;
}

以上代码对Merkle树中的数据叶子节点进行哈希值计算，然后根据计算哈希值得到树的其他部分的节点，并最终计算出根节点的哈希值。在计算哈希值时，使用了SHA-256算法。通过这种方式，我们可以验证树中的数据是否完整和正确。