字符数组封装实现添加，删除，插入，修改，搜索，打印

/*********************************************************
*文件名：字符数组.h
*创建者：ycj
*创建时间：2015-3-11
*文件说明：实现 添加，删除，插入，修改，搜索，打印
**********************************************************/

//实现 添加，删除，插入，修改，搜索，打印

#include <stdio.h>
#include <stdlib.h>


//动态数组的属性
struct CharArry
{
char *p;//指针保存数组的起始点
int length;//保存数组的长度
int reallength;//实际分配的内存长度
};


//保存findalldata中数据的个数和地址
struct findres
{
char **pp;//指针保存找到的元素的地址（指针数组）
int n;//保存找到数值的个数
};


void init(struct CharArry *pdata);//初始化


void reinit(struct CharArry *pdata);//使用之后初始化


void addobject(struct CharArry *pdata, char num);//添加数据


void insert(struct CharArry *pdata, char num, char insertnum, int headback);//插入
//headback:1代表前面插入，0代表后面插入,num表示插入数据位置


void deletone(struct CharArry *pdata, char num);//删除找到的第一个数据


void deletall(struct CharArry *pdata, char num);//删除所有相同的数据


char *finddata(struct CharArry *pdata, char num);//找出出现的第一个数据


struct findres findalldata(struct CharArry *pdata, char num);//找出所有相同的数据
//返回一个结构体，包含找到元素的个数和地址

void printfall(struct CharArry *pdata);//打印

/*********************************************************
*文件名： 字符数组.c
*创建者：ycj
*创建时间：2015-3-11
*文件说明：实现 添加，删除，插入，修改，搜索，打印
**********************************************************/

#include "字符数组.h"


//初始化
void init(struct CharArry *pdata)
{
pdata->p = NULL;//意味着还没有初始化
pdata->length = 0;//长度为0
pdata->reallength = 0;//实际长度
}


//使用之后初始化
void reinit(struct CharArry *pdata)
{
if (pdata->p == NULL)
{
return;
}
else
{
free(pdata->p);//释放内存
pdata->p = NULL;//意味着还没有初始化
pdata->length = 0;//长度为0
pdata->reallength = 0; //实际长度
}
}


//添加数据
void addobject(struct CharArry *pdata, char num)
{
if (pdata->p == NULL)
{
pdata->p = (char *)malloc(sizeof(char));
pdata->p[pdata->length] = num;
pdata->length += 1;
pdata->reallength += 1;
}
else
{
if (pdata->length == pdata->reallength)
{
pdata->p = (char *)realloc(pdata->p, pdata->length + 1);
pdata->p[pdata->length] = num;
pdata->length += 1;
pdata->reallength += 1;
}
else
{
pdata->p[pdata->length] = num;
pdata->length += 1;
}
}
}


//插入
void insert(struct CharArry *pdata, char num, char insertnum, int headback)
{
char *p = finddata(pdata, num);
if (p == NULL)
{
printf("插入失败，没有找到\n");
return;//没有找到
}
else
{
//找到，1前面插入,否则后面插入
if (headback == 1)
{
if (pdata->length < pdata->reallength)//不需要分配内存
{
int curr = p - pdata->p; //获取要插入位置的下标
for (int i = pdata->length - 1; i >= curr; i--)
{
pdata->p[i + 1] = pdata->p[i];
}
pdata->p[curr] = insertnum;
pdata->length += 1;
}
else
{
int curr = p - pdata->p; //获取要插入位置的下标
pdata->p = (char *)realloc(pdata->p, pdata->length + 1);
for (int i = pdata->length - 1; i >= curr; i--)
{
pdata->p[i + 1] = pdata->p[i];
}
pdata->p[curr] = insertnum;
pdata->length += 1;
pdata->reallength += 1;
}
}
else
{
if (pdata->length < pdata->reallength)//不需要分配内存
{
int curr = p - pdata->p; //获取要插入位置的下标
for (int i = pdata->length - 1; i > curr; i--)
{
pdata->p[i + 1] = pdata->p[i];
}
pdata->p[curr + 1] = insertnum;
pdata->length += 1;
}
else
{
int curr = p - pdata->p; //获取要插入位置的下标
pdata->p = (char *)realloc(pdata->p, pdata->length + 1);
for (int i = pdata->length - 1; i > curr; i--)
{
pdata->p[i + 1] = pdata->p[i];
}
pdata->p[curr + 1] = insertnum;
pdata->length += 1;
pdata->reallength += 1;
}
}
}
}


