構造体で木構造を作り出すには？ (ID:72206)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 こんなんでええのかの。 #include <iostream> #include <vector> #include <algorithm> using namespace std; class node { int money; vector<node*> nextNodes; public: explicit node(int m=0) : money(m) {} ~node() { for_each(nextNodes.begin(), nextNodes.end(), [](node* p) { delete p;}); } void add_node(node* p) { nextNodes.push_back(p); } int sum() const { int sum = money; for_each(nextNodes.begin(), nextNodes.end(), [&](node* p) { sum += p->sum(); }); return sum; } }; int main() { node* bank = new node(500); node* safe = new node(100); safe->add_node(new node(50)); safe->add_node(new node(10)); bank->add_node(safe); cout << bank->sum() << endl; delete bank; }