昨日，朋友拿來一份有些問題的原始碼，是一個集合類和幾個集合操作函式（並集、交集、差集），幫忙改了一下，剛轉C++不到半個月，因為只是為了演算法競賽而學C++，所以只好好學了C++偏向演算法層的知識，類只是過了一遍，沒有自己嘗試寫過，剛好拿來練練手，於是大刀闊斧的修改了起來，變動不是太大，都是細節有所改動（因為他的程式碼細節問題很多），大的體系沒有變。

程式碼C++:

#include <iostream>
#include <string>

using namespace std;

const int MaxSize = 200;

//  集合類模板
template
 
<class T>
class SeqList
{
public:
    SeqList()                                   //  無參建構函式
    {
        length = 0;
    }

    SeqList(T a, int n)                         //  帶參建構函式
    {
        if (n > MaxSize)
        {
            throw "Error: The number of array elements is not valid in One!"
 
;   //  陣列元素個數不合法
        }
        for (int i = 0; i < n; i++)
        {
            data[i] = a[i];
        }
        length = n;                             //  長度
    }

    SeqList(const SeqList &A)                   //  A中元素的值不變
    {
        for(int i = 0; i < A.length; i++)
        {
            data[i] = A.data[i];
        }
        length = A.length;
    }

    int
 
 Length()                                //  求長度
    {
        return length;
    }

    char Get(int i)                             //  獲取下標為i的元素
    {
        return data[i];
    }

    int Locate(T item)                          //  查詢相同的元素
    {
        for (int i = 0; i <= length; i++)
        {
            if (data[i] == item)
            {
                return i + 1;
            }
        }
        return 0;
    }

    void Insert(int i, char item)                  //  插入操作  在第i個位置插入一個元素item
    {
        int j;
        if (length >= MaxSize)
        {
            throw "Error: Length is not lawful in Two!";   //  長度不合法
        }
        if (i < 1 || i > length + 1)
        {
            throw "Error: Place is not valid in Three!";   //  位置不合法
        }
        for (j = length; j >= i; j--)
        {
            data[j] = data[j - 1];
        }
        data[i - 1] = item;
        length++;
    }

    T Delete(int i)                             //  刪除並返回刪除值操作  刪除第i個位置的元素
    {
        int item, j;
        if (length == 0)
        {
            throw "Error: Table is empty, can not delete elements!";    //  表為空，無法刪除元素
        }
        if (i < 1 || i > length)
        {
            throw "Error: Place is not valid in Three!";                //  元素位置不合法
        }
        item = data[i - 1];
        for (j = i; j < length; j++)
        {
            data[j-1]=data[j];
        }
        length--;
        return item;
    }

    void display()                              //  輸出操作
    {
        for (int i = 0; i < length; i++)
        {
            cout << data[i];
        }
    }

    bool empty()                                //  判斷是否為空
    {
        if (length == 0)
        {
            return true;
        }
        return false;
    }

    void clear()                                //  清理
    {
        length = 0;
    }

private:
    char data[MaxSize];    //  儲存資料的陣列
    int length;            //  表的長度
};

//  集合的並集集運算
template<class T>
SeqList<T> Union(SeqList<T> A, SeqList<T> B)
{
    SeqList<T> C;
    int m = 1;
    int a = A.Length();
    for (int b = 0; b <= B.Length(); b++)
    {
        A.Insert(a + b + 1, B.Get(b));          //  將B的元素插入到A的後面
    }

    for (char i = 'a'; i <= 'z'; i++)
    {
        for (int d = 0; d <= A.Length(); d++)
        {
            if (A.Get(d) == i)                  //  將組合後的元素和i比較
            {
                C.Insert(m, i);                 //  相同則插入
                m++;                            //  不同則繼續
                break;
            }
        }
    }

    for (char u = 'a' - 32; u <= 'z' - 32; u++)
    {
        for (int d = 0; d <= A.Length(); d++)
        {
            if (A.Get(d) == u)                  //  將組合後的元素和i比較
            {
                C.Insert(m, u);                 //  相同則插入
                m++;                            //  不同則繼續
                break;
            }
        }
    }
    return C;
}

