我用wxWidgets编写了一个应用程序,它使用wxList。我在收集列表数据的析构函数中有一些随机crahses(segfault)。我找不到从列表中删除项目的明确方法(Erase()VS DeleteNode())。即使迭代项目有两种风格(list-> GetFirst()VS list-> begin())。在wxWidgets中处理链表的正确方法是什么?
下面是一个测试类,显示我在我的应用程序中使用的方法。测试运行完美,没有崩溃。似乎有些指针在被释放后正在使用,但我无法通过查看代码来判断。我想我在做Erase()和DeleteContents()调用时会出错。
P.S:在应用程序中,列表包含大约15000个项目,而测试中仅包含9个项目。
#include <wx/list.h>
#include <wx/log.h>
class TestItem
{
public:
TestItem(int _x, int _y) { x = _x; y = _y; }
int x;
int y;
};
WX_DECLARE_LIST(TestItem, TestList);
#include <wx/listimpl.cpp>
WX_DEFINE_LIST(TestList);
class Test {
public:
TestList *list;
Test() {
list = new TestList;
}
~Test() {
Clean();
delete list;
}
void CreateAndAddToList(int x, int y) {
TestItem *item = new TestItem(x, y);
list->Append(item);
}
void PrintAll() {
wxLogMessage(wxT("List size: %d"), list->GetCount());
wxTestListNode *node = list->GetFirst();
while (node) {
TestItem *item = node->GetData();
wxLogMessage(wxT("Item: %d, %d"), item->x, item->y);
node = node->GetNext();
}
}
void DeleteAllX(int x) {
wxTestListNode *node = list->GetFirst();
while (node) {
TestItem *item = node->GetData();
if (item->x != x) {
node = node->GetNext();
continue;
}
wxTestListNode *toDelete = node;
node = node->GetNext();
wxLogMessage(wxT("Deleting item: %d, %d"), item->x, item->y);
list->Erase(toDelete);
delete item;
}
}
void Clean() {
list->DeleteContents(true);
list->Clear();
}
static void DoAllTests() {
Test *t = new Test;
t->CreateAndAddToList(1, 1);
t->CreateAndAddToList(1, 2);
t->CreateAndAddToList(1, 3);
t->CreateAndAddToList(2, 1);
t->CreateAndAddToList(2, 2);
t->CreateAndAddToList(2, 3);
t->CreateAndAddToList(3, 1);
t->CreateAndAddToList(3, 2);
t->CreateAndAddToList(3, 3);
t->PrintAll();
t->DeleteAllX(2);
t->PrintAll();
t->Clean();
t->PrintAll();
delete t;
}
};
你可以避免头痛和麻烦,并使用'std :: list'。已经由数百万用户进行编码和测试。 – 2010-10-01 21:16:44
我没有注意到wxList已被弃用的文档。无论如何,新的API几乎与std :: list相同。我改变了我的应用程序使用std :: list,一些错误似乎消失了。至少现在我有更多关于列表后端的文档。 – streeto 2010-10-06 13:45:36