可信考试 -- 安全函数及qsort函数

1、安全函数使用
安全函数库头文件  #include <secure.h> 
1.1 memcpy_s
errno_t memcpy_s( void* dest, size_t destMax,  const void* src,   size_t count);
1.2 memset_s
errno_t memset_s(void* dest, size_t destMax, int c, size_t countil);
1.3 scanf_s
int scanf_s( const char* format, …);
1.4 sprintf_s
int sprintf_s(char * strDest, size_t destMax, const char * format, …);
1.5 strcat_s
errnot_t strcat_s(char* strDest, size_t desMax, const char* strSrc);
1.6 strcpy_s
errno_t strcpy(char * strDest, size_t destMax, const char* strSrc);
1.7 strncat_s
1.8 strncpy_s
2、 qsort函数总结：
函数原型：
void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));
1、对int 性数组排序
int cmp( const void* a, const *b) 
{
    return *(int *)a - *(int *)b; // 由小到大的排列
}

int cmp( const void* a, const *b) 
{
    int ret = *(int *)a - *(int *)b;
    if(ret >= 0) 
        return 0;
    else 
        return 1;
    // 由大到小的排列
}

2. 对二级指针的排序(字符串数组)
int cmp (const void *a, const void *b)
{
    char *p = *(char **)a;
    char *q = *(char ** )b;
    return (strelen(p) - strlen(q));  // 字符串由短到长排序
}
qsort(string，size, sizeof(char *), cmp);

 

3、void* calloc（unsigned int num，unsigned int size）；

eg: int * dp = (int *) calloc (n, sizeof(int));

4、void *realloc(void *mem_address, unsigned int newsize);

     int *dp = (int *) realloc(dp, n);

 

多维数组
对于malloc动态申请的多维数组（指针数组）
以一个例子解析：
要求——
打算操作一个数组，数组的每个元素是一个指针，指向2个元素的数组。元素的大小关系为先比较第一个元素，第一个元素相同比较第二个元素。

首先，通过malloc对指针数组进行分配：
先分配一个指向元素为int *的一维数组，所以数组类型为int **；
然后，针对每一个数组里的int *型指针，分配一个一维数组，数组类型为int。
int *b,**a;
    a = (int**)malloc(500000*sizeof(int*)); //这里是对int*来分配。
    for(i=0;i<500000;i++)
    {
        b = malloc(2*sizeof(int));
        a[i] = b;
    }
这样申请的数组，释放方式为
for(i=0;i<n;i++) { free(a[i]); } free(a); 而不是直接free(a);因为malloc和free要一一对应，所以第一种是正确的。

qsort的cmp的写法：
入参实际是数组元素的指针，这里元素是int*，所以入参应该是int**，而要比较的数组是这个指针指向的内容。

将void* a强制转型为本来的样子int **，然后ap指针指向a的第一个元素（这个元素也是指针，指向一个int型一维数组）；

int cmp(const void *a,const void *b)
{
    int *ap = *(int **)a;       
    int *bp = *(int **)b;

    if(ap[0] == bp[0])
        return ap[1] - bp[1];
    else
        return ap[0] - bp[0];
}