//  集合的交集運算
template<class T>
SeqList<T> Toge(SeqList<T> A,SeqList<T> B)
{
    SeqList<T> C;
    int m = 1;
    int flag = 0;
    for (char i = 'a'; i <= 'z'; i++, flag = 0)
    {
        for (int a = 0; a <= A.Length(); a++)
        {
            if (A.Get(a) == i)                          //  將i與A中元素進行比較
            {
                for (int b = 0; b <= B.Length(); b++)
                {
                    if (B.Get(b) == i)                  //  將i與B中元素進行比較
                    {
                        C.Insert(m, i);                 //  若都有i，則將其插入C
                        m++;
                        flag = 1;
                        break;
                    }
                }
                if(flag == 1)
                {
                    break;
                }
            }
        }
    }

    for (char u = 'a' - 32; u <= 'z' - 32; u++, flag = 0)
    {
        for (int a = 0; a <= A.Length(); a++)
        {
            if (A.Get(a) == u)                          //  將i與A中元素進行比較
            {
                for (int b = 0; b <= B.Length(); b++)
                {
                    if (B.Get(b) == u)                  //  將i與B中元素進行比較
                    {
                        C.Insert(m, u);                 //  若都有i，則將其插入C
                        m++;
                        flag=1;
                        break;
                    }
                }
                if (flag == 1)
                {
                    break;
                }
            }
        }
    }

    return C;
}

//  集合的差集運算
template<class T>
SeqList<T> Subm(SeqList<T> A, SeqList<T> B)
{
    SeqList<T> C;
    int m = 1;
    int flag = 0;
    for (char i = 'a'; i <= 'z'; i++, flag = 0)         //  這裡i的範圍如何修改，能夠將大寫的字母也加入範圍中
    {
        for (int a = 0; a <= A.Length(); a++)
        {
            if (A.Get(a) == i)                          //  將i與A中元素進行比較
            {
                for (int b = 0; b <= B.Length(); b++)
                {
                    if (B.Get(b) == i)                  //  繼續與B中元素進行比較
                    {
                        flag = m;
                    }
                }
                if (flag == 0)
                {
                    C.Insert(m, i);
                    m++;
                    break;
                }
            }

        }
    }

    for (char u = 'a' - 32; u <= 'z' - 32; u++, flag = 0) //  這裡i的範圍如何修改，能夠將大寫的字母也加入範圍中
    {
        for (int a = 0; a <= A.Length(); a++)
        {
            if(A.Get(a) == u)                             //  將i與A中元素進行比較
            {
                for(int b = 0; b <= B.Length(); b++)
                {
                    if(B.Get(b) == u)                     //  繼續與B中元素進行比較
                    {
                        flag = m;
                    }
                }
                if(flag == 0)
                {
                    C.Insert(m, u);
                    m++;
                    break;
                }
            }
        }
    }
    return C;
}

int main()
{
    string a;
    string b;
    cout << "************集合a的元素為************:\n";
    getline(cin, a);       //  讀取a的輸入，因為輸入中可能有空格，所以不用cin
    cout << endl;
    cout << "************集合b的元素為************:\n";
    getline(cin, b);       //  讀取b的輸入
    cout << endl;

    SeqList<string> A(a, (int)a.length()), B(b, (int)b.length()), C, D, E, F;
    C = Union(A, B);
    cout << "集合的並集為:";
    C.display();
    cout << endl;

    D = Toge(A, B);
    cout << "集合的交集為:";
    D.display();
    cout << endl;

    E = Subm(B, A);
    F = Subm(A, B);
    cout << "集合的差集為:";
    E.display();
    F.display();
    cout << endl;
    return 0;
}

其實像這種非競賽性的程式設計，我是極不願意將名稱空間std直接匯入的，因為這樣子有背名稱空間存在的初衷。然而改一個人的程式碼真的是一個勞神的事情，原始碼的編碼格式規範問題很嚴重，個人又有強迫症，先是花了半個小時將其程式碼規範了一下格式，因為我看著不是太規範的程式碼頭疼……這也許是病吧！

命名規範和我不一樣暫且能忍，畢竟也是一個比較流行且科學的命名規範，編碼格式亂，我就忍不下去了……