возвращающие итераторы C++

Question

У меня есть функция, которая возвращает итератор, если объект найден.

Теперь у меня есть проблема. Как я могу исправить проблему информирования объекта, который вызвал эту функцию, чтобы объект не был найден?

vector<obj>::iterator Find(int id, int test) 
{ 
     vector<obj>::iterator it; 
      aClass class; 

      for(it = class.vecCont.begin(); it != class.vecCont.end(); ++it) 
      { 
       if(found object) //currently in psuedo code 
       return it; 
      } 

      return ???? // <<< if not found what to insert here? 

} 

Нужно ли мне вместо этого изменить структуру данных?

Заранее благодарен! :)

Answer 1

Не возвращайте итератор в скрытый контейнер. Верните просто то, что вы хотите, а именно средство доступа к объекту, если оно существует. В этом примере я храню объекты в контейнере с помощью указателя.Если ваши объекты существуют только временно, то новый и скопируйте объект!

class AClass; 

//...some time later 
std::vector<AClass*> vecCont; //notice, store pointers in this example! 

//..some time later 
AClass * findAClass(int id, int test) 
{ 
    vector<AClass*>::iterator it; 

    for(it = class.vecCont.begin(); it != class.vecCont.end(); ++it) 
    { 
    if(found object) //currently in psuedo code 
    return it; 
    } 

    return NULL; 
} 

//later still.. 

AClass *foundVal = findAClass(1, 0); 
if(foundVal) 
{ 
    //we found it! 
} 
else 
{ 
    //we didn't find it 
} 

редактировать: умный, что нужно сделать, это написать компаратор для вашего класса и использовать алгоритмы СТД рода и найти их для вас. Однако делайте то, что хотите.

Answer 2

Вы можете вернуть итератор в конец, то есть return class.vecCont.end(), чтобы указать это.

Answer 3

Возвращение vector::end(), бросить исключение или вернуть что-то иное, чем обычный итератор

еще лучше, не реализовать свою собственную Find функции. Для этого нужна библиотека <algorithm>. На основе вашего psudocode вы, вероятно, можете использовать std::find или std::find_if. find_if особенно полезен в случаях, когда равенство необязательно означает operator==. В этих случаях вы можете использовать lambda [C++ 11] или если C++ 11 недоступен для вас, класс функтора.

Поскольку функтор является наименьшим общим знаменателем, я начну с этим:

#include <cstdlib> 
#include <string> 
#include <algorithm> 
#include <vector> 
#include <functional> 
using namespace std; 

class Person 
{ 
public: 
    Person(const string& name, unsigned age) : name_(name), age_(age) {}; 

    string name_; 
    unsigned age_; 
}; 

class match_name : public unary_function <bool, string> 
{ 
public: 
    match_name(const string& rhs) : name_(rhs) {}; 
    bool operator()(const Person& rhs) const 
    { 
    return rhs.name_ == name_; 
    } 
private: 
    string name_; 
}; 

#include <iostream> 

int main() 
{ 
    vector<Person> people; 
    people.push_back(Person("Hellen Keller", 99)); 
    people.push_back(Person("John Doe", 42)); 

    /** C++03 **/ 
    vector<Person>::const_iterator found_person = std::find_if(people.begin(), people.end(), match_name("John Doe")); 

    if(found_person == people.end()) 
     cout << "Not FOund"; 
    else 
     cout << found_person->name_ << " is " << found_person->age_; 
} 

found_person теперь указывает на человека, имя которого «John Doe», или же указывает на people_.end(), если этот человек WASN Не нашел.

C++ 11 лямбда - новый синтаксис языка, который делает этот процесс объявления/определения функтора и использования для многих случаев несколько проще. Это делается так:

string target = "John Doe"; 
vector<Person>::const_iterator found_person = std::find_if(people.begin(), people.end(), [&target](const Person& test) { return it->name_ == target; }); 

Answer 4

Вы должны вернуть class.vecCont.end(), если объект не был найден. Но @chris прав - это именно то, для чего нужен std::find.

Answer 5

Как насчет того, чтобы просто вернуть конечный итератор?

Ваш код становится: -

vector<obj>::iterator Find(int id, int test) 
{ 
    vector<obj>::iterator it; 
    aClass class; 

    for(it = class.vecCont.begin(); it != class.vecCont.end(); ++it) 
    { 
    if(found object) //currently in psuedo code 
     break; 
    } 

    return it; 
} 

или просто использовать std::find.

Answer 6

Что-то вроде этого

std::vector<obj>::iterator pos; 
pos = find(coll.begin(),coll.end(), val); 

И не забудьте эти проверки на наличие вашего элемента или нет в контейнере

if (pos != coll.end()) 

Answer 7

Никогда не эмулировать std::algorithm функции внутри класса. Они являются свободными функциями по какой-то причине. Обычно этого достаточно, чтобы выставить begin и end функцию-член, которая возвращает правильные итераторы (и, возможно, boost::iterator_range). Если вам нужно сделать причудливую находку с функтором, выставляйте функтора.