列表查找算法

Question

我在嘗試將Matlab中的查找函數的用法轉換爲C++。從我可以從C++ find函數中看到的內容，似乎無法在描述中找到某種簡單方法在列表中找到某個條件爲真的索引，而不是僅僅比較該項目正在搜索和項目列表。在我執行我自己的執行find函數的方法之前，很高興看到是否有任何簡單，高效，標準的實現方式。提前致謝。

Answer 1

如果你正在尋找一個條件，你想'find_if'。使用find if將允許您傳入一個謂詞，該謂詞確定列表中的給定項是否匹配。您仍然必須編寫匹配邏輯（或者在標準算法中找到相關的現有函數，但是它不必編寫'find'的整個框架。

Answer 2

然後再次，「查找的整個框架」即使你沒有尾部遞歸，也不是那麼困難

這可能是一個值得自己寫作的東西的例子，因爲即使在這個時候，你並沒有像掀起正確的功能一樣快，你可以從標準庫中挑選它，再寫幾次你就可以了。更不用說那麼你就會真正知道罩子下面發生了什麼，就像我們在雪佛蘭說的那樣......