C++ Бинарный поиск с несколькими условиями вектора

Question

Так что я выполняю задание, и мне нужно искать вектор для объекта с 4 переменными. строка, строка, int, int. Я довольно новичок в программировании. Я получил двоичный serach для работы, если я только поиск с использованием первой строки. Но не уверен, как сделать его совпадением со всеми четырьмя полями.

вектор сортируется по первой строке, если первый матч строка сортируется по второй строке, если второй матч строка сортируется, но первый ИНТ и т.д.

Пока мой код

bool Room::searchRoom(string name, string initial, int number1, int number2) { 
size_t mid, left = 0 ; 
size_t right = testVector.size(); 
while (left < right) { 
    mid = left + (right - left)/2; 
    if (name > testVector[mid].getName()){ 
     left = mid+1; 
    } 
    else if (name < testVector[mid].getName()){           
    right = mid; 
    } 
    else {                 
    return true; 

} 

return false;  
} 

Answer 1

Как сказал Рассказчик. Вот как добавить вторую переменную в сравнение, я оставлю вас сделать третий и четвертый.

while (left < right) { 
    mid = left + (right - left)/2; 
    if (name > testVector[mid].getName()) { 
     left = mid+1; 
    } 
    else if (name < testVector[mid].getName()) {           
     right = mid; 
    } 
    else if (initial > testVector[mid].getInitial()) { 
     left = mid+1; 
    } 
    else if (initial < testVector[mid].getInitial()) {           
     right = mid; 
    } 
    ... // third and fourth variables here 
    else {                 
     return true; 
    } 
} 

Answer 2

Вы можете добавить operator< к классу (или cmp функции) затем использовать классический алгоритм.

class A 
{ 
public: 
    // Other stuff 

    bool operator < (const A& rhs) const { 
    if (field1 != rhs.field1) return field1 < rhs.field1; 
    if (field2 != rhs.field2) return field2 < rhs.field2; 
    if (field3 != rhs.field3) return field3 < rhs.field3; 
    return field4 < rhs.field4; 
    } 
private: 
    std::string field1; 
    std::string field2; 
    int field3; 
    int field4; 
};