c++ 设置插入编号以检查重复项

Question

我的任务是写一个集合类。首先我有一个节点类，它具有函数

void list_head_insert(node<Item>*& head_ptr, const Item& entry)
{
    head_ptr = new node<Item>(entry, head_ptr);
}

这会在开头插入一个节点

我有两个设置函数，第一个检查插入的数字是否存在。如果它这样做，则返回 true，如果它不返回 false。

template <class Item>
bool set<Item>::contains(const Item& target)
{
   while(head_ptr->data()!=target&&head_ptr->link()!=NULL)
      head_ptr=head_ptr->link();
    if(head_ptr->data()==target)
    {
        return true;
    }
    else
    {
        return false;
    }
}

第二个 set 函数使用 list_head_insert 函数插入节点

template <class Item>
void set<Item>::insert(const Item& entry)
   // Library facilities used: node2.h
{
    if(contains(entry) !=true)
    {
        list_head_insert(head_ptr, entry);//inserts node
        ++many_nodes;//increases the number of items
    }
}

最后我有一个打印功能

 void print(set<int>bagints)
 {
    for(bag<int>::iterator cursor = bagints.begin(); cursor != bagints.end();   ++cursor)
    {
        cout<<*cursor<< " ";
    }
}

当我插入数字示例列表时Mylist.insert(10)...等，并尝试打印数字，它不会打印出来。我已经检查了包含功能，它工作正常。我认为问题出在插入物中，但我无法弄清楚原因。

Answer 1

最初，您的新集是空的。 当您尝试插入第一个元素时，您的代码将通过调用 set<Item>::contains() 来检查它是否已存在。

此时，head_ptr 仍然是NULL的（假设你在构造空集时已经正确初始化了它）。在 while 条件下set<Item>::contains()不幸的是，您通过执行head_ptr->data()取消引用 NULL 指针。 这是未定义的行为：

• 在最好的情况下，您的代码会出现段错误，并且您的代码不会执行任何其他操作。 并且不打印任何东西！
• 在其他情况下，您的函数最终可能会返回任何内容，包括 true，使您的代码认为没有要插入的内容。

另请注意，如果您设法在集合中插入任何内容，下次调用 contain() 时，您需要更改head_ptr以指向最后一个节点......

重写函数set<Item>::contains()：

{
for (auto p=head_ptr; p; p = p->link() ) 
    if(p->data()==target)
    {
        return true;
    }
return false; 
}