是否lfind/lsearch执行比检查每个项目直到匹配的典型循环解决方案更好？这些功能存在有什么特殊的调味料/原因吗？
问问题
306 次
2 回答
2
可能它们并不比自制版本更有效，甚至可能更低，因为无法内联比较函数。
但这肯定不是他们的重点。它们完成了其他搜索功能的 API，特别bsearch是tsearch.
于 2010-09-11T08:15:42.820 回答
1
措施！
您只能通过测量了解性能。您的计算机和我的计算机上的情况肯定不同（我什至可能没有 POSIX 兼容的编译器无法测量lfind自己）。程序的不同运行之间的想法是不同的。
因此，如果您需要知道，请尝试两种lfind方法和自制方法并测量几次。
无论如何......C库函数可能没有被写入C。如果你lfind是用我写的，Python我敢打赌它会比自制方法慢:)
于 2010-09-11T11:20:38.467 回答