C++中的binary | 您所在的位置:网站首页 › 坐标查找函数是什么 › C++中的binary |
C++中的std::binary_search函数详解
在C++标准模板库(STL)中,std::binary_search是一个非常有用的函数,它可以在一个已排序的序列中查找一个特定的元素。这个函数的使用非常直观,但是了解其工作原理和一些注意事项可以帮助我们更有效地使用它。 基本用法std::binary_search函数接受三个参数:两个迭代器(定义了输入范围的开始和结束)和一个值。它会在输入范围内查找这个值,并返回一个布尔值,表示这个值是否存在。 std::vector v = {1, 2, 3, 4, 5}; bool found = std::binary_search(v.begin(), v.end(), 3); if (found) { std::cout public: Person(std::string name, int age) : name_(name), age_(age) {} std::string getName() const { return name_; } int getAge() const { return age_; } private: std::string name_; int age_; }; // 自定义比较函数 struct ComparePerson { bool operator()(const Person& p1, const Person& p2) const { return p1.getAge() Person("Alice", 25), Person("Bob", 30), Person("Charlie", 35)}; std::sort(people.begin(), people.end(), ComparePerson()); // 需要先排序 bool found = std::binary_search(people.begin(), people.end(), Person("Bob", 30), ComparePerson()); if (found) { std::cout |
CopyRight 2018-2019 实验室设备网 版权所有 |