024day（void指针和内存操作函数及函数指针的学习）

《2017年11月3日》【连续024天】

标题：void指针和内存操作函数及函数指针的学习；

内容：A.观看MOOC9.4，9.5；

          B.(a).void指针：void *p;  可用任意类型的指针对void指针进行赋值或初始化；

如： double d =1.54; void *p=&d;    //&d为double *类型

因为 sizeof(void) 无定义；   固对void *p时,  *p  ,++p // p+sizeof(void)         ,--p,   p+n  //p+n*sizeof(void),   p-n, p += n 均无定义；

            内存操作函数：memset    (cstring中声明）void *memset(void *dest,int ch,int n);

          从dest开始的n个字节，都设置成ch,返回值是dest。ch只有最低的字节起作用（即最右的字节）；

例： char szName[200]="";

memset(szName,'a',10);
cout<<szName; 

运行后输出 aaaaaaaaaa;

用memset将数组内容置0：  int a[100]; memset(a,0,sizeof(a));

(经过上网查阅，发现可以用memset将数组部分赋值，如：

#define num 10
int main()
{

char a[num]={'a','b','c','d','e'};
    memset(a+5,'a',sizeof(a)-5);
for(int i=0;i<num;++i){
cout<<a[i]<<" ";
} 

return 0;
}

这句函数是从a数组的第6个开始赋值；）

          memcpy(cstring声明） viod *memcpy(void*dest,void*src,int n);

将地址src开始的n个字节，拷贝到地址dest，返回值为dest。

memcpy函数的实现及应用：

void *memcpy(void*dest,const void*src,int n)
{
char*d=(char*)dest;
char*s=(char*)src;
for(int i=0;i<n;++i){
*(d+i)=*(s+i); 
}
return dest;
}
int main()
{
int a[10]={1,2,3,9,9,10};
int b[5]={1,3,0,3,4};
memcpy(a,b,4*sizeof(int));
for(int i=0;i<sizeof(a)/sizeof(int);++i){
cout<<a[i]<<" ";
}
return 0;
}

注意：dest区间和src区间不可重叠；即目的地址的内存空间的首地址,包含在源内存空间中,这两段内存空间有了交集，会出现问题；

图解：网上说可用memmove避免；

      (b).函数指针：程序运行期间，函数会占用一段连续的内存空间，函数名就是该函数所占内存区域的起始地址（入口地址），因此可用一个指针变量指向

该函数，并通过该指针变量调用该函数，此指针变量“函数指针”；

定义形式：

类型名（*指针变量名）（参数类型1，参数类型2，.......);

类型名是函数的返回值类型；参数类型为函数的参数类型；

调用时，函数指针名（实参表）；

例：void Min(int a,int b){
if(a<b)
 cout<<a;
else
 cout<<b;
} 
int main()
{
void(*p)(int,int);
int x=4,y=5;
p=Min;
p(x,y);

输出结果为 4；

        qsort库函数：

   void qsort(void*base,int nelem,unsigned int width ,int(*pfCompare)(const void*,const void*));

该函数可对任意类型的数组进行排序；

原理：

（1）base为数组的起始地址；

（2）nelem为数组的元素个数；

（3）width为数组中每个元素的大小（以字节为单位）；

（4）pfCompare为比较函数的地址  //数组中元素进行比较的依据；

pfCompare形式： int 比较函数名（const void*eleml,const void *elem2);

当进行比较时，如pfCompare（e1,e2);

1）如果e1排在e2前，函数返回值为负整数；

2）e1和e2排序可任意，则返回0；

3）如果e2排在e1前，返回正整数；

实例：根据个位数从小到大进行排序；

#include<cstdlib>
using namespace std;
int Compare(const void*elem1,const void*elem2)
{
unsigned int*p1,*p2;
p1=(unsigned int*)elem1;
p2=(unsigned int*)elem2;
return(*p1%10)-(*p2%10); //取p1和p2个位数的差值； 
}
#define NUM 5
int main()
{
unsigned int an[NUM]={8,123,11,10,4};
qsort(an,NUM,sizeof(unsigned int),Compare);
for(int i=0;i<NUM;++i)
    cout<<an[i]<<" ";
    return 0;

明日计划：学习结构；