бинарный поиск

#include <iostream>
#include <vector>
#include <algorithm>
 
class GradeMap
{
public:
    void sortByMarks();
private:
    struct StudentGrade
    {
        std::string name;
        char grade;
    };
    std::vector<StudentGrade> m_map;
public:
    char& operator[](const std::string &name);
};
 
void GradeMap::sortByMarks()
{
    std::sort(m_map.begin(), m_map.end(), [](StudentGrade a, StudentGrade b)
              {
                  return a.grade < b.grade;
              });
}
 
char& GradeMap::operator[](const std::string &name)
{
    sortByMarks();
    // Смотрим, найдем ли мы имя ученика в векторе
    bool flag = false;
    long long unsigned int l = 0;
    long long unsigned int r = m_map.size();
    long long unsigned int mid;
    while (l <= r && !flag)
    {
        mid = (l + r) / 2;
        if(m_map[mid].name == name) flag = true;
        if(m_map[mid].name > name) r = mid - 1;
        else l = mid + 1;
    }
    if(flag == true)
        return m_map[mid].grade;
    // В противном случае, создаем новый StudentGrade для нового ученика
    StudentGrade temp { name, ' ' };
 
    // Помещаем его в конец вектора
    m_map.push_back(temp);
 
    // И возвращаем ссылку на его оценку
    return m_map.back().grade;
}
 
int main()
{
    GradeMap grades;
    grades["John"] = 'A';
    grades["Martin"] = 'B';
    std::cout << "John has a grade of " << grades["John"] << '\n';
    std::cout << "Martin has a grade of " << grades["Martin"] << '\n';
 
    return 0;
}