2011-07-25 12 views
0

まず、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; 
} 

私は、エラーをどのように修正することができます。

+3

、... –

+0

あなたはコンパイラがそれをサポートしていないとして、VS2008でC++ 0xのを使用しようと、エラーの多くを得るでしょう。 – AJG85

答えて

5

mainの外部にマクロ呼び出しを移動してみてください。

しかし、ある時点では、すべてのラムダをC++ 03構文を使ってファンクタオブジェクトに置き換える必要があります。ここで

2

はあなたの問題です:

int _tmain(int argc, _TCHAR* argv[]) 
{ 
    BASETREEE_TRAVERSAL(preorder) 
    .... 

あなたはmainの外にテンプレート関数を宣言する必要があります。

+0

テンプレート関数が外部に宣言されていますが、さらにエラーがあります。 – Arjun

1

次のコードはVC2008でコンパイルされません.C++ 0xに準拠したコンパイラが必要です - VC10はその1つで、GCC 4.5+もその1つです。マクロのかなり多くを取り除く手始めに

{ bintree::NAME (m_root, [&f] (node_t* x) { f(x->n); }); }