50.商业化数组库开发

运行结果:  

#include <stdlib.h>
#include <stdio.h>
#include <memory.h>
#define datatype int 

struct array
{
    datatype *pstart;//数组首地址
    datatype length;//长度 
    datatype sortstate;//有序或者无序
};

//初始化数组
void init(struct array *parray);
//用数据进行初始化
void initWithData(struct array *parr, datatype data);
//用数组进行初始化
void initWithArray(struct array *parr, datatype *pdata, int dataLength);
//显示数据
void show(struct array *parr);
//尾部添加数据
void addobject(struct array *parr, datatype data);
//尾部添加数组
void addobjects(struct array *parr, datatype *pdata, int dataLength);
//返回第一个找到的元素位置
datatype *findfirst(struct array *parr, datatype data);
//在指定位置前插入数据
void insertobject(struct array *parr, datatype data, datatype insertdata);
//在指定位置之前插入数组
void insertobjects(struct array *parr, datatype data, datatype *pdata, int datalength);
//删除所有元素
void deleteallobject(struct array *parr, datatype data);

//初始化数组
void init(struct array *parray)
{
    if (parray != NULL)
    {
        parray->pstart = NULL;
        parray->length = 0;
        parray->sortstate = 0;
    }
    else
    {
        printf("init error");
    }
}

//用数据进行初始化
void initWithData(struct array *parr, datatype data)
{
    if (parr != NULL)
    {
        parr->pstart = (datatype *)malloc(sizeof(datatype));
        *(parr->pstart) = data;
        parr->length = 1;
        parr->sortstate = 0;
    }
    else
    {
        printf("initWithData error");
    }
    
}

//用数组进行初始化
void initWithArray(struct array *parr, datatype *pdata, int dataLength)
{
    if (parr != NULL)
    {
        parr->pstart = (datatype *)malloc(sizeof(datatype)*dataLength);//分配数组的长度
        memcpy(parr->pstart, pdata, sizeof(datatype)*dataLength);
        parr->length = dataLength;
        parr->sortstate = 0;
    }
    else
    {
        printf("initWithArray error");
    }
    
}

//显示数据
void show(struct array *parr)
{
    if (parr == NULL || parr->pstart == NULL || parr->length == 0)
    {
        printf("没有数据
");
    }
    else
    {
        for (int i = 0; i < parr->length; i++)
        {
            printf("%4d", parr->pstart[i]);//打印数据
        }
        printf("
");
    }
}

//尾部添加数据
void addobject(struct array *parr, datatype data)
{
    if (parr != NULL)
    {
        if (parr->pstart == NULL || parr->length == 0)
        {
            initWithData(parr, data);
        }
        else
        {
            parr->pstart = (datatype *)realloc(parr->pstart, (parr->length +1 )*sizeof(datatype));
            parr->pstart[parr->length] = data;//插入
            parr->length += 1;//长度加1 
        }
    }
    else
    {
        printf("addobject error");
    }
}

//尾部添加数组
void addobjects(struct array *parr, datatype *pdata, int dataLength)
{

    if (parr != NULL)
    {
        if (parr->pstart == NULL || parr->length == 0)
        {
            initWithArray(parr, pdata, dataLength);
        }
        else
        {
            parr->pstart = (datatype *)realloc(parr->pstart, (parr->length + dataLength) * sizeof(pdata) );

            memcpy(parr->pstart + parr->length, pdata, dataLength * sizeof(datatype));

            parr->length += dataLength;//长度自增
        }
    }
    else
    {
        printf("addobject error");
    }
}

//返回第一个找到的元素位置
datatype *findfirst(struct array *parr, datatype data)
{
    if (parr == NULL || parr->pstart == NULL || parr->length == 0)
    {
        printf("没有数据
");
        return NULL;
    }
    else
    {

        datatype *pfind = NULL;
        for (int i = 0; i < parr->length; i++)
        {
            if (parr->pstart[i] == data)
            {
                pfind = &parr->pstart[i];
                break;
            }
        }
        return pfind;
    }
}

//在指定位置前插入数据
void insertobject(struct array *parr, datatype data, datatype insertdata)
{
    if (parr != NULL)
    {
        datatype *pfind = findfirst(parr, data);
        if (pfind == NULL)
        {
            printf("can not insertobject");
        }
        else
        {
            int curr = pfind - parr->pstart;//指针相减确定下标
            parr->pstart = (datatype *)realloc(parr->pstart, (parr->length + 1) * sizeof(datatype));
            
            for (int i = parr->length; i > curr; i--)
            {
                parr->pstart[i] = parr->pstart[i - 1];
            }
            parr->pstart[curr] = insertdata;

            parr->length += 1;//长度加1 
        }
    }
    else
    {
        printf("insertobject error
");
    }
}

//在指定位置前插入数组
void insertobjects(struct array *parr, datatype data, datatype *pdata, int datalength)
{
    if (parr != NULL)
    {
        datatype *pfind = findfirst(parr, data);
        if (pfind == NULL)
        {
            printf("can not insertobject");
        }
        else
        {
            int curr = pfind - parr->pstart;//指针相减确定下标
            parr->pstart = (datatype *)realloc(parr->pstart, (parr->length + datalength) * sizeof(datatype));

            for (int i = parr->length + datalength ; i >= curr+datalength; i--)
            {
                parr->pstart[i] = parr->pstart[i - datalength];
            }

            for (int i = 0; i < datalength; i++)
            {
                parr->pstart[curr + i] = pdata[i];
            }

            parr->length += datalength;//长度加1 
        }
    }
    else
    {
        printf("insertobject error
");
    }
}

//删除所有元素
void deleteallobject(struct array *parr, datatype data)
{
    int start = 0;
    int youbiao = 0;
    int count = 0;

    for (int i = 0; i < parr->length; i++)
    {
        if (parr->pstart[i] == data)
        {
            count++;
            youbiao++;
        }
        else
        {
            parr->pstart[start] = parr->pstart[youbiao];
            start++;
            youbiao++;
        }
    }
    parr->length -= count;
}

void main()
{
    struct array *mydata = new struct array;
    int a[10] = { 1,2,1,4,1,6,7,8,9,10 };
    int b[6] = { 11,12,13,14,15 ,16};
    initWithArray(mydata, a, 10);
    show(mydata);
    /*addobjects(mydata, b, 5);
    show(mydata);*/
    /*insertobject(mydata, 8, 11);
    show(mydata);*/
    //insertobjects(mydata, 1, b, 6);
    //show(mydata);
    deleteallobject(mydata, 1);
    show(mydata);

    system("pause");
}