加强编程基本功

     看来自己的编程基本功还差的很远，简单的插入排序和线性查找都调了很久才调处正确的结果，得加强这方面的训练。嗯，今天下午看到的一道题目，自己改了改。题目源自于谭浩强的《C++程序设计实践指导》的第一题。以后慢慢会改出更完善的程序。加油。

/**//*
题目要求：任意一个数组，如array[] = {1,8,2,3,2,2,4,2,3,8,8,3,7,2,9,3,1,4,5,6,6,7,8,8,8,9,10,10}，试建立一个
类ARR，完成删除数组中相同的数，并统计出数组中不同的数字以及他们出现的次数。
*/

#include<iostream>
using namespace std;
const int SIZE = 50;

class ARR
{
private:
    int size;                      //the size of the array
    int a[SIZE];                   //the array
public:
    ARR(int *x, int s)             //x: the form parameter of the array; s:the size of the array to be passed-in.
    {
        size = s;
        for (int i = 0; i < size; i ++)
            a[i] = x[i];
    }

    void Print()                   //function to print the array.
    {
        for (int i = 0; i < size; i ++)
            cout << a[i] << " ";
        cout << endl;
    }

    void DelSame(void);                //delete the same elements of the array.
    void DelElement(int);          //delete a[k] from the array.
    void Sort();                   //sort the array in increase order.
    void EleNumber();              //compute the repeat times of each element.
};

void ARR::DelElement(int k)
{
    for (int i = k; i < size - 1; i ++)
        a[i] = a[i + 1];
    size = size -1;
}

void ARR::DelSame()
{
    int pindex, findex;                //two pivot index which point to two adjacent elements of the array
    for (pindex = 0; pindex < size -1; )
    {
        findex = pindex + 1;
        if (a[pindex] != a[findex])
        {
            pindex ++;
            continue;
        }
        else
            DelElement(pindex);
    }
}

void ARR::Sort()                    //inserting-sort.
{
    int t;
    if(a[0] > a[1])
    {
        t = a[0];
        a[0] = a[1];
        a[1] = t;
    }

    for (int j = 2; j < size; j ++)
    {
        int temp = a[j];
        for(int i = 0; i <= j - 1; i ++)
            if(temp >= a[i] && temp < a[i+1])
            {
                for(int k = j - 1; k >= i; k --)
                    a[k + 1] = a[k];
                a[i + 1] = temp;
                break;  
            }
    }
}

void ARR::EleNumber()               //cout the different elements and their number
{
    struct EleNum
    {
        int element;
        int number;
    };

    EleNum Ele[SIZE];
    
    int s;
    int EleSize;

    Ele[0].element = a[0];
    Ele[0].number = 1;
    EleSize = 1;
        
    for (int i = 1; i < size; i ++)
    {
        s = a[i];
        bool find = 0;
        for (int j = 0; j < EleSize; j ++)
        {
            if (s == Ele[j].element)
            {
                Ele[j].number ++;
                find = 1;
                break;
            }
        }  
        if (find == 0)
        {
            EleSize ++;
            Ele[EleSize - 1].element = s;
            Ele[EleSize - 1].number = 1;
        }
    }
    for (int j = 0; j < EleSize; j ++)
    {
        cout << Ele[j].element << " ";
    }
    cout << endl;
    for (int j = 0; j < EleSize; j ++)
    {
        cout << Ele[j].number << " ";
    }
    cout << endl;
}

void main()
{
    int array[] = {1,8,2,3,2,2,4,2,3,8,8,3,7,2,9,3,1,4,5,6,6,7,8,8,8,9,10,10};     //the input array
    int asize = sizeof(array)/sizeof(int);                 //the size of the input array
    
    ARR a1(array, asize);
    a1.Sort();
    a1.Print();
    a1.EleNumber();
    //a1.DelSame();
    //a1.Print();
}

/**//*
程序的改进之处：
1、可以利用标准模板库STL中的vector类代替数组，完成程序的重写。
2、对于程序中的查找排序等算法考虑更新，用效率更高的算法代替。
3、可以考虑用链表重写此程序。
*/