动态数组，数组初始化，数组内存释放，向数组中添加一个元素，向数组中添加多个元素，数组打印，顺序查找，二分查找，查找数组并返回地址，冒泡排序，改变数组中某个元素的值，删除一个数值，删除所有，查找含有
2014-08-01 01:07
1031 查看
1定义接口：
Num.h
#ifndef_NUM_H_
#define_NUM_H_
#include<stdio.h>
#include<stdlib.h>
/************************************************************************/
/*数组的结构体类型 */
/************************************************************************/
structarraystruct
{
int
*p; //指针保存数组的起始点
intlength; //保存数组的长度
intstate; //数组的状态，0代表无序，1代表有序从小到大，2有序从大到小
intreallength;//实际存储在数组中的数值的数量
};
/************************************************************************/
/*所查的目标数的存储位置的结构体 */
/************************************************************************/
structtargetnumaddr
{
int
**pp; //存放的是查到的数值的地址，这里是一个数组
intaddrlen; //保存地址的数组的长度
};
//增加，删除，查找（顺序查找，二分查找），修改，排序（冒泡查找）,插入
/************************************************************************/
/*初始化数组 */
/************************************************************************/
externvoidinit(structarraystruct
*pdata);
/************************************************************************/
/*重新初始化数组，目的是释放内存 */
/************************************************************************/
externvoidreinit(structarraystruct
*pdata);
/************************************************************************/
/*增加一个元素，int num位要增加的值 */
/************************************************************************/
externvoidaddobject(structarraystruct
*pdata,intnum);
/************************************************************************/
/*增加一个数组，*pnum表示增加的数组，n:表示增加的数组的大小 */
/************************************************************************/
externvoidaddobjects(structarraystruct
*pdata,int
*pnum,intn);
/************************************************************************/
/*打印数组的所有内容 */
/************************************************************************/
externvoidprintfall(structarraystruct
*pdata);
/************************************************************************/
/*返回第一个找到数据的地址 */
/************************************************************************/
externint
*finddata(structarraystruct
*pdata,intnum);
/************************************************************************/
/*通过升序的方式实现排序 */
/************************************************************************/
externvoidsortByAsc(structarraystruct
*pdata);
/************************************************************************/
/*冒泡排序实现升序排列 */
/************************************************************************/
externvoidBubbleSortAsc(structarraystruct
*pdata);
/************************************************************************/
/*冒泡排序实现降序排列 */
/************************************************************************/
externvoidBubbleSortDesc(structarraystruct
*pdata);
/************************************************************************/
/*通过选择排序将数组升序排列 */
/************************************************************************/
voidSelectionSortAsc(structarraystruct
*pdata);
/************************************************************************/
/*通过选择排序将数组降序排列 */
/************************************************************************/
voidSelectionSortDesc(structarraystruct
*pdata);
/************************************************************************/
/*二分查找,查询的是开始数组的排序的是从小到大的情况 */
/************************************************************************/
externint
*binarySearchFromAscArr(structarraystruct
*pdata,intnum);
/************************************************************************/
/*开始查找，开始查找的数组的顺序是从大到小的顺序 */
/************************************************************************/
externint
*binarySearchFromDescArr(structarraystruct
*pdata,intnum);
/************************************************************************/
/*升序或者降序，Asc标识升序排列，DESC标识降序排列 */
/************************************************************************/
externvoidsort(structarraystruct
*pdata,intAscOrDesc);
/************************************************************************/
/*顺序查找 */
/************************************************************************/
externint
*sequenceFind(structarraystruct
*pdata,intnum);
/************************************************************************/
/*将数组中制定的值全部替换成新的值 */
/************************************************************************/
externvoidchange(structarraystruct
*pdata,intoldnum,intnewnum);
/************************************************************************/
/*删除一个制定的数 */
/************************************************************************/
externvoiddeleteone(structarraystruct
*pdata,intnum);
/************************************************************************/
/*删除所有的指定的值 */
/************************************************************************/
externvoiddeleteall(structarraystruct
*pdata,intnum);
/************************************************************************/
/*返回一片内存，包含所有找到的元素的首地址，并把这些值封装到结构体中 */
/************************************************************************/
externstructtargetnumaddrfindadlldata(structarraystruct
*pdata,intnum);
/************************************************************************/
/*插入数值，headback：1代表前面插入，0代表后面插入 */
/************************************************************************/
externvoidinsert(structarraystruct
*pdata,intnum,intinsertnum,intheadback);
#endif
定义Num.c
#include"Num.h"
/************************************************************************/
/*初始化数组 */
/************************************************************************/
voidinit(structarraystruct
*pdata)
{
//1.将数组指针初始化为NULL
pdata->p
= NULL;
//2.将数组的长度初始化为0
pdata->length
= 0;
//3.将数组的状态初始化为0，表示无序的
pdata->state
= 0;
//4.实际分配的内存的长度赋值为0
pdata->reallength
= 0;
}
/************************************************************************/
/*重新初始化数组，目的是释放内存 */
/************************************************************************/
voidreinit(structarraystruct
*pdata)
{
//1.判断结构体里数组是否NULL，如果没有数组的长度等肯定还是位0
if
(pdata->p
== NULL)
{
return;
}
else
{
//释放内存
free(pdata->p);
//1.将数组指针赋值成NULL
pdata->p
= NULL;
//2.将数组的长度复制成0
pdata->length
= 0;
//3.将数组的状态复制成0，表示无序的
pdata->state
= 0;
//4.实际分配的内存的大小设置成0
pdata->reallength
= 0;
}
}
/************************************************************************/
/*增加一个元素，int num位要增加的值 */
/************************************************************************/
voidaddobject(structarraystruct
*pdata,intnum)
{
//首先自动开辟一个内存空间
//1.判断是否已经有值了，如果没有，就用malloc的方式添加，
//如果是realloc就用realloc
if
(pdata->p
== NULL)
{
pdata->p
= (int *)malloc(sizeof(int)*
1);
pdata->length
= 1;
pdata->reallength
= 1;
pdata->p[pdata->length
- 1] = num;
}
else
{
//1.如果数组的长度和值的实际长度相等，那么需要在开辟新的空间
//2.如果数组的长度和值的实际长度不相等，这时候肯定是实际长度小于length
//3.最后的代码可以重构成如下代码
if
(pdata->length
== pdata->reallength)
{
pdata->p
= (int *)realloc(pdata->p,sizeof(int)*(pdata->length
+ 1));
}
//实际的数组长度增加1
pdata->length
+= 1;
//实际存储在数组中的数值的数量
pdata->reallength
+= 1;
//存储数值，赋值
pdata->p[pdata->length
- 1] = num;
}
}
/************************************************************************/
/*增加一个数组，*pnum表示增加的数组，n:表示增加的数组的大小 */
/************************************************************************/
voidaddobjects(structarraystruct
*pdata,int
*pnum,intn)
{
//1、判断数组是否为NULL
if
(pdata->p
== NULL)
{
//分配空间
pdata->p
= (int *)malloc(sizeof(int)
* n);
//数组标识增加n个元素
pdata->length
= n;
//实际长度
pdata->reallength
= n;
for
(inti
= 0;i <n;i++)
{
//拷贝数组值
pdata->p[i]
= pnum[i];
}
}
else
{
//分为两种情况
//1、如果实际长度+n之后小于数组的最大长度，这时候直接赋值
if
(pdata->reallength
+ n <=pdata->length)
{
inti;
for
(i = 0;
i <n;i++)
{
pdata->p[i
+ pdata->reallength]
= pnum[i];
}
//数组标识增加n个元素
pdata->reallength
+= n;
}
//如果数组的实际长度+n之后大于数组的能够存储的最大length数，这时候要开辟新空间
else
{
pdata->p
= (int *)realloc(pdata->p,sizeof(int)*(pdata->reallength
+ n));
//数组的最大长度
pdata->length
= pdata->reallength
+ n;
inti;
for
(i = 0;
i <n;i++)
{
pdata->p[i
+ pdata->reallength]
= pnum[i];
}
//将数组的实际长度增加
pdata->reallength
+= n;
}
}
}
/************************************************************************/
/*打印数组的所有内容 */
/************************************************************************/
voidprintfall(structarraystruct
*pdata)
{
inti
;
for
(i = 0;
i <pdata->reallength;i++)
{
printf("%d\n",*(pdata->p+i));
}
putchar(10);
}
/************************************************************************/
/*顺序查找 */
/************************************************************************/
int *sequenceFind(structarraystruct
*pdata,intnum)
{
inti
= 0;
//顺序循环
for
(i = 0;
i <pdata->reallength;i++)
{
//判断是否相等
if
(num ==
pdata->p[i])
{
//返回一个地址
return
&pdata->p[i];
break;//跳出循环
}
}
returnNULL;
}
/************************************************************************/
/*二分查找,查询的是开始数组的排序的是从小到大的情况 */
/************************************************************************/
int *binarySearchFromAscArr(structarraystruct
*pdata,intnum)
{
//起始位置
intstart
= 0;
//最终位置
intend
=pdata->reallength
- 1;
while
(start <=
end)
{
intmiddle
= (start +
end) / 2;
if
(num ==
pdata->p[middle])
{
//返回地址
return
&pdata->p[middle];
}
elseif
(num <
pdata->p[middle])
{
end
=middle - 1;
}
elseif
(num >
pdata->p[middle])
{
start
=middle + 1;
}
}
returnNULL;
}
/************************************************************************/
/*开始查找，开始查找的数组的顺序是从大到小的顺序 */
/************************************************************************/
int *binarySearchFromDescArr(structarraystruct
*pdata,intnum)
{
//起始位置
intstart
= 0;
//结束位置
intend
=pdata->reallength
- 1;
while
(start <
end)
{
intmiddle
= (start +
end) / 2;
if
(pdata->p[middle]
== num)
{
//返回地址
return
&pdata->p[middle];
}
elseif
(pdata->p[middle]
> num)
{
start
=middle + 1;
}
elseif
(pdata->p[middle]
< num)
{
end
=middle - 1;
}
}
returnNULL;
}
/************************************************************************/
/*返回第一个找到数据的地址 */
/************************************************************************/
int *finddata(structarraystruct
*pdata,intnum)
{
if
(pdata->state
== 0)
{
sequenceFind(pdata,num);
}
elseif
(pdata->state
== 1)
{
binarySearchFromAscArr(pdata,num);
}
else
{
binarySearchFromDescArr(pdata,num);
}
returnNULL;
}
/************************************************************************/
/*通过升序的方式实现排序,冒泡排序 */
/************************************************************************/
voidBubbleSortAsc(structarraystruct
*pdata)
{
inti,j;
for
(i = 0;
i <pdata->reallength
- 1;i++)
{
for
(j = 0;
j <pdata->reallength
- i - 1;j++)
{
//将两个值替换(如果前面的大于后面的，替换，排序完成之后最后的数值一定大于之前的数值)
if
(pdata->p[j]
> pdata->p[j
+ 1])
{
pdata->p[j]
= pdata->p[j]
^ pdata->p[j
+ 1];
pdata->p[j
+ 1] = pdata->p[j]
^ pdata->p[j
+ 1];
pdata->p[j]
= pdata->p[j]
^ pdata->p[j
+ 1];
}
}
}
//代表从小到大
pdata->state
= 1;
}
/************************************************************************/
/*通过降序的方式实现排序 */
/************************************************************************/
voidBubbleSortDesc(structarraystruct
*pdata)
{
inti,j;
for
(i = 0;
i <pdata->reallength
- 1;i++)
{
for
(j = 0;
j <pdata->reallength
- i - 1;j++)
{
//将两个值替换(如果前面的小于后面的，替换，排序完成之后最后的数值一定小于之前的数值)
if
(pdata->p[j]
< pdata->p[j
+ 1])
{
pdata->p[j]
= pdata->p[j]
^ pdata->p[j
+ 1];
pdata->p[j
+ 1] = pdata->p[j]
^ pdata->p[j
+ 1];
pdata->p[j]
= pdata->p[j]
^ pdata->p[j
+ 1];
}
}
}
//代表从大大小
pdata->state
= 0;
}
/************************************************************************/
/*通过选择排序将数组升序排列 */
/************************************************************************/
//voidSelectionSortAsc(struct arraystruct *pdata)
//{
// int i, j,min;
// for (i = 0; i < pdata->reallength;i++)
// {
//
min =i;
// //每次从i的下一个元素开始查找和替换
// for (j = i + 1; j <pdata->reallength;j++)
// {
// if (pdata->p[min] >pdata->p[j])
// {
// min = j;
// }
// }
// pdata->p[i] = pdata->p[i] ^pdata->p[min];
// pdata->p[min] = pdata->p[i] ^pdata->p[min];
// pdata->p[i] = pdata->p[i] ^pdata->p[min];
// }
// pdata->state = 1;
//}
//
///************************************************************************/
///*通过选择排序将数组降序排列 */
///************************************************************************/
//voidSelectionSortDesc(struct arraystruct *pdata)
//{
// int i, j, max;
// for (i = 0; i < pdata->reallength; i++)
// {
// max = i;
// for (j = i + 1; j <pdata->reallength; j++)
// {
// if (pdata->p[i] < pdata->p[j])
// {
// max = j;
// }
// }
// pdata->p[i] = pdata->p[i] ^pdata->p[max];
// pdata->p[max] = pdata->p[i] ^pdata->p[max];
// pdata->p[i] = pdata->p[i] ^pdata->p[max];
// }
// pdata->state = 0;
//}
/************************************************************************/
/*升序或者降序，Asc标识升序排列，DESC标识降序排列 */
/************************************************************************/
voidsort(structarraystruct
*pdata,intAscOrDesc)
{
if
(AscOrDesc == 0)
{
BubbleSortDesc(pdata);
}
else
{
BubbleSortAsc(pdata);
}
}
/************************************************************************/
/*将数组中制定的值全部替换成新的值 */
/************************************************************************/
voidchange(structarraystruct
*pdata,intoldnum,intnewnum)
{
//首先找到地址信息，如果找到了才可以将原来的值修改
int
*p =
finddata(pdata,oldnum);
if
(p ==
NULL)
{
printf("修改失败，没有找到");
return;
}
else
{
*p
=newnum;
}
}
/************************************************************************/
/*删除一个制定的数 */
/************************************************************************/
voiddeleteone(structarraystruct
*pdata,intnum)
{
//首先查找到数值的地址
int
*p =
finddata(pdata,num);
if
(p ==
NULL)
{
return;//没有找到
}
else
{
intcurr
=p -pdata->p;
for
(inti
=curr;i
<pdata->length
- 1;i++)
{
//从后向前移动
pdata->p[i]
= pdata->p[i
+ 1];
}
//数组元素减1
pdata->reallength
-= 1;
}
}
/************************************************************************/
/*删除所有的指定的值 */
/************************************************************************/
voiddeleteall(structarraystruct
*pdata,intnum)
{
for
(int *p
=finddata(pdata,num);p
!=NULL;p
=finddata(pdata,num))
{
int curr
=p -pdata->p;//cur就是要删除的下标
for
(inti
=curr;i
<pdata->reallength
- 1; i++)
{
pdata->p[i]
= pdata->p[i
+ 1];//从后向前移动
}
pdata->reallength
-= 1;//数组元素减去1
}
}
int *find(int
*p,intnum,intn)
{
for
(inti
= 0;i <n;i++)//循环
{
if
(p[i]
== num)//判断
{
returnp
+i;//返回找到的地址
break;
}
}
returnNULL;//代表没有找到
}
/************************************************************************/
/*返回一片内存，包含所有找到的元素的首地址，并把这些值封装到结构体中 */
/************************************************************************/
structtargetnumaddrfindadlldata(structarraystruct
*pdata,intnum)
{
structtargetnumaddrres1;//构建结构体变量
inti
= 0;//统计找到多少个。
for
(int *p
=find(pdata->p,num,pdata->reallength
- 1); p !=NULL;p
=find(p
+ 1, num, (pdata->reallength
- 1) - (p -pdata->p)))
{
i++;
}
res1.addrlen
= i;//长度
int
**pint = (int
**)malloc(sizeof(int
*)* i);//指针数组
res1.pp
= pint;
for
(int *p
=find(pdata->p,num,pdata->reallength
- 1), j = 0;p
!=NULL;j++,p
=find(p
+ 1, num, (pdata->reallength
- 1) - (p -pdata->p)))
{
//循环赋值
pint[j]
= p;
}
returnres1;
}
/************************************************************************/
/*插入数值，headback：1代表前面插入，0代表后面插入 */
/************************************************************************/
voidinsert(structarraystruct
*pdata,intnum,intinsertnum,intheadback)
{
int
*p =
finddata(pdata,num);//查找数据
if
(p ==
NULL)
{
return;//没有找到
}
else
{
//找到,前面插入，否则后面插入
if
(headback == 1)
{
if
(pdata->reallength
< pdata->length)//不需要分配
{
int curr
=p -pdata->p;//获取要插入位置的下标
for
(inti
=pdata->reallength
- 1; i >=curr;i--)
{
//从后向前移动
pdata->p[i
+ 1] = pdata->p[i];
}
//实现插入，前面插入
pdata->p[curr]
= insertnum;
//长度加1
pdata->reallength++;
}
else
{
//获取要插入位置的下标
int curr
=p -pdata->p;
//增加分配内存
pdata->p
= (int *)realloc(pdata->p,
(pdata->length
+ 1)*sizeof(int));
//实际长度+1
pdata->reallength++;
for
(inti
=pdata->reallength
- 1; i >=curr;i--)
{
pdata->p[i
+ 1] = pdata->p[i];//从后向前移动
}
pdata->p[curr]
= insertnum;//实现插入，前面插入
pdata->length++;//长度加1
}
}
else
{
if
(pdata->length<pdata->reallength)//不需要分配
{
int curr
=p -pdata->p;//获取要插入位置的下标
for
(inti
=pdata->reallength
- 1; i >curr;i--)//实现移动
{
pdata->p[i
+ 1] = pdata->p[i];//从后向前移动
}
pdata->p[curr
+ 1] = insertnum;//实现插入，hou插入
pdata->length++;//长度加1
}
else
{
int curr
=p -pdata->p;//获取要插入位置的下标
pdata->p
= (int *)realloc(pdata->p,
(pdata->length
+ 1)*sizeof(int));//增加分配内存
pdata->reallength++;//实际长度+1；
for
(inti
=pdata->reallength
- 1; i >curr;i--)//实现移动
{
pdata->p[i
+ 1] = pdata->p[i];//从后向前移动
}
pdata->p[curr
+ 1] = insertnum;//实现插入，hou插入
pdata->length++;//长度加1
}
}
}
}
1定义接口：
Num.h
#ifndef_NUM_H_
#define_NUM_H_
#include<stdio.h>
#include<stdlib.h>
/************************************************************************/
/*数组的结构体类型 */
/************************************************************************/
structarraystruct
{
int
*p; //指针保存数组的起始点
intlength; //保存数组的长度
intstate; //数组的状态，0代表无序，1代表有序从小到大，2有序从大到小
intreallength;//实际存储在数组中的数值的数量
};
/************************************************************************/
/*所查的目标数的存储位置的结构体 */
/************************************************************************/
structtargetnumaddr
{
int
**pp; //存放的是查到的数值的地址，这里是一个数组
intaddrlen; //保存地址的数组的长度
};
//增加，删除，查找（顺序查找，二分查找），修改，排序（冒泡查找）,插入
/************************************************************************/
/*初始化数组 */
/************************************************************************/
externvoidinit(structarraystruct
*pdata);
/************************************************************************/
/*重新初始化数组，目的是释放内存 */
/************************************************************************/
externvoidreinit(structarraystruct
*pdata);
/************************************************************************/
/*增加一个元素，int num位要增加的值 */
/************************************************************************/
externvoidaddobject(structarraystruct
*pdata,intnum);
/************************************************************************/
/*增加一个数组，*pnum表示增加的数组，n:表示增加的数组的大小 */
/************************************************************************/
externvoidaddobjects(structarraystruct
*pdata,int
*pnum,intn);
/************************************************************************/
/*打印数组的所有内容 */
/************************************************************************/
externvoidprintfall(structarraystruct
*pdata);
/************************************************************************/
/*返回第一个找到数据的地址 */
/************************************************************************/
externint
*finddata(structarraystruct
*pdata,intnum);
/************************************************************************/
/*通过升序的方式实现排序 */
/************************************************************************/
externvoidsortByAsc(structarraystruct
*pdata);
/************************************************************************/
/*冒泡排序实现升序排列 */
/************************************************************************/
externvoidBubbleSortAsc(structarraystruct
*pdata);
/************************************************************************/
/*冒泡排序实现降序排列 */
/************************************************************************/
externvoidBubbleSortDesc(structarraystruct
*pdata);
/************************************************************************/
/*通过选择排序将数组升序排列 */
/************************************************************************/
voidSelectionSortAsc(structarraystruct
*pdata);
/************************************************************************/
/*通过选择排序将数组降序排列 */
/************************************************************************/
voidSelectionSortDesc(structarraystruct
*pdata);
/************************************************************************/
/*二分查找,查询的是开始数组的排序的是从小到大的情况 */
/************************************************************************/
externint
*binarySearchFromAscArr(structarraystruct
*pdata,intnum);
/************************************************************************/
/*开始查找，开始查找的数组的顺序是从大到小的顺序 */
/************************************************************************/
externint
*binarySearchFromDescArr(structarraystruct
*pdata,intnum);
/************************************************************************/
/*升序或者降序，Asc标识升序排列，DESC标识降序排列 */
/************************************************************************/
externvoidsort(structarraystruct
*pdata,intAscOrDesc);
/************************************************************************/
/*顺序查找 */
/************************************************************************/
externint
*sequenceFind(structarraystruct
*pdata,intnum);
/************************************************************************/
/*将数组中制定的值全部替换成新的值 */
/************************************************************************/
externvoidchange(structarraystruct
*pdata,intoldnum,intnewnum);
/************************************************************************/
/*删除一个制定的数 */
/************************************************************************/
externvoiddeleteone(structarraystruct
*pdata,intnum);
/************************************************************************/
/*删除所有的指定的值 */
/************************************************************************/
externvoiddeleteall(structarraystruct
*pdata,intnum);
/************************************************************************/
/*返回一片内存，包含所有找到的元素的首地址，并把这些值封装到结构体中 */
/************************************************************************/
externstructtargetnumaddrfindadlldata(structarraystruct
*pdata,intnum);
/************************************************************************/
/*插入数值，headback：1代表前面插入，0代表后面插入 */
/************************************************************************/
externvoidinsert(structarraystruct
*pdata,intnum,intinsertnum,intheadback);
#endif
定义Num.c
#include"Num.h"
/************************************************************************/
/*初始化数组 */
/************************************************************************/
voidinit(structarraystruct
*pdata)
{
//1.将数组指针初始化为NULL
pdata->p
= NULL;
//2.将数组的长度初始化为0
pdata->length
= 0;
//3.将数组的状态初始化为0，表示无序的
pdata->state
= 0;
//4.实际分配的内存的长度赋值为0
pdata->reallength
= 0;
}
/************************************************************************/
/*重新初始化数组，目的是释放内存 */
/************************************************************************/
voidreinit(structarraystruct
*pdata)
{
//1.判断结构体里数组是否NULL，如果没有数组的长度等肯定还是位0
if
(pdata->p
== NULL)
{
return;
}
else
{
//释放内存
free(pdata->p);
//1.将数组指针赋值成NULL
pdata->p
= NULL;
//2.将数组的长度复制成0
pdata->length
= 0;
//3.将数组的状态复制成0，表示无序的
pdata->state
= 0;
//4.实际分配的内存的大小设置成0
pdata->reallength
= 0;
}
}
/************************************************************************/
/*增加一个元素，int num位要增加的值 */
/************************************************************************/
voidaddobject(structarraystruct
*pdata,intnum)
{
//首先自动开辟一个内存空间
//1.判断是否已经有值了，如果没有，就用malloc的方式添加，
//如果是realloc就用realloc
if
(pdata->p
== NULL)
{
pdata->p
= (int *)malloc(sizeof(int)*
1);
pdata->length
= 1;
pdata->reallength
= 1;
pdata->p[pdata->length
- 1] = num;
}
else
{
//1.如果数组的长度和值的实际长度相等，那么需要在开辟新的空间
//2.如果数组的长度和值的实际长度不相等，这时候肯定是实际长度小于length
//3.最后的代码可以重构成如下代码
if
(pdata->length
== pdata->reallength)
{
pdata->p
= (int *)realloc(pdata->p,sizeof(int)*(pdata->length
+ 1));
}
//实际的数组长度增加1
pdata->length
+= 1;
//实际存储在数组中的数值的数量
pdata->reallength
+= 1;
//存储数值，赋值
pdata->p[pdata->length
- 1] = num;
}
}
/************************************************************************/
/*增加一个数组，*pnum表示增加的数组，n:表示增加的数组的大小 */
/************************************************************************/
voidaddobjects(structarraystruct
*pdata,int
*pnum,intn)
{
//1、判断数组是否为NULL
if
(pdata->p
== NULL)
{
//分配空间
pdata->p
= (int *)malloc(sizeof(int)
* n);
//数组标识增加n个元素
pdata->length
= n;
//实际长度
pdata->reallength
= n;
for
(inti
= 0;i <n;i++)
{
//拷贝数组值
pdata->p[i]
= pnum[i];
}
}
else
{
//分为两种情况
//1、如果实际长度+n之后小于数组的最大长度，这时候直接赋值
if
(pdata->reallength
+ n <=pdata->length)
{
inti;
for
(i = 0;
i <n;i++)
{
pdata->p[i
+ pdata->reallength]
= pnum[i];
}
//数组标识增加n个元素
pdata->reallength
+= n;
}
//如果数组的实际长度+n之后大于数组的能够存储的最大length数，这时候要开辟新空间
else
{
pdata->p
= (int *)realloc(pdata->p,sizeof(int)*(pdata->reallength
+ n));
//数组的最大长度
pdata->length
= pdata->reallength
+ n;
inti;
for
(i = 0;
i <n;i++)
{
pdata->p[i
+ pdata->reallength]
= pnum[i];
}
//将数组的实际长度增加
pdata->reallength
+= n;
}
}
}
/************************************************************************/
/*打印数组的所有内容 */
/************************************************************************/
voidprintfall(structarraystruct
*pdata)
{
inti
;
for
(i = 0;
i <pdata->reallength;i++)
{
printf("%d\n",*(pdata->p+i));
}
putchar(10);
}
/************************************************************************/
/*顺序查找 */
/************************************************************************/
int *sequenceFind(structarraystruct
*pdata,intnum)
{
inti
= 0;
//顺序循环
for
(i = 0;
i <pdata->reallength;i++)
{
//判断是否相等
if
(num ==
pdata->p[i])
{
//返回一个地址
return
&pdata->p[i];
break;//跳出循环
}
}
returnNULL;
}
/************************************************************************/
/*二分查找,查询的是开始数组的排序的是从小到大的情况 */
/************************************************************************/
int *binarySearchFromAscArr(structarraystruct
*pdata,intnum)
{
//起始位置
intstart
= 0;
//最终位置
intend
=pdata->reallength
- 1;
while
(start <=
end)
{
intmiddle
= (start +
end) / 2;
if
(num ==
pdata->p[middle])
{
//返回地址
return
&pdata->p[middle];
}
elseif
(num <
pdata->p[middle])
{
end
=middle - 1;
}
elseif
(num >
pdata->p[middle])
{
start
=middle + 1;
}
}
returnNULL;
}
/************************************************************************/
/*开始查找，开始查找的数组的顺序是从大到小的顺序 */
/************************************************************************/
int *binarySearchFromDescArr(structarraystruct
*pdata,intnum)
{
//起始位置
intstart
= 0;
//结束位置
intend
=pdata->reallength
- 1;
while
(start <
end)
{
intmiddle
= (start +
end) / 2;
if
(pdata->p[middle]
== num)
{
//返回地址
return
&pdata->p[middle];
}
elseif
(pdata->p[middle]
> num)
{
start
=middle + 1;
}
elseif
(pdata->p[middle]
< num)
{
end
=middle - 1;
}
}
returnNULL;
}
/************************************************************************/
/*返回第一个找到数据的地址 */
/************************************************************************/
int *finddata(structarraystruct
*pdata,intnum)
{
if
(pdata->state
== 0)
{
sequenceFind(pdata,num);
}
elseif
(pdata->state
== 1)
{
binarySearchFromAscArr(pdata,num);
}
else
{
binarySearchFromDescArr(pdata,num);
}
returnNULL;
}
/************************************************************************/
/*通过升序的方式实现排序,冒泡排序 */
/************************************************************************/
voidBubbleSortAsc(structarraystruct
*pdata)
{
inti,j;
for
(i = 0;
i <pdata->reallength
- 1;i++)
{
for
(j = 0;
j <pdata->reallength
- i - 1;j++)
{
//将两个值替换(如果前面的大于后面的，替换，排序完成之后最后的数值一定大于之前的数值)
if
(pdata->p[j]
> pdata->p[j
+ 1])
{
pdata->p[j]
= pdata->p[j]
^ pdata->p[j
+ 1];
pdata->p[j
+ 1] = pdata->p[j]
^ pdata->p[j
+ 1];
pdata->p[j]
= pdata->p[j]
^ pdata->p[j
+ 1];
}
}
}
//代表从小到大
pdata->state
= 1;
}
/************************************************************************/
/*通过降序的方式实现排序 */
/************************************************************************/
voidBubbleSortDesc(structarraystruct
*pdata)
{
inti,j;
for
(i = 0;
i <pdata->reallength
- 1;i++)
{
for
(j = 0;
j <pdata->reallength
- i - 1;j++)
{
//将两个值替换(如果前面的小于后面的，替换，排序完成之后最后的数值一定小于之前的数值)
if
(pdata->p[j]
< pdata->p[j
+ 1])
{
pdata->p[j]
= pdata->p[j]
^ pdata->p[j
+ 1];
pdata->p[j
+ 1] = pdata->p[j]
^ pdata->p[j
+ 1];
pdata->p[j]
= pdata->p[j]
^ pdata->p[j
+ 1];
}
}
}
//代表从大大小
pdata->state
= 0;
}
/************************************************************************/
/*通过选择排序将数组升序排列 */
/************************************************************************/
//voidSelectionSortAsc(struct arraystruct *pdata)
//{
// int i, j,min;
// for (i = 0; i < pdata->reallength;i++)
// {
//
min =i;
// //每次从i的下一个元素开始查找和替换
// for (j = i + 1; j <pdata->reallength;j++)
// {
// if (pdata->p[min] >pdata->p[j])
// {
// min = j;
// }
// }
// pdata->p[i] = pdata->p[i] ^pdata->p[min];
// pdata->p[min] = pdata->p[i] ^pdata->p[min];
// pdata->p[i] = pdata->p[i] ^pdata->p[min];
// }
// pdata->state = 1;
//}
//
///************************************************************************/
///*通过选择排序将数组降序排列 */
///************************************************************************/
//voidSelectionSortDesc(struct arraystruct *pdata)
//{
// int i, j, max;
// for (i = 0; i < pdata->reallength; i++)
// {
// max = i;
// for (j = i + 1; j <pdata->reallength; j++)
// {
// if (pdata->p[i] < pdata->p[j])
// {
// max = j;
// }
// }
// pdata->p[i] = pdata->p[i] ^pdata->p[max];
// pdata->p[max] = pdata->p[i] ^pdata->p[max];
// pdata->p[i] = pdata->p[i] ^pdata->p[max];
// }
// pdata->state = 0;
//}
/************************************************************************/
/*升序或者降序，Asc标识升序排列，DESC标识降序排列 */
/************************************************************************/
voidsort(structarraystruct
*pdata,intAscOrDesc)
{
if
(AscOrDesc == 0)
{
BubbleSortDesc(pdata);
}
else
{
BubbleSortAsc(pdata);
}
}
/************************************************************************/
/*将数组中制定的值全部替换成新的值 */
/************************************************************************/
voidchange(structarraystruct
*pdata,intoldnum,intnewnum)
{
//首先找到地址信息，如果找到了才可以将原来的值修改
int
*p =
finddata(pdata,oldnum);
if
(p ==
NULL)
{
printf("修改失败，没有找到");
return;
}
else
{
*p
=newnum;
}
}
/************************************************************************/
/*删除一个制定的数 */
/************************************************************************/
voiddeleteone(structarraystruct
*pdata,intnum)
{
//首先查找到数值的地址
int
*p =
finddata(pdata,num);
if
(p ==
NULL)
{
return;//没有找到
}
else
{
intcurr
=p -pdata->p;
for
(inti
=curr;i
<pdata->length
- 1;i++)
{
//从后向前移动
pdata->p[i]
= pdata->p[i
+ 1];
}
//数组元素减1
pdata->reallength
-= 1;
}
}
/************************************************************************/
/*删除所有的指定的值 */
/************************************************************************/
voiddeleteall(structarraystruct
*pdata,intnum)
{
for
(int *p
=finddata(pdata,num);p
!=NULL;p
=finddata(pdata,num))
{
int curr
=p -pdata->p;//cur就是要删除的下标
for
(inti
=curr;i
<pdata->reallength
- 1; i++)
{
pdata->p[i]
= pdata->p[i
+ 1];//从后向前移动
}
pdata->reallength
-= 1;//数组元素减去1
}
}
int *find(int
*p,intnum,intn)
{
for
(inti
= 0;i <n;i++)//循环
{
if
(p[i]
== num)//判断
{
returnp
+i;//返回找到的地址
break;
}
}
returnNULL;//代表没有找到
}
/************************************************************************/
/*返回一片内存，包含所有找到的元素的首地址，并把这些值封装到结构体中 */
/************************************************************************/
structtargetnumaddrfindadlldata(structarraystruct
*pdata,intnum)
{
structtargetnumaddrres1;//构建结构体变量
inti
= 0;//统计找到多少个。
for
(int *p
=find(pdata->p,num,pdata->reallength
- 1); p !=NULL;p
=find(p
+ 1, num, (pdata->reallength
- 1) - (p -pdata->p)))
{
i++;
}
res1.addrlen
= i;//长度
int
**pint = (int
**)malloc(sizeof(int
*)* i);//指针数组
res1.pp
= pint;
for
(int *p
=find(pdata->p,num,pdata->reallength
- 1), j = 0;p
!=NULL;j++,p
=find(p
+ 1, num, (pdata->reallength
- 1) - (p -pdata->p)))
{
//循环赋值
pint[j]
= p;
}
returnres1;
}
/************************************************************************/
/*插入数值，headback：1代表前面插入，0代表后面插入 */
/************************************************************************/
voidinsert(structarraystruct
*pdata,intnum,intinsertnum,intheadback)
{
int
*p =
finddata(pdata,num);//查找数据
if
(p ==
NULL)
{
return;//没有找到
}
else
{
//找到,前面插入，否则后面插入
if
(headback == 1)
{
if
(pdata->reallength
< pdata->length)//不需要分配
{
int curr
=p -pdata->p;//获取要插入位置的下标
for
(inti
=pdata->reallength
- 1; i >=curr;i--)
{
//从后向前移动
pdata->p[i
+ 1] = pdata->p[i];
}
//实现插入，前面插入
pdata->p[curr]
= insertnum;
//长度加1
pdata->reallength++;
}
else
{
//获取要插入位置的下标
int curr
=p -pdata->p;
//增加分配内存
pdata->p
= (int *)realloc(pdata->p,
(pdata->length
+ 1)*sizeof(int));
//实际长度+1
pdata->reallength++;
for
(inti
=pdata->reallength
- 1; i >=curr;i--)
{
pdata->p[i
+ 1] = pdata->p[i];//从后向前移动
}
pdata->p[curr]
= insertnum;//实现插入，前面插入
pdata->length++;//长度加1
}
}
else
{
if
(pdata->length<pdata->reallength)//不需要分配
{
int curr
=p -pdata->p;//获取要插入位置的下标
for
(inti
=pdata->reallength
- 1; i >curr;i--)//实现移动
{
pdata->p[i
+ 1] = pdata->p[i];//从后向前移动
}
pdata->p[curr
+ 1] = insertnum;//实现插入，hou插入
pdata->length++;//长度加1
}
else
{
int curr
=p -pdata->p;//获取要插入位置的下标
pdata->p
= (int *)realloc(pdata->p,
(pdata->length
+ 1)*sizeof(int));//增加分配内存
pdata->reallength++;//实际长度+1；
for
(inti
=pdata->reallength
- 1; i >curr;i--)//实现移动
{
pdata->p[i
+ 1] = pdata->p[i];//从后向前移动
}
pdata->p[curr
+ 1] = insertnum;//实现插入，hou插入
pdata->length++;//长度加1
}
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- System.Collections.ArrayList类是一个特殊的数组。通过添加和删除元素，就可以动态改变数组的长度。
- 打印一个含有重复元素数组的所有子集
- 第十四周项目一数组大折腾（4）创建一个长度为16的整形数组a并初始化，删除数组中所有能被3整除的元素（数组中实际有效使用的元素将不足16），输出删除后数组中的全部元素
- 在一个有序的数组中添加和删除元素不改变有序结构
- 不改变原数组，添加或删除一个元素（js）
- 提高篇项目1.3—随机数创建一个长度为16的整型数组a并初始化，删除数组中所有能被3整除的元素
- 程序员面试题目总结--数组(一)【递归求数组所有元素和、用一个for循环打印出一个二维数组、用递归判断数组是否是递增、有序数组中删除重复元素】
- C语言数组，顺序表的初始化，添加，删除和打印
- 第十四周项目一数组大折腾(2)创建一个长度为10的整形数组并初始化，由后往前（由第9个元素向第0个元素方向）输出数组中所有元素的值，改变数组元素的值，令所有的数组加倍，输出改变后的值。
- 查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现) (转载)
- 查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 给动态数组添加一个元素
- 查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现,附代码)
- 查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)