且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

Mosquitto-1.5.4源码分析,数据结构之哈希表uthash

更新时间:2022-05-30 15:02:42

源码路径有头文件,/mosquitto/mosquitto-1.5.4/src/deps/uthash.h


来源于http://troydhanson.github.io/uthash/


GitHub源码:https://github.com/troydhanson/uthash


使用说明:http://troydhanson.github.io/uthash/userguide.html


This software supports these operations on items in a hash table:


add/replace


find


delete


count


iterate


sort



ITER==iterator,遍历


#define HASH_ITER(hh,head,el,tmp)                                                \

for((el)=(head),(tmp)=DECLTYPE(el)((head)?(head)->hh.next:NULL);                 \

 el; (el)=(tmp),(tmp)=DECLTYPE(el)((tmp)?(tmp)->hh.next:NULL))

#endif



for 循环语句的一般形式为:


for (表达式1; 表达式2; 表达式3)

{

       语句;

}


首先要强调两点:

1) 表达式1、表达式2和表达式3之间是用分号;隔开的,千万不要写成逗号。


2) for(表达式1;表达式2;表达式3)的后面千万不要加分号,很多新手都会犯这种错误——会情不自禁地在后面加分号。


因为 for 循环只能控制到其后的一条语句,而在C语言中分号也是一个语句——空语句。所以如果在后面加个分号,那么 for 循环就只能控制到这个分号,下面大括号里面的语句就不属于 for 循环了。


下面来看看它的执行过程:

求解表达式1。

求解表达式2。若其值为真,则执行 for 语句中指定的内嵌语句,然后执行第3步;若表达式2值为假,则结束循环,转到第5步。

求解表达式3。

转回上面第2步继续执行。

循环结束,执行 for 语句下面的语句。


----


参考文献:


C开源hash代码uthash的用法总结(1)


C开源hash代码uthash的用法总结(2)