Получение объекта из итератора

Question

Я хочу получить объект от set<Node>, но я думаю, что моя функция дает мне копию этого объекта. Как это исправить?

Node findByNum(int n){ 
    for (set<Node>::iterator it = this->children.begin();it != this->children.end(); it++){ 
     if ((*it).num == n){ 
      return (*it); 
     } 
    } 
} 

Answer 1

Самый простой способ исправить это сделать ваша функция возвращает ссылку:

Node& findByNum(int n) 

Вы должны убедиться, что узел остается в наборе тех пор, пока вы используете ссылку Это.

Answer 2

Верните iterator вместо значения или ссылки. Вы также можете использовать std::find_if:

set<Node>::iterator Node findByNum(const int n){ 
    return std::find_if(children.begin(),children.end(),[n](const Node& item){ 
     return item.num==n; 
    }); 
} 

Вы можете использовать его как это:

auto it_5=findByNum(5); 
std::cout << it_5->n; 

Будьте в курсе Iterator invalidation rules.

Answer 3

Вы не должны возвращать ссылку, это плохой вариант, если вы не найдете свой объект.
Сохраняя свой исходный код, здесь возможное решение:

set<Node>::iterator findByNum(int n) 
{ 
    for (set<Node>::iterator it = this->children.begin(); it != this->children.end(); ++it) 
    { 
     if ((*it).num == n) 
      return it; 
    } 
    return this->children.end(); 
} 

@Human ответ, кажется, тоже приятно.