c++ - 配列の問題を伴う C++ ソートおよびバイナリ検索

Question

私は初心者のプログラマーで、この問題を解決するのに問題があります。割り当てはこのメソッド (greaterAlpha()) の使用を求めていますが、目的が何であるかは完全にはわかりません。誰かがこれを機能させ、この方法が何に使用されているかを説明するのを手伝ってもらえますか?

以前の割り当てをファイルから読み取り、名前と番号をドットで出力するように修正することになっています。**アドオンは、greaterAlpha() メソッドを使用して姓をアルファベット順にソートするソート関数です。その後、キーを使用してループし、同じ greaterAlpha() メソッドを使用してバイナリ検索を実行することになっています。(二分探索は比較のためにソートで使用され、見つかった場合は要素の添字を返し、見つからなかった場合は最後にテストされた要素の添字の否定を返す必要があります。)

#include <iostream>
#include <iomanip>
#include <fstream>
#include <string>
using namespace std;
//*********************************************************************
class PhoneNumber
{
    private:
        int areaCode,
            prefix,
            lineNumber;
    public:                              // the methods are public
    void setNumber(int area, int pre, int num)
    {
        areaCode = area;
        prefix = pre;
        lineNumber = num;
    }
    int getAreaCode() const
    {
        return areaCode;
    }
    int getPrefix() const
    {
        return prefix;
    }
    int getLineNumber() const
    {
        return lineNumber;
    }
    istream& readPhone(istream&);         // input/output functions
    ostream& printPhone(ostream&) const;
};
//*********************************************************************
// Returns istream& so it can be used to overload the >> operator later
istream& PhoneNumber::readPhone(istream& fin)
{
    return fin >> areaCode >> prefix >> lineNumber;
}
//*********************************************************************
// Returns ostream& so it can be used to overload the << opeator later
ostream& PhoneNumber::printPhone(ostream& fout) const
{
    fout << setw(4) << areaCode << "-" << prefix << "-" << lineNumber;
    return fout;
}
//*********************************************************************
class PhoneEntry
{
    private:
        string  lastName,
                firstName;
        PhoneNumber Number;
    public:
        void setNames(string last, string first)
        {
            lastName = last;
            firstName= first;
        }
        string getLastName() 
        {
            return lastName;
        }
        string getFirstName()
        {
            return firstName;
        }
        istream& readEntry(istream&);
        ostream& writeDots(ostream&, int);
        ostream& printEntry(ostream&);
        bool greaterAlpha(PhoneEntry&) const;
        void selectionSort(string, int);
};
//*********************************************************************
istream& PhoneEntry::readEntry(istream& fin)
{
    fin >> lastName >> firstName;
    Number.readPhone(fin);
    return fin;
}
//*********************************************************************
ostream& PhoneEntry::writeDots(ostream& fout, int length) 
{
    length = firstName.length();
    length += lastName.length();
    length += 2;
    //This line is causing the issue but WHY?

    if(length % 2 == 1)
    {
        fout << ".";
    }

    for(length; length <= 28; length++)
    {
        fout << " .";
        length++;
    }

    return fout;
}
//*********************************************************************
ostream& PhoneEntry::printEntry(ostream& fout) 
{
    int length = 0;

    fout << lastName << ", " << firstName;
    writeDots(fout, length);
    Number.printPhone(fout);

    return fout;
}
//*********************************************************************
bool PhoneEntry::greaterAlpha (PhoneEntry& x) const 
{
    bool flag;

    if (lastName > x.lastName)
        flag = true;
    else if ((lastName == x.lastName) && (firstName > x.firstName))
        flag = true;
    else 
        flag = false;

    return flag;
}
//*********************************************************************
void selectionSort(string name[], int elems) 
{ 
    int startScan, minIndex; 
    string strName; 
    for (startScan = 0; startScan < (elems - 1); startScan++) 
    { 
        minIndex = startScan; 
        strName = name[startScan]; 
        for(int index = startScan + 1; index < elems; index++) 
        { 
            if (name[index] < strName) 
            { 
                strName = name[index]; 
                minIndex = index; 
            } 
        } 
        name[minIndex] = name[startScan]; 
        name[startScan] = strName; 
    } 
} 
//*********************************************************************
int main()
{
   int count;
    const int MAX_CAPACITY = 500;
    PhoneEntry Entry[MAX_CAPACITY],
               EntryIn;
    bool flag = false;

    ifstream dataIn("phonenum.txt");

    if(!dataIn)
    {
        perror("phonenum.txt");
        exit(1);
    }

    count = 0;
    while (count < MAX_CAPACITY && EntryIn.readEntry(dataIn)) 
    {
        Entry[count++] = EntryIn;
    }

    dataIn.close();

    if (count == MAX_CAPACITY)
    {
        cerr << "Reached maximum capacity of " << MAX_CAPACITY << ", can't read anymore Phone Entries currently." << endl;
    }

    //EntryIn.greaterAlpha(Entry);
    selectionSort(Entry, count);

    if (flag) 
    {
        for (int i = 0; i < count; i++)
        {
            Entry[i].printEntry(cout) << endl;
        }
    }
    else 
        cerr << "Error with sort!" << endl;

    return 0;
}

これがひどくコーディングされていることは知っていますが、それがインストラクターがこれを書きたいと思っている方法です。援助や建設的な批判は大歓迎です。