小型的Unix系统字符SHELL

// Student name :
// Student ID   :

// Submission deadline : Sunday, 8 Oct 2017, 11pm
// Upload your .cpp file via Canvas
// Late submission or submission by other means will not be graded


/*
    In this tutorial, we shall use the string class in C++.

    The string class in C++ offers a lot more functionality than cstring.
    You can compare 2 string objects using the relational operators.
    For example,
        string s1, s2;
        ...
        if (s1 == s2)
           ...

        if (s1 < s2)
           ...

    You can use the subscript operator [] to access the char at a given index.
    For example,
       if (s1[i] == ',')  // test if char at index i is equal to ','

    You can use substr(start, end) to get the substring from index start to end-1
    For example,
        string sub = s1.substr(0, i); // get the substring from 0 to i-1

     You can find the length of the string using the function length().

*/

#include <iostream>
#include <fstream>
#include <string>
#include <sstream>
#include<algorithm>

using namespace std;

struct telRec {
    string name;
    string tel;
};

struct chatGroup {
    string groupName;
    string *member;  // array of string storing the tel no. of group members
    int size;
};

const string NotFound = "not found";

void readTelList(const string& filename, telRec*& telList, int& n)
{
    // File format :
    // Number of records is given on the first line.
    // Each telephone record is stored in 1 line (starting from 2nd line).
    // Name is delimited by comma ',' followed by a space char, and then the telephone number.
    // Telephone records in the file are ordered by telephone number.

    // Read in the data from the file.
    // Create the array telList, and set the value of n (number of telRec)

    ifstream infile(filename);
    if (!infile.is_open())
    {
        cout << "Error: cannot open data file : " << filename << endl;
        system("pause");
        exit(0);
    }

    string temp;    
    infile >> temp >> n;
    telList = new telRec[n];

    // Use getline() to read in one line of text from the file.
    // The C++ function getline() is similar to Scanner.nextLine() in Java.

    string line;
    getline(infile, line);  // consume the '\n' after the value of n



    // Your codes
    int k = 0;
    while (getline(infile, line))
    {
        string name = "";
        string tel = "";
        int loc = 0;
        for (int i = 0; i < line.length(); i++){
            if (line[i] == ','){
                loc = i;
                break;
            }
        }
        if (loc == 0) continue;
        name = line.substr(0, loc);
        tel = line.substr(loc + 2, line.length());
        telList[k].name = name;
        telList[k].tel = tel;
        k++;
    }

    infile.close();  // close the file after use
}

void readChatGroup(const string& filename, chatGroup*& groupList, int& g)
{
    // File format :
    // Number of chat groups is given on the first line.
    // Each group contains:
    //    group_name size
    //    telephone numbers of the members in the chat group (not ordered)
    // Chat groups in the file are ordered by group name.

    // Read in the data from the file.
    // Create the array groupList, and set the value of g (number of groups)

    ifstream infile(filename);
    if (!infile.is_open())
    {
        cout << "Error: cannot open data file : " << filename << endl;
        system("pause");
        exit(0);
    }


    // Your codes
    string temp;
    infile >> temp >> g;
    groupList = new chatGroup[g];
    // Use getline() to read in one line of text from the file.
    // The C++ function getline() is similar to Scanner.nextLine() in Java.

    string line;
    getline(infile, line);  // consume the '\n' after the value of n
    //cout << line << endl;

    int k = -1;
    int j = 0;
    while (getline(infile, line))
    {
        if (line.length() == 0)
            continue;

        istringstream is(line);

        if (line.find(' ', 0) == string::npos){
            is >> groupList[k].member[j++];
        }else{
            k++;
            is >> groupList[k].groupName >> groupList[k].size;
            groupList[k].member = new string[groupList[k].size];
            j = 0;

        }
    }
    infile.close();
}

