类模板的智能指针向量

时间:2018-07-31 08:22:03

标签: c++ templates stl smart-pointers

我尝试使用std::share_ptr替换传统Node类中的指针。

#include <iostream>
#include <vector>
#include <algorithm>
#include <memory>

template<class T>
class Node
{
public:
    typedef std::shared_ptr< Node<T> > Ptr;

public:
    T   data;

    std::vector< Node<T>::Ptr > childs;
};

int main()
{
    return 0 ;
}

但是,它指出std::vector的输入不是有效的模板类型参数。

问题是;如果要使用模板类的智能指针作为STL容器的参数,如何使类起作用。

错误消息是(VS 2015)

Error   C2923   'std::vector': 'Node<T>::Ptr' is not a valid template type argument for parameter '_Ty' 
Error   C3203   'allocator': unspecialized class template can't be used as a template argument for template parameter '_Alloc', expected a real type    

[编辑器]

添加head包含文件,并使它们可运行。

添加错误消息

1 个答案:

答案 0 :(得分:2)

您的代码对我来说似乎是正确的,至少它可以同时在 gcc clang 上编译(但不执行任何操作),无法尝试vs2015对不起,有机会不符合c ++ 11?

无论如何,这里是代码的稍微扩展版本,可以执行某些操作(并显示如何使用您试图掌握的shared_ptr):

#include <iostream>
#include <vector>
#include <algorithm>
#include <memory>
#include <sstream>

template<class T>
class Node
{
public:
    typedef std::shared_ptr< Node<T> > Ptr;

    T data;
    std::vector< Ptr > childs;

    void add_child(T data) {
        auto p = std::make_shared<Node<T>>();
        p->data = data;
        childs.push_back(p);
    }
    std::string dump(int level = 0) {
        std::ostringstream os;
        for (int i = 0; i < level; ++i) os << '\t';
        os << data << '\n';
        for (auto &c: childs) os << c->dump(level + 1);
        return os.str();
    }
};

int main()
{
    Node<int> test;
    test.data = 1;
    test.add_child(2);
    test.add_child(3);
    std::cout << test.dump();
    return 0 ;
}