列表查找算法

Question

我在尝试将Matlab中的查找函数的用法转换为C++。从我可以从C++ find函数中看到的内容，似乎无法在描述中找到某种简单方法在列表中找到某个条件为真的索引，而不是仅仅比较该项目正在搜索和项目列表。在我执行我自己的执行find函数的方法之前，很高兴看到是否有任何简单，高效，标准的实现方式。提前致谢。

Answer 1

如果你正在寻找一个条件，你想'find_if'。使用find if将允许您传入一个谓词，该谓词确定列表中的给定项是否匹配。您仍然必须编写匹配逻辑（或者在标准算法中找到相关的现有函数，但是它不必编写'find'的整个框架。

Answer 2

然后再次，“查找的整个框架”即使你没有尾部递归，也不是那么困难

这可能是一个值得自己写作的东西的例子，因为即使在这个时候，你并没有像掀起正确的功能一样快，你可以从标准库中挑选它，再写几次你就可以了。更不用说那么你就会真正知道罩子下面发生了什么，就像我们在雪佛兰说的那样......