まず、C++ 0x関数で書かれた関数をC++ 03に変換する際のフォーラムのサポートに感謝します。変換する線がもう少しあります。タスクを完了する前に、次のコードで修正するために、1つの大きなコンパイルエラー(VS 2008)があります。VS 2008のC++ 0x errror
(「テンプレート宣言が唯一のグローバル、名前空間、またはクラスのスコープで許可されている」などのエラーが読み込み)
#include "stdafx.h"
#define EMPTY(x, func)
#define ACTION(x, func) func(x)
#define IFRETURN(x, func) if (!func(x)) { return; }
#define BIN_TREE_TRAVERSAL(NAME, PRE, IN, POST) \
template <typename node_t, typename func_t> \
void NAME (node_t* proot, func_t const& func) \
{ \
if (proot) \
{ \
PRE(proot, func); \
NAME(proot->left(), func); \
IN(proot, func); \
NAME(proot->right(), func); \
POST(proot, func); \
} \
}
BIN_TREE_TRAVERSAL(inorder, EMPTY, ACTION, EMPTY)
BIN_TREE_TRAVERSAL(preorder, ACTION, EMPTY, EMPTY)
BIN_TREE_TRAVERSAL(postorder, EMPTY, EMPTY, ACTION)
#define LEFT left
#define RIGHT right
#define BIN_TREE_FIRST(NAME, CONTAINER, NEXT, ACT, L, R) \
template <typename node_t, typename func_t> \
void NAME (node_t* proot, func_t const& func) \
{ \
CONTAINER<node_t*> tovisit; \
std::vector<node_t*> visited; \
tovisit.push(proot); \
while (!tovisit.empty()) \
{ \
node_t* pnode = tovisit.NEXT(); tovisit.pop(); \
if (std::find(visited.begin(), visited.end(), pnode) \
== visited.end()) \
{ \
visited.push_back(pnode); \
ACT(pnode, func); \
if (pnode->L()) { tovisit.push(pnode->L()); } \
if (pnode->R()) { tovisit.push(pnode->R()); } \
} \
} \
}
BIN_TREE_FIRST(width_first , std::queue, front, ACTION, LEFT, RIGHT)
BIN_TREE_FIRST(width_first_if, std::queue, front, IFRETURN, LEFT, RIGHT)
BIN_TREE_FIRST(depth_first , std::stack, top, ACTION, RIGHT, LEFT)
BIN_TREE_FIRST(depth_first_if, std::stack, top, IFRETURN, RIGHT, LEFT)
#define BASETREEE_TRAVERSAL(NAME) \
template <typename func_t> void NAME (func_t const& f) \
{ bintree::NAME (m_root, [&f] (node_t* x) { f(x->n); }); } \
template <typename func_t> void NAME (func_t const& f) const \
{ bintree::NAME (m_root, [&f] (node_t const* x) { f(x->n); }); }
#define BASETREEE_TRAVERSAL_IF(NAME) \
template <typename func_t> void NAME (func_t const& f) \
{ bintree::NAME (m_root, [&f] (node_t* x) { return f(x->n); }); } \
template <typename func_t> void NAME (func_t const& f) const \
{ bintree::NAME (m_root, [&f] (node_t const* x) { return f(x->n); }); }
int _tmain(int argc, _TCHAR* argv[])
{
BASETREEE_TRAVERSAL(preorder)
BASETREEE_TRAVERSAL(inorder)
BASETREEE_TRAVERSAL(postorder)
BASETREEE_TRAVERSAL(width_first)
BASETREEE_TRAVERSAL(depth_first)
BASETREEE_TRAVERSAL_IF(width_first_if)
BASETREEE_TRAVERSAL_IF(depth_first_if)
return 0;
}
私は、エラーをどのように修正することができます。
、... –
あなたはコンパイラがそれをサポートしていないとして、VS2008でC++ 0xのを使用しようと、エラーの多くを得るでしょう。 – AJG85