1

我有一个声明为class MyClass : public list_base_hook<link_mode<normal_link>>. 我还有一个声明为list<MyClass> global_list_MyClass.

global_list_MyClass我使用 for 循环插入 10 个节点。我的目标是尝试交换Node1和Node2使用boost::intrusive::swap，但似乎失败了（很多编译错误）。

我试图在互联网上搜索，但找不到任何好的例子。

示例代码：

class MyClass : public list_base_hook<link_mode<normal_link>>
{
public:
   int nValue;

public:
    MyClass(){}
    virtual ~MyClass(){}
};
static boost::intrusive::list<MyClass> global_list_MyClass;


//Insert 10 nodes
for (int n=0; n<10; n++)
{
  MyClass *p_oTMP1 = new MyClass();
  p_oTMP1->nValue = n;
  global_list_MyClass.push_back(*p_oTMP1);
}


//Search for Target node 1
int nTarget1 = 5;
boost::intrusive::list<MyClass>::iterator oTmpTarget1;
for (list<MyClass>::iterator iTmpToken=global_list_MyClass.begin();     iTmpToken!=global_list_MyClass.end(); iTmpToken++)
{
  if (!(iTmpToken->nValue == nTarget1))
    continue;
  oTmpTarget1 = iTmpToken;
  break;
}


//Search for Target node 2
int nTarget2 = 6;
boost::intrusive::list<MyClass>::iterator oTmpTarget2;
for (list<MyClass>::iterator iTmpToken=global_list_MyClass.begin(); iTmpToken!=global_list_MyClass.end(); iTmpToken++)
{
  if (!(iTmpToken->nValue == nTarget2))
    continue;
  oTmpTarget2 = iTmpToken;
  break;
}


//Swap Node1 with Node2
/*Here is what i not sure what to do with boost::intrusive::swap or     global_list_MyClass.swap()
4

1 回答 1

0

我不认为你可以swap()在这里使用 - 那是用于交换容器，而不是容器内的节点。但是，您可以删除元素并将它们重新插入到交换的位置：

void swapItems(boost::intrusive::list<MyClass> &list, boost::intrusive::list<MyClass>::iterator it1, boost::intrusive::list<MyClass>::iterator it2)
{
  if (it1 == it2) return;
  MyClass &node1 = *it1;
  MyClass &node2 = *it2;
  it1 = list.erase(it1);
  if (it1 == it2) {  //1 was immediately followed by 2
    list.insert(++it2, node1);
    return;
  }
  it2 = list.erase(it2);
  list.insert(it2, node1);
  list.insert(it1, *node2);
}

当然，按照定制的方式编写这个函数MyClass几乎是荒谬的——它最好作为一个函数模板来处理任意类。它甚至可以按容器类型进行模板化，但在迭代器失效方面您必须更加小心。

swapValues()另一种方法是在您的类 anc 调用中提供类似函数的东西：

void MyClass:swapValues(MyClass &other)
{
  using std::swap;
  swap(nValue, other.nvalue);
  //dtto for other members, but NOT for the boost::intrusive linking structure
}
于 2013-12-02T08:29:30.680 回答