C语言知识

本文介绍了C语言中函数指针和表驱动方法的使用。通过定义结构体和函数指针,可以创建一个行为表,简化逻辑判断。同时,讨论了strcpy与strncpy的安全性和效率问题,推荐使用strlcpy。还提到了qsort函数的排序原理,以及如何获取浮点数的绝对值。最后,强调了在进行数组操作和类型转换时的注意事项,确保程序的正确性和效率。
摘要由CSDN通过智能技术生成

表驱动方法可以在表中查找信息(遍历表),而不必使用有很多的逻辑语句(if或switch)。

 

1.先定义一个结构体,以表示表每行所包含的内容;

2.实例化一个结构体数组,将结构体中元素的对应关系定义在表中,还可以定义函数指针

 typdef  int (*pFunc)(int event);

3. 在使用这个表时,通过for循环,条件为 i < sizeof(table) / sizeof(table[0])

 

函数指针:指向函数的指针

指针函数:返回值为指针的函数

 

好多人已经知道利用strncpy替代strcpy来防止缓冲区越界。

但是如果还要考虑运行效率的话,也许strlcpy是一个更好的方式。

1. strcpy

我们知道,strcpy 是依据 \0 作为结束判断的,如果 to 的空间不够,则会引起 buffer overflow。strcpy 常规的实现代码如下(来自 OpenBSD 3.9):

char *

strcpy(char *to, const char *from)

{

       char *save = to;

       for (; (*to = *from) != '\0'; ++from, ++to);

       return(save);

}

但通常,我们的 from 都来源于用户的输入,很可能是非常大的一个字符串,因此 strcpy 不够安全。

 

2. strncpy

在 ANSI C 中,strcpy 的安全版本是 strncpy。

char *strncpy(char *s1, const char *s2, size_t n);

但 strncpy 其行为是很诡异的(不符合我们的通常习惯)。标准规定 n 并不是 sizeof(s1),而是要复制的 char 的个数。一个最常见的问题,就是 strncpy 并不帮你保证 \0

结束。

char buf[8];

strncpy( buf, "abcdefgh", 8 );

看这个程序,buf 将会被 "abcdefgh" 填满,但却没有 \0 结束符了。

另外,如果 s2 的内容比较少,而 n 又比较大的话,strncpy 将会把之间的空间都用 \0 填充。这又出现了一个效率上的问题,如下:

char buf[80];

strncpy( buf, "abcdefgh", 79 );

上面的 strncpy 会填写 79 个 char,而不仅仅是 "abcdefgh" 本身。

 

strncpy 的标准用法为:(手工写上 \0)

strncpy(path, src, sizeof(path) - 1);

path[sizeof(path) - 1] = '\0';

len = strlen(path);

 

qsort

 

包含在<stdlib.h>头文件里。

 

qsort函数声明:

void qsort(void *base, size_t nmemb, size_t size, int(*compare)(const void *, const void *));

Base:要排序的数组

nmemb:数组中的元素数目

size:每个数组元素占用内存空间,可使用sizeof获得

compare:比较两个数组元素的比较函数。

 

如果要实现升序:

Int cmp(const void *a, const void *b)

如果a>b,返回>0

如果a==b,返回0

如果a<b,返回<0

这里a和b的关系仅仅是逻辑上的,并不是值比较,所以可以对字符等进行排序。

 

float类型的绝对值,需要用fabs函数,包含在头文件math.h中

两个int相除,想要得到float型数据,两个数都先进行强制类型转换,然后进行相除。

可以a = (x*1.0) / (y*1.0);

也可以double a = (double)x / (double)y;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值