这是我第一次使用STL列表,我不确定我是否有可能做到这一点.我有class_B,它包含class_A的列表,我需要一个带有ID的class_B中的函数,在列表中搜索具有相同ID的实例,并从列表中获取指向该列表中实例的指针:
bool class_B::get_pointer(int ID,class_A* pointer2A){
list<class_A>::iterator i;
for(i=class_A.begin();i!=class_A.end();i++){
if((*i).get_id()==ID) {
\\pointer2A=(i);<---------------this is what I'm trying to do
return true;
}
}
pointer2A=NULL;
return false;
}
Run Code Online (Sandbox Code Playgroud)
我该如何执行此操作,是否可以从迭代器转换为实例?
编辑:
我在多线程程序中使用此函数,我无法将迭代器返回到调用函数,因为另一个线程可能会删除列表中的元素.
现在我有一个指向我的元素的指针(并且假设它被锁定以便它不能被删除),并且另一个线程移除了另一个元素并在列表上执行排序,我将持有的指针会发生什么?(我不知道列表如何重新排列元素,是通过使用复制c'tor复制元素还是通过其他方法来完成?).
在我的情况下,无用的答案是最有帮助的(非常感谢),是的,我应该使用对指针的引用,因为我正计划改变它.
你应该这样写:
pointer2A= &*i;
Run Code Online (Sandbox Code Playgroud)
这里*i返回一个对象,其地址可以通过以下方式获得&:&*i.
注意与... i不一样&*i.有关更一般的讨论,请参阅此主题:
无论如何,我建议你把指针本身读作:
class_A* class_B::get_pointer(int ID)
{
//I assume the name of the list is objA, not class_A
for(list<class_A>::iterator i=objA.begin();i!=objA.end();i++)
{
if( i->get_id()==ID)
{
return &*i;
}
}
return NULL; //or nullptr in C++11
}
Run Code Online (Sandbox Code Playgroud)
或者,在C++ 11中,您可以使用std::find_ifas:
auto it = std::find_if(objA.begin(),
objA.end(),
[&](class_A const &a){ return a->get_id() == ID;});
classA *ptr = NULL;
if ( it != objA.end())
ptr = &*it; //get the pointer from iterator
Run Code Online (Sandbox Code Playgroud)
确保get_id是const成员函数.