const string& getNameByTel(const telRec *telList, int n, const string& tel)
{
    // Return the name (by reference) that is associated with the given tel number
    // If the input tel is not found, 
    // return Notfound (the const string defined at the top of the file).

    // The returned string object is a const, i.e. the calling function cannot modify 
    // the returned string object.

    // Use binary search to find the telRec



    // Your codes

    // (a) copy data
    telRec* tmpTelList = new telRec[n];
    for (int i = 0; i < n; i++){
        tmpTelList[i] = telList[i];
    }

    // (b) sort 
    telRec tmp;
    for (int i = 0; i < n; i++){
        for (int j = i + 1; j < n; j++){

            if (tmpTelList[i].tel > tmpTelList[j].tel){
                tmp = tmpTelList[i];
                tmpTelList[i] = tmpTelList[j];
                tmpTelList[j] = tmp;
            }

        }
    }

    //  (c) binary search
    int left = 0;
    int right = n;
    int mid = 0;
    while (1){
        if (left > right)
            break;

        mid = (left + right) / 2;

        if (tmpTelList[mid].tel == tel)
            return tmpTelList[mid].name;

        if (tmpTelList[mid].tel > tel)
            right = mid-1;

        if (tmpTelList[mid].tel < tel)
            left = mid + 1; 
    }
    return NotFound;
}

void printChatGroupByName(const chatGroup *groupList, int g, string gname, const telRec *telList, int n)
{
    // Print the chat group to the standard output.
    // If the chat group is found, format of the output:
    //    Chat group : group_name
    //    Number of members :
    //    name, tel (one line per member)

    // If the chat group is not found, format of the output:
    //    Chat group : group_name not found

    // Use binary search to find the group



    // Your codes

     // (a) copy data
    chatGroup* tmpGroupList = new chatGroup[g];
    for (int i = 0; i < g; i++){
        tmpGroupList[i] = groupList[i];
    }

    // (b) sort
    chatGroup tmp;
    for (int i = 0; i < g; i++){
        for (int j = i + 1; j < g; j++){

            if (tmpGroupList[i].groupName > tmpGroupList[j].groupName){
                tmp = tmpGroupList[i];
                tmpGroupList[i] = tmpGroupList[j];
                tmpGroupList[j] = tmp;
            }

        }
    }

    //  (c) binary search
    int left = 0;
    int right = g;
    int mid = 0;

    while (1){
        if (left > right)
            break;

        mid = (left + right) / 2;

        if (tmpGroupList[mid].groupName == gname)
            break;

        if (tmpGroupList[mid].groupName > gname)
            right = mid - 1;

        if (tmpGroupList[mid].groupName < gname)
            left = mid + 1;
    }
    // (d) not finded
    if (left > right){
        cout << "Chat group : " + gname + " not found" << endl;
        return;
    }

    // (e) finded
    char chTmp[512];
    sprintf(chTmp, "%d", tmpGroupList[mid].size);
    string strSize = chTmp;
    cout << "Chat group : " + tmpGroupList[mid].groupName << endl;
    cout << "Number of members : " + strSize << endl;
    for (int i = 0; i < tmpGroupList[mid].size; i++){
        cout << getNameByTel(telList, n, tmpGroupList[mid].member[i]) + ", " + tmpGroupList[mid].member[i] << endl;
    }
}

int main()
{   
    telRec *telList;
    int n;  // number of tel records
    chatGroup *groupList;
    int g;  // number of chat groups

    string file1 = "tel-name.txt";    // sorted by telephone number
    string file2 = "chat-groups.txt"; // sorted by group name, tel no. within a group are not sorted

    readTelList(file1, telList, n);

    string t1 = "91765295";
    cout << "Owner of tel. no. " << t1 << " is " << getNameByTel(telList, n, t1) << endl << endl;
    // Expected output 
    // Owner of tel. no. 91765295 is WONG Kin Ho

    string t2 = "90001111";
    cout << "Owner of tel. no. " << t2 << " is " << getNameByTel(telList, n, t2) << endl << endl;;
    // Expected output 
    // Owner of tel. no. 90001111 is not found

    readChatGroup(file2, groupList, g);

    string gname = "group-04";
    printChatGroupByName(groupList, g, gname, telList, n);
    // Expected output
    //    Chat group : group-04
    //    Number of members : 7
    //    CHAN Wai Hang, 98512078
    //    LUI Ka Fai, 98529423
    //    TSE Tsz Hin, 95871616
    //    SIU Ka Hin, 92432172
    //    LOK Kam Hung, 93670697
    //    WAN Tsun Man, 97039667
    //    CHAN Man Hong, 92026350

    gname = "group-03";
    printChatGroupByName(groupList, g, gname, telList, n);  
    // Expected output
    //    Chat group : group-03 not found

    system("pause");
    exit(0);
}

转载于:https://www.cnblogs.com/laohaozi/p/8266497.html