1

从现在开始，我一直面临一个问题，但我没有找到解决方案:(

我有一堂这样的课：

template<typename Node, unsigned int Threads, unsigned int Size = 2, unsigned int Prefill = 50>
class HazardManager {
    public:
        HazardManager();

        HazardManager(const HazardManager& rhs) = delete;

        /* Some methods */

    private:
        Node* Pointers[Threads][Size];

        std::list<Node*> LocalQueues[Threads];
        std::list<Node*> FreeQueues[Threads];

        /* Some private methods */
};

这个类在另一个类中使用：

template<typename T, int Threads>
class AVLTree {
    public:
        AVLTree();
        ~AVLTree();

    private:
        Node* rootHolder;

        HazardManager<Node, Threads, 3> hazard;

        unsigned int Curren[Threads];
};

并且 AVLTree 类是在堆栈上分配的。当 AVLTree 被破坏时，我在 std::list 析构函数中遇到了分段错误。这是 valgrind 的输出：

==9336== Invalid read of size 8
==9336==    at 0x419F69: std::_List_base<avltree::Node*, std::allocator<avltree::Node*> >::_M_clear() (list.tcc:74)
==9336==    by 0x419645: std::_List_base<avltree::Node*, std::allocator<avltree::Node*> >::~_List_base() (stl_list.h:401)
==9336==    by 0x418DF9: std::list<avltree::Node*, std::allocator<avltree::Node*> >::~list() (stl_list.h:458)
==9336==    by 0x418E66: HazardManager<avltree::Node, 1u, 3u, 1u>::~HazardManager() (in /home/wichtounet/dev/btrees/bin/btrees)
==9336==    by 0x418F19: avltree::AVLTree<int, 1>::~AVLTree() (AVLTree.hpp:154)
==9336==    by 0x418D9A: void testST<avltree::AVLTree<int, 1> >(std::string const&) (test.cpp:110)
==9336==    by 0x41831D: test() (test.cpp:180)
==9336==    by 0x41CFF8: main (main.cpp:19)
==9336==  Address 0x0 is not stack'd, malloc'd or (recently) free'd

在我看来，这是堆栈损坏的情况，但我不知道它可能来自哪里......在使用类本身的过程中没有错误，只有当它被破坏时。

是否有工具可以帮助查找此错误或提示可以帮助查找这种损坏何时可能来自？

我正在使用 GCC 4.7 来编译我的应用程序，其中包含调试符号并且没有优化。

提前感谢您的任何帮助或想法

4

2 回答 2

2

您可能会过度索引HazardManager::Pointers破坏列表，只有当它的析构函数试图访问无效的内存时（因为指针出现乱码），您才会意识到这一点。

于 2012-04-12T12:15:42.587 回答
2

切换到boost::array/std::array并使用at，你会得到一个out_of_range例外。

于 2012-04-12T13:06:34.653 回答