//删除首次搜到的字符
void deletone(struct CharArry *pdata, char num)
{
if (pdata->p == NULL)
{
printf("没有数据，无法删除\n");
}
else
{
char *p = finddata(pdata, num);
if (p == NULL)
{
printf("没有找到，无法删除\n");
}
else
{
int curr = p - pdata->p;
//printf("%c,%p\n", *p, p);
//printf("%c,%p\n", pdata->p[curr], &pdata->p[curr]);
for (int i = curr; i < pdata->length - 1; i++)
{
pdata->p[i] = pdata->p[i + 1];
}
pdata->length -= 1;
}
}
}


//删除所有相同的数据
void deletall(struct CharArry *pdata, char num)
{
if (pdata->p == NULL)
{
printf("没有数据，无法删除\n");
}
else
{
for (char *p = finddata(pdata, num); p != NULL; p = finddata(pdata, num))
{ 
int curr = p - pdata->p;
for (int i = curr; i < pdata->length - 1; i++)
{
pdata->p[i] = pdata->p[i + 1];
}
pdata->length -= 1;
}
}
}


//首次搜到的字符
char *finddata(struct CharArry *pdata, char num)
{
//if (pdata->p == NULL)
//{
// //printf("没有数据，查找失败\n");
// return NULL;
//}


for (int i = 0; i < pdata->length; i++)
{
if (pdata->p[i] == num)
{
//printf("%p,%c", &pdata->p[i], pdata->p[i]);
return &pdata->p[i];
}
}


return NULL;//没有此数据
}


char *find(char *p, int n, char num)
{
for (int i = 0; i < n; i++)
{
if (p[i] == num)
{
return p + i;
}
}
return NULL;//代表没有找到
}


//找出所有相同的数据
struct findres findalldata(struct CharArry *pdata, char num)
{
struct findres res1;
int i = 0;
for (char *p = find(pdata->p, pdata->length, num); p != NULL; p = find(p + 1, pdata->length - (p - pdata->p + 1), num))
{
i++;
}
res1.n = i;


char **pp = (char **)malloc(sizeof(char *) * i);//指针数组
res1.pp = pp;
int j = 0;
for (char *p = find(pdata->p, pdata->length, num); p != NULL; j++, p = find(p + 1, pdata->length - (p - pdata->p + 1), num))
{
pp[j] = p;//循环赋值
}
return res1;
}


//打印
void printfall(struct CharArry *pdata)
{
if (pdata->p == NULL)
{
printf("error,not find\n");
}
else
{
for (char *px = pdata->p; px - pdata->p < pdata->length; px++)
{
printf("%c", *px);
}
printf("\n");
}
}

/*********************************************************
*文件名： test.c
*创建者：ycj
*创建时间：2015-3-11
*文件说明：测试各个模块
**********************************************************/

#include "字符数组.h"
#pragma comment(lib, "字符数组lib.lib")//引用静态库


void main()
{
struct CharArry data1;


init(&data1);//初始化


addobject(&data1, 'a');//添加数据
reinit(&data1);//使用之后初始化


addobject(&data1, 'a');//添加数据
addobject(&data1, 'a');//添加数据
addobject(&data1, 'z');//添加数据
addobject(&data1, 'z');//添加数据


printfall(&data1);//打印


char *p = finddata(&data1, 'a');//首次搜到的字符
printf("%p,%c\n", p, *p);
insert(&data1, 'a', 'b', 0);
insert(&data1, 'a', 'c', 1);


deletone(&data1, 'a');


char *px = finddata(&data1, 'b');
printf("%p,%c\n", px, *px);




struct findres res1 = findalldata(&data1, 'z');//找出所有相同的数据
for (int i = 0; i < res1.n; i++)
{
printf("res1 %p,%c\n", *(res1.pp + i), **(res1.pp + i));
}
free(res1.pp);


printfall(&data1);//打印


deletall(&data1, 'z');//删除所有相同的数据
printfall(&data1);//打印


system("pause");
}