Lab 2-2: Sample program using vector, string,
sort,and find

string 類別的基本使用範例如下：

    #include <string>
    using namespace std;

    string s1, s2; 			// empty strings
    string s3 = "Hello, World."; 	// initialized
    string s4("I am"); 		        // initialized
    char dest[100];
    s2 = "today"; 			// string copy
    s1 = s3 + "  " + s4; 		// concatenation of strings
    s1 += " 8 "; 			// appending to a sting
    cout << s1 + s2 + "!" << endl;	// extended ostream
    strcpy(dest, s1.c_str());		// convert to char array
    cin >> s1;
    cout << s1.length();		// or s1.size();
    if (s3 + s4 == "Hello, World.I am")
    {
        // do something
    }

vector 類別的使用範例如下面這個課本上運用 string 與 vector 列印資料及列號的程式

    // Thinking in C++ page 105
    #include <iostream>
    #include <vector>
    #include <string>
    #include <iomanip>
    using namespace std;
    
    int main()
    {
        ifstream inf("AddLineNumber.cpp");
        string line;
        vector<string> lines;
        
        while (getline(inf, line))
            lines.push_back(line);
            
        for (int i=0; i<lines.size(); i++)
            cout << i << ":" << lines[i] << endl;
        return 0;
    }

    struct DataRecord
    {
        int ordinalNumber;
        int value;
    };

    vector<struct DataRecord> recordArray; 或是
    vector<DataRecord> recordArray;

• 要使用 sort() 函式的話, 你需要 #include <algorithm>
• 然後請注意看 MSDN Library 中的 alg_sort.cpp 範例, 節錄如下:

      #include <algorithm>
      ...
      bool UDgreater(int elem1, int elem2) {
         return elem1 > elem2;
      }
      ...
      vector<int> v1;
      ...
      sort(v1.begin(), v1.end());
      ...
      sort(v1.begin(), v1.end(), UDgreater);
      ...
      

  由於這個範例程式中 vector 的基本元素是 int, 所以才可以用 sort(v1.begin(), v1.end()) 來排序, 我們現在的應用程式中 vector 的基本元素是 DataRecord, 所以必需用第二種排序的方法,也就是 sort(v1.begin(), v1.end(), UDgreater) 來排序, 其中第三個參數是一個所謂 Binary Predicate 的函式之指標, 這個函式需要接受兩個參數並且進行比較大小的動作, 它的 prototype 可以如下述:

      bool greater(DataRecord elem1, DataRecord elem2);
      或是
      bool greater(DataRecord &elem1, DataRecord &elem2);
      或是
      bool greater(const DataRecord elem1, const DataRecord elem2);
      或是
      bool greater(const DataRecord &elem1, const DataRecord &elem2);
      或是
      int greater(const DataRecord &elem1, const DataRecord &elem2);
      

  請完成這個 greater 的函式, 完成排序的程式, 並且將結果加上列號與原始的列號一起印出來

範例執行程式: SortVectorDataRecord01.exe (請下載後在命令視窗內執行)

請注意, 在使用 find() 函式時, 必須替 DataRecord 定義如何比較兩個資料結構是相等的, 這一部份你還沒有學到, 請按照下面的說明修改

    struct DataRecord
    {
        ....
        bool operator==(const DataRecord& y);
    };
    
    bool DataRecord::operator==(const DataRecord& y)
    {
        請比較欄位 value 和 y.value 是相等的,
        同時 ordinalNumber 和 y.ordinalNumber 是相等的
    }