忘了这是在哪里看到的一个练习题，也许对于好多人来说太简单了，自己写的时候修改了很多次才满意，感觉二分查找好像就是二叉树最早的原型吧，记录之 二分搜索算法二分搜索算法用于针对已排序的集合进行搜索。搜索结果需要满足以下要求：1.如果有多个可匹配的值，则返回最大的那个索引。2.如果没有找到，则返回失败的位置 #include <iostream> #include <vector> //该算法无法在匹配之后提前退出 template <typename T> std::size_t binSearch(const std::vector<T> ...