Как найти элемент из контейнера указателей?

Question

У меня есть контейнер курсов * (курсор, конечно), и я пытаюсь искать курс в счетчике по его номеру курса! но ниже код не работает

const Course findCourse(const int number) const 
{ 
    Container<Course*, std::allocator<Course*> >::iterator ret_iterator = 
     std::find_if(courses.begin(), courses.end(), FindFromPointer(number)); 

    if (ret_iterator == courses.end()){ 
     return Course::DUMMY_COURSE; 
    } 

    return *(ret_iterator); 
} 

struct FindFromPointer 
{ 
    FindFromPointer(int i) : n(i) { } 
    bool operator()(Course * course) const { return n == course->getNumber(); } 
private: 
    int n; 
}; 

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

template <template <class, class> class Container> 
class Schedule { 
public: 
    //<somthing> 
    //. 
    //. 
private: 
Container<Course*, std::allocator<Course*> > courses; 

Answer 1

Возврат *(ret_iterator) из функции findCourse вызывает ошибку компиляции, поскольку *(ret_iterator) является указателем на Course. Итератор operator* возвращает ссылку на элемент контейнера, а элемент вашего контейнера - указатель на Course. Правильный код должен быть таким:

return *(*ret_iterator); 

или более ясно:

Course * ret_pointer = *ret_iterator; 
return * ret_pointer; 

Другая проблема: функция findCourse объявлена ​​как const, поэтому все члены класса Schedule являются const внутри этой функции. Когда вы вызываете std::find_if с courses.begin(), вызывается версия const begin(). Он возвращает const_iterator и std::find_if возвращает const_iterator соответственно. Но ... вы назначаете его итератору, и он должен вызывать ошибку компилятора. Правильный код:

Container<Course*, std::allocator<Course*> >::const_iterator ret_iterator = 
    std::find_if(courses.begin(), courses.end(), FindFromPointer(number)); 

или вы можете удалить const классификатор из декларации findCourse.