lfind
/lsearch
是否比检查每个项目的典型循环解决方案表现更好,直到匹配为止?这些功能是否存在特殊的酱油/原因?
答案 0 :(得分:2)
可能它们的效率不如自制版本,甚至可能更低,因为比较功能无法内联。
但这肯定不是他们的观点。他们完成其他搜索功能的API,特别是bsearch
和tsearch
。
答案 1 :(得分:1)
测量!
您只能通过测量了解性能。在您的计算机和我的计算机上肯定会有所不同(我甚至可能没有POSIX兼容编译器无法自己测量lfind
)。不同的程序运行之间的想法是不同的。
因此,如果您需要了解,请多次尝试lfind
和自制程序以及衡量。
无论如何...... C
库函数可能没有写在C
中。如果您的lfind
是用Python
写的,我敢打赌它会比自制方法慢一些:)